Temario Lección 35 de 148 · Haz otra pregunta
Haz otra pregunta

Inviértelo: ¿quién nunca lo hizo?

Por qué importa "¿Qué clientes nunca...?" es una de las preguntas más comunes de un equipo de producto, y su traducción literal a código es un bucle dentro de otro bucle sobre la tabla más grande que tienes.

Seguridad quiere escribir a cada usuario que no ha activado el inicio de sesión en dos pasos. Tienes la lista de usuarios actuales y el registro de actividad del trimestre. El registro vive en un archivo medido: cada fila que lees se cobra, y el proceso corre en un servidor pequeño con un presupuesto de pasos.

Los datos

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

Fíjate en old9: el registro aún tiene filas de personas que se fueron. Ya no son usuarios, así que nunca aparecen en la respuesta. Y u3 no tiene ninguna fila, así que sí está en la respuesta.

Tu turno

Escribe never_did(users, log, action). users es una lista simple de ids de usuario únicos. log es una Tape de filas (user_id, action), sin ningún orden útil; puede mencionar ids que no están en users. Devuelve la lista ordenada de ids de users que no tienen ninguna fila con esta action. Presupuesto: con 2,000 usuarios y 40,000 filas de registro puedes leer como mucho 80,000 filas (dos pasadas) y ejecutar como mucho 500,000 pasos de tu propio código.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.