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工程师##面经#