الأساس 3: محدد معدل على صندوق صغير
AI off هذا امتحان أساسي. المعلم مغلق ولا توجد تلميحات. اعمل بمفردك، كما لو كنت بدون مساعد مفتوح. لا يوجد شيء هنا هو خدعة: كل قاعدة مكتوبة في التمرين. يتم مقارنة نتيجتك فقط مع امتحانك النهائي الخاص في نهاية الدورة.
أعطه الوقت الموضح تقريبًا. عدم النجاح نتيجة جيدة كخط أساس: بعد عملية Check واحدة، سجل هذه المحاولة وانتقل تفتح الدرس التالي، ولا يلزم خط أساس للحصول على الشهادة.
يحتاج API عام صغير إلى أداة تحديد معدل الطلبات. يعمل لشهور على جهاز صغير واحد، ويأتي حركته من آلاف العملاء الذين يرسلون بعض الطلبات ولا يظهرون مرة أخرى أبدا.
المثال التطبيقي
s = new_state(2, 10) # 2 requests per 10 seconds
allow(s, 'a', 0) # True
allow(s, 'a', 3) # True
allow(s, 'a', 9) # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9) # True: b is separate
allow(s, 'a', 10) # True: 0 has left the window (0, 10]
allow(s, 'a', 13) # True: 3 has left (3, 13]
allow(s, 'a', 14) # False
allow(s, 'a', 23) # Trueاكتب new_state(limit, window) و allow(state, client, t). تعيد allow قيمة True إذا كان لدى العميل أقل من limit allowed طلبات في آخر window ثواني، أي مع الأوقات في (t - window, t]، ثم تحسب هذا الطلب؛ وإلا فإنها تعيد False (الطلبات المرفوضة لا تُحسب). t هو عدد صحيح من الثواني ولا ينخفض أبداً من استدعاء إلى الذي يليه. حافظ على كل شيء في state: لا تستخدم متغيرات عالمية.
الذاكرة: عبر أكثر من 20,000 استدعاء، يمر أكثر من 5,000 عميل مختلف، ومعظمهم يرسل بضعة طلبات ولا يعود أبداً. مع limit=3, window=60، قد تحتوي حالتك على 2,500 عنصر كحد أقصى في أي وقت، تُحسب مثل kept() (تُحسب deques و OrderedDicts كل عنصر أيضاً)، ويتم التحقق منها كل 100 استدعاء.
إيقاف تشغيل الذكاء الاصطناعي: لا يوجد مدرس أو تلميحات أو حلول محلولة لهذه المسألة. اعتمد على تفكيرك الخاص فقط.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.