المنهج الدراسي الدرس 141 من 148 · عشر أبواب ومجموعة الأدوات
عشر أبواب ومجموعة الأدوات

النهائي 3: حارس تسجيل دخول ينسى

AI off هذا هو الامتحان النهائي، وهو مطابق للامتحان الأساسي الذي قمت به في الوحدة الأولى: نفس المهارة في مشكلة مختلفة من نفس مستوى الصعوبة، لذا اقرأ قواعده من جديد (لن ينتقل الكود الأساسي الخاص بك). المعلم مغلق ولا توجد تلميحات. اعمل بمفردك. يربط المساق بينه وبينك في الدرس القادم.

خدمة

A login تبطئ تخمين كلمة المرور. إنها تحسب المحاولات لكل حساب في كتل زمنية ثابتة مدتها دقيقة واحدة، ويتم قفل الحساب الذي يتجاوز الحد حتى الكتلة التي تليها. تعمل الخدمة على جهاز صغير لعدة أشهر، وتحاول البوتات تجربة آلاف أسماء الحسابات المختلفة عدة مرات لكل منها.

المثال العملي

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) وتقوم locks بقفل الحساب: كل محاولة لبقية تلك النافذة وللنافذة التالية كاملة يتم رفضها أيضاً. المحاولات المرفوضة لا تُحتسب أبداً ولا تمدد القفل. t هو عدد صحيح من الثواني ولا ينخفض أبداً من استدعاء إلى الذي يليه. احتفظ بكل شيء في guard: لا تستخدم متغيرات عالمية.
الذاكرة: عبر أكثر من 20,000 استدعاء، يمر أكثر من 5,000 حساب مختلف، ومعظمها يقوم ببضع محاولات ولا يعود أبداً. مع limit=3, window=60، قد يحتفظ حارسك بما يصل إلى 2,500 عنصر كحد أقصى في أي وقت، تُحسب مثل kept() (الـ deques والـ OrderedDicts تحسب كل عنصر أيضاً)، وتُفحص كل 100 استدعاء.

إيقاف تشغيل الذكاء الاصطناعي: لا يوجد مدرس أو تلميحات أو حلول محلولة لهذه المسألة. اعتمد على تفكيرك الخاص فقط.

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.