基线 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:这一题没有导师、提示或参考答案。只靠你自己的思考。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。