1. 讲一讲hash表

2. hash冲突了怎么办？（拉链）除了拉链还有吗？（开放地址法，不是很了解，听过）

3. 如果使用hash进行分布式存储有什么弊端？（可扩展性不强，例如增加节点和节点宕机的情况）

4. 如何解决？（一致性hash，提到了redis的哈希槽）讲一讲吧

5. 一致性hash会出现什么问题？（数据倾斜问题）如何解决？（虚拟节点）

6. 介绍JVM（五大部分）

7. 什么时候会GC？（答GC过程）你说的MajorGC和fullGC有什么区别？

8. FullGC会有什么问题吗？（STW）什么时候会STW（介绍CMS大致过程，在标记的时候）

9. TCP和UDP区别

10. 2MSL是什么？为什么等2MSL？（补充说明等待的时候收到报文会如何处理）

11. 你知道什么时候TCP会发送rset报文吗？（不知道）

12. hashMap介绍一下

13. hashMap是线程安全的吗?（不是）如何保证线程安全？（答concurrtenHashMap）让你自己来实现呢？（使用sy加锁）怎么加锁（锁住put和get方法）具体一点（sy分为类锁和对象锁）那你觉得应该加什么锁（对象锁，解释一下）

14. concurrtenHashMap介绍一下（主动说的）

15. CAS讲一讲

16. sy和lock的区别

17. CAS，sy，lock三者应该分别在什么场景下使用？（这个回答的不是很好，我说要看业务需求，三个偏向特点不同，简单介绍三者不同的倾向特点）

18. 内存泄露是什么？什么时候会出现内存泄露？（静态常量不使用，threadLocal）还有吗？（不知道）

19. 算法题：

1）输入一个cd命令：/hist/add/camera/../int/has/../init 输出最终的文件目录

2）现在有一百万条定时任务，是一个二元组<key，value>，key代表触发的时间，value代表任务。将这一百万条定时任务插入一个调度系统，设计这个调度系统的存储结构，保证两点：插入的速度快，同时保证调度系统可以实现秒级的任务调度

二面：

记得不是很清楚，少了部分

1. jvm中内存是不需要自己分配的，不像c++需要malloc和free，那你知道window下磁盘是如何管理的吗？（不知道）

2. 那你知道磁盘上是如何快速计算当前的容量的吗？（可以设计一个变量，每次存进去加size，释放就减）你可能对这方面不太了解，其实你可以了解一下，里面是用块存储的，可以用bitmap快速计算容量（我提问：那也会有内存碎片吧）肯定会有，这就是为什么window下会定时进行内存碎片的清除，你可以去了解一下xxx（嗯嗯）

3. 你知道一个linux代码文件是如何被加载到cpu上运行的吗？（不了解，我说我可以讲讲java的代码是如何被加载运行的）那你讲讲吧

4. 你了解协议模型吗?（TCP四层，OIS七层，我介绍五层吧，直接讲输入url到显示界面的过程，详细讲了DNS的递归查询和迭代查询）

5. 一个域名是可能支持多个服务的，这个怎么办？（http1.1支持host域）

6. 那在高并发的情况下，哪些服务器如何保证dns解析的高效性（缓存）还有其他的吗？（分布式缓存）面试官笑了笑（我解释到，要不然就是从代码上解决，要不然就是从机器数量上解决）

7. TCP和UDP的区别

8. DNS用的是什么协议

9. Ping命令了解吗？发送的是什么报文？（我说我只了解用的是ICMP协议，但是具体不知道）

10. IO模型了解吗？（BIO,NIO,AIO）

11. 一个数据从网卡到磁盘的过程

12. 进程和线程的区别（提到了协程）为什么协程切换比线程快（不涉及特权模式切换）为什么协程不涉及（应该是一般只用协程做用户态的事情吧，我对go不是很了解）

13. 有1000个文件，找出出现次数最大的十个词

14. 算法：合并有序链表

15. 看我做过论文查重系统，问我核心是什么（本科毕设，分句算法和查重算法，用的编辑距离）能讲一讲编辑距离吗？你当时是自己写的还是用的别人的（用的pyhton包），那你能写一个吗？写个大概思路。（正好之前练过，有小瑕疵，没让跑，整体代码基本正确）

16. 看你用过k8s，了解deployment啥啥啥的吗？（不了解，我只是写过yaml文件部署，我可以介绍一下k8s组件，介绍了五六个组件和功能，还讲了我们之前做的负载均衡和高可用）

最后就是给我讲讲说有空可以来实习，问我要不要继续三面，还是改天，因为已经连续两面了，我说继续吧

三面：

1. 自我介绍，开始讨论项目，终于聊我的项目了。。。

2. 数据从磁盘到程序的过程（不满意）

3. 我又提到了Kafka的零拷贝（觉得有问题）

4. 问我协议模型（五层）

5. 三次握手四次挥手（八股文）为什么是三次？为什么是四次？（感觉不满意，和他讨论了很久）面试官认为一般是对称的，如果不对称一定是某个环节combine了（我说我回去再看看）

6. linux内存管理了解吗？怎么管理的？（其实我是不知道的，但是二面面试官正好告诉我了块式存储，所以我说了块式，然后还说了段页式）他说段页式应该是很古老的吧

7. 现在让你自己设计一个内存管理，你怎么设计（这个地方讨论了很久，我每次有新的想法就会有问题抛出来，然后我再想。。。）最后有一个稍微觉得可以的了，说你这个设计算比较雏形的了（主要是问一个大内存怎么申请，快速查找可用空间，内存碎片怎么最少）

8. 讲一讲JVM吧

9. hashmap

后面记不清了，后面就是偏八股文了

1. 算法题：全排列 （没做出来。。。其实我代码写的差不多， 有小瑕疵，但是他说整体有问题，他说你们应该有准备吧）

最后说了一句感谢你的时间，给我凉的。。。

反问：

我说我想最后补充两点，算是表现一下我的优势吧：我知道可能今天表现不是很好

1）我学习能力很强，简历上很多奖学金都是我自己拿的

2）开发能力强，抗压能力强，百度实习期间每天工作超过十二个小时

3）我对内存这方面的确是不了解，我也不解释，但是我有我擅长的领域，例如我对java比较了解

最后他说了一句，其实还ok拉，然后就没了，以为凉了，第二天hr说过了