Kurrikulum Leson 141 van 148 · Tien deure en die veldkit
Tien deure en die veldkit

Finale 3: 'n login guard wat vergeet

AI off Dit is 'n finale eksamen, gekoppel aan die basiese eksamen wat jy in die eerste module gedoen het: dieselfde vaardigheid op 'n ander probleem van dieselfde moeilikheidsgraad, so lees die reëls weer nuut (jou basiese kode sal nie oordra nie). Die tutor is afgeskakel en daar is geen wenke nie. Werk alleen. Die kursus vergelyk dit met jou basis in die volgende les.

A se aanmelddiens vertraag wagwoordraaiing. Dit tel pogings per rekening in vaste blokke van een minuut, en 'n rekening wat oor die limiet gaan, word gesluit tot die blok daarna. Dit loop op 'n klein masjien vir maande, en bots probeer duisende verskillende rekeningname 'n paar keer elk.

Die werksvoorbeeld

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
Jou beurt

Skryf new_guard(limit, window) en attempt(guard, account, t). Tyd word in vaste vensters verdeel: [0, window), [window, 2 * window) en so voort (venster nommer t // window). In elke venster mag 'n rekening tot limit toegelaatbare pogings hê; attempt gee True vir daardie pogings terug. Die volgende poging in dieselfde venster word geweurd (False) en locks die rekening: elke poging vir die res van daardie venster en die hele volgende venster word ook geweurd. Geweurde pogings tel nooit en verleng nooit 'n blokkade nie. t is 'n heelgetal van sekondes en gaan nooit van een oproep na die volgende af nie. Hou alles in guard: geen globals nie.
Geheue: oor meer as 20,000 oproepe, gaan meer as 5,000 verskillende rekeninge deur, waarvan die meeste 'n paar pogings maak en nooit terugkom nie. Met limit=3, window=60 mag jou wag op die meeste 2,500 items op enige tyd hou, getel soos kept() (deques en OrderedDicts tel ook elke item), nagegaan elke 100 oproepe.

AI af: geen tutor, wenke of uitgewerkte oplossing op hierdie een nie. Net jou eie denke.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.