让缺陷更响亮
对历史记录做二分查找
你以前学过这门课程吗?
这样我们只统计你一次。只会发送你的答案,以及你的匿名进度。
为什么重要 “上个月它还是好的”是很有价值的信息。如果你能测试任何一个旧版本,那么在任何人读差异中的哪怕一行之前,几次检查就能找到弄坏东西的那次改动。
一份部署历史记录保存着 64 个版本,最旧的在前。第 0 版是好的;第 63 版,也就是当前版本,是坏的。在某个地方,一次改动弄坏了它,而之后的每一个版本也都是坏的。检查一个版本意味着构建它,并运行一个十分钟的测试套件。
依次检查每个版本,最多要 62 次检查:几乎一整天。每次检查中间的版本,就能每次把嫌疑版本减半。这就是 git bisect 替你做的事。
is_bad(31) # True: the break is at 31 or earlier
is_bad(15) # False: it is after 15轮到你了
编写 find_first_bad(n, is_bad)。版本编号为 0 到 n-1;已知第 0 版是好的,第 n-1 版是坏的(n 至少为 2);一旦某个版本是坏的,之后的每一个版本都是坏的。is_bad(v) 检查一个版本。返回第一个坏版本。预算:对于 64 个版本最多 6 次检查,对于 1,000 个版本最多 10 次检查。
本课已完成。干得好。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。