成爲Java頂尖程序員，先過了下面問題！

1、數據結構與算法基礎

說一下幾種常見的排序算法和分別的複雜度。

用Java寫一個冒泡排序算法

描述一下鏈式存儲結構。

如何遍歷一棵二叉樹？

倒排一個LinkedList。

用Java寫一個遞歸遍歷目錄下面的全部文件。

2、Java基礎

接口與抽象類的區別？

Java中的異常有哪幾類？分別怎麼使用？

經常使用的集合類有哪些？好比List如何排序？

ArrayList和LinkedList內部的實現大體是怎樣的？他們之間的區別和優缺點？

內存溢出是怎麼回事？請舉一個例子？

==和equals的區別？

hashCode方法的做用？

NIO是什麼？適用於何種場景？

HashMap實現原理，如何保證HashMap的線程安全？

JVM內存結構，爲何須要GC？

NIO模型，select/epoll的區別，多路複用的原理

Java中一個字符佔多少個字節，擴展再問int, long, double佔多少字節

建立一個類的實例都有哪些辦法？

final/finally/finalize的區別？

Session/Cookie的區別？

String/StringBuffer/StringBuilder的區別，擴展再問他們的實現？

Servlet的生命週期？

如何用Java分配一段連續的1G的內存空間？須要注意些什麼？

Java有本身的內存回收機制，但爲何還存在內存泄露的問題呢？

什麼是java序列化，如何實現java序列化?(寫一個實例)？

String s = new String("abc");建立了幾個 String Object?

3、JVM

JVM堆的基本結構。

JVM的垃圾算法有哪幾種？CMS垃圾回收的基本流程？

JVM有哪些經常使用啓動參數能夠調整，描述幾個？

如何查看JVM的內存使用狀況？

Java程序是否會內存溢出，內存泄露狀況發生？舉幾個例子。

你經常使用的JVM配置和調優參數都有哪些？分別什麼做用？

JVM的內存結構？

經常使用的GC策略，何時會觸發YGC，何時觸發FGC？

4、多線程/併發

如何建立線程？如何保證線程安全？

如何實現一個線程安全的數據結構

如何避免死鎖

Volatile關鍵字的做用？

HashMap在多線程環境下使用須要注意什麼？爲何？

Java程序中啓動一個線程是用run()仍是start()？

什麼是守護線程？有什麼用？

什麼是死鎖？如何避免

線程和進程的差異是什麼？

Java裏面的Threadlocal是怎樣實現的？

ConcurrentHashMap的實現原理是？

sleep和wait區別

notify和notifyAll區別

volatile關鍵字的做

ThreadLocal的做用與實現

兩個線程如何串行執行

上下文切換是什麼含義

能夠運行時kill掉一個線程嗎？

什麼是條件鎖、讀寫鎖、自旋鎖、可重入鎖？

線程池ThreadPoolExecutor的實現原理？

5、Linux使用與問題分析排查

使用兩種命令建立一個文件？

硬連接和軟連接的區別？

Linux經常使用命令有哪些？

怎麼看一個Java線程的資源耗用？

Load太高的可能性有哪些？

/etc/hosts文件什麼作用？

如何快速的將一個文本中全部「abc」替換爲「xyz」？

如何在log文件中搜索找出error的日誌？

發現磁盤空間不夠，如何快速找出佔用空間最大的文件？

Java服務端問題排查（OOM，CPU高，Load高，類衝突）

Java經常使用問題排查工具及用法（top, iostat, vmstat, sar, tcpdump, jvisualvm, jmap, jconsole）

Thread dump文件如何分析（Runnable，鎖，代碼棧，操做系統線程ID關聯）

如何查看Java應用的線程信息？

6、框架使用

描述一下Hibernate的三個狀態？

Spring中Bean的生命週期。

SpringMVC或Struts處理請求的流程。

Spring AOP解決了什麼問題？怎麼實現的？

Spring事務的傳播屬性是怎麼回事？它會影響什麼？

Spring中BeanFactory和FactoryBean有什麼區別？

Spring框架中IOC的原理是什麼？

spring的依賴注入有哪幾種方式

struts工做流程

用Spring如何實現一個切面？

Spring 如何實現數據庫事務？

Hibernate對一二級緩存的使用，Lazy-Load的理解；

mybatis如何實現批量提交？

7、數據庫相關

MySQL InnoDB、Mysaim的特色？

樂觀鎖和悲觀鎖的區別？

數據庫隔離級別是什麼？有什麼做用？

MySQL主備同步的基本原理。

select * from table t where size > 10 group by size order by size的sql語句執行順序？

如何優化數據庫性能（索引、分庫分表、批量操做、分頁算法、升級硬盤SSD、業務優化、主從部署）

SQL什麼狀況下不會使用索引（不包含，不等於，函數）

通常在什麼字段上建索引（過濾數據最多的字段）

如何從一張表中查出name字段不包含「XYZ」的全部行？

MySQL，B+索引實現，行鎖實現，SQL優化

Redis，RDB和AOF，如何作高可用、集羣

如何解決高併發減庫存問題

mysql存儲引擎中索引的實現機制；

數據庫事務的幾種粒度；

行鎖，表鎖；樂觀鎖，悲觀鎖

8、網絡協議和網絡編程

TCP創建鏈接的過程。

TCP斷開鏈接的過程。

瀏覽器發生302跳轉背後的邏輯？

HTTP協議的交互流程。HTTP和HTTPS的差別，SSL的交互流程？

Rest和Http什麼關係？ 你們都說Rest很輕量，你對Rest風格如何理解？

TCP的滑動窗口協議有什麼用？講講原理。

HTTP協議都有哪些方法？

交換機和路由器的區別？

Socket交互的基本流程？

http協議（報文結構，斷點續傳，多線程下載，什麼是長鏈接）

tcp協議（建連過程，慢啓動，滑動窗口，七層模型）

webservice協議（wsdl/soap格式，與rest協議的區別）

NIO的好處，Netty線程模型，什麼是零拷貝

9、Redis等緩存系統/中間件/NoSQL/一致性Hash等

列舉一個經常使用的Redis客戶端的併發模型。

HBase如何實現模糊查詢？

列舉一個經常使用的消息中間件，若是消息要保序如何實現？

如何實現一個Hashtable？你的設計如何考慮Hash衝突？如何優化？

分佈式緩存，一致性hash

LRU算法，slab分配，如何減小內存碎片

如何解決緩存單機熱點問題

什麼是布隆過濾器，其實現原理是？ False positive指的是？

memcache與redis的區別

zookeeper有什麼功能，選舉算法如何進行

map/reduce過程，如何用map/reduce實現兩個數據源的聯合統計

10、設計模式與重構

你能舉例幾個常見的設計模式

你在設計一個工廠的包的時候會遵循哪些原則？

你能列舉一個使用了Visitor/Decorator模式的開源項目/庫嗎？

你在編碼時最經常使用的設計模式有哪些？在什麼場景下用？

如何實現一個單例？

代理模式（動態代理）

單例模式（懶漢模式，惡漢模式，併發初始化如何解決，volatile與lock的使用）

JDK源碼裏面都有些什麼讓你印象深入的設計模式使用，舉例看看？