從 IEG 到 WXG，我的暑期實(shí)習(xí)總結(jié)（附面經(jīng)）

今年 3 月底從 IEG 離職，4 月 8 號開始投遞簡歷，投了 10 家，給面的有滴滴、快手、騰訊音樂、騰訊、字節(jié)這 5 家，米哈游、網(wǎng)易雷火、得物、拼多多需要筆試我沒有參加，乾象簡歷掛，阿里、京東、美團(tuán)這些 Java 廠怕被當(dāng)成一條野狗沒投，投的都是后端或者服務(wù)器開發(fā)，不太想繼續(xù)做雞架。

近兩年依次學(xué)習(xí)過的內(nèi)容有：cmu15-213、mit6.s081、一生一芯第六期（接近做完B線）、cmu15-445、muduo、mit6.824，然后就是因?yàn)楣ぷ髟驅(qū)W了一些編譯原理和靜態(tài)分析的內(nèi)容，這部分看的比較雜，我個(gè)人喜歡看很多資料來對比著學(xué)，另外對 llvm 里 clang 的一些模塊比較熟悉一些，基本都是輪子項(xiàng)目，基礎(chǔ)應(yīng)該不成問題，但是 toc 的后臺經(jīng)驗(yàn)比較缺乏。

面試官基本都比較友好，沒有太拷打我從做 tob 工具轉(zhuǎn)到做 toc 業(yè)務(wù)，我對后端框架的使用、后臺中間件的使用、三高的系統(tǒng)設(shè)計(jì)這一塊確實(shí)了解的比較少，面騰訊順利的原因大概率是之前的面評和 ld mt 給的實(shí)習(xí)評價(jià)都還不錯(cuò)，背書比較強(qiáng)，在騰訊這種重基礎(chǔ)的廠還是比較有利的。還有一點(diǎn)就是之前實(shí)習(xí)經(jīng)歷大多數(shù)面試官可能了解的不多，所以問的時(shí)間一般比較長，然后這又剛好是我比較了解的部分，他們也沒法指出我說的對不對，然后就沒有那么多時(shí)間拷打其他內(nèi)容了。。。

基本情況

學(xué)歷：雙非本，9 碩，科班
實(shí)習(xí)經(jīng)歷：中小廠 C++ 2 個(gè)月、大廠 C++ 8 個(gè)月（都不是后端業(yè)務(wù)）
簡歷項(xiàng)目：15-445、6.824
算法：codetop 前 250、hot 100
八股：主要補(bǔ)充了一些 MySQL 和 Redis，陸續(xù)準(zhǔn)備 3 周

面試過程

滴滴：4.10 一面
快手：4.10 一面 4.14 二面
字節(jié)：4.21 一面 4.27 二面
騰訊音樂：4.14 一面 4.22 二面 4.24 三面 4.28 HR面 4.29 OC
騰訊：4.14 一面 4.18 二面 4.23 三面 4.28 面委會面 5.7 HR面 5.9 OC

滴滴和字節(jié)已掛，快手還沒結(jié)果，字節(jié)二面和面試官聊的很投緣，反問口頭說我過了，讓我準(zhǔn)備后面的面試，結(jié)果五一之后給我掛了，可能還是希望招和業(yè)務(wù) match 的實(shí)習(xí)生。目前已接 wxg。

面經(jīng)

滴滴

一面：

1. TCP為什么可靠？

2. 實(shí)習(xí)經(jīng)歷拷打

3. 算法題：最大回文子序列（太久沒刷了，面試官提示之后才寫出來，還沒 bug free）

快手

一面：

1. 實(shí)習(xí)經(jīng)歷拷打

2. 虛擬內(nèi)存實(shí)現(xiàn)的目的？

3. 右值引用：std::move 一個(gè)對象，這個(gè)對象還能使用嗎？

4. 智能指針的并發(fā)安全問題？

5. 下面這個(gè)對數(shù)組的修改會導(dǎo)致什么問題？

void foo() {
       int k;
       int vec[5];
       int l;
       
       bar();
       
       vec[5] = 3;
   }

6. 講一下LRU-K是怎么實(shí)現(xiàn)的？

7. 算法題：LRU 實(shí)現(xiàn)

二面：

1. 實(shí)習(xí)經(jīng)歷拷打

2. 八股文：

new 一個(gè)字符串發(fā)送給一個(gè)服務(wù)器，服務(wù)器收到并顯示在屏幕上，有多少次系統(tǒng)調(diào)用和拷貝操作？
一個(gè)服務(wù)器有大量的 close_wait 狀態(tài)，為什么？怎么解決？
MySQL 主從分布式事務(wù)一致性保證？
MySQL 容災(zāi)設(shè)計(jì)？

3. 算法題：力扣 670 最大交換

字節(jié)

一面：

1. 實(shí)習(xí)經(jīng)歷拷打

2. 項(xiàng)目拷打

為什么是可擴(kuò)展哈希，為什么不用別的？LRU-K有什么優(yōu)勢？
為什么是B+樹？怎么實(shí)現(xiàn)的并發(fā)加鎖？如果不同事務(wù)訪問B+樹索引怎么保證并發(fā)，描述一下？悲觀鎖是怎么做的？
火山模型是什么？nested index join是怎么做的？多個(gè)事務(wù)并發(fā)訪問這個(gè)算子你能分析下嗎？謂詞下推和TopN你能描述下嗎？
在可重復(fù)讀的狀態(tài)下，你能講講二階段鎖是怎么實(shí)現(xiàn)的嗎？有向圖的檢測是怎么建圖的？恢復(fù)策略你是怎么考慮的？
raft算法基本原理

3. 算法題：a長度木頭，分m段，求最大積？（類似整數(shù)拆分，多一個(gè)維度的DP）

二面：

1. 實(shí)習(xí)經(jīng)歷拷打

2. 項(xiàng)目拷打