筆試(3道編程題,A出2道)
- 字符串操作和輸出問題。
- 深搜問題
- 操作系統的FIFO模擬。
一面(一共8道題)
- 穩定排序原理,歸并排序為何是穩定的?
- 小白鼠試藥問題,用二進制來解決。
- 二叉排序樹刪除問題。
- 哈夫曼編碼。
- 兩個棧模擬隊列。
- 循環(旋轉)字符串問題。通過substring調用一次來實現。
- 矩陣操作問題,考察對空間復雜度的優化。
- 箱子過河問題,智力題。
二面(一共3道題)
- 給定時間和空間復雜度限制,給無需數組去重。
- 堆排序。
- 微信紅包如何設計保證相對公平。
結果
由于二面表現差勁,不幸被刷。
=================2017.05.05更新=======================
5月4號下午,瓜子的HR打電話來說給offer了,然后由于我在等華為的offer,就先待定,如果華為不給,就聯系HR。雖然給offer了但是感覺好尷尬。。