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

C++

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

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

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

一面之后過(guò)一周約二面

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

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

項(xiàng)目拷打

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

場(chǎng)景題

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

C++

17.講一下你覺(jué)得C++和Java/C Sharp是虛擬機(jī)語(yǔ)言，C++不是）
18.虛擬機(jī)語(yǔ)言和C++這種語(yǔ)言的區(qū)別是什么（不太了解）
19.C++編譯后生成的文件是什么？能直接運(yùn)行嗎（匯編文件，要運(yùn)行還要進(jìn)行鏈接）
20.虛擬機(jī)語(yǔ)言生成的文件是什么？能直接運(yùn)行嗎（這里感覺(jué)還在引導(dǎo)我，但我真沒(méi)了解過(guò)TT）
21.講講C++的預(yù)編譯階段會(huì)做什么事情
22.C++如果在兩個(gè)頭文件中聲明了同樣名字的一個(gè)類，并在一個(gè)cpp文件中同時(shí)引用了這兩個(gè)頭文件，會(huì)報(bào)錯(cuò)嗎？（我說(shuō)類不太了解，但如果是全局變量/函數(shù)的話會(huì)報(bào)錯(cuò)，面試官讓我回去之后再查一下）
23.成員函數(shù)用const關(guān)鍵字修飾時(shí)會(huì)發(fā)生什么？在常成員函數(shù)中能調(diào)用非常成員函數(shù)嗎
24.如果就是要在常成員函數(shù)中調(diào)用非常成員函數(shù)，應(yīng)該怎么做？（說(shuō)了很多猜想都面試官都說(shuō)再想想，然后也是很nice的在下面的問(wèn)題中引導(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.開(kāi)發(fā)中會(huì)使用AI工具嗎？一般使用什么樣的AI工具？會(huì)在什么場(chǎng)景下使用？（我說(shuō)會(huì)用，會(huì)讓AI幫我review代碼，也會(huì)跟AI學(xué)一些好的代碼優(yōu)化方法）

反問(wèn)
1.一般有幾輪面試？
2.如果能通過(guò)，入職之后會(huì)做什么工作？

無(wú)算法

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

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

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

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