Программа курса Урок 141 из 148 · Десять дверей и полевой набор
Десять дверей и полевой набор

Итоговый экзамен 3: защита входа, которая забывает

ИИ выключен Это итоговый экзамен, подобранный к базовому экзамену, который вы сдавали в первом модуле: тот же навык на другой задаче той же сложности, поэтому прочитайте её правила заново (код базового экзамена не перенесётся). Наставник отключён, подсказок нет. Работайте одни. Курс ставит его рядом с вашим базовым экзаменом в следующем уроке.

Сервис входа замедляет подбор паролей. Он считает попытки на аккаунт в фиксированных минутных блоках, а аккаунт, превысивший предел, блокируется до блока после следующего. Он месяцами работает на маленькой машине, а боты пробуют тысячи разных имён аккаунтов по нескольку раз каждое.

Разобранный пример

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 вызовов.

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

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

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

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