字節(jié)番茄小說(shuō)日常實(shí)習(xí)1面,感覺(jué)要涼
自我介紹 3min
項(xiàng)目中最有困難的是哪個(gè)?
項(xiàng)目相關(guān)
Raft如何保證不出現(xiàn)腦裂問(wèn)題
你的MVCC是怎么實(shí)現(xiàn)的
怎么防止讀寫(xiě)沖突的
八股:
HashMap的底層原理線程安全嗎
ConcurrentHashMap怎么保證線程安全的,
答了CAS,又問(wèn)我除了CAS還有什么,面試官的意思是一個(gè)hash槽下邊的鏈表也需要加鎖。
這里有點(diǎn)純靠八股了,簡(jiǎn)單的道理沒(méi)想出來(lái)
了不了解ReetrantLock,底層是什么?怎么保證同一個(gè)線程可以多次獲取的?
答了AQS,后面沒(méi)答出來(lái),又問(wèn)我如果讓我設(shè)計(jì)一個(gè)ReetrantLock,怎么設(shè)計(jì)
場(chǎng)景題:
內(nèi)存受限的情況下,讀取一個(gè)存有IP地址的大文件,怎么獲取出現(xiàn)次數(shù)最多的5個(gè)IP
答了可以分治,但具體過(guò)程有問(wèn)題。結(jié)束了查了查才想起來(lái)以前看過(guò)的MapReduce
手撕:
leetcode單詞搜索 20min
總結(jié)來(lái)說(shuō),面試官人挺好的,碰到不了解的會(huì)引導(dǎo)你。
感覺(jué)要掛了,處女面還是緊張