3.27 一面（60min）
1.自我介紹

C++

2.C++結(jié)構(gòu)體的內(nèi)存對齊題兩道，問占多少字節(jié)的存儲空間，如果要優(yōu)化它的內(nèi)存空間應(yīng)該怎么優(yōu)化
3.內(nèi)存對齊的好處是什么
4.int func() const;是什么？
5.map的底層數(shù)據(jù)結(jié)構(gòu)？
6.講講紅黑樹？紅黑樹怎么進(jìn)行插入、調(diào)整？刪除時最多旋轉(zhuǎn)紅黑樹幾次
7.了解AVL樹嗎？AVL樹和紅黑樹的區(qū)別是什么
8.快排和歸并排序的過程？時間復(fù)雜度各是多少？最壞情況下會退化至多少？
9.快排什么時候會退化至最壞情況？有什么方法能夠避免這個最壞情況
10.算法題：合并兩個有序數(shù)組（就是寫歸并排序最后那個merge的過程）
11.unordered_map的底層數(shù)據(jù)結(jié)構(gòu)是什么？
12.哈希碰撞有幾種解決方式？各自有什么優(yōu)缺點(diǎn)？
13.普通哈希擴(kuò)容時，如果哈希中元素很多那么擴(kuò)容效率會很低，如何解決？（這里我答了漸進(jìn)式哈希）
14.漸進(jìn)式哈希擴(kuò)容的過程中，插入、刪除、查找的過程是什么？（面試官說目前漸進(jìn)式哈希擴(kuò)容的解決方案不多，讓我按自己的想法說就行）
15.哈希沖突的鏈表法和開放定址法怎么進(jìn)行刪除操作
16.C++繼承的內(nèi)存布局
17.C++的菱形繼承
18.C++虛繼承時繼承的內(nèi)存布局和普通繼承相比有什么變化（沒答出來）
19.C++的多態(tài)怎么實(shí)現(xiàn)的
20.講一講C++的虛函數(shù)
21.構(gòu)造函數(shù)能是虛函數(shù)嗎？析構(gòu)函數(shù)能是虛函數(shù)嗎？
22.講講share_ptr
23.怎么避免share_ptr產(chǎn)生的循環(huán)引用問題

計(jì)算機(jī)網(wǎng)絡(luò)

24.TCP和UDP的區(qū)別
25.為什么TCP握手需要是三次？揮手是四次？
26.為什么會有Time_wait階段
27.在短連接時，服務(wù)端發(fā)生處于Time_wait階段的連接太多，無法accept()的情況，你會怎么解決
28.UDP和TCP能共用同一個端口嗎

一面之后過一周約二面

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

4.8 二面（60min）
1.自我介紹
2.自我介紹講了我覺得我比較細(xì)心負(fù)責(zé)，面試官讓我舉例說明（然后跟他講了我做項(xiàng)目的事情；后面又問了我很多項(xiàng)目開發(fā)過程中團(tuán)隊(duì)合作方面的問題）

項(xiàng)目拷打

3.你了解的比較多的技術(shù)棧是什么
4.講一講項(xiàng)目中用到的有限狀態(tài)機(jī)的代碼框架，比如需要有什么基類、要實(shí)現(xiàn)什么接口等等
5.你覺得你寫的有限狀態(tài)機(jī)跟普通的有限狀態(tài)機(jī)相比有什么優(yōu)點(diǎn)
6.性能優(yōu)化方面，使用對象池為什么能起到性能優(yōu)化的作用
7.你的對象池有限制緩存對象個數(shù)嗎？（我說沒有，但是可以對對象池中的對象設(shè)置過期時間）
8.講講對象池設(shè)置過期時間的邏輯

場景題

