1.自我介紹

2.手撕： LRU/反轉(zhuǎn)鏈表

3.hashmap的結(jié)構(gòu)說一下

4.解決哈希沖突還有什么方法？ 說了開放地址、再哈希、公共溢出表。

5.tcp和udp的區(qū)別

6.計(jì)算機(jī)網(wǎng)絡(luò)：四次揮手為什么需要四次，第二次揮手和第三次揮手可以合并嗎？ time_wait出現(xiàn)在哪一方？為什么需要time_wait?

7.第四次揮手可能斷掉嗎？

8.說一下你在實(shí)習(xí)的時(shí)候做的兩個(gè)項(xiàng)目。。。。 只說了大概，沒有說出技術(shù)要點(diǎn)，面試官也沒有繼續(xù)深入問了

9.數(shù)據(jù)庫的底層實(shí)現(xiàn)講講。講了 存儲(chǔ)引擎和索引結(jié)構(gòu)。

10.為什么索引結(jié)構(gòu)不是紅黑樹、二叉排序樹？

11.n叉排序樹和二叉排序樹最根本的區(qū)別是什么？ 我說了樹的高度會(huì)不同，樹的高度越高會(huì)增加I/O次數(shù)。

12.為什么樹的高度會(huì)增加I/O操作？沒答對(duì)。面試官說了因?yàn)槊恳粚拥臄?shù)據(jù)可能對(duì)應(yīng)的物理地址不是連續(xù)的，就可能引起多次IO

13.redis的緩存擊穿、穿透是什么 怎么解決？

14.分布式鎖怎么實(shí)現(xiàn)？怎么解鎖？需要設(shè)置過期時(shí)間嗎？為什么需要？我說了可能導(dǎo)致鎖一直不被釋放？面試官反問：為什么會(huì)導(dǎo)致不被釋放？………………一直深挖 后來說不上來了

分布式鎖setnx的value值是什么？為什么需要設(shè)置value值？如何釋放這個(gè)鎖？---刪除key

分布式鎖可能會(huì)被誤刪嗎？什么時(shí)候可能會(huì)被誤刪？

15.邏輯題 25匹馬，每次比賽最多比5個(gè)，最少幾次可以選出前三名？我說了8次，面試官：可以更少嗎？--不會(huì)

面試感覺：

每個(gè)深挖的到后面都不太能答出來，并且面試官說我的兩個(gè)項(xiàng)目有點(diǎn)弱 沒辦法體現(xiàn)出技術(shù)點(diǎn) 555555555555