作者：OliverWang

來源：牛客網

繼螞蟻金服二面結束消息如石沉大海以後，我又作死投了百度，崗位是C++開發

一面是在今天，7.28(週六)，總時長54分鐘左右

百度一上來就直接問數據結構與算法，沒自我介紹，沒項目介紹，後面還問了操作系統、計算網絡、網絡編程、數據庫原理等基礎內容

問題如下：

• 刪除指定的單鏈表的一個節點，要求時間複雜度爲O(1)
• 層序打印二叉樹
• 計算二叉樹的葉子節點
• 遞歸的原理是啥？遞歸中遇到棧溢出怎麼解決
• 編寫一個函數指針
• TCP/IP四層協議，OSI七層協議，每層都有啥對應的協議，原理是啥
• TCP與UDP的區別，然後分別對應的系統API實現細節
• TCP握手的詳細數據傳遞，四次揮手詳細數據內容，數據包組成、TIME_WAIT狀態，2MSL，RTT，重傳、滑動窗口、擁塞原理等等，然後socket編程接口細節
• 用戶態和內核態切換過程
• 進程間通信有哪些（有名管道，無名管道、共享內存、信號、信號量、消息隊列、socket等），兩臺計算機間通信有哪些，對應的系統API接口、原理
• 數據庫索引、設計、範式、引擎、索引爲啥用的是B+樹不用別的數據結構、時間複雜度、利用索引查詢一條記錄過程（分別從查詢B+樹、數據頁、鏈表、聚簇索引等等角度來闡述）
• 就只想去深圳麼?北京要考慮麼
• 有啥想問的麼