最終 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 4new_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 オフ:この問題ではチューター、ヒント、解答例はありません。自分の頭だけで考えましょう。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。