一二面，基礎(chǔ)的技術(shù)考察 可能會涉及算法、工程、coding……
三面，除了技術(shù)考察還會涉及之前做的項目 重點看候選人的綜合素質(zhì)、技術(shù)深度

1. 寫一個線程安全的queue

2. 兩個數(shù)組求中位數(shù)

3. 紅黑樹旋轉(zhuǎn)
   諸如此類的算法可以復(fù)習(xí)一下。回答出其中兩道就行。

4. 用戶權(quán)限系統(tǒng)設(shè)計

5. 數(shù)據(jù)庫自增id實現(xiàn)和瓶頸優(yōu)化

6. 實現(xiàn)qps控制

7. 高并發(fā)場景資源共享

8. 分布式鎖實現(xiàn)原理

9. 算法 Search in 2d matrix 2（LeetCode）

第一輪很輕松，技術(shù)問題+項目經(jīng)歷+一個手寫算法
第二輪，技術(shù)問題+兩個算法
redis的各種數(shù)據(jù)結(jié)構(gòu)，用法 線程，進(jìn)程概念
算法：lru實現(xiàn) 樹的遍歷 n個數(shù)組求top k 得值

在數(shù)組中尋找和為指定值的兩個數(shù)；位圖法排序；索引的原理；redis內(nèi)部存儲原理；爬蟲url去重（分表）；還有java基礎(chǔ)，容器類。

人選C++轉(zhuǎn)語言，面試有涉及：一個算法題，幾個數(shù)據(jù)庫基礎(chǔ)知識，還有一個內(nèi)存的實現(xiàn)。

人選C#/C++轉(zhuǎn)語言，2個單鏈表求和，鏈表順序是從高位到低位；給你一個數(shù)組表示一排樓層的高度，然后下雨了之后會有雨水堆積在這些樓層之間，求雨水面積；簡單問了項目；以及數(shù)據(jù)庫相關(guān)的知識、redis相關(guān)的知識等。

給你一個歌單，你來實現(xiàn)隨機(jī)播放以及項目經(jīng)歷和一個場景題、大規(guī)模并發(fā)寫入數(shù)據(jù)庫，應(yīng)該怎樣設(shè)計架構(gòu)。

數(shù)據(jù)結(jié)構(gòu)，鏈表大數(shù)加法，字符串反轉(zhuǎn)實現(xiàn)，innodb索引的實現(xiàn)。

算法題：線程池 get release random O（1）實現(xiàn)
log(k)的時間實現(xiàn)兩個有序數(shù)組里面找到第k個數(shù)
兩個數(shù)組a/b，用for循環(huán)遍歷a數(shù)組的元素，然后用二分查找，找b數(shù)組中這個元素的位置，然后相加等于K 。