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