Programme Leçon 35 sur 148 · Pose une autre question
Pose une autre question

L'inverser : qui ne l'a jamais fait ?

Pourquoi c'est important « Quels clients n'ont jamais... » est une des questions les plus courantes d'une équipe produit, et sa traduction littérale en code est une boucle dans une boucle sur la plus grosse table que tu as.

La sécurité veut écrire à chaque utilisateur qui n'a pas activé la connexion à deux facteurs. Tu as la liste des utilisateurs actuels et le journal d'activité du trimestre. Le journal est dans une archive facturée : chaque ligne lue est payée, et la tâche tourne sur un petit exécuteur avec un budget d'étapes.

Les données

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

Remarque old9 : le journal a encore des lignes pour des gens qui sont partis. Ce ne sont plus des utilisateurs, donc ils n'apparaissent jamais dans la réponse. Et u3 n'a aucune ligne, donc il est dans la réponse.

À ton tour

Écris never_did(users, log, action). users est une simple liste d'ids d'utilisateurs uniques. log est une Tape de lignes (user_id, action), dans aucun ordre utile ; il peut mentionner des ids qui ne sont pas dans users. Renvoie la liste triée des ids de users qui n'ont aucune ligne avec cette action. Budget : avec 2 000 utilisateurs et 40 000 lignes de journal, tu peux lire au plus 80 000 lignes (deux passages) et exécuter au plus 500 000 étapes de ton propre code.

Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon

Cet exercice s'ouvre bientôt

Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.