2018秋招面經：鬥魚、滴滴、百度、美團、小米、騰訊(全offer)|掘金技術徵文

1、鬥魚（9.8，現場筆試+技術面+hr面）

現場筆試：（題目比較基礎）

一、十幾道C++基礎簡答題或改錯題
二、一道字符串分割的算法題
三、一道string類的實現
四、一道快排的實現

鬥魚技術面：（2h+，其實就是將筆試題從上往下問，而且作不少拓展和延伸，記錄一些我有印象的）

一、c++多態的種類、C語言的多態怎麼實現
二、struct與類的區別
三、union和struct的區別，union如何知道當前使用的是哪個元素，如何設計
四、vector和map刪除時，迭代器失效如何解決
五、線程安全的單例模式（注意volatile和double-check）
六、排序時衡量性能的標準
七、複雜的字節對齊計算（須要分32位和64位討論，但兩種系統最終結果相同，pragma pack 1的應用場景（節省空間，公司統一標準）？
八、用戶有兩個進程，分別運行while(1){}，系統如何切換（時鐘中斷，進一步延伸到內中斷，外中斷）
九、項目中有用到模擬退火算法，讓我講了下思路與實現
十、虛函數的實現

hr面：（0.5h）

一、我的狀況
二、家庭狀況
三、手上offer狀況
四、發展規劃

2、 滴滴（9.12，3技術+1hr面）

技術一面（50min+, 只記錄一些有印象的）：

一、項目
二、B+樹、B-樹的區別
三、數據庫隔離級別，幻讀和不可重複讀的區別
四、有hell, well, hello, world等字符串組，如今問可否拼接成helloworld，代碼實現
五、快排
六、線程安全的單例模式

技術二面（1h15min, 純懟算法和智力題，好難）:

一、25匹馬賽跑，有一個賽場，只有五個賽道，沒有計時器，只能經過目測來記錄快慢，求出求3快的馬要多少場比賽？
二、kmp算法next數組的求解思路
三、數組中有三個數字出現超過3/4，求着三個數字
四、1到n+2個數組中缺了兩個數，如何用O(n)時間，O(1)空間找到這兩個數字
五、一條線段長爲1，隨機選兩個點，將改線段分爲三段，三段能成三角形的機率是多少？
六、有一個教授，他三個學生，腦殼背後分別各寫了一個數字，其中一個數字是另外兩個數字的和，通過幾輪後，有一個學生猜出了本身的數字請問是什麼緣由？
七、B+樹作索引時，B+樹一般高度爲多少層？要參考哪些條件？

技術三面：（40min）

一、問我喜歡什麼運動，說籃球，聊了籃球和工做，大概近10分鐘，後來知道面試官之前是校隊，校賽拿mvp的大神，怪不得問我拿過什麼籃球的榮譽
二、一個3L的杯子，一個5L的杯子，如何倒出4L的水，要求兩種方法
三、情景題：週一領導佈置任務，週五完成，週三發現完成不了，你會怎麼處理
四、對BAT三家的見解，如今看好誰
五、介意學機器學習嗎？（怎麼可能介意，夢寐以求）
六、問我有什麼問題要問（我說這不是技術面嗎？怎麼沒怎麼問技術，結果面試官加了第七題）
七、二維數組行優先讀取和列優先讀取哪一個快，從操做系統層面解釋（從減小缺頁中斷的角度出發便可）

hr面（都大同小異）

3、百度（9.17/9.19, 三輪技術面，沒有hr面）

技術一面（1.5h，面試官平時是負責終面的boss，聊的不徹底是技術，有不少內容記不住了）

一、聊了項目。面試官很感興趣，聊了半個小時
二、操做系統，null指針爲何不可訪問（涉及到段頁式內存管理中，內存分配問題）
三、socket syn攻擊原理，超時重傳的次數及時間間隔

技術二面（50min）

一、項目
二、select/poll/epoll
三、線程池
四、ipc，以及共享內存使用的時候須要注意什麼
五、手寫代碼，題目記不清了

技術三面（電話面35min左右）

一、簡歷細細過一遍
二、cat file | grep x 建立幾個進程 他們是什麼關係
三、父子進程間，子進程退出後會發生什麼
四、若是父進程不須要捕獲子進程退出消息怎麼辦
五、pcb包括什麼
六、有一個文件，每一行都有一個IP範圍，以及對應城市。你須要檢測，同一個城市的IP是否衝突。不一樣的城市IP相同不算衝突。
七、將來的打算，自我評價，職業生涯規劃

