Silabus Pelajaran 4 dari 148 · Mulai buta
Mulai buta

Baseline 3: pembatas laju pada kotak kecil

AI dimatikan Ini adalah ujian dasar. Tutor dimatikan dan tidak ada petunjuk. Kerjakan sendiri, seperti saat kamu tidak membuka asisten. Tidak ada jebakan di sini: setiap aturan tertulis di latihan. Hasilmu hanya dibandingkan dengan ujian akhirmu sendiri di akhir kursus.

Berikan waktu sekitar yang ditampilkan. Tidak lulus adalah hasil yang oke untuk baseline: setelah satu Check, Catat percobaan ini dan lanjut membuka pelajaran berikutnya, dan baseline tidak dibutuhkan untuk sertifikat.

API publik kecil butuh rate limiter. Ini berjalan berbulan-bulan di satu mesin kecil, dan trafiknya datang dari ribuan klien yang mengirim beberapa request dan tidak pernah terlihat lagi.

Contoh yang dikerjakan

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
Giliranku

Tulis new_state(limit, window) dan allow(state, client, t). allow mengembalikan True jika klien memiliki kurang dari limit allowed permintaan dalam window detik terakhir, yaitu dengan waktu di (t - window, t], dan kemudian menghitung yang ini; jika tidak, ia mengembalikan False (permintaan yang ditolak tidak dihitung). t adalah bilangan bulat detik dan tidak pernah turun dari satu panggilan ke panggilan berikutnya. Simpan semuanya di state: jangan pakai global.
Memori: di atas 20,000 panggilan, lebih dari 5,000 klien berbeda lewat, sebagian besar mengirim beberapa permintaan dan tidak pernah kembali. Dengan limit=3, window=60, statusmu mungkin menampung maksimal 2,500 item kapan saja, dihitung seperti kept() (deques dan OrderedDicts juga menghitung setiap item), diperiksa setiap 100 panggilan.

AI mati: tidak ada tutor, petunjuk atau solusi lengkap untuk yang ini. Hanya pemikiranmu sendiri.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.