2019滴滴java面試總結 (包含面試題解析)
2019滴滴java面試總結 (包含面試題)
本人6年開發經驗、今年年初找工作，在網際網路寒冬下成功拿到阿里巴巴、今日頭條、滴滴等公司offer，崗位是既有php也有Java後端開發，最終選擇去了滴滴。
面試了很多家公司，感覺大部分公司考察的點都差不多，所以將自己的心得記下來，希望能給正在找或者準備找工作的朋友提供一點幫助。另外，目前在滴滴也做面試官的工作，身份從求職者變為面試官，看問題的很多角度也不一樣，所以下文中既有求職者的視角，也有面試官的視角。
面試流程
先說下面試流程，一般大公司都有3-4輪技術面，1輪的HR面。就阿里而言，我共經歷了4輪技術面，前兩輪主要是問基礎和專案實現，第3輪是交叉面，兩個面試官，主要是問專案實現和拓展。第4輪是部門老大面，主要就問一些架構、技術和業務的理解、個人發展比較抽象的東西了。
HR面主要就是跟你聊聊天，看看你的個人穩定性、價值觀、主動性之類的，一般HR是不會掛人的，但很多人在HR面後掛了，原因其實不是你在HR面的表現不好（少數情況除外），而是你之前幾面的表現一般，比60分要高一點（所以沒在前面的面試直接掛了你），但是又沒達到80分，這個時候公司基於hc、人才配比、與其他候選人的對比等多個維度考慮，最終決定是否給你offer。
另外要特別說下的是，今日頭條對演算法的考察會比較多，我面了4輪技術，每一輪都會問1到2個演算法題，大概是leetcode上easy和medium難度。所以想去頭條的同學最好先去leetcode上刷刷題。
要注意的點
- 簡歷一到兩頁為最佳，將專案經歷寫2-3個左右就差不多了，一定要寫最有亮點的專案
- 工作經歷的起始時間要寫清楚，另外大公司都有背調，不要合併或省略一些比較短的工作經歷，影響的可能不只是這次面試，而是之後可能都無法進這家公司
- 部落格沒什麼好文章，github沒好專案就不要寫在簡歷中了
- 對於面試官的問題，想清楚再回答，如果覺得需要的時間可能比較長，可以跟面試官說我思考下、我整理下思路之類的
- 遇到不會的問題直接說不會，不要不懂裝懂
- 遇到比較確定的問題，要有自信一點，有時候面試官可能會故意用懷疑的語氣來考察你
- 面試的過程中注意語速和吐字，本人在做面試官後，發現很多人說話語速很快，或吐字不清，導致原本會的問題也會讓面試官覺得你沒答到點上（尤其是電話面）
- 面試過程中可以自信但不要與面試官爭執
- 面試完後不要直接問面試結果
- 面試保持自信而不自大，曾經問一位候選人說對hashmap是瞭如指掌，結果問到hashmap擴容時需不需要重新計算hash就懵逼了。對於很多人來說，面試官總有辦法把你問倒的。
- 每次面試後都總結有哪些答的不好的地方，有哪些知識點的盲區，解決掉。
- 被問到為什麼想跳槽的時候，因該從自身發展等角度出發，而不是吐槽前公司。
另外，在求職的過程中也碰到過少數沒有素質的面試官，比如一上來就一副很不屑的語氣，話沒說兩句開始diss你的專案，給人的體驗很不好。所以也請各位面試官或將來要做面試官的同學，能在面試的過程中保持基本的禮貌和尊重，就像在阿里常說的：你面試別人的時候，別人也在面試著你。
最重要的一點，不要因為幾次的面試失敗就開始懷疑自己，永遠記住，面試的結果=實力+運氣。有時候你擅長的東西可能面試官根本不會，所以他也不可能花很多時間去問他不懂的東西；有時候可能他問你的你都會，但是可能因為對方提問方式、語氣等原因，答的就是不順暢。
接下來說技術相關的考察。
總的來說，技術相關的考察主要分為兩大塊，一是基礎，二是經驗。
基礎包括java基礎、資料庫、中介軟體等，來自於日常的積累和麵試前的準備。
經驗包括以往做過的專案、解決的問題、以及一些場景題（比如你的專案如果流量大了十倍如何保證可用）。
本文主要說基礎，下篇文章將說經驗。
基礎
以下都是我認為面試中經常會被考察到的知識點的整理，不夠完整，但大部分都是常見面試題。
java基礎
集合
集合分為兩大塊：java.util包下的非執行緒安全集合和java.util.concurrent下的執行緒安全集合。
List
ArrayList與LinkedList的實現和區別
Map
HashMap：瞭解其資料結構、hash衝突如何解決（連結串列和紅黑樹）、擴容時機、擴容時避免rehash的優化
LinkedHashMap：瞭解基本原理、哪兩種有序、如何用它實現LRU
TreeMap：瞭解資料結構、瞭解其key物件為什麼必須要實現Compare介面、如何用它實現一致性雜湊
Set
Set基本上都是由對應的map實現，簡單看看就好
常見問題
- hashmap如何解決hash衝突，為什麼hashmap中的連結串列需要轉成紅黑樹？
- hashmap什麼時候會觸發擴容？
- jdk1.8之前併發操作hashmap時為什麼會有死迴圈的問題？
- hashmap擴容時每個entry需要再計算一次hash嗎？
- hashmap的陣列長度為什麼要保證是2的冪？
- 如何用LinkedHashMap實現LRU？
- 如何用TreeMap實現一致性hash？
執行緒安全的集合
Collections.synchronized
瞭解其實現原理
CopyOnWriteArrayList
瞭解寫時複製機制、瞭解其適用場景、思考為什麼沒有ConcurrentArrayList
ConcurrentHashMap
瞭解實現原理、擴容時做的優化、與HashTable對比。
BlockingQueue
瞭解LinkedBlockingQueue、ArrayBlockingQueue、DelayQueue、SynchronousQueue
常見問題
- ConcurrentHashMap是如何在保證併發安全的同時提高效能？
- ConcurrentHashMap是如何讓多執行緒同時參與擴容？
- LinkedBlockingQueue、DelayQueue是如何實現的？
- CopyOnWriteArrayList是如何保證執行緒安全的？
併發
synchronized
瞭解偏向鎖、輕量級鎖、重量級鎖的概念以及升級機制、以及和ReentrantLock的區別
CAS
瞭解AtomicInteger實現原理、CAS適用場景、如何實現樂觀鎖
AQS
瞭解AQS內部實現、及依靠AQS的同步類比如ReentrantLock、Semaphore、CountDownLatch、CyclicBarrier等的實現
ThreadLocal
瞭解ThreadLocal使用場景和內部實現
ThreadPoolExecutor
瞭解執行緒池的工作原理以及幾個重要引數的設定
常見問題
- synchronized與ReentrantLock的區別？
- 樂觀鎖和悲觀鎖的區別？
- 如何實現一個樂觀鎖？
- AQS是如何喚醒下一個執行緒的？
- ReentrantLock如何實現公平和非公平鎖是如何實現？
- CountDownLatch和CyclicBarrier的區別？各自適用於什麼場景？
- 適用ThreadLocal時要注意什麼？比如說記憶體洩漏?
- 說一說往執行緒池裡提交一個任務會發生什麼？
- 執行緒池的幾個引數如何設定？
- 執行緒池的非核心執行緒什麼時候會被釋放？
- 如何排查死鎖？
推薦文章：
死磕Synchronized底層實現--概論（比較深入）
引用
瞭解Java中的軟引用、弱引用、虛引用的適用場景以及釋放機制
常見問題
- 軟引用什麼時候會被釋放
- 弱引用什麼時候會被釋放
推薦文章：
Java引用型別原理剖析（比較深入）
類載入
瞭解雙親委派機制
常見問題
- 雙親委派機制的作用？
- Tomcat的classloader結構
- 如何自己實現一個classloader打破雙親委派
IO
瞭解BIO和NIO的區別、瞭解多路複用機制
常見問題
-
同步阻塞、同步非阻塞、非同步的區別？
-
select、poll、eopll的區別？
-
java NIO與BIO的區別？
-
reactor執行緒模型是什麼?
JVM
GC
垃圾回收基本原理、幾種常見的垃圾回收器的特性、重點了解CMS（或G1）以及一些重要的引數
記憶體區域
能說清jvm的記憶體劃分
常見問題
- CMS GC回收分為哪幾個階段？分別做了什麼事情？
- CMS有哪些重要引數？
- Concurrent Model Failure和ParNew promotion failed什麼情況下會發生？
- CMS的優缺點？
- 有做過哪些GC調優？
- 為什麼要劃分成年輕代和老年代？
- 年輕代為什麼被劃分成eden、survivor區域？
- 年輕代為什麼採用的是複製演算法？
- 老年代為什麼採用的是標記清除、標記整理演算法
- 什麼情況下使用堆外記憶體？要注意些什麼？
- 堆外記憶體如何被回收？
- jvm記憶體區域劃分是怎樣的？
推薦文章：JVM垃圾回收歷險
中介軟體、儲存、以及其他框架
Spring
bean的生命週期、迴圈依賴問題、spring cloud（如專案中有用過）、AOP的實現、spring事務傳播
常見問題
-
java動態代理和cglib動態代理的區別（經常結合spring一起問所以就放這裡了）
-
spring中bean的生命週期是怎樣的？
-
屬性注入和構造器注入哪種會有迴圈依賴的問題？
Dubbo（或其他Rpc框架）
瞭解一個常用RPC框架如Dubbo的實現：服務發現、路由、非同步呼叫、限流降級、失敗重試
常見問題
- Dubbo如何做負載均衡？
- Dubbo如何做限流降級？
- Dubbo如何優雅的下線服務？
- Dubbo如何實現非同步呼叫的？
RocketMq（或其他訊息中介軟體）
瞭解一個常用訊息中介軟體如RocketMq的實現：如何保證高可用和高吞吐、訊息順序、重複消費、事務訊息、延遲訊息、死信佇列
常見問題
- RocketMq如何保證高可用的？
- RocketMq如何保證高吞吐的？
- RocketMq的訊息是有序的嗎？
- RocketMq的訊息區域性順序是如何保證的?
- RocketMq事務訊息的實現機制？
- RocketMq會有重複消費的問題嗎？如何解決？
- RocketMq支援什麼級別的延遲訊息？如何實現的？
- RocketMq是推模型還是拉模型？
- Consumer的負載均衡是怎麼樣的？
Redis（或其他快取系統）
redis工作模型、redis持久化、redis過期淘汰機制、redis分散式叢集的常見形式、分散式鎖、快取擊穿、快取雪崩、快取一致性問題
推薦書籍：《Redis 設計與實現》
常見問題
- redis效能為什麼高?
- 單執行緒的redis如何利用多核cpu機器？
- redis的快取淘汰策略？
- redis如何持久化資料？
- redis有哪幾種資料結構？
- redis叢集有哪幾種形式？
- 有海量key和value都比較小的資料，在redis中如何儲存才更省記憶體？
- 如何保證redis和DB中的資料一致性？
- 如何解決快取穿透和快取雪崩？
- 如何用redis實現分散式鎖？
Mysql
事務隔離級別、鎖、索引的資料結構、聚簇索引和非聚簇索引、最左匹配原則、查詢優化（explain等命令）
推薦文章：http://hedengcheng.com/?p=771
https://tech.meituan.com/2014/06/30/mysql-index.html
http://hbasefly.com/2017/08/19/mysql-transaction/
常見問題
- Mysql(innondb 下同) 有哪幾種事務隔離級別？
- 不同事務隔離級別分別會加哪些鎖？
- mysql的行鎖、表鎖、間隙鎖、意向鎖分別是做什麼的？
- 說說什麼是最左匹配？
- 如何優化慢查詢？
- mysql索引為什麼用的是b+ tree而不是b tree、紅黑樹
- 分庫分表如何選擇分表鍵
- 分庫分表的情況下，查詢時一般是如何做排序的？
zk
zk大致原理（可以瞭解下原理相近的Raft演算法）、zk實現分散式鎖、zk做叢集master選舉
常見問題
- 如何用zk實現分散式鎖，與redis分散式鎖有和優缺點
HBase（如簡歷有寫）
HBase適用的場景、架構、merge和split、查寫資料的流程。
Storm（如簡歷有寫）
Storm與Map Reduce、Spark、Flink的比較。Storm高可用、訊息ack機制
演算法
演算法的話不是所有公司都會問，但最好還是準備下，主要是靠刷題，在leetcode上刷個100-200道easy和medium的題，然後對應公司的面經多看看，問題應該不大。
&n