4、美團（9.19/9.21）

初試一面

一、自我介紹
二、項目（問的很深）
三、數據庫實現原理 B+樹 B-樹區別
四、數據庫索引種類
五、接口響應時間由20 ms偶發提升到1000ms多是什麼緣由
六、左聯結，右聯結，數據庫隔離級別
七、數組中找出和爲target的兩個數的位置
八、Linux命令
九、對Java的瞭解
還有一些忘了

初試二面：

一、自我介紹
二、項目
三、模擬退火算法，登山算法，應用場景。。
四、tcp udp，udp的各類應用場景，udp如何實現可靠傳輸
五、syn攻擊
六、黑客怎麼越過防火牆，對防火牆內部計算機進行攻擊
七、設計餐館的數據庫，須要幾張表
八、stl有哪些優缺點 爲何有時候很慢
九、設計模式，觀察者模式
十、堆排的實現
十一、聊了下我的狀況

複試一面：

一、自我介紹
二、socket11種狀態，詳細介紹
三、阻塞與非阻塞
四、同步與異步
五、connect能夠異步嗎？
六、如何看待上層應用編程與低層架構編程？
七、看什麼書，怎麼學習的
還有一些忘記了

複試二面（hr面）

大同小異，不過美團hr給我印象特別好，特別主動介紹了公司的各類狀況，好評

5、小米（9.20，只有兩輪技術面）

技術一面（35min, 體驗很差。一個標間裏面試，hr在旁邊整理資料，下一個面試者居然就在房間看咱們面試。。）

一、自我介紹
二、介紹操做系統的段頁式內存管理
三、socket三次握手，以及半鏈接的含義，可能出現的問題，以及處理方案
四、寫代碼，正則表達式模式匹配

技術二面（35min）：

一、自我介紹
二、模擬退火算法介紹
三、手寫代碼：8*8的網格中，一個皇后選擇一個位置後，她橫豎斜三條直線上都不容許放其餘皇后，問放8個皇后有幾種方式
四、設計題，有一個車庫，裏面能夠停大車和小車，能夠本身拓展須要的信息（我拓展了計費等服務）

6、騰訊（9.21/9.23/9.24，兩輪技術面+hr面）：

技術一面（45min左右）：

一、自我介紹
二、項目
三、進程與線程的區別（這裏我說的很細緻）
四、管道通常用途，如何用管道實現非親緣進程間通訊（有名管道）
五、實現memcpy（注意區分pSrc和pDes重疊的狀況）
六、環形鏈表檢測，以及入口求解，手推公式
七、智力題：A房間三個開關，控制着B房間三個燈，只容許進一次A，進一次B，如何肯定開關與電燈的對應狀況
八、問其餘offer狀況

技術二面（45min左右）：

一、最滿意的項目，詳細介紹
二、手寫代碼：有一個數字N，由1,2,3,4四種數字組成，請問怎麼調整其順序，可使其整除7
三、手寫代碼：map中，刪除key值爲素數的元素，
四、socket中，緩衝區只有2k，要接受4k的數據，怎麼處理，代碼實現
五、linux裏ipc有哪些

hr面（18min）

一、自我介紹
二、若是有人質疑你非計算機專業的，你會怎麼看
三、學習了哪些課程，怎麼自學
四、家庭狀況，職業規劃
五、對我騎行2000km的經歷感興趣，聊了下
六、讓我提問

7、華爲（華爲暑期實習生，只參加了實習答辯）

寫在最後

全部公司投遞崗位的都是C++軟件研發工程師/後臺研發工程師。截止2017.9.26，確認的有華爲、鬥魚、美團、百度。等通知的有騰訊，小米，滴滴。因爲已經有一些offer確認，京東、招銀網絡、網易互娛面試沒有去參加了。附本身博客地址，裏面有我整理的一些基礎知識和麪試題，我的以爲應該對你們有所幫助：www.jianshu.com/u/2dab0cda8…

本人非計算機專業出身，讀研階段纔開始接觸編程，不過讀研期間付出了比別人更多的努力。所以，付出總會有回報的，但願你們也繼續努力，也預祝找工做的同窗也都能拿到滿意offer，加油！

2017.9.27 更新：已收騰訊sp，決定去鵝廠了~

附掘金秋招徵文大賽連接