Silabus Pelajaran 141 dari 148 · Sepuluh pintu dan perlengkapan lapangan
Sepuluh pintu dan perlengkapan lapangan

Final 3: pelindung login yang lupa

AI dimatikan Ini adalah ujian akhir, disesuaikan dengan ujian dasar yang kamu kerjakan di modul pertama: keterampilan yang sama pada masalah berbeda dengan tingkat kesulitan yang sama, jadi baca aturannya lagi (kode dasar kamu tidak akan terbawa). Tutor dimatikan dan tidak ada petunjuk. Kerjakan sendiri. Kursus akan membandingkannya dengan hasil dasarmu di pelajaran berikutnya.

A layanan login memperlambat tebakan kata sandi. Ini menghitung percobaan per akun dalam blok satu menit yang tetap, dan akun yang melewati batas akan terkunci sampai blok setelah berikutnya. Ini berjalan di mesin kecil selama berbulan-bulan, dan bot mencoba ribuan nama akun berbeda beberapa kali masing-masing.

Contoh yang dikerjakan

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 4
Giliranku

Tulis new_guard(limit, window) dan attempt(guard, account, t). Waktu dibagi ke dalam jendela tetap: [0, window), [window, 2 * window) dan seterusnya (nomor jendela t // window). Di setiap jendela sebuah akun bisa punya hingga limit percobaan yang diizinkan; attempt mengembalikan True untuk itu. Percobaan berikutnya di jendela yang sama ditolak (False) dan locks akun tersebut: setiap percobaan untuk sisa jendela itu dan seluruh jendela berikutnya juga ditolak. Percobaan yang ditolak tidak pernah dihitung dan tidak pernah memperpanjang penguncian. t adalah bilangan bulat detik dan tidak pernah turun dari satu panggilan ke panggilan berikutnya. Simpan semuanya di guard: jangan pakai global.
Memori: lebih dari 20,000 panggilan, lebih dari 5,000 akun berbeda lewat, sebagian besar hanya melakukan beberapa percobaan dan tidak pernah kembali. Dengan limit=3, window=60, penjaga kamu mungkin menyimpan 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.