宜信 652人分享
宜信 652人分享
1面（1個半小時）： 1編程題：兩個鏈表交叉是否交叉，交叉點是哪個。（但我寫完代碼跟他糾結(jié)半天，感覺他鏈表概念有問題，能交叉一般就是y形狀，他的理解是x形狀） 2介紹項目。特別摳項目細(xì)節(jié)這里好多，（可能他不懂你的項目，但你說的他會扣你細(xì)節(jié)性的東西，比如服務(wù)器宕機怎么辦，如何讓客戶感受不懂變化，回答卡殼沒到他的點，） 3項目上就根據(jù)你之前做過服務(wù)器，他會問你設(shè)計一個類似于淘寶的請求量高的服務(wù)器如何設(shè)計，卡殼。。。答不到點。（他讓你思考2分鐘，腦子壓根想不出他的點。。卡卡卡卡殼）
面試官問的面試題： 希爾排序快排得復(fù)雜度，代碼具體實現(xiàn)，巴拉巴拉說了一堆也說的很卡，（不是簡單的比較啥的，代碼的指針啥的他都會問，為什么要用兩個指針呀等等。希爾排序?qū)崿F(xiàn)細(xì)節(jié)）什么時候用希爾排序什么時候用快排。。。我說數(shù)多的時候用快排，他說既然平均時間復(fù)雜度一樣，快排空間復(fù)雜度還高，為什么用快排呢？卡不會。。。。
6cpu調(diào)度>回答上之后讓我說說程序設(shè)計理念，不會。。。（我說我研究生通信的沒學(xué)過這些，問一下tcp只是吧）tcpip協(xié)議棧介紹一下，三次四次揮手
7什么是哈希表，哈希表的沖突如何避