21届大三抖音ios 一面 二面 三面 面经（挂hr……）

作者：牛客431069864号

链接：https://www.nowcoder.com/discuss/396844

来源：牛客网

一面：（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面试，然后转天通知挂了……