课程大纲 第 3 课,共 148 课 · 蒙眼开局
蒙眼开局

基线 2:一个适合所有人的时间

关闭 AI 这是一场基线考试。导师已经关闭,也没有提示。独自完成,就像你没有打开任何助手时那样。这里没有任何诡计:每一条规则都写在练习里。你的结果只会和你自己在课程结束时的期末考试做比较。

大约给它所显示的那么多时间。对于基线来说,没通过也是一个很好的结果:在一次检查之后,记录这次尝试并继续会打开下一课,而获得证书并不需要基线。

一个排程服务要找出整个团队都能开会的下一个时间。每个人的日历存放在一个单独的存储里,每取回一个条目都要花一次网络调用,所以这个服务按读取的条目计费。团队很大,日历可以追溯到好几年前。

一个小例子

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 是一个由 Tape 组成的列表,每人一个。每个 Tape 以按开始时间排序的 (start, end) 分钟对来保存那个人的会议;一场会议从 start 开始忙碌,一直到 end 为止但不包括它,同一个人的会议永远不会重叠(它们可能相接)。返回最早的分钟 t >= after,使得在 [t, t + length) 中任何人都不忙碌。每个人在最后一场会议之后都是空闲的,所以总会有一个答案。
预算:有 50 个人,每人 2,000 场会议(100,000 个条目),而 after 通常位于数据中好几个月之后。一次搜索总共最多只能读取 10,000 个条目。Tape 的 len() 是免费的。Tape 的行为就像一个只读的列表(索引、切片和循环都能用),它交给你的每一个条目都算作一次读取。

关闭 AI:这一题没有导师、提示或参考答案。只靠你自己的思考。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。