سرفصل‌ها درس 4 از 148 · شروع کور
شروع کور

Baseline 3: یک محدودکننده نرخ روی یک جعبه کوچک

AI خاموش. این یک آزمون پایه‌ای است. مربی خاموش است و هیچ سرنخی وجود ندارد. به تنهایی کار کنید، همان‌طور که بدون هیچ دستیاری انجام می‌دهید. هیچ نکتهٔ مخفی‌ای در اینجا وجود ندارد: هر قاعده در تمرین نوشته شده است. نتیجهٔ شما تنها در پایان دوره با آزمون نهایی خودتان مقایسه می‌شود.

حدوداً زمانی که نشان داده شده را برای آن در نظر بگیرید. قبول نشدن نتیجهٔ خوبی برای یک آزمون پایه است: پس از یک چک، ثبت این تلاش و ادامه دادن، درس بعدی را باز می‌کند و برای دریافت گواهی‌نامه، آزمون پایه لازم نیست.

یک 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 درخواست‌های مجاز در آخرین window ثانیه، یعنی با زمان‌ها در (t - window, t]، و سپس این مورد را می‌شمارد؛ در غیر این صورت بازمی‌گرداند False (درخواست‌های ردشده شمرده نمی‌شوند). t یک عدد صحیح ثانیه‌ای است و هرگز از یک فراخوانی به فراخوانی بعدی کاهش نمی‌یابد. همه چیز را در state: بدون متغیرهای سراسری.
حافظه: بیش از 20,000 فراخوانی، بیش از 5,000 مشتری مختلف عبور می‌کنند که بیشترشان چند درخواست ارسال می‌کنند و هرگز بازنمی‌گردند. با limit=3, window=60، وضعیت شما ممکن است در هر زمان حداکثر ۲۵۰۰ آیتم را نگه دارد، که مانند kept() (صف‌های اولویت‌بندی‌شده و OrderedDictها نیز هر آیتم را می‌شمارند)، که هر ۱۰۰ فراخوانی بررسی می‌شود.

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

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

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

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