吉位元面試總結(一)

2022-02-10 00:43:32 字數 1579 閱讀 8068

在長達半個月的等待之後,終於迎來了人生中的第一次面試,感謝吉位元以及面試我的......哥哥?還是叔叔?(沒看太清)把我撈起來,總共持續了大概50min。

面試的內容有一部分是準備過的,但是也有好幾個問題是我沒有接觸過的。

static關鍵字怎麼理解的......

多型知道嗎?......說了靜態--函式過載,動態---虛函式)

虛函式表知道嗎?......(每個類一張表,物件掌握指標去訪問,可以被繼承......)那你知道虛表的底層是怎麼實現的嗎?---不知道

記憶體洩漏知道嗎?......那怎麼檢查洩露呢?......

模板知道嗎?......不知道,只知道vector、map、unorder_map等都是模板

智慧型指標知道嗎?......(shared_ptr,unique_ptr,weak_ptr)......計數器.......禁止拷貝和賦值操作......那unique_ptr底層是怎麼實現的呢為什麼就禁止拷貝和賦值呢?(填坑:unique_ptr**)---不知道,那weak_ptr怎麼用的呢?......只知道和shared_ptr好像是一起用的。  

深拷貝和淺拷貝知道嗎?......

隱式型別轉換知道嗎?---不知道,只知道強制型別轉換(後來想想似乎課上講過...)

程序通訊的方式......(訊號量、管道、共享記憶體、套接字、還有幾個不常用的)......你剛才談到剪貼簿,你認為它安全可靠嗎?.....不可靠......

好像還有的,忘記了

常用排序演算法以及複雜度分析一下?冒泡、選擇、直插、歸併、希爾......

堆排序了解嗎?.......堆的建立複雜度怎麼樣?......

二分查詢了解嗎?複雜度是多少?......

雜湊衝突怎麼解決呀?......

紅黑樹了解嗎?......(和平衡二叉樹比較了一下查詢、插入和刪除複雜度)

如何判斷圖的聯通性呢?(dfs,bfs,並查集)......那你知道並查集是怎麼實現的嗎?---不知道,不好意思。

最小生成樹知道嗎?---不知道。

乙個檔案去除重複行......(我問這個檔案大嗎?-先從小的說起)...linux中 sort | uniq > *.*,awk '!x[i++]' windows中可以用map來存,逐行查詢....那這個檔案很大怎麼辦?大到記憶體裝不下怎麼辦?-(我問可以給點提示嗎?-利用外存)......最後還是認慫,不知道了。

知道那些設計模式?......

組合和繼承怎麼用?---不會

單例模式了解嗎?

寫一下多執行緒下的單例模式吧,就寫一下getinstance吧!......

你有什麼問題嗎?---請評價一下我今天的表現吧......

我又補充了乙個lambda表示式......又問了我乙個右值引用......不會。

想做客戶端還是服務端......(我說我都可以,我還年輕還能學習......)

能實習多長時間......

沒和我閒聊多少,大概是看我太菜了吧.......

結束。後記

第一次面試,面試官還不錯,會引導你。現在還不知道結果。通過這次面試我也知道,我還有很多需要學習的地方。比如設計模式該好好撿一撿了。圖的方面也不熟,

吉位元面試總結(一)

在長達半個月的等待之後,終於迎來了人生中的第一次面試,感謝吉位元以及面試我的.哥哥?還是叔叔?沒看太清 把我撈起來,總共持續了大概50min。面試的內容有一部分是準備過的,但是也有好幾個問題是我沒有接觸過的。static關鍵字怎麼理解的.多型知道嗎?說了靜態 函式過載,動態 虛函式 虛函式表知道嗎?...

9 24吉位元測試工程師

主要就是問了一下測試用例,比如遊戲登入介面怎麼進行測試?經驗太少,只想到了二十多條測試用例。面試過程中,最有意思的問題是 乙個偶然bug,出現的機率極其低,也不知道如何復現,所以報給開發時,開發不認為是乙個bug的時候,應該怎麼辦?小概率bug的多發地帶 1 臨界測試 2 中斷測試 3 多工測試 4...

吉位元2018校招 走格仔遊戲

g社正在開發乙個新的戰棋類遊戲,在這個遊戲中,角色只能向2個方向移動 右 下。移動需要消耗行動力,遊戲地圖上劃分m n個格仔,當角色移動到某個格仔上時,行動力就會加上格仔上的值k 100 100 當行動力 0時遊戲失敗,請問要從地圖左上角移動到地圖右下角至少需要多少起始行動力,注意 玩家初始化到起始...