シラバス レッスン 148 中 4 · 目隠しのスタート
目隠しのスタート

基準 3:小さな箱の上のレートリミッター

AI オフ これは基準の試験です。チューターはオフで、ヒントもありません。アシスタントを開いていないときのように、ひとりで取り組んでください。ここにひっかけは何もありません。すべての規則は練習の中に書いてあります。結果は、コースの最後のあなた自身の最終試験とだけ比べられます。

示された時間くらいをかけてください。基準の試験では、合格しなくても良い結果です。1 回「確認」したあと、この挑戦を記録して先へ進む で次のレッスンが開き、基準の試験は修了証には必要ありません。

小さな公開の API にレートリミッターが要ります。1 台の小さな機械で何か月も動き、その通信は、少しのリクエストを送って二度と現れない何千ものクライアントから来ます。

例

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 は、クライアントの直近の window 秒、つまり時刻が (t - window, t] の 許された リクエストが limit より少なければ True を返し、それからこれを数えます。そうでなければ False を返します(断ったリクエストは数えません)。t は秒の整数で、呼び出しから次の呼び出しへ決して減りません。すべては state に持ってください:グローバル変数はなしです。
メモリ:20,000 回の呼び出しの間に、5,000 を超える違うクライアントが通り過ぎ、ほとんどは少しのリクエストを送って二度と戻りません。limit=3, window=60 で、state がいつでも持てるのは最大 2,500 の項目で、kept() のように数え(deque と OrderedDict もすべての項目を数えます)、100 回の呼び出しごとに確かめます。

AI オフ:この問題ではチューター、ヒント、解答例はありません。自分の頭だけで考えましょう。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。