50分鐘Redis和Kafka做什么的協(xié)程庫(kù)和epoll對(duì)比測(cè)試hook干什么的一共十個(gè)玩家5v5，可以有幾種隊(duì)伍組合（回溯）5v5匹配組隊(duì)，每個(gè)玩家有一個(gè)分?jǐn)?shù)，如何組合使兩隊(duì)的分?jǐn)?shù)接近洗牌算法：玩家有一百萬(wàn)，抽一個(gè)人性能問(wèn)題反問(wèn)技術(shù)棧：校招重基礎(chǔ)之后再學(xué)習(xí)

在?？蜕鲜找媪级啵瑳Q定反饋社區(qū)。從3.10開(kāi)始投遞，到五一前結(jié)束戰(zhàn)斗。個(gè)人背景：雙非本碩，多個(gè)jam的demo，21年有一次小廠實(shí)習(xí)，項(xiàng)目也是多年前的老項(xiàng)目。為了防止翻車三月份準(zhǔn)備了新的系統(tǒng)。方向：游戲客戶端開(kāi)發(fā)總結(jié)簡(jiǎn)歷掛：快手游戲（先筆試后篩簡(jiǎn)歷）、完美世界、funplus、莉莉絲、鷹角筆試掛：吉比特一面掛：騰訊光子hr面掛：網(wǎng)易互娛oc：靈犀互娛（一二面面試官真的會(huì)打開(kāi)我博客去看，好感拉滿）泡池子：巨人網(wǎng)絡(luò)（簡(jiǎn)歷泡）、米哈游（筆試后泡）投的比較少，共投11家，總共筆試5次、面試7次（??3+??3+??1），oc1家。面試經(jīng)驗(yàn)個(gè)人感覺(jué)實(shí)習(xí)的難度并沒(méi)有秋招春招高（雖然我沒(méi)正式參加過(guò)秋招春招）...

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_ptr23.怎么避免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í)校招#

多項(xiàng)式求值 一開(kāi)始使用pow函數(shù)，面試官說(shuō)不讓 之后改成了用一個(gè)變量來(lái)記錄 for (int i = 0; i < n; ++i) { ret += a[i] * power; power *= x; } 面試官說(shuō)可以減少循環(huán)內(nèi)的計(jì)算次數(shù) 變成一個(gè)加法和乘法 注意現(xiàn)在還是按順序從左往右計(jì)算的 計(jì)算每一個(gè)項(xiàng)在求和 秦九韶算法： 將多項(xiàng)式轉(zhuǎn)為嵌套形式，這種嵌套形式天然的不就適合循環(huán)計(jì)算嗎，能保留上一次的結(jié)果 轉(zhuǎn)化后, 閱讀起來(lái)還像更費(fèi)力了, 因?yàn)橛泻芏嗬ㄌ?hào)。但是這個(gè)形式有一個(gè)最大的優(yōu)點(diǎn): 計(jì)算效率高! 計(jì)算式 乘法運(yùn)算次數(shù) 加法運(yùn)算次數(shù) ...