OC了,感謝牛友們的面經(jīng)幫助,散點面經(jīng)回饋一下3.25投遞,3.29下午打電話約了一面一面55min(4.1)計算機基礎(chǔ)部分1. 什么是棧內(nèi)存,什么是堆內(nèi)存,有什么區(qū)別?2. 剛你提到了棧的內(nèi)存比較小,那你說明一下什么是棧溢出3. 為什么堆的分配比較慢?這個問題有沒有什么解決方案?4. 游戲引擎有沒有什么對內(nèi)存的管理操作?5. 堆空間只申請不釋放會造成什么?(內(nèi)存泄漏)如何避免(從編程語言的層面上解釋)?(Java/C# 內(nèi)存管理GC, C++智能指針)6. 你知道哪些智能指針?(unique_ptr, shared_ptr)?還有一個你知道嗎?(沒說出來,面試官提醒能解決循環(huán)引用的weak_ptr)7. 棧的訪問效率比堆高,你能解釋一下嗎?8. 垃圾回收內(nèi)存管理GC機制,能不能深入說一下底層如何實現(xiàn)?9. 說一下什么是虛擬內(nèi)存?存在的意義是什么?數(shù)據(jù)結(jié)構(gòu)部分10. 描述一下數(shù)組和鏈表的區(qū)別?各自的優(yōu)缺點11. 說明一下什么是二叉樹手撕部分12. 遞歸前序遍歷二叉樹寫一個函數(shù),輸入是二叉樹的根結(jié)點,返回它結(jié)點的前序遍歷13. 用BFS遍歷樹追問:DFS和BFS這兩種遍歷策略,一般用來解決什么問題?有沒有什么優(yōu)化方案策略?開放問題15. 樹這種數(shù)據(jù)結(jié)構(gòu)在你項目開發(fā)中有什么應(yīng)用?C++中有沒有什么容器是用樹實現(xiàn)的?16. 說明什么是面向?qū)ο?,有什么特點?17. C++中可以實現(xiàn)多態(tài),請你從虛函數(shù)表的方面描述一下重載一個虛函數(shù)的過程?(往虛函數(shù)表,虛函數(shù)指針上扯)。虛函數(shù)指針占多大空間?(就是普通指針,32位機器4,64位機器8)拷打簡歷18. 開發(fā)MOBA項目中遇到的最大難點是什么?19. FPS項目中,NPC巡邏的邏輯?你這種檢測方法會把NPC背后的敵人也檢測進來,有沒有什么改進方法?20. 簡單說一下你了解的unity物理引擎?其他問題21. 你平常玩哪些游戲多一些?STEAM上的單機游戲玩過嗎?你CF玩得多,你覺得CF哪些功能做的不錯?22. 除了游戲開發(fā),你還有哪些其他方面技術(shù)上的興趣?23. 你打過不少算法比賽,你覺得你的算法水平在你們校隊能排到top多少?反問面試官人很溫柔,聊起來也挺舒服的,面完二十分鐘后官網(wǎng)就顯示通過了