HashMap的底層原理，以及既然紅黑樹優(yōu)化這么好，為什么一開始就不用紅黑樹
說一下堆排序算法
垃圾回收算法
發(fā)送一個(gè)http，網(wǎng)絡(luò)中的整個(gè)流程
https的流程（后來我說在某種情況下可以0RTT。追問：什么情況，這點(diǎn)不會(huì)）
怎么保證發(fā)出去的公鑰不會(huì)被冒充
tcp的流量控制
介紹MySQL的鎖
Java線程池工作原理
MySQL和Redis的緩存一致性有哪些保證的方法
說一下項(xiàng)目里用Redis分布式鎖怎么優(yōu)化掉MySQL行級(jí)鎖
說一下BitMap。（追問：有沒有考慮過BitMap哪些情況也會(huì)造成內(nèi)存開銷很大，這點(diǎn)不會(huì)）

算法題：
1. 給一個(gè)數(shù)組，讓你求A[A[A[i...]]] = i的最大嵌套數(shù)，由數(shù)據(jù)保證一定存在

2. 有一個(gè)開始字符串和一個(gè)終止字符串，然后有一個(gè)字符串?dāng)?shù)組(5e3)，每個(gè)字符串長(zhǎng)度<=10， 每個(gè)字符串長(zhǎng)度都一樣。每次可以改變一個(gè)字符，變成字符串?dāng)?shù)組里面的字符串，但是要滿足改變序列是first->...->sj->si->.....end(j < i)
也就是順序改變，求最小變換次數(shù)。（最開始讀假了，以為改變順序是任意的，準(zhǔn)備寫dijkstra，后來發(fā)現(xiàn)一個(gè)dp就過了hh）