google 老题。。。

Top K Voted 个人
给一堆votes(candidate, timestamp)，问当前时刻T 得票最高的人是谁。Follow up 问得票最高
的前K 个人
(Q,T) represents a

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

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

; ;
Vote : { candidate,  timestamp}

要实现的函数就是 给定T，返回得票最高的人，扩展是得票最多的k个人

因为有可能要过去摸个时间点的topk

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

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

https://stackoverflow.com/questi ... on-results-tallying

请问楼主，这个时间T是之前任意的时间，还是指当前时间。

谢谢楼主

rjfrjf1 发表于 2016-8-25 11:37
请问楼主，这个时间T是之前任意的时间，还是指当前时间。

T 是函数输入值。 就是所有投票数据都是给你给好的。

dimi 发表于 2016-8-25 12:38
T 是函数输入值。 就是所有投票数据都是给你给好的。

我觉得他的意思是说T这个时间是否可以取过去的某个时间点，求之前那个时间点的TopK，还是说调用TopK这个函数时的时间点

Hashmap<timeStamp, treemap<count, id>>

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

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

Most frequent cache

llatjob 发表于 2016-8-25 20:48
Most frequent cache

详细说说