今日头条一面问题随记

今日头条一面问题随记

1. 在两个单调递增的序列中找出地k大的数。
   

   当时只想到了归并的思路，复杂度O(k)，没想出来最优的方法^_^

2. 数组中寻找top k问题。

   利用最大堆或者最小堆解决

3. 数据查找。一个数组可以在某一位置分成两段，每段都满足单调递增，且第二段的最大值比第一段的最小值小，查找某个数。

   6 7 8 9 10 1 2 3 4
   二分查找O(logn)

4. tcp四次挥手

5. redis数据持久化
6. linux如何管理tcp连接的fd
7. epoll的两种模式