21届大三抖音ios 一面 二面 三面 面经（挂hr……）
一面：（1h）
1.自我介绍
2.简单介绍项目
3.tcp三次握手过程，为什么不能两次
4.线程池了解吗？
5.旋转数组的查找（剑指原题
二面：（50h）
1.输入网址后发生的事情
2.进程通信方式
3.信号量和锁的区别，特点
4.页面替换算法
5.上一个提到了LRU，所以问了LRU的实现方式，要求O（1）的复杂度
6.你认为tcp三次握手现在有什么不完善的地方
7.数据库中的索引，你知道的都说一下
8.由中序和先序还原二叉树
三面（1h）
1.自我介绍
2.围绕团队精神、项目经历在聊天
3.最后两个编程题（100个数，将其打乱，使得每个数在每个位置上的概率都相等；1，2，3……100这100个自然数是乱序的，恢复有序的状态，不能采用普通的排序方式）
当晚进行hr面试，然后转天通知挂了……
#字节跳动2021实习##字节跳动##实习##iOS工程师##面经#
