Programma Lezione 14 di 148 · Le regole del duello
Le regole del duello

Il tuo primo duello: il disco lento

Perché è importante La prima risposta a "conta le cose in un intervallo" è guardare ogni cosa. Va bene finché i dati non sono grandi e leggerli costa soldi o tempo. Qui costa.

Un sensore registra eventi come timestamp in secondi interi, già ordinati. Il registro sta su un disco lento e a consumo: ogni valore che leggi viene fatturato. Gli analisti ti mandano un gruppo di finestre temporali e vogliono sapere quanti eventi cadono in ciascuna.

Risolvilo prima di cercare qualsiasi cosa. Quando lo superi, vedrai una accanto all'altra la risposta che un assistente IA avrebbe scritto con più probabilità e la strada di un esperto.

I dati

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]
Tocca a te

Scrivi window_counts(tape, queries). tape è un Tape di timestamp interi ordinati (ripetizioni permesse). queries è una lista di coppie (start, end). Restituisci una lista con, per ogni finestra, quanti timestamp t hanno start <= t < end. Budget: con 100,000 eventi e 1,000 finestre puoi leggere al massimo 60,000 valori dal tape. len(tape) è gratis.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.