Final 3 : un garde de connexion qui oublie
IA éteinte C'est un examen final, apparié à l'examen de référence que tu as passé dans le premier module : la même compétence sur un problème différent de même difficulté, donc lis ses règles avec un regard neuf (ton code de référence ne servira pas). Le tuteur est éteint et il n'y a pas d'indices. Travaille seul. Le cours l'aligne avec ta référence dans la leçon suivante.
Un service de connexion ralentit les tentatives de deviner des mots de passe. Il compte les tentatives par compte dans des blocs fixes d'une minute, et un compte qui dépasse la limite est bloqué jusqu'au bloc d'après le suivant. Il tourne sur une petite machine pendant des mois, et des bots essaient des milliers de noms de compte différents quelques fois chacun.
L'exemple travaillé
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Écris new_guard(limit, window) et attempt(guard, account, t). Le temps est découpé en fenêtres fixes : [0, window), [window, 2 * window) et ainsi de suite (numéro de fenêtre t // window). Dans chaque fenêtre, un compte peut avoir jusqu'à limit tentatives autorisées ; attempt renvoie True pour celles-là. La tentative suivante dans la même fenêtre est refusée (False) et bloque le compte : chaque tentative pendant le reste de cette fenêtre et toute la fenêtre suivante est refusée aussi. Les tentatives refusées ne comptent jamais et ne prolongent jamais un blocage. t est un nombre entier de secondes et ne diminue jamais d'un appel au suivant. Garde tout dans guard : pas de variables globales.
Mémoire : sur 20 000 appels, plus de 5 000 comptes différents passent, la plupart font quelques tentatives et ne reviennent jamais. Avec limit=3, window=60, ton garde peut contenir au plus 2 500 éléments à tout moment, comptés comme kept() (les deques et les OrderedDict comptent aussi chaque élément), vérifié tous les 100 appels.
IA désactivée : pas de tuteur, d'indices ou de solution détaillée pour celui-ci. Ta propre réflexion uniquement.
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.