分類
- 學校相關
問了本科和碩士學校，爲什麼選擇考研去蘭州大學？
專業排名、項目、研究方向、成果 - 專業知識
Q：哈希表的實現方式？衝突的解決？
A：一段連續的存儲空間，類比數組的索引訪問方式，哈希表的索引是根據哈希函數計算得來的；鏈地址法和開放地址法，開放地址法細節忘了。
Q：喜歡什麼語言？
A：c++（可能是希望我答java吧。。。）
Q：map的底層實現？爲什麼不用AVL樹而選擇紅黑樹？紅黑樹的特徵？
A：紅黑樹；AVL樹要求高度平衡，它的刪除操作可能會引起很大的時間開銷；紅黑樹不要求高度平衡，他可以保證各項操作的時間複雜度在O(logn)級別。
Q：進程和線程的區別？互斥和同步怎麼解決？
A：進程和線程按標準說，互斥和同步的解決說了信號量，面試官追問實際操作是怎麼辦，因爲沒怎麼用過多線程，說了應該會用到線程間的通信方式，比如管道、共享內存等。
Q：想做哪個方向，怎麼準備的？
A：服務端開發，目前在看linux高性能服務端編程和一本講linux操作系統的書，會把書上的代碼做一個實現。
Q：最短路徑算法？
A：（本來今早準備看的。。。）Dijkstra和Prim算法，這兩個算法感覺很難說的清楚，還是學藝不精。
Q：常見排序算法的複雜度？什麼是穩定排序？
A：正常答。 - 反問環節
略 - 感想
面試的有點突然，正在外面逛街忽然打電話過來。。。感覺是被撈起來了，運氣好，問的問題基本都會，就是太倉促了，答得不是很詳細，面試官一直在說ok。。。感覺比較輕鬆吧，提前沒有通知反而不是很緊張，知道的都說了一些，希望能拿到offer。