Dein erstes Duell: die langsame Festplatte
Warum das wichtig ist Die erste Antwort auf "Dinge in einem Bereich zählen" ist, jeden einzelnen zu betrachten. Das ist in Ordnung, bis die Daten groß sind und das Lesen Geld oder Zeit kostet. Hier ist das der Fall.
A sensor protokolliert Ereignisse als Ganzsekunden-Zeitstempel, bereits sortiert. Das Log liegt auf einer langsamen, gemessenen Festplatte: jeder Wert, den du liest, wird abgerechnet. Analysten senden dir einen Batch von Zeitfenstern und wollen wissen, wie viele Ereignisse in jedes fallen.
Löse es, bevor du etwas nachschlägst. Wenn du bestehst, wirst du sehen, was ein KI Assistent höchstwahrscheinlich geschrieben hätte und den Weg eines Experten, Seite an Seite.
Die Daten
from creative.budget import Tape
tape = Tape([3, 7, 7, 12, 40]) # sorted timestamps, every read counted
queries = [(0, 8), (7, 13)] # windows: start included, end excluded
# window_counts(tape, queries) -> [3, 3]Schreibe window_counts(tape, queries). tape ist eine Tape sortierter Ganzzahl-Zeitstempel (Wiederholungen erlaubt). queries ist eine Liste von (start, end) Paaren. Gib eine Liste zurück, die für jedes Fenster angibt, wie viele Zeitstempel t start <= t < end haben. Budget: mit 100.000 Ereignissen und 1.000 Fenstern darfst du maximal 60.000 Werte vom Tape lesen. len(tape) ist kostenlos.
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.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.