النهائي 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 استدعاء.
إيقاف تشغيل الذكاء الاصطناعي: لا يوجد مدرس أو تلميحات أو حلول محلولة لهذه المسألة. اعتمد على تفكيرك الخاص فقط.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.