热乎的Google MTV onsite面经

谢分享… amazon也不错

1.1 求当前时间T得票最高，当前时间是任意时间是么，是不是存个<candidate, list of sorted timestamp>？ 然后query的时候binary search, find # of votes for each candidates? 有高效的么？

补充内容 (2016-9-12 02:50):
如果只考虑一次query，就不需要preprocessing了，直接一遍iteration就可以得到，但这没有啥考点？

统计票数这题是否有时间复杂度要求呢？