一、筆試
選擇題:
1、二進制數轉十進制
2、求子串數目(注意空串)
3、正則表達式匹配
4、HASH函數衝突處理
5、排序穩定性
6、面向對象知識:封裝、繼承、多態、虛函數、重載、覆蓋
7、線程同步、可重入與不可重入函數
8、系統不死鎖資源數計算
9、分時系統中,進程調度算法
10、組合數學,六個城市,兩兩互連,從A到B方法法(一個城市不能多次經過)
編程題:
11、大整數相乘實現,只用int32
12、
13、
二、一面
寫出歸併排序、匹配URL、進程線程區別
三、二面
項目,單源最短路徑,一個飛機滿油飛L,飛機間可相互加油,如何飛2L。
四、三面
子公司CEO面對面,沒有技術面,談人生談理想
五、等Offer