FB 电面

一共有两道题。 第一道题很简单，不太记得了。第二题是找出数组里出现最频繁的K个element。
算法很straight forward：

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

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问第二题是蠡口叁思器吗？如果是的话好像有bucket sort O(n)的解法，因为frequency会在0~arr.length之间，所以可以不需要sort或者heap，遍历就OK了，不知道对不对。。。

匿名者 发表于 2022-2-8 21:33
请问第二题是蠡口叁思器吗？如果是的话好像有bucket sort O(n)的解法，因为frequency会在0~arr.length之间 ...

对的 bucket sort O(N)

quick select？
现在买它是不是不要求最优解了