騰訊研發面經
騰訊SNG
後臺開發工程師
大概是8月初投的簡歷，當時沒有選事業群，第二天直接被sng撈了，抓著我一頓面試。
一週內就面完了三次面試，接著就開始無盡的等待，整整等了三週左右，終於完成了四面和HR面。
整個過程還是比較曲折的，技術面試的難度也挺大的，不過他們部門也是Java線，所以還比較有的聊。結果目前還不知道。
1一面
1 有序陣列排序，二分，複雜度
2 常見排序演算法，說下快排過程，時間複雜度
3 有N個節點的滿二叉樹的高度。1+logN
4 朋友之間的點對點關係用圖維護，怎麼判斷兩人是否是朋友，並查集，時間複雜度，過程。沒講清楚
1. 初始化元素
2. 實現元素與元素間的聯合操作
3. 實現查詢元素所在樹的根節點
4. 解決一個問題，判定兩個元素是否在同一棵樹上（兩個元素是否相互連線）
5 單元點最短路的方法，時間複雜度
6 如何實現關鍵字輸入提示，使用字典樹，複雜度多少，有沒有其他方案，答雜湊，如果是中文呢，分詞後建立字典樹？
7 hashmap的實現講一下吧，講的很詳細了。講一下紅黑樹的結構，查詢效能等。
8 Java中的垃圾回收講一下，講了分代，gc演算法，gc root可達性分析等
9 講一下兩個專案你都做了什麼把。
10 除了程式碼之外你還學習了什麼技術，框架。
11 死鎖是怎麼產生的
12 執行緒和程式的區別
13 程式的通訊方式
14 CPU的執行方式
15 程式碼中遇到程式阻塞，程式僵死，記憶體洩漏等情況怎麼排查。通過ps查詢狀態，分析dump檔案等方式排查。
16 Linux瞭解麼，檢視程式狀態ps，檢視cpu狀態 top。檢視佔用埠的程式號netstat grep
17 10g檔案，只有2g記憶體，怎麼查詢檔案中指定的字串出現位置。MapReduce分割檔案處理。
他說可以用cat | grep 管道處理。
二面：
1 快排的時間複雜度，冒泡時間複雜度，快排是否穩定，快排的過程
2 100w個數，怎麼找到前1000個最大的，堆排序，怎麼構造，怎麼調整，時間複雜度。
3 一個矩陣，從左上角到右下角，每個位置有一個權值。可以上下左右走，到達右下角的路徑權值最小怎麼走。
先說了一下dfs遞迴實現。面試官說要優化。
說了一下用迪傑斯特拉的思路，說可以。
4 四輛小車，每輛車加滿油可以走一公里，問怎麼能讓一輛小車走最遠。說了好幾種方案，面試官引導我優化了一下，但是還是不滿意，最後他說跳過。
5 hashmap的實現，hashtable，concurrenthashmap實現。
6 MySQL的索引，B+樹性質。
7 Linux的cpu 100怎麼排查，top jstack，日誌，gui工具
8 Linux大檔案怎麼查某一行的內容。
9 Redis記憶體資料庫的記憶體指的是共享記憶體麼
10 Redis的持久化方式
11 秒殺系統的架構設計
三面：
1 十億個數的集合和10w個數的集合，如何求它們的交集。
集合的數字不重複。
我講了兩次迴圈，兩次hash，以及排序或者合併等方式。。都不對。後來面試官說是對小陣列做hash，然後遍歷大陣列即可。我完全想錯方向了。
2 十億和數找到前100個最大的，堆排序，怎麼實現，怎麼調整。
3 TCP和UDP的區別，具體使用場景呢。
4 TCP四次揮手講一下過程，最後一次ack如果客戶端沒收到怎麼辦。
5 對於socket程式設計，accept方法是幹什麼的，在三次握手中屬於第幾次，可以猜一下，為什麼這麼覺得。
6 Linux作業系統瞭解麼，瞭解一點點，就沒問了。
7 對於單例模式，有什麼使用場景了，講了全域性id生成器，他問我分散式id生成器怎麼實現，說了zk，問我zk瞭解原理不，講了zab，然後就沒問啦。
8 除了單例模式，知道介面卡模式怎麼實現麼，有什麼用
9 回到網路，剛才你說到直播場景，知道直播的架構怎麼設計麼，要點是什麼，說了幾個不太對，他說要避免廣播風暴，答不會。
10 Redis和MySQL有什麼區別，用於什麼場景。
11 問了一下最近看什麼書，什麼時候開始寫部落格的
12 問了還有幾輪面試，他說這輪我可以過，有點小驚喜
四面：
三面過了半個多月，終於安排四面了。
1 自我介紹
2 專案，收穫
3 Linux瞭解哪些，基礎命令和知識。問我proc檔案系統瞭解麼，答不瞭解。
4 TCP和UDP的核心區別在哪，講了滑動視窗保證可靠有序傳輸，UDP不可靠。TCP需要連線而UDP不需要。
5 TCP的四次揮手，time wait狀態有什麼意義。
6 說完這個他問我有什麼想問他的了。
7 我問他為什麼隔了這麼久才面試，而且之前三面都只是初試，然後他說最近他在休假，所以就。。。害我擔心了好久。他說接下來等HR面就行了。
HR面：
1 自我介紹
2 實習收穫
3 臺灣交流體驗
4 之前實習公司的情況，拿到offer了嗎，會如何選擇呢
5 排一下公司，部門，薪資和城市等因素。
6 你的優缺點，如何改進
7 學生時代最成功的事
8 你的預期薪資
本次徵文活動的連結https://juejin.im/post/5b923adb5188255c6666c77b