换一个问题来问
反转它:谁从来没做过?
你以前学过这门课程吗?
这样我们只统计你一次。只会发送你的答案,以及你的匿名进度。
为什么重要 “哪些顾客从没……”是产品团队最常问的问题之一,而它照字面翻译成代码,就是在你最大的那张表上的一个循环套循环。
安全团队想给每一位还没有开启两步登录的用户发邮件。你有当前用户的列表,以及这个季度的活动日志。日志存放在一个按量计费的归档中:你读取的每一行都要收费,而这个任务运行在一个有步数预算的小型工作进程上。
数据
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 步。
本课已完成。干得好。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。