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

• 說一下幾種常見的排序演算法和分別的複雜度。
• 用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原始碼裡面都有些什麼讓你印象深刻的設計模式使用，舉例看看？