Click Therapeutics 电面 PASS 欢迎讨论

请多指教，请赏大米~
--------------------------------------------------------------------------------------------------
问题描述：
给定一个 unordered set of votes, 每一个vote包含一个候选人名以及这个vote的投票时间。例如：Votes = [{candidate:"a", timestamp:1}, {candidate

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

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

候选人。用票数决定heap中元素次序，使用min heap。

还是使用heap，只不过要不断地从heap中取出元素，修改投票数后在加入。每处理一个vote都遍历一下heap来判断是否和输入的排列次序相同。时间不够没有想到更好的方法，请大家指教。

请问楼主后续如何？已加米，感谢！

第三问一个map不就好了

今天电面被问到这个题了 我店面过了 第二个题用 minHeap 可以得到较好的复杂度 第三个题 遍历timestamp， 每个时间点 call 第二个题的函数 拿到top candidates然后判断是否包括参数的所有人的名字 有的话当前时间就是答案