Lehrplan Lektion 35 von 148 · Stelle eine andere Frage
Stelle eine andere Frage

Kehre es um: wer hat es nie getan?

Warum das wichtig ist "Welche Kunden niemals..." ist eine der häufigsten Fragen, die ein Produktteam stellt, und ihre wörtliche Übersetzung in Code ist eine Schleife innerhalb einer Schleife über die größte Tabelle, die du hast.

Security möchte jede Person per E-Mail kontaktieren, die die Zwei-Faktor-Authentifizierung noch nicht aktiviert hat. Du hast die Liste der aktuellen Nutzer und das Aktivitätsprotokoll für das Quartal. Das Protokoll liegt in einem abgerechneten Archiv: Jede Zeile, die du liest, wird abgerechnet, und der Job läuft auf einem kleinen Worker mit einem Step Budget.

Die Daten

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

Hinweis old9: das log hat immer noch Zeilen für Personen, die gegangen sind. Sie sind keine Nutzer mehr, also erscheinen sie nie in der Antwort. Und u3 hat gar keine Zeilen, also sind sie in der Antwort.

Du bist dran

Schreibe never_did(users, log, action). users ist eine einfache Liste von eindeutigen user ids. log ist ein Tape von (user_id, action) Zeilen, in keiner nützlichen Reihenfolge; es kann ids erwähnen, die nicht in users sind. Gib die sortierte Liste der ids aus users zurück, die keine Zeile mit diesem action haben. Budget: mit 2.000 Nutzern und 40.000 log Zeilen darfst du höchstens 80.000 Zeilen lesen (zwei Durchgänge) und höchstens 500.000 Schritte deines eigenen Codes ausführen.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.