上个周三已经三面了，让我回去等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.问一个数据是怎么写到磁盘上去的，我就...