头条4面
上个周三已经三面了，让我回去等hr消息，这周一突然告诉我还要4面，也是技术，一脸茫然。
从一面到4面，每一位面试官基本没有问我简历的东西，一上来就是做算法题，感觉怪怪的，1-3面不记得了，讲一下4面问的问题。
4面就15分钟，1-3面有4个小时。
1. 有一个序列，知道a[1]>a[0], a[n-1] > a[n]，求在小于O(n)的复杂度下，求这个序列的波峰。卡了很久，然后面试官稍微提醒了下，代码写出来了.
2.求快速排序的算法复杂度的那个递推关系式: T(n) = 2T(n/2) + n，这个简单
3.问一个数据是怎么写到磁盘上去的，我就随便答了下
4.了解过拥塞控制吗，我说不太记得了，只知道有个到阈值降一半然后线性增长
5.他说我没什么问题了，有什么问我的，好像每位面试官都是以这个结尾，然后我说什么时候有消息，他说一周内hr会通知的。
#字节跳动##面经##内推##秋招##提前批#
投递虾皮信息等公司7个岗位 >