猿辅导服务端一二三面面经（但求速死……）

一面（约 42 min）

1. 聊项目
2. 事务的 ACID，说一说概念和实现（说了 MySQL 相关的）
3. 事务的隔离级别说一说，每个级别的问题？MySQL 默认是哪个隔离级别
4. 除了 Java 还了解什么语言（C/C++）
5. C/C++ 和 Java 的区别？（有点紧张，居然忘记说自动垃圾回收了😂）
6. Full GC 的概念？
7. GC 算法
8. Java 标记存活对象使用的是什么算法？
9. 栈和队列有哪些应用场景？
10. JVM 的堆和栈分别存什么东西？
11. 一个静态对象（static）的存储位置？
12. 手撕算法
    1. 二叉树按前序序列化
    2. 数组按层序反序列化（一开始把面试官的意思理解错了，以为这题还是序列化🤣）

反问环节

• 我的知识储备还有哪些地方需要补全？

二面（约 50 min）

1. 聊项目
2. Kafka 如何保证全局有序性？
3. Kafka 如何保证高可用（扯了一下 Kafka 的副本机制，leader 选举
4. MySQL 是怎么解决幻读的？
5. MySQL 索引的底层数据结构？
6. 哈希索引的局限性有哪些？
7. InnoDB 为什么用 B+树而不用平衡二叉树？
8. 如果索引全部加载到内存中，平衡二叉树和 B+树哪个更优？（答了 B+树）
9. Java 内存模型的概念？
10. 可见性的概念？
11. 指令重排序说一说
12. 缓存一致性模型？（没听说过……）
13. 常见的 Happens-Before 能说几条吗？（这个真记不得）
14. GC 算法
15. G1 收集器和传统的收集器有什么区别？（答了内存划分的区别和选择回收区域的策略）
16. G1 分代吗？（记错了，答了不分代）
17. IO 模型说一说，NIO 底层是 OS 什么函数？（epoll）Reactor 模型了解吗？（不了解……）
18. 手撕算法
    1. 二叉树剪枝：节点值要么0要么1，要求删去全为 0 的子树
    2. LeetCode 221（这题一段时间以前刷过，但是一开始想错了，在面试官提示之下算是写出来了）

反问环节

• 同一面，面试官说我 IO 这块不太熟

三面（约 51 min）

• 上来寒暄几句，问了一点点基本情况和项目相关，然后剩下时间就是三道题，菜鸡的我只做出来一题半
• 面试官要求每题都提交一下，跑结果

1. LeetCode 33

• 这题太惨了，明明之前做过，但是临场就是想不出怎么做

2. 多线程

• 给定一个数组，要求用两个线程，按原始顺序打印，其中线程1只打印奇数，线程2只打印偶数
• 这题一上来就慌了，因为以前没写过这种多线程的代码
• 后来摸出来一个实现，但是有一个每个线程只能跑一次的那种bug，面试官指出错误之后说换下一题

3. 设计一个浏览器的前进和后退功能

• 这题算是做出来了
• 简单来说就是用一个列表维护网页，另外搞一个哈希表存网页对应的列表下标用来跳转

没有反问环节……

• 总体的感觉就是算法题越往后越难，尤其是三面，题型非常灵活
• 三面的表现我估计八成凉凉了，但是第二天上午问内推人，他说状态还是“终试中”，希望能早点出结果吧