字节跳动后端三面面经（21日三面22日意向书）

一面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. 接雨水

二面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. 长度最小的子数组

刚刚问了内推人，三面已过，offer 在审批中，希望能拿到字节的 offer 吧！大家共勉！

更新：7.22 已意向书