Laatste 3: een login guard die vergeet
AI uit Dit is een eindexamen, gekoppeld aan het basislijn examen dat je deed in het eerste module: dezelfde vaardigheid op een ander probleem van dezelfde moeilijkheidsgraad, dus lees de regels opnieuw (je basislijn code wordt niet overgenomen). De tutor staat uit en er zijn geen hints. Werk alleen. De cursus vergelijkt het met je basislijn in de volgende les.
A login service vertraagt het raden van wachtwoorden. Het telt pogingen per account in vaste blokken van één minuut, en een account dat de limiet overschrijdt wordt uitgesloten tot het blok daarna. Het draait maandenlang op een kleine machine, en bots proberen duizenden verschillende accountnamen een paar keer elk.
Het uitgewerkte voorbeeld
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 4Schrijf new_guard(limit, window) en attempt(guard, account, t). Tijd is verdeeld in vaste vensters: [0, window), [window, 2 * window) enzovoort (vensternummer t // window). In elk venster mag een account maximaal limit pogingen doen; attempt geeft True terug voor die pogingen. De volgende poging in hetzelfde venster wordt geweigerd (False) en locks het account: elke poging voor de rest van dat venster en het hele volgende venster wordt ook geweigerd. Geweigerde pogingen tellen nooit en verlengen nooit een lock. t is een geheel getal van seconden en gaat nooit omlaag van de ene aanroep naar de volgende. Houd alles in guard: geen globals.
Geheugen: over 20.000 aanroepen, gaan meer dan 5.000 verschillende accounts door, waarvan de meeste een paar pogingen doen en nooit terugkomen. Met limit=3, window=60 kan je bewaker maximaal 2.500 items tegelijk vasthouden, geteld zoals kept() (deques en OrderedDicts tellen ook elk item), gecontroleerd elke 100 aanroepen.
AI uit: geen tutor, hints of uitgewerkte oplossing voor deze. Alleen je eigen denkwerk.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.