2021 年字节跳动秋招提前批面经-抖音直播-后端开发工程师（已OC）

在字节实习过半年时间，HR 跟我说只需要两轮面试就可以了

最开始约的一天一面，之后因为面试官请假，所以安排到同一天了

两面连着面，内心很煎熬...

8月4日 一面 50分钟

1. 自我介绍

2. 原来在字节实习过，为什么来深圳

3. 介绍进程、线程、协程(golang)

4. 自旋锁和互斥锁有什么区别？

5. 介绍TCP和UDP

6. TCP实现可靠传输依赖哪些机制

7. 浏览器转到百度网址，涉及到哪些协议

8. 编程语言熟悉哪个？C++

9. 容器、迭代器和算法的关系

10. STL的sort函数是怎么实现的？

11. 快速排序的最坏时间复杂度

12. 如何改进快速排序避免陷入最坏时间复杂度的情况？

13. Redis数据结构了解多少？

14. MySQL的索引结构了解多少？MySQL有多种索引结构，我介绍了B+树，并讲了B+树的优点

15. 设计题：千万级、亿级整数数据，拥有4GB不连续的内存，设计一个双端队列结构，首尾都可以入出队，存入这些数据

16. 反问，问了下小组做的事情还有技术栈

后面半个小时都在思考如何设计这样一个数据结构，提出几种方案面试官都否决了

主要是不连续那个条件，当时想到用链表将不连续的内存块串联起来，在这个基础上实现一个双端队列

面试官最后说只沾了一点点边，让我回去好好想想

8月4日 二面 50分钟

因为一面结束紧接着二面，二面面试官（主管）和一面面试官简单沟通了一下

1. 自我介绍

2. 讲讲你擅长的技术（瞎聊天）

3. < 第一次牛客网断连 >

4. MySQL的隔离性和原子性怎么实现的？不清楚MySQL的实现，但是了解过一些数据库的做法

5. 介绍一下MySQL的脏读和幻想读

6. B+树相比B树什么优点？

7. 说一下最左前缀原理

8. 介绍下MySQL查询语句的执行过程？

9. 介绍下redo log 和 undo log

10. （操作系统）刷盘的作用

11. 设计淘宝网站的几个核心数据表？我只设计了商品表、用户表和商家表

12. SQL 语句：统计最近一个月女性用户购买量最大的前10个商品

13. 算法题1： LC15 三数之和

14. 三数之和即将写完，< 第二次牛客网断连 >

15. 面试官要求再做一题，算法题2：LC146 LRU

• 实际上用的牛客的 OJ NC93 设计LRU缓存结构

16. Redis了解多少？

17. 喜欢看的书

18. 用三个词总结你自己

19. 反问，问了下小组做的事情还有技术栈

总结和后续

我因为在字节实习过半年，所以对字节的研发体系和流程有过些了解

想起实习面试的时候项目被深挖到底，但这次两轮面试面试官都没有问过我在简历上面写的项目

二面结束后五分钟，HR 马上就通知我通过了

HR 最后跟我说后续没有面试了，如果要提前实习需要一轮 HR 面

但因为最近疫情恶化，我并不打算提前过去实习

8月5日下午收到意向书