大佬總結的面試題綱： https://github.com/farmerjohngit/myblog/issues/21
Hashmap 源碼級掌握，擴容，紅黑樹，最小樹化容量，hash 衝突解決，有些面試官會提出發自靈魂的審問，比如爲什麼是紅黑樹，別的樹不可以嗎；爲什麼 8 的時候樹化，4 不可以嗎，等等
concureentHashMap，段鎖，如何分段，和 hashmap 在 hash 上的區別，性能，等等
HashTable，同步鎖，這塊可能會問你 synchronized 關鍵字 1.6 之後提升了什麼，怎麼提升的這些
ArrayList 優勢，擴容，什麼時候用
LinkedList 優勢，什麼時候用，和 arraylist 的區別 等等
基本類型和包裝類型的區別，涉及自動裝箱和拆箱，怎麼做的，原理
String，StringBuffer，StringBuilder 哪個是安全的
字符串編碼的區別，被問到過，我覺得比較容易被忽視的一個點
什麼是泛型，怎麼用泛型
static 能不能修飾 threadLocal，爲什麼，這道題我當時一聽到其實挺懵逼的
Comparable 和 Comparator 接口是幹什麼的，其區別
多態的原理是什麼，感覺這個很容易被問到
接口和抽象類，面試官問我是怎麼理解的，我說接口對應功能，抽象類對應屬性，然後面試官給我說了他的看法，說抽象類更偏向於一種模板~ 然後又交流了一下各自的想法
如何通過反射和設置對象私有字段的值
快速失敗(fail-fast)和安全失敗(fail-safe)的區別是什麼
synchronized 的實現原理以及鎖優化？
volatile 的實現原理？
Java 的信號燈？
synchronized 在靜態方法和普通方法的區別？
怎麼實現所有線程在等待某個事件的發生纔會去執行？
CAS ？ CAS 有什麼缺陷，如何解決？
synchronized 和 lock 有什麼區別？
Hashtable 是怎麼加鎖的 ？
List，Map，Set 接口在取元素師，各有什麼特點
如何線程安全的實現一個計數器
生產者消費者模式，要求手寫過代碼，還是要知道的
單例模式，餓漢式，懶漢式，線程安全的做法，兩次判斷 instance 是否爲空，每次判斷的作用是什麼。
線程池，這個還是很重要的，在生產中用的挺多，四個線程池類型，其參數，參數的理解很重要，corepoolSize 怎麼設置，maxpoolsize 怎麼設置，keep-alive 各種的，阻塞隊列在生產中的設置，一般設置爲 0，防止用戶阻塞
cyclicbarrier 和 countdownlatch 的區別，個人理解 賽馬和點火箭
線程回調，這塊 被問過讓我設計一個 RPC，怎麼實現，其實用到了回調這塊的東西
sleep 和 yeild 方法有什麼區別
volatile 關鍵字，可見性。
樂觀鎖和悲觀鎖的使用場景
悲觀鎖的常見實現方式：lock synchronized retreentlock
樂觀鎖：CAS MVCC
讀寫鎖的實現方式，16 位 int 的前八位和後八位分別作爲讀鎖和寫鎖的標誌位
死鎖的條件，怎麼解除死鎖，怎麼觀測死鎖。
希望大家能夠好好看一下反射的原理，怎麼確定類，怎麼調方法
RPC 框架，同步異步，響應時間，這些都被問到過，還讓設計過
同步，異步，阻塞，非阻塞 最好再找一些應用場景加以理解
## JAVA 基礎
1. HashMap 的源碼，實現原理； JDK8 做了什麼優化
2. HashMap 擴容機制，爲什麼都是 2 的 N 次冪
3. ArrayList 和 Vector 的區別，擴容機制等
4. CopyOnWriteArrayList 原理
5. HashSet 和 TreeSet 原理
6. ArrayBlockingQueue 和 LinkedBlockingQueue 區別
7. 集合迭代器的原理
8. 傳值和傳引用的區別
9. 動態代理
10. JDK8 ConcurrentHashMap 的原理
## 多線程
1. 創建多線程的方式，以及線程的狀態轉換
2. 線程的中斷機制
3. ThreadPoolExecutor 初始化參數； Executors 靜態方法
4. synchronized 的使用方式及原理
5. 偏向鎖、輕量級鎖、自旋鎖等優化
6. ReentrantLock 的特點及 AQS 原理
7. Semaphore、CountDownLatch、CyclicBarrier 等使用
8. ThreadLocal 的原理、與 Thread 類的關係、以及內存泄漏問題
9. volatile 的原理及內存屏障相關
10. Lock 接口有哪些實現類，使用場景是什麼
11. 悲觀鎖，樂觀鎖，優缺點，CAS 有什麼缺陷，該如何解決
12. ABC 三個線程如何保證順序執行
13. 生產者消費者模式的實現方式
14. 如何實現控制線程在某段時間內完成，不完成就撤銷
## JVM
1. JVM 的內存區域
2. 字符串常量池相關
3. 對象的內存佈局，涉及到鎖的部分
4. 類加載的過程，以及雙親委派機制、自定義類加載器
5. GC 常見算法，CMS 以及 G1 的垃圾回收過程，CMS 的各個階段哪兩個是 Stop the world 的，CMS 會不會產生碎片，G1 的優勢
6. 標記清除、複製和標記整理算法的理解以及優缺點
7. eden survivor 區的比例，爲什麼是這個比例，eden survivor 的工作過程
8. JVM 如何判斷一個對象是否該被 GC，可以視爲 root 的都有哪幾種類型
9. 強軟弱虛引用的區別以及 GC 對他們執行怎樣的操作
10. Java 是否可以 GC 直接內存
11. 常用的 JVM 調優參數
12. GC 優化的步驟
13. 當出現了內存泄漏或內存溢出，怎麼排錯
14. CMS 和 G1 收集過程
## 數據庫相關
1. 常見的數據庫優化手段
2. 索引的優缺點，以及索引選擇
3. B+樹索引的原理
4. 數據庫連接池
5. MySQL 的鎖機制
6. MVCC 和 ReadView
7. InnoDB 的一些特性
8. 數據庫三範式
## 計算機網絡、操作系統
1. TCP，UDP 區別
2. 三次握手，四次揮手，爲什麼要四次揮手
3. 長連接和短連接，連接池適合長連接還是短連接
4. OSI 七層模型
5. 用戶態和內核態
## 數據結構和算法
1. 紅黑樹、AVL 樹
2. B 樹、B+樹
3. 排序算法
4. 一致性 Hash 算法，一致性 Hash 算法的應用
5. TopK 問題
6. 判斷鏈表是否有環
## 緩存相關
1. redis 支持的數據類型及使用場景
2. redis 單線程爲什麼還那麼快
3. redis 如何存儲一個 String 的
4. redis 的過期策略
5. redis 的部署方式，主從，集羣
6. redis 的哨兵模式，一個 key 值如何在 redis 集羣中找到存儲在哪
7. redis 持久化策略
8. 緩存穿透、緩存擊穿、緩存雪崩問題及解決方法
9. 緩存和數據庫一致性問題
## 框架相關
1. Spring 的常用註解及作用
2. Spring Bean 的生命週期
3. Spring 怎麼解決單例 Bean 的循環依賴問題
4. Spring 對於 IOC 的擴展點有哪些
5. Spring AOP 的原理，及代理對象調用過程（責任鏈+遞歸調用）
6. Spring 的事務機制，及執行流程
7. Spring 使用了哪些設計模式
8. Mybatis 基於接口完成查詢的過程及原理
9. Mybatis 的一級緩存和二級緩存
10. Quartz 是如何完成定時任務的；集羣同步機制
## 分佈式相關
1. 分佈式事務的控制
2. 分佈式鎖如何設計
3. 分佈式 session 如何設計
4. dubbo 的組件有哪些，及其作用
5. dubbo SPI 機制；遠程接口調用過程
6. dubbo 支持的協議及序列化方式
7. dubbo 的負載均衡和容錯策略
8. zookeeper 的 ZAB 協議工作原理
9. zookeeper 的 Watcher 機制
10. zookeeper 的 Watcher 機制
11. zookeeper 的數據存儲
12. zookeeper 的負載均衡算法
13. rocketmq 的模塊功能
14. rocketmq 的高可用及高性能
15. elasticsearch 的系統架構及讀寫過程
16. elasticsearch 在數據量很大的情況下（數十億級別）如何提高查詢效率啊
17. eureka 的相關原理，和 zookeeper 的比較
1 java 線程池的實現原理，threadpoolexecutor關鍵參數解釋
public ThreadPoolExecutor(int corePoolSize 核心線程數,int maximumPoolSize最大線程數,long keepAliveTime空閒時間,TimeUnit unit時間單位,BlockingQueue<Runnable> workQueue任務等待隊列,ThreadFactory threadFactory,RejectedExecutionHandler handler拒絕策略)
等待隊列爲有界時：corePoolSize先執行 滿後 交給隊列 滿後 創建新線程執行直到maximumPoolSize也滿 執行拒絕
爲無界時：corePoolSize先執行 滿後 交給隊列 直到系統資源耗盡 最大線程數無意義
拒絕策略： AbortPolicy 拋異常
CallerRunsPolicy 線程池未關閉情況下 調用者運行該被拋棄任務
DiscardOldestPolicy 丟棄最老任務 嘗試再次提交
DiscardPolicy 丟棄無法處理的任務
2 hashmap的原理，容量爲什麼是2的冪次
2的冪次-1 低位都是1 保證與操作均勻分佈
3 爲什麼要同時重寫hashcode和equals
一是規定 二是保證equals和hashcode一致性 equals相同則hashcode一定相同
4 ConcurrentHashMap如何實現線程安全？
1.7 Segment 分段鎖 1.8 node+鏈表+紅黑樹 類似加強版hashmap 更細粒度的鎖
取長度：1.7 連續取三次 如果三次結果不一樣再加鎖 1.8通過對baseCount和counterCell進行 CAS 計算，最終通過 baseCount 和 遍歷 CounterCell 數組得出 size
5 介紹Java多線程的5大狀態，以及狀態圖流轉過程
新建(NEW) 可運行(RUNNABLE) 運行(RUNNING) 阻塞(BLOCKED) 死亡(DEAD)
介紹下Synchronized、Volatile、CAS、AQS，以及各自的使用場景
B+樹和紅黑樹時間複雜度 logmn m是階數 log2n
如果頻繁老年代回收怎麼分析解決 檢查大對象 調整新生代老年代比例 調整堆大小
JVM內存模型，新生代和老年的回收機制 新生代 複製算法 浪費10%空間 老年代標記整理 新：老=1：2
mysql limit分頁如何保證可靠性
首先獲取到offset的id然後直接使用Mysql limit size來獲取數據 Select * From tableName Where ID>=( Select ID From tableName limit 90000,1 )limit 100;
java nio，bio，aio，操作系統底層nio實現原理
bio:同步阻塞 一個客戶端請求一個線程 不支持太多併發請求 僞異步模式 服務端運用線程池
nio:同步非阻塞 1.7後異步非阻塞 buffer緩衝器 socketChannel通道 選擇器多路複用
buffer：三個重要變量position/limit/capaciy put/get;調用filp方法後lim=pos pos=0；warp()包裹duplicate()複製;remainin()可讀長度
Spring IOC，autowired如何實現
Spring事務傳播機制
線程死鎖排查 jps查看pid + jstack 或在window打開 JConsole
MySQL引擎及區別，項目用的哪個，爲什麼
RPC爲什麼用http做通信？
RPC兩端如何進行負載均衡？
mycat分庫分表、讀寫分離的實現
分佈式數據如何保證數據一致性
高併發請求處理，流量削峯措施有哪些
Redis持久化RDB和AOF 的區別 rdb:保存快照 指定時間內操作多少次KEY更新或指定時間更新 dump.rdb aof:將寫命令都保存在某一文件 重啓時加載此文件
MQ底層實現原理
詳細介紹下分佈式 一致性Hash算法
nginx負載均衡的算法
Nginx 的 upstream目前支持 哪4 種方式的分配
分佈式集羣部署後，從應用端哪些需要怎麼調整
Dubbo默認使用什麼註冊中心，還有別的選擇嗎？
mongoDB、redis和memcached的應用場景，各自優勢
談談你性能優化的實踐案例，優化思路？
兩千萬用戶併發搶購，你怎麼來設計？
一、數據結構與算法基礎
- · 說一下幾種常見的排序算法和分別的複雜度。
- · 用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交互的基本流程？
- · 協議（報文結構，斷點續傳，多線程下載，什麼是長連接）
- · 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源碼裏面都有些什麼讓你印象深刻的設計模式使用，舉例看看？
十一：微服務
1、什麼是微服務？
2、微服務之間是如何獨立通訊的
3、springCloud和dubbo 有哪些區別？
4、springboot和springcloud，請你談談對他們的理解？
5、什麼是微服務熔斷？什麼是服務降級？
6、微服務的優缺點分別是什麼？說下你在項目開發中碰到的坑
7、你所知道的微服務技術棧有哪些？請列舉一二
8、eureka和zookeeper都可以提供服務的註冊和發現的功能，請說說兩個的區別？