最終 2:すべてのサーバーのための枠
AI オフ これは最終試験で、最初のモジュールで受けた基準の試験と対になっています。同じ技を、同じ難しさの違う問題で試すので、規則は新しく読み直してください(基準の試験のコードは引き継がれません)。チューターはオフで、ヒントもありません。ひとりで取り組んでください。コースは次のレッスンで、それをあなたの基準の試験と並べます。
運用のチームが、一緒にパッチを当てるため、クラスターのすべてのサーバーが空いている枠を必要としています。それぞれのサーバーの記録は空いていた枠を記録していて、記録は取ってくる項目ごとに課金します。記録は何年も前までさかのぼります。
小さな例
from creative.budget import Tape
idle = [[(0, 10), (30, 60), (90, 10**9)], # server A
[(0, 40), (50, 10**9)], # server B
[(20, 10**9)]] # server C
maintenance_window([Tape(s) for s in idle], 0, 10) # -> 30 (A and B idle from 30 to 40, C from 20)
maintenance_window([Tape(s) for s in idle], 0, 15) # -> 90 (B is busy from 40 to 50, A from 60 to 90)
maintenance_window([Tape(s) for s in idle], 55, 5) # -> 55 (55 + 5 = 60: touching the end is fine)maintenance_window(servers, after, length) を書いてください。servers は、サーバーごとにひとつの Tape のリストです。それぞれはそのサーバーの 空いている 枠を始まりで並べた (start, end) の分の組として持ち、決して重ならず接しもしません(2 つの枠の間ではサーバーは忙しい)。枠は start から end の手前まで空いていて、どのサーバーの最後の枠も 10**9 で終わるので、答えはいつもあります。[t, t + length) の全体ですべてのサーバーが空いている、最も早い分 t >= after を返します。
予算:50 のサーバーがそれぞれ約 2,000 の枠を持ち(約 100,000 の項目)、after はたいていデータの何か月も先です。1 回の探索で読めるのは合計で最大 10,000 の項目です。Tape の len() は無料です。Tape は読み取り専用のリストのようにふるまい(添字、切り出し、ループがすべて使えます)、渡してくれる項目はどれも 1 回の読み取りと数えられます。
AI オフ:この問題ではチューター、ヒント、解答例はありません。自分の頭だけで考えましょう。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。