字节实习一面

HashMap的底层原理，以及既然红黑树优化这么好，为什么一开始就不用红黑树
说一下堆排序算法
垃圾回收算法
发送一个http，网络中的整个流程
https的流程（后来我说在某种情况下可以0RTT。追问：什么情况，这点不会）
怎么保证发出去的公钥不会被冒充
tcp的流量控制
介绍MySQL的锁
Java线程池工作原理
MySQL和Redis的缓存一致性有哪些保证的方法
说一下项目里用Redis分布式锁怎么优化掉MySQL行级锁
说一下BitMap。（追问：有没有考虑过BitMap哪些情况也会造成内存开销很大，这点不会）

算法题：
1. 比如a[0] = 1, a[1] = 3, .... a[n] = m, 如果把i加进去，那么i->a[i]，最终由数据保证一定有i -> j -> k ->...->i，求序列长度的最大值

2. 有一个开始字符串和一个终止字符串，然后有一个字符串数组(5e3)，每个字符串长度<=10， 每个字符串大小都一样。每次可以改变一个字符，变成字符串数组里面的字符串，但是要满足改变序列是first->...->sj->si->.....end(j < i)
也就是顺序改变，求最小变换次数。（最开始读假了，以为改变顺序是任意的，准备写dijkstra，后来发现一个dp就过了hh）