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 4Skryf 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.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.