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

基準 2:全員が空いている時間

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

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

予定調整のサービスが、チーム全員が会える次の時間を見つけます。それぞれの人の予定は別々の保存場所にあり、取ってくる項目ごとにネットワークの呼び出しがかかるので、サービスは読んだ項目の数で課金されます。チームは大きく、予定は何年も前までさかのぼります。

小さな例

from creative.budget import Tape
cals = [[(0, 30), (60, 90)], [(10, 40)], []]
earliest_slot([Tape(c) for c in cals], 0, 15)   # -> 40  (free from 40 to 60)
earliest_slot([Tape(c) for c in cals], 0, 20)   # -> 40  (40 + 20 = 60: touching is fine)
earliest_slot([Tape(c) for c in cals], 0, 25)   # -> 90
あなたの番

earliest_slot(calendars, after, length) を書いてください。calendars は、1 人にひとつの Tape のリストです。それぞれはその人の会議を始まりで並べた (start, end) の分の組として持ちます。会議は start から end の手前まで埋まっていて、1 人の会議が重なることは決してありません(接することはあります)。[t, t + length) のどこでも誰も埋まっていない、最も早い分 t >= after を返します。誰でも最後の会議のあとは空いているので、答えはいつもあります。
予算:50 人がそれぞれ 2,000 の会議を持ち(100,000 の項目)、after はたいていデータの何か月も先です。1 回の探索で読めるのは合計で最大 10,000 の項目です。Tape の len() は無料です。Tape は読み取り専用のリストのようにふるまい(添字、切り出し、ループがすべて使えます)、渡してくれる項目はどれも 1 回の読み取りと数えられます。

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

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

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

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