脸家昂赛

williamshyy 发表于 2018-7-25 07:50
Query 的时候，允许用30秒之前的数据

多谢 能在问下lz 怎么真针对30 sec 来设计吗? 我目前只有觉得 30 sec 代表 你所有得service 到data ready < 30sec, 感觉不会影响QPS ?

给你点个赞！

刚刚收到电话，已跪。

第二轮只想出了时间O（n) 空间O（n）的方法，而不是时间O（n) 空间O（1）的最优解，这是不可接受的。//疯了。这个要是没做过，能想到这个解法的人太少了。。。

楼主，这个要求每日点击量的每日能从任意时间开始吗？还是00:00开始？

fu1129 发表于 2018-7-25 08:07
多亏lz提醒，第二题我也是一直用的O（n）空间的解法

请问space O(1)的解法是什么? 用stack 或者dp不都是o(n)吗?

补充内容 (2018-7-31 03:42):
找到了, 谢谢!