Uber 店面

Kth Most Frequent Element in array.

Given an array, return kth most frequent element, like:
example1: array:[1,5,5,4,4,5], k = 1, return 5 (5's has 1st

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

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

有相同的frequency，需要有额外的set来存当前priorityqueue里面有多少个freq。
priorityqueue 的顶元素为需要的结果。

莫非我们是同一个面试官？题目很像。。

你确定你过了吗？
这道题最优解是o(n), bucket sort

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

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

baorunyuan 发表于 2019-4-20 08:57
你确定你过了吗？
这道题最优解是o(n), bucket sort

确实还没有收到后续通知，发帖子的时候没仔细核对就标注成pass了。。。
大体上觉得接发没什么不妥，面试官也说ok。也没有让我用其他更好的方法。

直接用priority queue, 然后存一个tuple (element, count), 然后initialized pq 的时侯lambda 比较 tuple[1]  就行了

补充内容 (2019-4-20 11:14):
不对，我看错了，好像是要先用hashmap 过一遍， 再存pq。 complexity 是多少？

多谢楼主分享！

楼主。。。貌似最近他家招聘因为IPO freeze了。。。我店面最近过了结果昂赛取消了因为没有组招人了。。。。

楼主， 你收到onsite通知了吗？ 他家现在真的因为ipo freeze了吗？

hyliu0000 发表于 2019-4-22 05:10
楼主， 你收到onsite通知了吗？ 他家现在真的因为ipo freeze了吗？

今天通知onsite的。确实很慢