python
advanced
已解决
2026-11-17 结束
Rate limiter (sliding window)
Implement a RateLimiter(limit, window) class whose allow(key, now) method returns True if the request is allowed.
- At most
limitrequests perkeyin anywindowseconds (a sliding window, not fixed buckets). nowis passed in (seconds as a float) so the tests are deterministic.- Different keys are independent.
- Memory for a key should not grow forever: drop timestamps that left the window.
目前已有 0 人解出。
编辑器Ctrl + Enter
当测试输出 "All tests passed" 时,此挑战会在本浏览器中标记为已解决。
提交您的解决方案进行审核