（小米 人工智慧與雲平台部門）   一面 ( 53 mins )  1. 問簡歷 2. linked list 怎麼取到倒數第 2 個節點 3. 某個進程 crash 該如何偵測（單線程、多線程） 4. 講解 hashmap 原理  5. 微信紅包，隨機算法怎麼分？每發完一人，都用剩餘的錢設定 min/max；另一個作法是開始隨機算法前先給大家一小筆   6. 微信紅包（大數據版本），怎麼確保大家都能讀寫，以及延遲不要等太久？   7. 假設資料庫讀寫是系統的瓶頸，應該如何優化？   ---   二面 ( 35 mins )   1. 問簡歷   2. 有向無環圖(DAG)如何判斷？dfs 或...

一面 ( 30 mins )      1. 聊簡歷   2. 多線程如何溝通： wait(), notify(), notifyAll() 釋放鎖   3. c++ 的引用、指針。指針能否不初始化（可以, int * ptr = null; ）？引用呢（不行, int & i = 0; 報錯）？   4. 有沒有聽過 Kafka   5. QuickSort 口述   6. 對前端視頻渲染（rendering）有沒有了解   7. 對通知系統（push notification）有沒有了解（我有用過 Facebook Parse Server）      ---      二面 ( ...