Programma Lezione 4 di 148 · La partenza alla cieca
La partenza alla cieca

Esame di partenza 3: un limitatore di frequenza su una macchina piccola

IA spenta Questo è un esame di partenza. Il tutor è spento e non ci sono suggerimenti. Lavora da solo, come faresti senza nessun assistente aperto. Qui non c'è nessun trucco: ogni regola è scritta nell'esercizio. Il tuo risultato viene confrontato solo con il tuo esame finale alla fine del corso.

Dedicagli più o meno il tempo indicato. Non superarlo è un buon risultato per un esame di partenza: dopo un Controllo, Registra questo tentativo e vai avanti apre la lezione successiva, e l'esame di partenza non serve per il certificato.

Una piccola API pubblica ha bisogno di un limitatore di frequenza. Gira per mesi su una sola macchina minuscola, e il suo traffico arriva da migliaia di client che inviano poche richieste e non si rivedono mai più.

L'esempio svolto

s = new_state(2, 10)       # 2 requests per 10 seconds
allow(s, 'a', 0)    # True
allow(s, 'a', 3)    # True
allow(s, 'a', 9)    # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9)    # True: b is separate
allow(s, 'a', 10)   # True: 0 has left the window (0, 10]
allow(s, 'a', 13)   # True: 3 has left (3, 13]
allow(s, 'a', 14)   # False
allow(s, 'a', 23)   # True
Tocca a te

Scrivi new_state(limit, window) e allow(state, client, t). allow restituisce True se il client ha avuto meno di limit richieste consentite negli ultimi window secondi, cioè con orari in (t - window, t], e poi conta questa; altrimenti restituisce False (le richieste rifiutate non contano). t è un numero intero di secondi e non scende mai da una chiamata alla successiva. Tieni tutto in state: niente variabili globali.
Memoria: su 20,000 chiamate passano più di 5,000 client diversi, la maggior parte invia poche richieste e non torna più. Con limit=3, window=60, il tuo stato può contenere al massimo 2,500 elementi in ogni momento, contati come kept() (anche deque e OrderedDict contano ogni elemento), controllati ogni 100 chiamate.

IA spenta: niente tutor, suggerimenti o soluzione svolta per questo. Solo il tuo ragionamento.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.