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