课程大纲 第 35 课,共 148 课 · 换一个问题来问
换一个问题来问

反转它:谁从来没做过?

为什么重要 “哪些顾客从没……”是产品团队最常问的问题之一,而它照字面翻译成代码,就是在你最大的那张表上的一个循环套循环。

安全团队想给每一位还没有开启两步登录的用户发邮件。你有当前用户的列表,以及这个季度的活动日志。日志存放在一个按量计费的归档中:你读取的每一行都要收费,而这个任务运行在一个有步数预算的小型工作进程上。

数据

users = ["u1", "u2", "u3"]
log = Tape([("u1", "login"), ("u2", "enable_2fa"), ("old9", "enable_2fa")])
never_did(users, log, "enable_2fa")   # -> ["u1", "u3"]

注意 old9:日志里仍然有已经离开的人的行。他们已经不再是用户,所以永远不会出现在答案里。而 u3 一行都没有,所以他们在答案里。

轮到你了

编写 never_did(users, log, action)。users 是一个由唯一用户 ID 组成的普通列表。log 是一个由 (user_id, action) 行组成的 Tape,没有什么有用的顺序;它可能提到不在 users 中的 ID。返回 users 中那些没有任何一行是这个 action 的 ID 的排序列表。预算:在 2,000 个用户和 40,000 行日志的情况下,你最多只能读取 80,000 行(两遍),最多只能运行你自己代码的 500,000 步。

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

这个练习即将开放

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