字节跳动（上海抖音）面经

前言

字节跳动是一个同学在学院群里发了一个内推群，是上海抖音的招聘，我就投递了，基本流程走的很快，简历发过去很快就有hr加你微信来商量面试时间，当时因为疫情原因没有复工，所以约了一周后面试，两天面完三面，offer审批也比较快。下面是具体面试过程。

一面 3.9 50分钟

1. 算法题：判断一个数组是不是搜索二叉树的后序遍历的结果
2. tcp udp区别
3. tcp如何实现有序传输
4. tcp有序传输过去的数据还是分组的吗
5. tcp三次握手
6. 线程和进程
7. threadlocal
8. AQS
9. aqs如何实现共享和独占
10. 跳表，插入，删除，时间空间复杂度
11. 数组和链表的区别
12. 抖音实现关注和被关注，如何建表
13. 缓存穿透

这一面问的蛮基础的，算法题也比较简单，只要认真准备春招的同学应该都能答出来。

二面 3.9 50分钟

1. 项目使用的外部容器有了解吗
2. volatile
3. 单例模式
4. Java 创建线程
5. 如果是实现runnable接口的话，需要创建thread吗
6. 线程池的运行过程
7. 为什么要用springboot
8. 算法题：二十分钟手写最大堆

这一面我面的很差劲，外部容器只知道是tomcat，其余不了解；写单例模式，双重检验中volatile的作用没解释清楚，和面试官还争起来了，最后发现是我自己写错了，当时就感觉要凉凉；算法题本来是一个topk的问题，我说要用优先队列写，面试官说那你直接写个最大堆吧（手动拜拜，所以说同学们千万不要给自己挖坑啊！！！），我凭着不清晰的记忆写了一下，思路是对的，但是跑用例应该是有问题的，最后还是让过了。

<