シラバス レッスン 148 中 141 · 10 の扉とフィールドキット
10 の扉とフィールドキット

最終 3:忘れるログインの見張り

AI オフ これは最終試験で、最初のモジュールで受けた基準の試験と対になっています。同じ技を、同じ難しさの違う問題で試すので、規則は新しく読み直してください(基準の試験のコードは引き継がれません)。チューターはオフで、ヒントもありません。ひとりで取り組んでください。コースは次のレッスンで、それをあなたの基準の試験と並べます。

ログインのサービスが、パスワードの推測を遅くします。決まった 1 分のかたまりでアカウントごとの試行を数え、上限を超えたアカウントは次の次のかたまりまで締め出されます。小さな機械で何か月も動き、ボットは何千もの違うアカウント名をそれぞれ数回ずつ試します。

例

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)、アカウントを 締め出し ます:その枠の残りと次の枠の全体で、どの試行も断られます。断られた試行は決して数えられず、締め出しを決して延ばしません。t は秒の整数で、呼び出しから次の呼び出しへ決して減りません。すべては guard に持ってください:グローバル変数はなしです。
メモリ:20,000 回の呼び出しの間に、5,000 を超える違うアカウントが通り過ぎ、ほとんどは数回試して二度と戻りません。limit=3, window=60 で、guard がいつでも持てるのは最大 2,500 の項目で、kept() のように数え(deque と OrderedDict もすべての項目を数えます)、100 回の呼び出しごとに確かめます。

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

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

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

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