頭條三面涼經(jīng)

第一家撐到三面的公司，還是很開心的

1面：

1.算法題：求二叉樹兩節(jié)點的最長距離，搞了30分鐘。。。

2.volatile修飾符的作用

答：volatile保證線程對該變量的可見性，根據(jù)JMM模型每個線程都有一塊抽象私有的本地內(nèi)存區(qū)域，該區(qū)域與主內(nèi)存進行交互（當(dāng)對volatile變量進行寫的時候，會是其他線程的內(nèi)存中存儲該變量的值失效）

3.能不能寫一個函數(shù),由于指令重排序?qū)е缕漭敵龅慕Y(jié)果不是想要的

4.解釋下 happen-before的規(guī)則

2面：

1.算法題：求前序遍歷的遞歸，非遞歸算法

2.算法題：求一個數(shù)組中連續(xù)子數(shù)組的最大值，  如 【3,-4,1，2】，最大值為3，子數(shù)組為【1,2】

3.畫出TCP的4次揮手過程，為什么需要四次，不能三次嗎

答：當(dāng)服務(wù)端接收到客戶端的FIN數(shù)據(jù)報時，服務(wù)端可能還有需要發(fā)送的數(shù)據(jù)，因此FIN與ACK不能合并到一起發(fā)送。如果合并到一起發(fā)送，就不能確定服務(wù)器發(fā)送的數(shù)據(jù)，客戶端是否接收到了。

4.解釋下TIME_WAIT, 為什么取值為2MSL

答：2MSL剛好是數(shù)據(jù)報進行一個來回的時間，目的是為了確認服務(wù)端沒有再次發(fā)送FIN；

5.如果服務(wù)端中存在大量的TIME_WAIT請分析下原因

答：發(fā)送在服務(wù)端主動斷開連接，并發(fā)送ACK響應(yīng)，進入TIME_WAIT狀態(tài)，如果客戶端一直在向客戶端發(fā)送FIN包，服務(wù)器就會一直發(fā)送

6.說下操作系統(tǒng)中頁面置換算法

答：先進先出，LRU,

7.說下LRU的實現(xiàn)思路

8.概率題：甲和乙投擲硬幣，誰先投到正面誰就贏。先投的人贏的概率是多少          答案應(yīng)該是2/3,通過一個等比數(shù)列可以算出

3面

1.進程與線程的區(qū)別（這個不太清楚） 答：一個進程可以有多個線程，一個線程只能屬于一個進程。進程的上下文切換的代價比較大：因為進程切換時，會導(dǎo)致高速緩沖區(qū)失效；線程上下文切換時，只需要替換程序計數(shù)器，還有線程私有內(nèi)存區(qū)就行了。

2.進程切換還需要改變什么

答：進程還需要保存打開文件的狀態(tài)描述符

3.線程進行替換時，哪些東西會變

4.了解過一些中間件嗎，例如負載均衡，數(shù)據(jù)庫，分布式 答：不太清楚

5.了解過b樹與b+樹的區(qū)別嗎（我需要好好梳理一下）

答:b樹的非葉子節(jié)點存儲索引和數(shù)據(jù)，而b+樹只在葉子節(jié)點存儲

6.為什么b+樹需要這么做

答與磁盤的IO讀取有關(guān)，balala，不需要說到了b+樹類似平衡樹（感覺面試官開始懟了）

7.那么二叉平衡樹也可以在非葉子節(jié)點存儲索引，葉子節(jié)點存儲數(shù)據(jù)。兩者有什么不同

答:b+樹葉子節(jié)點用了鏈表

8.那么二叉平衡樹在葉子節(jié)點加鏈表。兩者有什么不同

答:b+樹是多叉樹，這樣可以減少樹的深度

9.了解隔離性

答只知道有四種隔離

10.算法題：將一個字符串改變其字符（假設(shè)需要將字符x變成y,則y也需要變成x），使其與另一個字符串相等 例子 字符串1：aabba -> 字符串2：eeffe //這里 字符串1a變成e,然后該字符串中如果存在e，也要把它變成a,這個返回ture

字符串1：asdf  -> 字符串2：asag        返回false

11.工程題：

給你一個大的Hash文件，對其進行快照，獲得該時刻文件的快照。 要求在快照過程中，還可以將數(shù)據(jù)寫入該文件中，或者修改該文件中的值。

答：建立一個緩沖區(qū)，把那些要改的數(shù)據(jù)和要更新的之前數(shù)據(jù)發(fā)到緩沖區(qū)里面（估計不對）

------------------------------------------

最后，歡迎加入帥地的后端訓(xùn)練營，提供：

1、1對1個性化規(guī)劃學(xué)習(xí)，個性化給你安排學(xué)習(xí)，查漏補缺，沖擊大廠沖擊銀行還是對標小廠，學(xué)習(xí)路線都不同，帥地會讓你以最快的速度去突擊這些崗位。

進來基于你各方面都會變的很明確，也可量化，不再迷茫，不再糾結(jié)，一心學(xué)習(xí)！

2、網(wǎng)上很多大雜亂，不靠譜，帥地一對一給你指導(dǎo)，可以讓你少走很多彎路，幫助你提前比別人快一步，往正確方向一心學(xué)習(xí)，才是最重要！

3、完整八股文專題，算法，項目資料，一站式簡歷服務(wù)，從0到1，所有都有，告別網(wǎng)上大雜亂！把時間花在最重要的事情上！

4、訓(xùn)練營永久有效，越早進來價格越低，享受權(quán)益越多，不促銷，并且保證價格只漲不降，否則你可以來退差價！因為我是真的認可自己的服務(wù)！.......

5、每周模擬面試，讓你體驗一下大廠面試官都是如何提問問題的。

具體歡迎來帥地的后端訓(xùn)練營，詳情點擊這里：后端訓(xùn)練營