滴滴面試，不能用亂來形容。早9點去的，一直在晚上6點才回。

1面，給定一個大檔案，裡邊全是ip地址，再給你一個ip，讓你設計一個演算法，找出這個ip是否存在於這個大檔案中。還要求手寫整個程式碼。

說出來了好幾種思路，和麵試官無法愉快的交流，申請換崗。重新面試。

1面，給一個二維排序陣列，從左到右，從上到下 遞增，給你一個數，問你是否存在於這個陣列中。

其他問題，不記得了，不列舉了，一面還算輕鬆。

2面，反轉一個棧，用遞迴。寫了一個類似於漢諾塔的遞迴程式，面試官看不懂，說我寫的太複雜了，非要說機器上驗證，如果不對，就走人，結果，對了，因為昨天我剛被頭條考了！！！

二叉搜尋樹 原樹 轉為為雙向連結串列。

給定一個無序陣列 和一個sum，找出兩個數之和等於這個sum的所有數對。要求時間複雜度和空間複雜度儘可能小。

此題就是two sum問題，一下說思路，不讓用map，後來排序，用兩個指標，思路正確，面試官讓我寫排序演算法，我說寫快排，他說要寫一個穩定的排序演算法，那就歸併了。

2面過了。

3面，聊我在百度做的事情，可惜沒好好準備這塊。問我AP框架，以及讓我針對某一個場景 出一套壓測方案，要求詳細，考慮所有點。幾乎全是效能上的問題，都不是我擅長的，演算法考了一道中序遍歷非遞迴。 TCP關閉連線過程，並且問我time_wait階段出現阻塞了怎麼辦？如何解決阻塞，阻塞在哪兒？記憶體buf還是？

網易遊戲

網易遊戲是內推的，得到了筆試機會，4道Ac，所以獲得了難得的面試機會。

1面，拿著我的試卷問了我一道演算法題，怎麼優化。  字串 陣列，兩兩組合形成迴文串，提示用trie樹。

每秒鐘收到很多條訊息，有很多人給你發，現在問你某一時刻進來，問你某人這一秒內收到了多少條訊息。

C++基礎，虛擬函式，動態連結過程的理解。優缺點。

2面就是hr面，聊聊天。

3面視訊面試，廣州的boss面，boss都很nice，聊了下專案，問了下團隊的規模。