Lehrplan Lektion 43 von 148 · Lösche das Problem
Lösche das Problem

Entferne eine Anforderung: die Regel, die kostenlos kam

Warum das wichtig ist Specs werden von Menschen geschrieben, die Sorgen auflisten, nicht von denen, die Theoreme beweisen. Zwei Regeln sagen oft das Gleiche in verschiedenen Worten aus, und jede bekommt ihren eigenen Code.

A payments import liest einen Stream von Ledger-Einträgen von einem Partner und muss jeden Eintrag annehmen oder ablehnen, sobald er eintrifft. Die Spezifikation des Partners listet vier Regeln auf, damit ein Eintrag akzeptiert wird:

  1. cents ist nicht null.
  2. id ist größer als die id des letzten akzeptierten Eintrags.
  3. Keine akzeptierte id erscheint zweimal.
  4. Die laufende Summe der akzeptierten Cents sinkt niemals unter Null.

A abgelehnte Einträge ändern nichts: sie zählen nicht als der letzte Eintrag und berühren die Gesamtsumme nicht. Der validator lebt innerhalb eines lang laufenden import workers, der Millionen von Einträgen pro Tag sieht.

v = ImportValidator()
v.feed({"id": 5, "account": "a", "cents": 100})    # -> True
v.feed({"id": 5, "account": "a", "cents": 100})    # -> False
Du bist dran

Schreibe eine Klasse ImportValidator, deren feed(entry) True zurückgibt, wenn der Eintrag unter allen vier Regeln akzeptiert wird, und False, wenn nicht. Einträge sind dicts mit "id" (int), "account" und "cents" (int). Memory Regel: nach 100.000 Einträgen darf der Validator höchstens 20 Elemente halten, gezählt durch kept(validator).

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.