巨人網路一面二面

2021-09-19 13:57:41 字數 2068 閱讀 9587

崗位:c++遊戲開發

自我介紹

姓名+學校專業+程式語言+學習基礎

做過什麼c++的專案?

說自己的兩個專案

問一下c++的知識,const關鍵字

我答了const修飾常量,const修飾指標常量,常量指標,不可修改的特性

面試官補充const修飾函式:兩種方法,放在前面和放在後面,對比了一下(具體忘記了,回去慢慢補)

c++物件導向的特定

封裝、繼承、多型。

封裝:使**模組化

繼承:**復用,實現多型

多型:靜態,動態,通過繼承實現,講虛函式,怎麼實現重寫,析構函式寫成虛函式防止記憶體洩漏的問題。

講一下多型

靜態、動態分類講,巴拉巴拉

講一下程式記憶體管理

答:程式記憶體可以分為**段、資料段、bss、棧、堆

對比一下棧和堆

答:棧是儲存區域性段、函式的記憶體,使用的時候要考慮棧溢位的問題,比如遞迴次數不能過多;堆是動態申請的記憶體,申請之後得到記憶體,使用之後要釋放,否則會出現記憶體洩漏

如果我在堆裡面一直new申請記憶體,不刪除,會出現什麼情況

答:記憶體洩漏,如果一直申請,出現溢位問題,程式會卡死,異常終止

面試官補充:程式崩潰,

問資料結構,以題目為例,第乙個問題:方便查詢?

線性表實現,陣列

接上乙個問題,玩家的分數進行排序,通過乙個名詞得到玩家資訊

玩家用類或者結構體儲存,vector排序(最差的)

面試官補充:兩種方法,1、用map,2、vector+map(我一開始猜到,但是沒說,不是很了解)

玩遊戲嗎?

玩過很多端遊

你有什麼問題要問我嗎

問評價、實習轉正問題、(好像說可以落戶??)

時間23分鐘左右

二面問的都是作業系統和演算法

面試官聲音很好聽,後悔沒錄音

基本上都是我的雷區

自我介紹

跟一面一樣

windows系統的訊息機制

不知道qtcreator的記憶體機制

啥玩意,說不知道,但是補充了c++內的程式記憶體機制(資料段、**段、bss、棧、堆)

c++11,c++14、c++17對比,新特性了解嗎

。我的內心是崩潰的,還是回答說不了解14,17、可能知道一些11的特性

c++11的stl庫的shared_ptr指標

答了共享記憶體指標,有計數功能…

執行緒安全

不知道 = =

程序同步如何實現

說不怎麼了解,知道死鎖

那你說說死鎖產生原因

!這個是個坑,我按照書上原封不動地回答了,互斥、占有並等待、不可搶占、迴圈等待。面試官說我只說出了乙個原因,(我感覺也是)我說是書上這樣寫的,並沒有具體實現過,後來還想說點啥,面試官小哥哥又開口了,人還挺好的,我說你問吧

專案看起來都用了多執行緒,那你專案裡面怎麼實現,專案用的技術之類的

說了飛機大戰用多執行緒的原因,過程(被面試官問是不是自己做的專案!我說是老師帶的)。

決策樹和分層機制的對比

不知道什麼是分層,說說決策樹吧

扯了半天,意思大致就是迭代多次的最優選擇,面試官又問到專案上,用了什麼ai演算法,我說是權值法,面試官說那就是1層啊,不是很ai,噶聊,最後我說我比較笨,就乙個個點去判斷,如果用多層的話,執行比較慢,面試官又笑了(聲音真的很好聽丫丫),問我又沒有優化方法,最後想說點貪心之類的,也沒咋說下去了,說沒什麼想法…面試官又問了一些演算法的東西,有向無向圖?見我沒回答,換了個問法

用過什麼ai演算法

這個真的沒用過啥啊(可能腦子短路了,本來有兩個準備好的專案),面試官問我有沒有參加acm,說我投的是演算法工程師!!這還怪我沒更新簡歷,真的太可怕了,趕緊解釋了我的意向是後台開發崗。小哥哥說剛剛問了客戶端的問題,現在我們問問伺服器吧,我噶笑,你問吧(反正我也不知道)

sql資料庫

不知道,知道mysql

那你說說mysql的內部結構

答不懂,只知道簡單的查詢(面試官好像一直在笑)

opengl了解嗎

不了解,聽說過很多次,知道有加速功能(涼涼)

很多問題忘記了,而且有些問的東西有的都沒聽過

總結:

騰訊一面二面題目

1 new delete 和malloc free的區別 一 基本概念 malloc free 1 函式原型及說明 void malloc long numbytes 該函式分配了numbytes個位元組,並返回了指向這塊記憶體的指標。如果分配失敗,則返回乙個空指標 null void free v...

美團一面二面

美團一面 1.介紹專案 2.說出自己優秀的地方 3.手撕 找出回文數 4.瀏覽器輸入乙個url 5.反問 美團外賣二面 49分鐘 1.介紹 2.專案介紹 3.白盒測試有哪些方法 4.黑盒測試有哪些方法。5.乙個軟體從開發到上線有什麼流程 6.現在有一段 搜尋一些檔案,在檔案找到關鍵字,最後函式返回關...

途虎一面,二面,hr面

一面 自我介紹 實習介紹 專案介紹 redis相關問題 springcloud常用元件有什麼 mq除了冪等還應該注意什麼 q都可靠嗎 具體不記得了,主要圍繞在專案 二面 自我介紹 1 object裡面的方法 hashcode和equals關係 為什麼重寫 2 資料庫索引 主要問點在b 樹 什麼字段可...