自闭机
2020-08-26 15:03 百度_研发工程师
关注
“一组无序整数，找出第 K 大的数。”
1.简单点就是sort，然后取第k大 N*lgN，或者使用优先队列维护K大？
2.手写快排，排到第k大结束。优于N*lgN
楼主是怎么回答的，有O(N)的吗
查看原帖
点赞 5
相关推荐
顺丰集团工作强度 113人发布 点赞 评论 收藏
分享
05-16 23:21
西安交通大学 Java 
牛客989988346号：职业规划，优缺点，为什么选择这个岗，对应聘公司产品的了解和满意度，如果让你改进公司产品你会怎么做，对ai(新技术)的了解，有无其他offer，什么时候能到岗
投递OPPO等公司7个岗位 > 点赞 评论 收藏
分享
03-28 19:11
铜陵学院 C++ 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
28803次浏览 143人参与
# 这些公司卡简历很严格 #
26452次浏览 112人参与
# 一人一个landing小技巧 #
25155次浏览 475人参与
# 大学最后一个寒假，我想…… #
30213次浏览 301人参与
# 正在实习的你，有转正机会吗？ #
371649次浏览 2863人参与
# 我在牛爱网找对象 #
179865次浏览 1370人参与
# 硬件兄弟们 甩出你的华为奖状 #
100502次浏览 675人参与
# 520告白墙 #
22116次浏览 360人参与
# 找工作的破防时刻 #
27386次浏览 418人参与
# 电网笔面经互助 #
31808次浏览 317人参与
# 数字马力求职进展汇总 #
171926次浏览 1454人参与
# 面试被问第一学历差时该怎么回答 #
123207次浏览 768人参与
# 腾讯音乐求职进展汇总 #
86542次浏览 487人参与
# 为什么那么多公司毁约 #
163811次浏览 1224人参与
# 实习学不到东西怎么办？ #
204271次浏览 2113人参与
# 运营每日一题 #
67928次浏览 654人参与
# 美的求职进展汇总 #
271406次浏览 1951人参与
# 我发现一个规律 #
3595次浏览 34人参与
# 查收我的offer竞争力报告 #
177012次浏览 1077人参与
# 写简历别走弯路 #
723330次浏览 7875人参与