Программа курса Урок 4 из 148 · Слепой старт
Слепой старт

Базовый экзамен 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 вызовов.

ИИ выключен: нет тьютора, подсказок или готового решения для этой задачи. Только ваши собственные мысли.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.