动态速率限制算法

Question

我试图弄清楚如何以速率/分钟为单位对客户端请求进行分组，这意味着必须为每个客户端考虑多个60秒的窗口。

def solution(A,Y)
      # Where "A" is the input and "Y" is the given rate limit

输入A是一个字符串数组，格式为<client> <timestamp>

例如，给定限制为3和以下日志：

"java 0"
"java 15"
"java 59"
"java 60"
"java 120"
"java 240"
"python 0"
"python 15"
"python 45"
"python 125"

该函数将返回["java 6", "python 4"]

但是代码实际上需要执行的操作是基于每分钟的分组

java 0-59: 3 request java 60-119: 1 request java 120-179: 0 request

，然后将整个日志中对每个客户端的所有请求相加。

您如何使用Python 3.6来说明每个客户端每分钟发送多少请求？