今日头条一面问题随记
2017-03-20 17:08
239 查看
今日头条一面问题随记
在两个单调递增的序列中找出地k大的数。当时只想到了归并的思路，复杂度O(k)，没想出来最优的方法^_^
数组中寻找top k问题。
利用最大堆或者最小堆解决
数据查找。一个数组可以在某一位置分成两段，每段都满足单调递增，且第二段的最大值比第一段的最小值小，查找某个数。
6 7 8 9 10 1 2 3 4
二分查找O(logn)
tcp四次挥手
redis数据持久化
linux如何管理tcp连接的fd
epoll的两种模式
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 将字符串编码成数值，求数值最大和问题（今日头条笔试题）
- 数组元素前移问题（今日头条笔试题）
- 今日头条后台止步一面
- 多边形构成问题（今日头条笔试题）
- 今日头条笔试题，任务调度问题
- 今日头条笔试之手串问题
- 数组元素前移问题（今日头条笔试题）
- 今日头条项目各种问题
- 今日头条一面笔试面试题！！！！！完整
- 记一次措手不及的面试--今日头条(一面、二面、三面)
- 今日头条2018校招笔试题之字符串的问题
- 将字符串编码成数值，求数值最大和问题（今日头条笔试题）
- 今日头条（Java后台研发）-一面挂
- 今日头条最大点问题
- 小白做今日头条常见问题汇总
- 串珠问题（今日头条笔试）
- 2017今日头条校招前端面试题（一面）
- 【今日头条2017内推】调度问题
- 多边形构成问题（今日头条笔试题）
- 今日头条编程题 专辑问题