Conteúdo do curso Lição 3 de 148 · O início às cegas
O início às cegas

Referência 2: um tempo para todos

IA desligada Este é um exame de referência. O tutor está desligado e não há dicas. Trabalhe sozinho, do jeito que você faria sem nenhum assistente aberto. Nada aqui é uma armadilha: cada regra está escrita no exercício. Seu resultado é comparado apenas com seu próprio exame final ao fim do curso.

Dê a ele cerca de o tempo mostrado. Não passar é um bom resultado para uma baseline: após um Check, Registre esta tentativa e siga em frente abre a próxima lição, e uma baseline não é necessária para o certificado.

O serviço de agendamento

A encontra o próximo horário em que uma equipe inteira pode se reunir. O calendário de cada pessoa vive em um armazenamento separado, e cada entrada buscada custa uma chamada de rede, então o serviço é cobrado por entradas lidas. As equipes são grandes e os calendários retrocedem anos.

um pequeno exemplo

from creative.budget import Tape
cals = [[(0, 30), (60, 90)], [(10, 40)], []]
earliest_slot([Tape(c) for c in cals], 0, 15)   # -> 40  (free from 40 to 60)
earliest_slot([Tape(c) for c in cals], 0, 20)   # -> 40  (40 + 20 = 60: touching is fine)
earliest_slot([Tape(c) for c in cals], 0, 25)   # -> 90
Sua vez

Escreva earliest_slot(calendars, after, length). calendars é uma lista de Tapes, uma por pessoa. Cada uma contém as reuniões daquela pessoa como pares de minutos (start, end), ordenados pelo início; uma reunião ocupa o tempo de start até mas não incluindo end, e as reuniões de uma pessoa nunca se sobrepõem (elas podem se tocar). Retorne o minuto mais cedo t >= after de modo que ninguém esteja ocupado em lugar nenhum em [t, t + length). Todos estão livres após sua última reunião, então sempre há uma resposta.
Orçamento: existem 50 pessoas com 2.000 reuniões cada (100.000 entradas), e after geralmente está meses à frente nos dados. Uma busca pode ler no máximo 10.000 entradas no total. len() de uma Tape está livre. Uma Tape se comporta como uma lista de apenas leitura (indexação, fatiamento e laço todos funcionam), e cada entrada que ela te entrega conta como uma leitura.

IA desligada: sem tutor, dicas ou solução resolvida nesta. Apenas seu próprio pensamento.

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.