一、資料結構與演算法基礎

說一下幾種常見的排序演算法和分別的複雜度。 
用Java寫一個氣泡排序演算法 
描述一下鏈式儲存結構。 
如何遍歷一棵二叉樹？ 
倒排一個LinkedList。 
用Java寫一個遞迴遍歷目錄下面的所有檔案。

二、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?

三、JVM

JVM堆的基本結構。 
JVM的垃圾演算法有哪幾種？CMS垃圾回收的基本流程？ 
JVM有哪些常用啟動引數可以調整，描述幾個？ 
如何檢視JVM的記憶體使用情況？ 
Java程式是否會記憶體溢位，記憶體洩露情況發生？舉幾個例子。 
你常用的JVM配置和調優引數都有哪些？分別什麼作用？ 
JVM的記憶體結構？ 
常用的GC策略，什麼時候會觸發YGC，什麼時候觸發FGC？

四、多執行緒/併發

如何建立執行緒？如何保證執行緒安全？ 
如何實現一個執行緒安全的資料結構 
如何避免死鎖 
Volatile關鍵字的作用？ 
HashMap在多執行緒環境下使用需要注意什麼？為什麼？ 
Java程式中啟動一個執行緒是用run()還是start()？ 
什麼是守護執行緒？有什麼用？ 
什麼是死鎖？如何避免 
執行緒和程序的差別是什麼？ 
Java裡面的Threadlocal是怎樣實現的？ 
ConcurrentHashMap的實現原理是？ 
sleep和wait區別 
notify和notifyAll區別 
volatile關鍵字的作 
ThreadLocal的作用與實現 
兩個執行緒如何序列執行 
上下文切換是什麼含義 
可以執行時kill掉一個執行緒嗎？ 
什麼是條件鎖、讀寫鎖、自旋鎖、可重入鎖？ 
執行緒池ThreadPoolExecutor的實現原理？

五、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應用的執行緒資訊？

六、框架使用

描述一下Hibernate的三個狀態？ 
Spring中Bean的生命週期。 
SpringMVC或Struts處理請求的流程。 
Spring AOP解決了什麼問題？怎麼實現的？ 
Spring事務的傳播屬性是怎麼回事？它會影響什麼？ 
Spring中BeanFactory和FactoryBean有什麼區別？ 
Spring框架中IOC的原理是什麼？ 
spring的依賴注入有哪幾種方式 
struts工作流程 
用Spring如何實現一個切面？ 
Spring 如何實現資料庫事務？ 
Hibernate對一二級快取的使用，Lazy-Load的理解； 
mybatis如何實現批量提交？

七、資料庫相關

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儲存引擎中索引的實現機制； 
資料庫事務的幾種粒度； 
行鎖，表鎖；樂觀鎖，悲觀鎖

八、網路協議和網路程式設計

TCP建立連線的過程。 
TCP斷開連線的過程。 
瀏覽器發生302跳轉背後的邏輯？ 
HTTP協議的互動流程。HTTP和HTTPS的差異，SSL的互動流程？ 
Rest和Http什麼關係？ 大家都說Rest很輕量，你對Rest風格如何理解？ 
TCP的滑動視窗協議有什麼用？講講原理。 
HTTP協議都有哪些方法？ 
交換機和路由器的區別？ 
Socket互動的基本流程？ 
http協議（報文結構，斷點續傳，多執行緒下載，什麼是長連線） 
tcp協議（建連過程，慢啟動，滑動視窗，七層模型） 
webservice協議（wsdl/soap格式，與rest協議的區別） 
NIO的好處，Netty執行緒模型，什麼是零拷貝

九、Redis等快取系統/中介軟體/NoSQL/一致性Hash等

列舉一個常用的Redis客戶端的併發模型。 
HBase如何實現模糊查詢？ 
列舉一個常用的訊息中介軟體，如果訊息要保序如何實現？ 
如何實現一個Hashtable？你的設計如何考慮Hash衝突？如何優化？ 
分散式快取，一致性hash 
LRU演算法，slab分配，如何減少記憶體碎片 
如何解決快取單機熱點問題 
什麼是布隆過濾器，其實現原理是？ False positive指的是？ 
memcache與redis的區別 
zookeeper有什麼功能，選舉演算法如何進行 
map/reduce過程，如何用map/reduce實現兩個資料來源的聯合統計

十、設計模式與重構

你能舉例幾個常見的設計模式 
你在設計一個工廠的包的時候會遵循哪些原則？ 
你能列舉一個使用了Visitor/Decorator模式的開源專案/庫嗎？ 
你在編碼時最常用的設計模式有哪些？在什麼場景下用？ 
如何實現一個單例？ 
代理模式（動態代理） 
單例模式（懶漢模式，惡漢模式，併發初始化如何解決，volatile與lock的使用） 
JDK原始碼裡面都有些什麼讓你印象深刻的設計模式使用，舉例看看？ 
微信關注公眾號獲取面試題目，和學習資料！