Conteúdo do curso Lição 35 de 148 · Faça uma pergunta diferente
Faça uma pergunta diferente

Inverta isso: quem nunca fez?

Por que isso importa "Quais clientes nunca..." é uma das perguntas mais comuns que uma equipe de produto faz, e sua tradução literal para código é um laço dentro de um laço sobre a maior tabela que você tem.

Security quer enviar um e-mail para cada usuário que não ativou o login de dois fatores. Você tem a lista de usuários atuais e o log de atividades do trimestre. O log fica em um arquivo medido: cada linha que você lê é cobrada, e o job roda em um worker pequeno com um orçamento de step.

Os dados

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

Aviso old9: o log ainda tem linhas para pessoas que saíram. Elas não são mais usuários, então elas nunca aparecem na resposta. E u3 não tem linhas nenhuma, então elas estão na resposta.

Sua vez

Escreva never_did(users, log, action). users é uma lista simples de ids de usuários únicos. log é um Tape de (user_id, action) linhas, em nenhuma ordem útil; pode mencionar ids que não estão em users. Retorne a lista ordenada de ids de users que não têm nenhuma linha com este action. Budget: com 2,000 usuários e 40,000 linhas de log você pode ler no máximo 80,000 linhas (duas passagens) e executar no máximo 500,000 steps do seu próprio código.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.