Conteúdo do curso Lição 14 de 148 · Regras do duelo
Regras do duelo

Seu primeiro duelo: o disco lento

Por que isso importa A primeira resposta para "contar coisas em um intervalo" é olhar para cada coisa. Isso está ok até que os dados sejam grandes e lê-los custe dinheiro ou tempo. Aqui eles são.

A registra logs de eventos como timestamps de segundos inteiros, já ordenados. O log fica em um disco lento e tarifado: cada valor que você lê é cobrado. Analistas te enviam um lote de janelas de tempo e querem saber quantos eventos caem em cada uma.

Resolva antes de pesquisar qualquer coisa. Quando você passar, verá o que um assistente de IA provavelmente teria escrito e a rota de um especialista, lado a lado.

Os dados

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]
Sua vez

Escreva window_counts(tape, queries). tape é uma Tape de timestamps de números inteiros ordenados (repetições permitidas). queries é uma lista de pares (start, end). Retorne uma lista com, para cada janela, quantos timestamps t têm start <= t < end. Budget: com 100.000 eventos e 1.000 janelas você pode ler no máximo 60.000 valores da fita. len(tape) é grátis.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.