先說說大致情況把，當(dāng)時(shí)是下午兩點(diǎn)約的一面，沒想到直接面到六點(diǎn)一次性面完了。。。?面試部門：北京的基礎(chǔ)架構(gòu)，后端開發(fā)

一面：

1. 講一講hash表

2. hash沖突了怎么辦？（拉鏈）除了拉鏈還有嗎？（開放地址法，不是很了解，聽過）

3. 如果使用hash進(jìn)行分布式存儲(chǔ)有什么弊端？（可擴(kuò)展性不強(qiáng)，例如增加節(jié)點(diǎn)和節(jié)點(diǎn)宕機(jī)的情況）

4. 如何解決？（一致性hash，提到了redis的哈希槽）講一講吧

5. 一致性hash會(huì)出現(xiàn)什么問題？（數(shù)據(jù)傾斜問題）如何解決？（虛擬節(jié)點(diǎn)）

6. 介紹JVM（五大部分）

7. 什么時(shí)候會(huì)GC？（答GC過程）你說的MajorGC和fullGC有什么區(qū)別？

8. FullGC會(huì)有什么問題嗎？（STW）什么時(shí)候會(huì)STW（介紹CMS大致過程，在標(biāo)記的時(shí)候）

9. TCP和UDP區(qū)別

10. 2MSL是什么？為什么等2MSL？（補(bǔ)充說明等待的時(shí)候收到報(bào)文會(huì)如何處理）

11. 你知道什么時(shí)候TCP會(huì)發(fā)送rset報(bào)文嗎？（不知道）

12. hashMap介紹一下

13. hashMap是線程安全的嗎?（不是）如何保證線程安全？（答concurrtenHashMap）讓你自己來實(shí)現(xiàn)呢？（使用sy加鎖）怎么加鎖（鎖住put和get方法）具體一點(diǎn)（sy分為類鎖和對(duì)象鎖）那你覺得應(yīng)該加什么鎖（對(duì)象鎖，解釋一下）

14. concurrtenHashMap介紹一下（主動(dòng)說的）

15. CAS講一講

16. sy和lock的區(qū)別

17. CAS，sy，lock三者應(yīng)該分別在什么場(chǎng)景下使用？（這個(gè)回答得不是很好，我說要看業(yè)務(wù)需求，三個(gè)偏向特點(diǎn)不同，簡(jiǎn)單介紹三者不同的傾向特點(diǎn)）

18. 內(nèi)存泄露是什么？什么時(shí)候會(huì)出現(xiàn)內(nèi)存泄露？（靜態(tài)常量不使用，threadLocal）還有嗎？（不知道）

19. 算法題：

1）輸入一個(gè)cd命令： /hist/add/camera/../int/has/../init 輸出最終的文件目錄 2）現(xiàn)在有一百萬(wàn)條定時(shí)任務(wù)，是一個(gè)二元組<key，value>，key代表觸發(fā)的時(shí)間，value代表任務(wù)。將這一百萬(wàn)條定時(shí)任務(wù)插入一個(gè)調(diào)度系統(tǒng)，設(shè)計(jì)這個(gè)調(diào)度系統(tǒng)的存儲(chǔ)結(jié)構(gòu)，保證兩點(diǎn)：插入的速度快，同時(shí)保證調(diào)度系統(tǒng)可以實(shí)現(xiàn)秒級(jí)的任務(wù)調(diào)度 二面：?記得不是很清楚，少了部分

1. jvm中內(nèi)存是不需要自己分配的，不像c++需要malloc和free，那你知道window下磁盤是如何管理的嗎？（不知道）

2. 那你知道磁盤上是如何快速計(jì)算當(dāng)前的容量的嗎？（可以設(shè)計(jì)一個(gè)變量，每次存進(jìn)去加size，釋放就減）你可能對(duì)這方面不太了解，其實(shí)你可以了解一下，里面是用塊存儲(chǔ)的，可以用bitmap快速計(jì)算容量（我提問：那也會(huì)有內(nèi)存碎片吧）肯定會(huì)有，這就是為什么window下會(huì)定時(shí)進(jìn)行內(nèi)存碎片的清除，你可以去了解一下xxx（嗯嗯）

3. 你知道一個(gè)linux代碼文件是如何被加載到cpu上運(yùn)行的嗎？（不了解，我說我可以講講java的代碼是如何被加載運(yùn)行的）那你講講吧

4. 你了解協(xié)議模型嗎?（TCP四層，OIS七層，我介紹五層吧，直接講輸入url到顯示界面的過程，詳細(xì)講了DNS的遞歸查詢和迭代查詢）

5. 一個(gè)域名是可能支持多個(gè)服務(wù)的，這個(gè)怎么辦？（http1.1支持host域）

