课程大纲 第 141 课,共 148 课 · 十扇门和 Field Kit
十扇门和 Field Kit

期末 3:一个会遗忘的登录守卫

关闭 AI 这是一场期末考试,和你在第一个模块中做的基线考试一一对应:同样的技能,换了一道难度相同的不同题目,所以要重新阅读它的规则(你的基线代码不会适用)。导师已经关闭,也没有提示。独自完成。课程会在下一课把它和你的基线排在一起。

一个登录服务会减慢密码猜测。它以固定的一分钟为块统计每个账户的尝试次数,而一个超过限制的账户会被锁定,直到下下个块为止。它在一台小机器上连续运行好几个月,而机器人会尝试成千上万个不同的账户名,每个尝试几次。

算好的例子

g = new_guard(2, 10)     # 2 attempts per block of 10 seconds
attempt(g, 'a', 1)    # True    block 0 is [0, 10)
attempt(g, 'a', 4)    # True
attempt(g, 'a', 8)    # False   third in block 0: a is locked for blocks 0 and 1
attempt(g, 'b', 8)    # True    b is separate
attempt(g, 'a', 12)   # False   block 1, still locked
attempt(g, 'a', 20)   # True    block 2: the lock is over
attempt(g, 'a', 21)   # True
attempt(g, 'a', 29)   # False   locked for blocks 2 and 3
attempt(g, 'a', 35)   # False
attempt(g, 'a', 40)   # True    block 4
轮到你了

编写 new_guard(limit, window) 和 attempt(guard, account, t)。时间被切分成固定的窗口:[0, window)、[window, 2 * window),以此类推(窗口编号为 t // window)。在每个窗口中,一个账户最多可以有 limit 次被允许的尝试;attempt 对这些尝试返回 True。同一个窗口中的下一次尝试会被拒绝(False),并锁定这个账户:在那个窗口剩下的时间里以及整个下一个窗口中,每一次尝试也都会被拒绝。被拒绝的尝试永远不计入,也永远不会延长锁定。t 是一个整秒数,从一次调用到下一次调用永远不会减小。把一切都保存在 guard 里:不要用全局变量。
内存:在 20,000 次调用中,会有超过 5,000 个不同的账户经过,其中大多数尝试几次后就再也不回来了。在 limit=3, window=60 的情况下,你的 guard 在任何时候最多只能保存 2,500 项,按 kept() 的方式计数(deque 和 OrderedDict 的每一项也都会计入),每 100 次调用检查一次。

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

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

这个练习即将开放

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