今天面了一家遊戲公司,感覺自己每次面試的時候都會有好多東西表達不出來。。唉,做個記錄吧
1:這個是面試時候出的第二個筆試題,我覺得挺好的,可能是因為緊張吧(直播敲**),沒寫出來。題目是這樣:
給定乙個二叉樹,節點包含有左子樹,右子樹和父節點指標。讓在o(1)的空間複雜度下遍歷這個二叉樹。
思路就是,中序遍歷吧。在不用棧的情況下,就需要做判斷。
在當前節點準備回溯的時候,如果這個node -> parent ->left == node,那麼就向右子樹進行訪問,如果右子樹為空或者是已經從右子樹返回,那麼就向父節點再次回溯。直到父節點為空退出。
2:c# lambda
兩個作用:1.匿名方法 2.inline方法
輸入引數() => 表示式/語句塊
如何捕獲引數呢?原理是什麼呢?
編譯器為我們建立了乙個匿名類,並建立了乙個例項。區域性變數實際上是作為匿名類的字段存在的。
可以參考這篇部落格,裡面還有一些優化的方法。
遊戲開發面試總結2
總結一些面試常問的吧 1 聊一聊虛函式吧 c 中,虛函式主要是實現了多型機制,簡而言之就是用父型別的指標指向了子型別的例項,然後通過父類的指標去呼叫子類的成員函式。每乙個含有虛函式的類都至少有乙個與之對應的虛函式表,存放著這個類所由虛函式對應的函式指標。虛函式表在構建的過程中的步驟 1 拷貝基類的虛...
Linux Linux開發面試總結
1.什麼是linux linux是一套免費使用和自由傳播的類unix作業系統,是乙個基於posix和unix的多使用者 多工 支援多執行緒和多cpu的作業系統。它能執行主要的unix工具軟體 應用程式和網路協議。它支援32位和64位硬體。linux繼承了unix以網路為核心的設計思想,是乙個效能穩定...
騰訊後台開發面試總結
linux和os netstat tcpdump ipcs ipcrm 如果這四個命令沒聽說過或者不能熟練使用,基本上可以回家,通過的概率較小 這四個命令的熟練掌握程度基本上能體現面試者實際開發和除錯程式的經驗 cpu 記憶體 硬碟 等等與系統效能除錯相關的命令必須熟練掌握,設定修改許可權 tcp網...