9.那如果對象池要限制緩存對象個數(shù)，應(yīng)該怎么做？（我回答說LRU）
10.LRU一般用什么數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)？（雙向鏈表和哈希）
11.如果要在你這個對象池中劃分子對象池，并用LRU控制子對象池的大小，應(yīng)該怎么設(shè)計(jì)？（回答父對象池的鍵值對中存子對象池，子對象池中再存以每個緩存對象為結(jié)點(diǎn)的LRU雙向鏈表）
12.有沒有了解過優(yōu)先級隊(duì)列？優(yōu)先級隊(duì)列是用什么數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的？（最開始說也可以用雙向鏈表，后面反應(yīng)過來說用堆）
13.用雙向鏈表怎么實(shí)現(xiàn)優(yōu)先級隊(duì)列的插入？用堆怎么實(shí)現(xiàn)插入？
14.如果優(yōu)先級隊(duì)列中的每個元素有一個唯一id，在往優(yōu)先級隊(duì)列中插入元素時，如果該id已經(jīng)存在在優(yōu)先隊(duì)列中，就更新它的信息，否則就新增結(jié)點(diǎn)；這種情況下應(yīng)該怎么改進(jìn)？（用哈希表記錄id和對應(yīng)元素，插入時根據(jù)哈希找到對應(yīng)結(jié)點(diǎn)并更新）
15.如果是用堆實(shí)現(xiàn)優(yōu)先級隊(duì)列，在更新堆時，哈希表需要做什么操作？（我說如果堆上濾/下濾時是直接交換兩個結(jié)點(diǎn)，此時哈希不用做操作；如果只是把需要交換的兩個結(jié)點(diǎn)的值進(jìn)行交換，就要對應(yīng)修改哈希中鍵值對的值指向的結(jié)點(diǎn)）
16.堆怎么進(jìn)行插入、刪除操作？時間復(fù)雜度是多少？

C++

17.講一下你覺得C++和Java/C Sharp是虛擬機(jī)語言，C++不是）
18.虛擬機(jī)語言和C++這種語言的區(qū)別是什么（不太了解）
19.C++編譯后生成的文件是什么？能直接運(yùn)行嗎（匯編文件，要運(yùn)行還要進(jìn)行鏈接）
20.虛擬機(jī)語言生成的文件是什么？能直接運(yùn)行嗎（這里感覺還在引導(dǎo)我，但我真沒了解過TT）
21.講講C++的預(yù)編譯階段會做什么事情
22.C++如果在兩個頭文件中聲明了同樣名字的一個類，并在一個cpp文件中同時引用了這兩個頭文件，會報(bào)錯嗎？（我說類不太了解，但如果是全局變量/函數(shù)的話會報(bào)錯，面試官讓我回去之后再查一下）
23.成員函數(shù)用const關(guān)鍵字修飾時會發(fā)生什么？在常成員函數(shù)中能調(diào)用非常成員函數(shù)嗎
24.如果就是要在常成員函數(shù)中調(diào)用非常成員函數(shù)，應(yīng)該怎么做？（說了很多猜想都面試官都說再想想，然后也是很nice的在下面的問題中引導(dǎo)了）
25.你知道C++的強(qiáng)制類型轉(zhuǎn)換嗎？比如const_cast？
26.那你了解this指針嗎？常成員函數(shù)的this指針是什么樣的？（const_cast和this指針一結(jié)合就想到，可以用const_cast將常成員函數(shù)傳入的this指針變成非const的，然后應(yīng)該就可以調(diào)用非常成員函數(shù)了）

其它

27.開發(fā)中會使用AI工具嗎？一般使用什么樣的AI工具？會在什么場景下使用？（我說會用，會讓AI幫我review代碼，也會跟AI學(xué)一些好的代碼優(yōu)化方法）

反問
1.一般有幾輪面試？
2.如果能通過，入職之后會做什么工作？

無算法

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

二面之后第二天約的hr面
4.10 hr面
4.11 oc（不過到4.24為止看官網(wǎng)上的流程都還在hr面）

--------------------------------------------
4.25更新 今天官網(wǎng)流程變錄用審核了
4.25第二次更新 下午郵箱收到offer啦 

#暑期實(shí)習(xí) ##游戲研發(fā)##游戲客戶端##面經(jīng)##網(wǎng)易互娛##暑期實(shí)習(xí)校招#