一面

1、TCP和UDP的区别

2、TCP如何确保可靠传输（回答的惨不忍睹）

3、发送和接收的窗口的概念（回答错了。。。）

4、synchronzied锁优化

5、锁消除是编译阶段还是运行阶段的？

6、不同的classloader生成的类可以互相调用吗？ （不可以）

7、外部文件存储选择选用相关的数据结构实现，应该选用哪种数据结构呢？

8、B树的时间复杂度是多少？

9、那很多平衡搜索树都是log(n)的时间复杂度，但是为什么要采用B树呢？

10、是不是越矮胖的树它的性能更优呢？为什么？

11、如果一个外部文件存储是Key-value的结构，使用什么存储呢？

12、解决哈希冲突的两种方式

13、JDK中有使用过开放地址法吗？（没印象。。后来查了下threadLocalMap就是用了这个）

14、IO模型，操作系统的IO模型（。。。我就IO这里没搞好）

15、redis的zset底层结构

16、跳表说一下。

17、跳跃表的增加和删除是怎样保证它的平衡性的？（不会。基础数据结构居然不会，让你偷懒）

18、有哪种数据结构比较像跳表呢？（平衡二叉树）

19、有哪些平衡二叉搜索树？ （一开始是懵的，平衡二叉搜索树不就是指的AVL树么，后来反应过来 大概红黑树也是吧）

20、红黑树可以替换跳跃表吗？ （应该不可以吧。。）

21、说下倒排索引（没了解。。我为啥要说我用过es。。。）