Round1
江湖規矩,自我介紹,聊項目。
動態庫,靜態庫,區別,優缺點
進程、線程、協程區別(問協程應該是我簡歷裏寫了用過golang)。說一說進程調度,搶佔和非搶佔哪個系統開銷大。線程調度和進程調度區別聯繫。
MySQL,Innodb和Myisam,B樹和B+樹
Linux常用命令,內存管理,分頁機制,常見的系統調用,VFS,AWK命令
HTTP,有狀態和無狀態。多路複用,select,epoll
編程題:實現Trie
Round2:
還是江湖規矩,自我介紹,聊項目
如果不顯示指定的話,C++類默認生成哪些函數。內存管理,堆內存碎片管理機制
最短路徑算法,迪杰特斯拉算法適用條件
TCP滑動窗口
docker隔離機制,一個3G鏡像和一個5G鏡像生成容器佔多少空間(看我簡歷上寫用過docker問的)
編程題:給定一個二叉樹,輸出從根節點到所有葉子節點中最長的路徑上的所有節點。
編程題:給定一個二維數組矩陣,每個元素都是一個正數,從左上角到右下角的任意一條路徑的值爲這條路徑上所有元素的和,求最小路徑。不能斜着移動。
Round3:
繼續江湖規矩,自我介紹,聊項目
MySQL索引相關的問題。key-value內存數據庫相關的一些東西。
HTTP和HTTPs,TLS過程中涉及哪些算法,哈希算法的作用。
聊聊TCP和UDP
STL map實現原理,unordered_map實現原理,智能指針
CPU的用戶態和內核態。我說我用過多路複用select模型,又聊了聊select模型,在select模型中的基本流程中什麼時候CPU處於內核態,什麼時候處於用戶態。
EXT文件系統中,64位操作系統一個inode有多大。
對我們百度瞭解多少?你對一直被人詬病的廣告機制有什麼看法,解決方案。想去北京發展嗎,有什麼職業規劃,有沒有其他公司的offer。有女朋友嗎,我說沒有,面試官說小夥子如此玉樹臨風,風流倜儻,風度翩翩,博古通今,出口成章,幽默風趣,少女殺手,婦女偶像爲何沒有女朋友呢。(第三面的面試官最後把HR面的東西也面完了)