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

最終 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 オフ:この問題ではチューター、ヒント、解答例はありません。自分の頭だけで考えましょう。

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

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

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