Referenzwert 3: ein Rate Limiter auf einer kleinen Box
KI aus Dies ist eine Referenzwert-Prüfung. Der Tutor ist ausgeschaltet und es gibt keine Hinweise. Arbeite allein, so wie du es ohne offenen Assistenten tun würdest. Nichts hier ist eine Falle: jede Regel ist in der Übung geschrieben. Dein Ergebnis wird nur mit deiner eigenen Abschlussprüfung am Ende des Kurses verglichen.
Gib ihm etwa die angezeigte Zeit. Nicht bestehen ist ein gutes Ergebnis für einen Referenzwert: nach einem Check, Speichere diesen Versuch und mache weiter öffnet die nächste Lektion, und ein Referenzwert wird für das Zertifikat nicht benötigt.
Eine kleine öffentliche API braucht einen Rate Limiter. Sie läuft monatelang auf einer winzigen Maschine, und ihr Traffic kommt von tausenden Clients, die ein paar Requests senden und nie wieder gesehen werden.
Das bearbeitete Beispiel
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) # TrueSchreibe new_state(limit, window) und allow(state, client, t). allow gibt True zurück, wenn der Client in den letzten window Sekunden weniger als limit allowed Anfragen hatte, also mit Zeiten in (t - window, t], und zählt dann diese eine; ansonsten gibt es False zurück (abgelehnte Anfragen zählen nicht). t ist eine ganze Zahl von Sekunden und sinkt nie von einem Aufruf zum nächsten. Behalte alles in state: keine globals.
Memory: über 20.000 Aufrufe, mehr als 5.000 verschiedene Clients gehen durch, die meisten senden ein paar Anfragen und kommen nie zurück. Mit limit=3, window=60 kann dein Zustand zu jedem Zeitpunkt höchstens 2.500 Elemente halten, gezählt wie kept() (deques und OrderedDicts zählen auch jedes Element), geprüft alle 100 Aufrufe.
KI aus: kein Tutor, keine Hinweise oder gelöste Lösung für diese Aufgabe. Nur dein eigenes Denken.
Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion
Diese Übung öffnet bald
Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.