Итоговый экзамен 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 вызовов.
ИИ выключен: нет тьютора, подсказок или готового решения для этой задачи. Только ваши собственные мысли.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.