نهایی 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 4new_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 فراخوانی بررسی میشود.
هوش مصنوعی خاموش: در این یکی مربی، راهنمایی یا راهحل کاملی نیست. فقط فکر خودتان.
مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید
این تمرین بهزودی باز میشود
درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و میتوانید همین الان این درس را بخوانید.
این مرورگر کوکیهای learn.floati.life را مسدود میکند، پس درسهایی که اینجا تمام کردید نمیتوانند به ترتیب باز شوند. کوکیها را برای این سایت مجاز کنید و صفحه را دوباره بارگذاری کنید.