在長達半個月的等待之後,終於迎來了人生中的第一次面試,感謝吉位元以及面試我的......哥哥?還是叔叔?(沒看太清)把我撈起來,總共持續了大概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時遊戲失敗,請問要從地圖左上角移動到地圖右下角至少需要多少起始行動力,注意 玩家初始化到起始...