请教一道onsite的题目，没想出来

sth830

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

x

直接上题吧：给一个class：
class Vote {
int id;
int timestamp;
}

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

，timestamp加一

想了很久没想出来。。。。。
求各路大神指教

KongHsi

nlogn排序，然后遍历。太慢了是吗？

KongHsi

如果只求一个时间点，那直接遍历一遍n 不行吗

anderson95

用LinkedList实现吧。。然后把每个整点的node额外记下来到时候好找。。
具体找这个小时内符合的还是要遍历一遍吧。。毕竟没有实时更新的情况了没有必要online-algorithm了
个人想法

andrew1986

开一个bucket，长度是60. 遍历List<Vote> votes，把每一个vetor的timestamp 是给定时间的timestamp过去一小时的放进bucket，并且记录每一个Vote出现的次数。遍历整个bucket找出出现次数大于或等于N 的Vote.

sth830

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

andrew1986

sth830 发表于 2018-4-8 01:57
我能这么理解吗？bucket 是一个array：Map[] bucket = new Map[60];
遍历一遍List votes，每个对应的 ...

应该可以按照你的想法做。O(n) 就可以做出来。