編程題:兩個(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è)類似于淘寶的請(qǐng)求量高的服務(wù)器如何設(shè)計(jì),卡殼。。。答不到點(diǎn)。(他讓你思考2分鐘,腦子壓根想不出他的點(diǎn)。??ぃ? 4設(shè)計(jì)模式中單例模式,簡單寫了多線程安全的單例模式,他問了單例模式適用場景,尷尬(說了打印機(jī)),他又問為什么要這么設(shè)計(jì),卡。。。。。(總之,了解一個(gè)知識(shí)就更深的去了解,別只會(huì)太淺的東西) 5希爾排序快排得復(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什么是哈希表,哈希表的沖突如何避免(說了兩種他還讓說我實(shí)在想不出了可能沒他想要的吧)
一致性哈希算法介紹。
8http和https的區(qū)別,說了加密以及加了ssl協(xié)議等等。輸入一個(gè)url發(fā)生的所有過程
9死鎖的條件,如何解決。
10數(shù)據(jù)庫用過嗎,我說了解一點(diǎn)點(diǎn)。(shit讓我寫一個(gè)數(shù)據(jù)表指令實(shí)在不會(huì)瞎寫了一通,最后面試官笑的點(diǎn)頭了我擦。。。)
11如何設(shè)計(jì)一個(gè)虛擬內(nèi)存。。。
總之一面就項(xiàng)目問了好多東東,可以扣得細(xì)節(jié)太多。后面的都是基礎(chǔ)基本上都卡著卡著出來了,最后我問他面試如何,他說太緊張了,(第一次能不緊張)交流上卡,基礎(chǔ)還行但還是挺窄的比如數(shù)據(jù)庫的呀,操作系統(tǒng)的呀都不太熟悉。