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) # TrueTulis 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.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.