我的2021秋招之路 -- 字节跳动提前批三面面经（已 offer）

投的抖音，感觉他们组不是用 Java 的，一脸尴尬。。这里得夸下字节跳动，博主 6.29 投的简历，6.30 HR 就来约面了，可能因为候选人比较多，直接约到了 7.6。

一面7.6：60min

1. 项目（直接问了25 min）
2. Java map 讲一下
3. 线程的同步机制
4. 线程安全
5. osi 七层模型
6. 三次握手，四次挥手
7. TCP UDP 区别
8. 智力题：A，B 丢硬币，硬币正反概率均为1/2，先丢到正面的人赢，A 先丢，问 A，B 赢的概率
9. 算法题：42. 接雨水

一面后感觉答得一般般，不过面试官还是给了机会，HR 半小时后通知二面时间，再次夸下字节的效率！

二面7.8 60min

1. 你是怎么学 Java 的
2. gc 讲一下
3. gc 算法
4. gc 是如何分代的
5. 为什么 gc 要进行分代（灵魂拷问）
6. 进程，线程，协程
7. 进程通信机制
8. 线程通信机制
9. 在浏览器输入网址会发生什么
10. http 和 https 的区别
11. 算法题： 剑指 Offer 41. 数据流中的中位数

三面7.21 60min

1. 自我介绍
2. 操作系统内存管理
3. 自旋锁
4. 哈希表
5. hashcode 方法的底层实现
6. 防止哈希冲突的方法
7. 链表与数组的区别，常用场景
8. 数据库索引的数据结构？为什么是 B+ 树？
9. B+ 树的结构讲一下
10. B+ 树的时间复杂度？ AVL 的时间复杂度？区别？AVL 不能做索引吗？为什么？
11. B+ 树与 B 树的对比？那为什么不用 B 树做数据库索引？
12. 智力题：有 n 个苹果，两个人去取，每次只能取一个或两个，取到最后一个就输，请问有没有必胜的方法，你应该先取还是后取？
13. 算法题：209. 长度最小的子数组
    

后续：7.22 发 offer 啦，人生第一个 offer！开心！