Conteúdo do curso Lição 20 de 148 · Foco em si mesmo
Foco em si mesmo

Você primeiro: o log envolvido

Por que isso importa Este é um problema de armadilha completo, e o tutor fica travado até que você escreva suas próprias três abordagens. Note como é começar com nada além do problema.

Um pequeno dispositivo mantém seu log de eventos em um ring buffer: um arquivo de tamanho fixo escrito em ordem cronológica. Quando ele enche, a escrita volta para o início e sobrescreve as entradas mais antigas. Assim, o arquivo está ordenado, mas rotacionado: as entradas mais recentes são seguidas pelas mais antigas. Ler da flash do dispositivo é lento e cada valor lido conta.

A equipe de suporte faz perguntas como "quantos eventos desde as 14:02?" em lotes, e quer uma resposta para cada uma.

Os dados

from creative.budget import Tape
tape = Tape([50, 61, 70, 12, 20, 33])  # written in order, wrapped after 70
queries = [20, 65]
# count_since(tape, queries) -> [5, 1]   (20, 33, 50, 61, 70) and (70)

Comece seu código com suas três abordagens:

my_approaches = ["...", "...", "..."]
Sua vez

Primeiro atribua my_approaches: três abordagens suas, pelo menos quatro palavras cada (o tutor libera depois; a verificação precisa também). Depois escreva count_since(tape, queries). tape é uma Tape de timestamps de números inteiros distintos, escritos em ordem crescente e possivelmente envoltos uma vez em uma posição desconhecida (pode ser que não tenha envolvido nada). Ele contém pelo menos uma entrada. Para cada valor q em queries, retorne quantas entradas são >= q. Budget: com 100.000 entradas e 100 consultas você pode ler no máximo 20.000 valores. len(tape) é grátis.

Ideias antes dos prompts: o tutor de IA é desbloqueado assim que my_approaches contiver 3 abordagens suas.

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.