سرفصل‌ها درس 141 از 148 · ده در و جعبه‌ابزار میدانی
ده در و جعبه‌ابزار میدانی

نهایی 3: یک نگهبان ورود که فراموش می‌کند

هوش مصنوعی خاموش این یک آزمون نهایی است، هماهنگ با آزمون پایه‌ای که در ماژول نخست دادید: همان مهارت روی مسئله‌ای متفاوت با همان دشواری، پس قاعده‌هایش را از نو بخوانید (کد پایهٔ شما منتقل نمی‌شود). مربی خاموش است و هیچ راهنمایی‌ای نیست. تنها کار کنید. دوره در درس بعد آن را کنار آزمون پایهٔ شما می‌گذارد.

یک سرویس ورود حدس‌زدن رمز را کند می‌کند. تلاش‌ها را برای هر حساب در بلوک‌های ثابت یک‌دقیقه‌ای می‌شمارد، و حسابی که از حد بگذرد تا بلوکِ بعد از بعدی قفل می‌شود. ماه‌ها روی یک ماشین کوچک اجرا می‌شود، و رُبات‌ها هزاران نام حساب متفاوت را هر کدام چند بار امتحان می‌کنند.

مثال حل‌شده

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
نوبت شما

new_guard(limit, window) و attempt(guard, account, t) را بنویسید. زمان به پنجره‌های ثابت بریده می‌شود: [0, window)، [window, 2 * window) و مانند آن (پنجرهٔ شمارهٔ t // window). در هر پنجره یک حساب می‌تواند تا limit تلاش مجاز داشته باشد؛ attempt برای آن‌ها True برمی‌گرداند. تلاش بعدی در همان پنجره رد می‌شود (False) و حساب را قفل می‌کند: هر تلاشی برای بقیهٔ آن پنجره و کل پنجرهٔ بعدی هم رد می‌شود. تلاش‌های ردشده هرگز شمرده نمی‌شوند و هرگز یک قفل را تمدید نمی‌کنند. t یک عدد صحیح ثانیه است و از یک فراخوانی به بعدی هرگز کم نمی‌شود. همه‌چیز را در guard نگه دارید: بدون متغیر سراسری.
حافظه: در 20,000 فراخوانی، بیش از 5,000 حساب متفاوت عبور می‌کنند، بیشترشان چند تلاش می‌کنند و هرگز برنمی‌گردند. با limit=3, window=60، نگهبان شما می‌تواند در هر لحظه حداکثر 2,500 عضو نگه دارد، که مانند kept() شمرده می‌شود (dequeها و OrderedDictها هم هر عضو را می‌شمارند)، و هر 100 فراخوانی بررسی می‌شود.

هوش مصنوعی خاموش: در این یکی مربی، راهنمایی یا راه‌حل کاملی نیست. فقط فکر خودتان.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.