Lehrplan Lektion 32 von 148 · Fühlte sich schnell an, war langsam
Fühlte sich schnell an, war langsam

Zeitbegrenztes Problem B: das doppelt ausgestellte Ticket

Warum das wichtig ist Dies ist der passende Zwilling von zeitbegrenztem Problem A, zeitlich auf die gleiche Weise begrenzt. KI aus: der Tutor ist ausgeschaltet, und lass auch deinen eigenen Assistenten geschlossen.

Das

A Ticketing-System vergibt Nummern nacheinander. Nach einem Failover haben zwei Maschinen kurzzeitig dieselbe Nummer vergeben, also erscheint im Export von heute Abend genau eine Nummer zweimal. Der Export ist sortiert. Der Support möchte, dass die wiederholte Nummer beide Kunden kontaktiert.

Der Export liegt auf demselben pro Lesevorgang abgerechneten Speicher wie das Rechnungsarchiv, also erhält jeder Check ein kleines Budget für Lesevorgänge.

Die Daten

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
Du bist dran

Schreibe duplicate_ticket(tape). tape ist eine Tape von sortierten ganzen Zahlen, die nacheinander von der ersten bis zur letzten laufen, außer dass genau eine Zahl zweimal erscheint (es kann die erste oder die letzte sein). Gib diese Zahl zurück. Budget: bei einer Abfolge von etwa 100.000 Tickets darfst du höchstens 100 Werte lesen. len(tape) ist kostenlos.

KI aus: kein Tutor, keine Hinweise oder gelöste Lösung für diese Aufgabe. Nur dein eigenes Denken.

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.