课程大纲 第 4 课,共 148 课 · 蒙眼开局
蒙眼开局

基线 3:一台小机器上的限流器

关闭 AI 这是一场基线考试。导师已经关闭,也没有提示。独自完成,就像你没有打开任何助手时那样。这里没有任何诡计:每一条规则都写在练习里。你的结果只会和你自己在课程结束时的期末考试做比较。

大约给它所显示的那么多时间。对于基线来说,没通过也是一个很好的结果:在一次检查之后,记录这次尝试并继续会打开下一课,而获得证书并不需要基线。

一个小型的公共 API 需要一个限流器。它在一台很小的机器上连续运行好几个月,它的流量来自成千上万的客户端,这些客户端发送几个请求后就再也不会出现了。

算好的例子

s = new_state(2, 10)       # 2 requests per 10 seconds
allow(s, 'a', 0)    # True
allow(s, 'a', 3)    # True
allow(s, 'a', 9)    # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9)    # True: b is separate
allow(s, 'a', 10)   # True: 0 has left the window (0, 10]
allow(s, 'a', 13)   # True: 3 has left (3, 13]
allow(s, 'a', 14)   # False
allow(s, 'a', 23)   # True
轮到你了

编写 new_state(limit, window) 和 allow(state, client, t)。如果这个客户端在过去 window 秒内(也就是时间在 (t - window, t] 之内)被允许的请求少于 limit 个,allow 就返回 True,然后把这一个也计入;否则返回 False(被拒绝的请求不计入)。t 是一个整秒数,从一次调用到下一次调用永远不会减小。把一切都保存在 state 里:不要用全局变量。
内存:在 20,000 次调用中,会有超过 5,000 个不同的客户端经过,其中大多数发送几个请求后就再也不回来了。在 limit=3, window=60 的情况下,你的 state 在任何时候最多只能保存 2,500 项,按 kept() 的方式计数(deque 和 OrderedDict 的每一项也都会计入),每 100 次调用检查一次。

关闭 AI:这一题没有导师、提示或参考答案。只靠你自己的思考。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。