6. 那在高并發(fā)的情況下，哪些服務(wù)器如何保證dns解析的高效性（緩存）還有其他的嗎？（分布式緩存）面試官笑了笑（我解釋到，要不然就是從代碼上解決，要不然就是從機(jī)器數(shù)量上解決）

7. TCP和UDP的區(qū)別

8. DNS用的是什么協(xié)議

9. Ping命令了解嗎？發(fā)送的是什么報(bào)文？（我說我只了解用的是ICMP協(xié)議，但是具體不知道）

10. IO模型了解嗎？（BIO,NIO,AIO）

11. 一個(gè)數(shù)據(jù)從網(wǎng)卡到磁盤的過程

12. 進(jìn)程和線程的區(qū)別（提到了協(xié)程）為什么協(xié)程切換比線程快（不涉及特權(quán)模式切換）為什么協(xié)程不涉及（應(yīng)該是一般只用協(xié)程做用戶態(tài)的事情吧，我對(duì)go不是很了解）

13. 有1000個(gè)文件，找出出現(xiàn)次數(shù)最大的十個(gè)詞

14. 算法：合并有序鏈表

15. 看我做過論文查重系統(tǒng)，問我核心是什么（本科畢設(shè)，分句算法和查重算法，用的編輯距離）能講一講編輯距離嗎？你當(dāng)時(shí)是自己寫的還是用的別人的（用的pyhton包），那你能寫一個(gè)嗎？寫個(gè)大概思路。（正好之前練過，有小瑕疵，沒讓跑，整體代碼基本正確）

16. 看你用過k8s，了解deployment啥啥啥的嗎？（不了解，我只是寫過yaml文件部署，我可以介紹一下k8s組件，介紹了五六個(gè)組件和功能，還講了我們之前做的負(fù)載均衡和高可用）

最后就是給我講講說有空可以來實(shí)習(xí)，問我要不要繼續(xù)三面，還是改天，因?yàn)橐呀?jīng)連續(xù)兩面了，我說繼續(xù)吧?三面：

1. 自我介紹，開始討論項(xiàng)目，終于聊我的項(xiàng)目了。。。

2. 數(shù)據(jù)從磁盤到程序的過程（不滿意）

3. 我又提到了Kafka的零拷貝（覺得有問題）

4. 問我協(xié)議模型（五層）

5. 三次握手四次揮手（八股文）為什么是三次？為什么是四次？（感覺不滿意，和他討論了很久）面試官認(rèn)為一般是對(duì)稱的，如果不對(duì)稱一定是某個(gè)環(huán)節(jié)combine了（我說我回去再看看）

6. linux內(nèi)存管理了解嗎？怎么管理的？（其實(shí)我是不知道的，但是二面面試官正好告訴我了塊式存儲(chǔ)，所以我說了塊式，然后還說了段頁(yè)式）他說段頁(yè)式應(yīng)該是很古老的吧

7. 現(xiàn)在讓你自己設(shè)計(jì)一個(gè)內(nèi)存管理，你怎么設(shè)計(jì)（這個(gè)地方討論了很久，我每次有新的想法就會(huì)有問題拋出來，然后我再想。。。）最后有一個(gè)稍微覺得可以的了，說你這個(gè)設(shè)計(jì)算比較雛形的了（主要是問一個(gè)大內(nèi)存怎么申請(qǐng)，快速查找可用空間，內(nèi)存碎片怎么最少）

8. 講一講JVM吧

9. hashmap

后面記不清了，后面就是偏八股文了?這里給大家推薦一份我面試之前看的java面試筆記：PDF已經(jīng)打包完畢，希望對(duì)大家有幫助！

這份資料包含了很多當(dāng)下熱們的java知識(shí)點(diǎn)，

不多展示了，你想要的它都有，?反問：?我說我想最后補(bǔ)充兩點(diǎn)，算是表現(xiàn)一下我的優(yōu)勢(shì)吧：我知道可能今天表現(xiàn)不是很好

• 1）我學(xué)習(xí)能力很強(qiáng)，簡(jiǎn)歷上很多獎(jiǎng)學(xué)金都是我自己拿的

• 2）開發(fā)能力強(qiáng)，抗壓能力強(qiáng)，百度實(shí)習(xí)期間每天工作超過十二個(gè)小時(shí)

• 3）我對(duì)內(nèi)存這方面的確是不了解，我也不解釋，但是我有我擅長(zhǎng)的領(lǐng)域，例如我對(duì)java比較了解

最后他說了一句，其實(shí)還ok啦，然后就沒了，以為涼了，第二天hr說過了?總體來說其實(shí)不是特別難，我覺得提前批比秋招簡(jiǎn)單。。

完整PDF已經(jīng)打包完畢！

需要的伙伴?

一鍵三聯(lián)+關(guān)注

移步后臺(tái)主動(dòng)打招呼：資料