簡歷在牛客網投遞，第二天收到hr電話。約在12月10號下午面試。一共三面，問題如下：
- 鏈表翻轉
- 給出奇數位置組成上升序列偶數位置組成下降序列的鏈表，轉化為整體上升的鏈表（此處感謝cdm
- 進程線程了解嗎？（此處感謝zhr學長
- 進程間通訊，引出套接字
- 套接字使用，引出網絡協議
- TCP/UDP了解嗎？主要區別是什么
- TCP擁塞控制，這里是正菜了，詳細講了整個擁塞控制
- 三次握手四次揮手
- 為什么是4次揮手，time_wait為什么等待
- TCP序列號是干嘛的
- 你有什么要問我的嗎？問不足。 答：（露出微笑）都還好，你稍等下二面，（啪掛斷。。。面試官有點可愛
- 自我介紹
- 你了解數論？馬上改口稱只會最基礎的（慫
- 你了解圖論的話，簡述一種最小生成樹算法。講了之后，能證明一下嗎，為什么的全局最優？口胡開始（我感覺面試官心理的答案應該是動態規划，但我認為是貪心。。。
- 看簡歷你主要用C/C++,有多了解？寫個單例模式吧?static有什么用處？類中的靜態成員怎么初始化？
- hash解決沖突的方式有哪些？二次探測法能把散列表中的數據直接刪掉嗎？答不能。怎么解決？
- 我看你簡歷上寫了了解select,poll,epoll能講一下嗎? (讓開點，我要開始裝*了，此處再次感謝zhr學長
- 我們來寫道題吧，刪除鏈表中重復節點。一開始讀錯題，理解成了鏈表去重？被提醒后就開始慌了，然后寫了一堆BUG直到二面結束也沒改完
- 你有什么要問我的嗎？問不足。 答：對面試題目有些輕視，基礎編碼能力稍弱，其他還好。解釋了下第一次面試非常緊張。面試官露出了表情，不知道是懷疑還是同情或者震驚。。。
- 自我介紹*2
- 你了解圖論的話，一個圖中的節點分成兩部分，怎么能較少的建立連接？沒太理解意思，按照強聯通縮點重新建圖簡單說了下（再也不敢在面試隨便說話
- 快排時間復雜度公式能用T(n)表示嗎？開始邊講邊列式子（還好大一寒假看過算法導論。。。
- 建堆的時間復雜度如何？答：nlog(n).面試官繼續問，我想了想可以O(n) 然后按照看過的一篇博客開始列式子證明
- 我們來看兩道題吧，輸出二叉樹中和為sum的路徑，鏈表每段k個翻轉。有二面的教訓寫的比較小心順利寫完。
- 我們為什么要對網絡分層
- 協議怎么封裝？面試官人真的nice,循循善誘。引導我說出了報文頭部字段。
- 有什么問我的？問不足。面試官含糊其辭了下。
- 你在專業課程之外看哪些書？答：對網絡比較有興趣，看《TCP/IP詳解》
- 等hr聯系
第二天填寫了對面試的評價問卷，覺得面試官都很不錯，就是自己有些菜。。。
面試官給我的感覺非常老道，全部都是按照簡歷上面的內容進行考察，也不會直接透露出一點對你的評價。跟校招的面經比起來真的是太友好的，面試的算法題目大部分都是《劍指offer》中出現過的題目。
雖然還沒有知道結果但不管怎么樣也要感謝zhr學長，以及syf學長的幫助，還有金牌大佬lmh的幫助以及烤魚。