电面小失误，供大家参考

renhongxiang

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天面试有个获得最大k个数据的题目。很常见！多数人都做过这个题。我给了priorityq

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

近 O(n)。不清楚的同学建议搞清楚，一定加分。

x1nian

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

eeeeeric123

QuickSelect的方法需要代码实现吗？还是口头阐述一下原理和复杂度就可以了

TheAptOne

积分不够… 想问下lz的隐藏是再说复杂度嘛..

codemonk

这里也可能是要你写bucket sort，它确保是linear time (O(N + value space range) 。
quick select只是average linear time， worst case是 O(N^2)
需要问清楚面试官要哪个

矿大男神

LC215
楼上说的很对
这个题类似于回的写法，属于必须掌握的题，类似于LC200。
1-heap最没技术含量
2-quick selection or bucket sort才是更优，具体哪个要问。
3-如果你没有问，基本上就暴露了你刷题深度不够。
4-楼上说的很好

charleshu

太内卷了。

ppscyye

说一下个人的对这个题目的看法，可能一半以上面试的人可以给出priority queue的解法，所以这个解法会让自己落入大多数人的区间。但残酷的是fb要拒大多数人。抱歉楼主。

匿名用户-HP3TX *2022-1-7 03:23:42* · 2022-1-7 03:23:42

ppscyye 发表于 2022-1-6 07:04
说一下个人的对这个题目的看法，可能一半以上面试的人可以给出priority queue的解法，所以这个解法会让自己 ...

往年可能是今年显然是要给大多数人发offer。。

seagull2021

真是回字的四种写法的感觉，哎。