第一題忘了，總之很簡(jiǎn)單第二題：背包問(wèn)題，背包有n*m那么大，每個(gè)物品有價(jià)值和形狀，形狀用二維數(shù)組表示，求能裝的最多物品的總價(jià)值。第三題：花費(fèi)1精力做糕點(diǎn)，糕點(diǎn)有10個(gè)等級(jí)，兩個(gè)同等級(jí)糕點(diǎn)可以合成一個(gè)高一級(jí)的糕點(diǎn)。消耗每點(diǎn)精力做出的糕點(diǎn)等級(jí)有順序。有一個(gè)訂單數(shù)組，求能不能完成所有訂單，能的話輸出最少消耗精力，不能的話輸出能完成的訂單數(shù)量。第四題：通水管主題廣搜，大概是要剪枝，只廣搜要么超時(shí)要么內(nèi)存超限，只過(guò)了33%

背景概要經(jīng)歷兩月瘋狂實(shí)習(xí)學(xué)習(xí)和面試，今天終于可以告一段落。?？偷呐Ｓ褌兊拿娼?jīng)帖子給了我很大幫助，因此來(lái)這里做一個(gè)自己的游戲?qū)嵙?xí)記錄，希望對(duì)牛友們有幫助！先貼下個(gè)人信息~??個(gè)人背景：bg29，研二上才決定走游戲開(kāi)發(fā)，只跟著UE書(shū)本開(kāi)發(fā)了兩個(gè)入門(mén)demo，相當(dāng)于無(wú)實(shí)習(xí)無(wú)競(jìng)賽無(wú)項(xiàng)目三無(wú)選手了~??意向和oc：目前兩個(gè)offer，一個(gè)是字節(jié)綠洲工作室，base北京，還有騰訊光子，base深圳。都是游戲客戶端開(kāi)發(fā)。?????面試：基本看到的開(kāi)暑期的游戲公司都投了：快手簡(jiǎn)歷掛（還是筆試過(guò)了掛的簡(jiǎn)歷，無(wú)語(yǔ)）；鷹角，天美，靈犀互娛（估計(jì)是看我技術(shù)不匹配就不要）一面掛；完美世界kpi一面；游酷盛世kpi二面；...

同時(shí)投了筆試和綠通，第一次面試，有點(diǎn)緊張也#?？虯I配圖神器#不太熟悉4.23A面, 面試官應(yīng)該是unity的項(xiàng)目拷打UE引擎？講講動(dòng)畫(huà)和骨骼蒙皮？如何實(shí)現(xiàn)特效的復(fù)用，比如一個(gè)處決的動(dòng)畫(huà)或者特效被多個(gè)技能使用，如果策劃經(jīng)常改要求要怎么辦（這個(gè)不太懂...）A*算法優(yōu)先隊(duì)列的底層實(shí)現(xiàn)，底層是vector，行為是堆堆的實(shí)現(xiàn)，插入，刪除，時(shí)間復(fù)雜度？，插入，刪除一個(gè)元素的過(guò)程？網(wǎng)易題庫(kù)4.25B面B面，面試官也有機(jī)器學(xué)習(xí)的經(jīng)驗(yàn)學(xué)校的項(xiàng)目，講講RAG，深度學(xué)習(xí)除了虛繼承還有什么辦法避免菱形繼承帶來(lái)的二義性問(wèn)題？在大型項(xiàng)目中呢？TCP網(wǎng)絡(luò)，怎么避免網(wǎng)絡(luò)堵塞，擁塞控制協(xié)議？萬(wàn)一大家都用TCP協(xié)議不是都會(huì)擁塞嗎？（沒(méi)太懂問(wèn)題）UE動(dòng)作游戲幀率，你游戲的幀率是多少？（沒(méi)太懂問(wèn)題）Leetcode 143 重拍鏈表，沒(méi)寫(xiě)出來(lái)，講講思路#網(wǎng)易雷火##游戲客戶端##還有挺多細(xì)節(jié)的，請(qǐng)問(wèn)?？兔嬖囉惺裁从涗浄椒▎幔繘鰬?yīng)該是涼了，但兩個(gè)面試官都還挺不錯(cuò)的，第二個(gè)面試官你不懂還會(huì)和你講講

一、題型分布分為選擇題和編程題：選擇題三分一道，共30分；編程題三道，共70分。二、選擇回憶DS：考察棧，abced順序進(jìn)棧，最后以a字母開(kāi)頭的序列有多少個(gè)：好久沒(méi)做這種題，我是直接枚舉出來(lái)的，快速做法是公式法n個(gè)字母進(jìn)棧產(chǎn)生的序列總數(shù)是第n個(gè)卡特蘭數(shù)：a開(kāi)頭的話，剩余bced是第四個(gè)卡特蘭數(shù)，秒了DS：考察希爾排序：只有模糊的印象，增量減半，還是不難計(jì)網(wǎng)：考察子網(wǎng)掩碼：子網(wǎng)掩碼255.255.248.0可分配給主機(jī)的最大地址數(shù)子網(wǎng)掩碼對(duì)應(yīng)的二進(jìn)制位：11111111 11111111 11111000 00000000共有 21 位網(wǎng)絡(luò)位（/21），剩下 32 ? 21 = 11 位用...