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 = ["...", "...", "..."]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.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.