面试算法题

1.求第k大的数？

 借助快排思想时间复杂度可以优化到O(n);
 快排就是把数组分为比key(某个值)大和比key小的两堆，然后在分治。key的下标为i;
 再求第k大的数时，我们可以把大值放到左边，在求出一个下标i后，如果i < K 就计算i左边的，如果i > k 就计算i右边的，直到i==k;

2.

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
昨天 22:49
腾讯_大数据高性能开发(准入职员工)
腾讯内推
分享面经（wxg&nbsp;某团队----客户端开发）一面&nbsp;（1个小时05分钟）30分钟的实习cpp的一些问题，比如如何利用windowsapi设计窗口，z型扫描，如何定位等问题（30分钟）1个小时后约复试二面（1个小时）20分钟实习之后看了看我的github，给面试官跑了一下之前自己开源的代码和博客。30分钟。10分钟&nbsp;反转链表（好多次都写反转链表了哈哈）1个小时后约第二次复试三面30分钟实习（1小时50分钟）场景题&nbsp;弹窗的设计以及大数据的处理。（跟之前的很像，我发现这些企业都爱考整体的架构设计，）要包括数据库和中间件的设计以及处理。（因为我实习和开源的东西用到过）1个小时20分钟智力题我是真没准备，...
投递云智研发公司等公司8个岗位
点赞 评论 收藏
分享
05-23 04:07
蚌埠坦克学院 后端
二本鼠鼠彻底 emo 了
25&nbsp;届二本毕业生，就想找个实习，投了几天简历，一个面试都没有，各位大佬能帮我找找简历的问题吗
头顶尖尖的程序员：我是26届的不太懂，25届不应该是找的正式工作吗？为什么还在找实习？大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
07-03 18:17
浙江大学 硬件开发
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 计算机有哪些岗位值得去？ #
4349次浏览 38人参与
# 社会教会你的第一课 #
12047次浏览 160人参与
# 实习生的蛐蛐区 #
15747次浏览 125人参与
# 神州信息工作体验 #
14638次浏览 64人参与
# 应届生，你找到工作了吗 #
11172次浏览 94人参与
# 被AI治愈的瞬间 #
58221次浏览 620人参与
# 你找工作的时候用AI吗？ #
5026次浏览 39人参与
# 说说你知道的学历厂 #
9998次浏览 71人参与
# 哪一瞬间觉得自己长大了 #
2894次浏览 40人参与
# 你认为小厂实习有用吗？ #
4594次浏览 43人参与
# 歌尔求职进展汇总 #
56609次浏览 335人参与
# 面试尴尬现场 #
7301次浏览 43人参与
# 下班后的时间你怎么安排 #
2624次浏览 27人参与
# 简历当中有水分算不算造假？ #
13444次浏览 128人参与
# 秋招盘点:机械人值得去的企业 #
74740次浏览 672人参与
# 秋招想进国企该如何准备 #
72652次浏览 416人参与
# 三一集团提前批进度交流 #
25218次浏览 139人参与
# 双非应该如何逆袭？ #
182516次浏览 3176人参与
# 材料进Fab厂真的劝退吗？ #
45502次浏览 186人参与
# 毕业旅行去哪玩儿 #
11232次浏览 130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务