Базовый экзамен 3: ограничитель запросов на маленькой машине
ИИ выключен Это базовый экзамен. Наставник отключён, подсказок нет. Работайте одни, так, как работали бы без открытого ассистента. Здесь нет никаких трюков: каждое правило записано в упражнении. Ваш результат сравнивается только с вашим собственным итоговым экзаменом в конце курса.
Уделите ему примерно указанное время. Не пройти - нормальный результат для базового экзамена: после одной проверки кнопка Запишите эту попытку и продолжайте дальше открывает следующий урок, а базовый экзамен не нужен для сертификата.
Небольшому публичному 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). allow возвращает True, если у клиента было меньше limit разрешённых запросов за последние window секунд, то есть со временем в (t - window, t], и затем учитывает этот; иначе возвращает False (отклонённые запросы не учитываются). t - целое число секунд и никогда не уменьшается от вызова к вызову. Храните всё в state: никаких глобальных переменных.
Память: за 20 000 вызовов проходит больше 5 000 разных клиентов, большинство присылают несколько запросов и больше не возвращаются. При limit=3, window=60 ваше состояние может в любой момент держать не больше 2 500 элементов, считая как kept() (deque и OrderedDict тоже считают каждый элемент), с проверкой каждые 100 вызовов.
ИИ выключен: нет тьютора, подсказок или готового решения для этой задачи. Только ваши собственные мысли.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.