宜興 6人分享
宜興 6人分享
編程題：兩個鏈表交叉是否交叉，交叉點是哪個。（但我寫完代碼跟他糾結半天，感覺他鏈表概念有問題，能交叉一般就是y形狀，他的理解是x形狀） 2介紹項目。特別摳項目細節這里好多，（可能他不懂你的項目，但你說的他會扣你細節性的東西，比如服務器宕機怎么辦，如何讓客戶感受不懂變化，回答卡殼沒到他的點，） 3項目上就根據你之前做過服務器，他會問你設計一個類似于淘寶的請求量高的服務器如何設計，卡殼。。。答不到點。（他讓你思考2分鐘，腦子壓根想不出他的點。。卡卡卡卡殼） 4設計模式中單例模式，簡單寫了多線程安全的單例模式，他問了單例模式適用場景，尷尬（說了打印機），他又問為什么要這么設計，卡。。。。。（總之，了解一個知識就更深的去了解，別只會太淺的東西） 5希爾排序快排得復雜度，代碼具體實現，巴拉巴拉說了一堆也說的很卡，（不是簡單的比較啥的，代碼的指針啥的他都會問，為什么要用兩個指針呀等等。希爾排序實現細節）什么時候用希爾排序什么時候用快排。。。我說數多的時候用快排，他說既然平均時間復雜度一樣，快排空間復雜度還高，為什么用快排呢？卡不會。。。。 6cpu調度>回答上之后讓我說說程序設計理念，不會。。。（我說我研究生通信的沒學過這些，問一下tcp只是吧）tcpip協議棧介紹一下，三次四次揮手
面試官問的面試題： 7什么是哈希表，哈希表的沖突如何避免（說了兩種他還讓說我實在想不出了可能沒他想要的吧）
一致性哈希算法介紹。
8http和https的區別，說了加密以及加了ssl協議等等。輸入一個url發生的所有過程
9死鎖的條件，如何解決。
10數據庫用過嗎，我說了解一點點。（shit讓我寫一個數據表指令實在不會瞎寫了一通，最后面試官笑的點頭了我擦。。。）
11如何設計一個虛擬內存。。。
總之一面就項目問了好多東東，可以扣得細節太多。后面的都是基礎基本上都卡著卡著出來了，最后我問他面試如何，他說太緊張了，（第一次能不緊張）交流上卡，基礎還行但還是挺窄的比如數據庫的呀，操作系統的呀都不太熟悉。