Final 2: uma janela para cada servidor
IA desligada Este é um exame final, comparado ao exame de referência que você fez no primeiro módulo: a mesma habilidade em um problema diferente de mesma dificuldade, então leia as regras novamente (seu código de referência não será transferido). O tutor está desligado e não há dicas. Trabalhe sozinho. O curso o compara com sua referência na próxima lição.
Uma equipe de operações precisa de uma janela quando cada servidor em um cluster estiver ocioso, para atualizá-los juntos. O arquivo de cada servidor registra as janelas em que ele estava ocioso, e o arquivo cobra por cada entrada buscada. Os arquivos remontam a anos.
um pequeno exemplo
from creative.budget import Tape
idle = [[(0, 10), (30, 60), (90, 10**9)], # server A
[(0, 40), (50, 10**9)], # server B
[(20, 10**9)]] # server C
maintenance_window([Tape(s) for s in idle], 0, 10) # -> 30 (A and B idle from 30 to 40, C from 20)
maintenance_window([Tape(s) for s in idle], 0, 15) # -> 90 (B is busy from 40 to 50, A from 60 to 90)
maintenance_window([Tape(s) for s in idle], 55, 5) # -> 55 (55 + 5 = 60: touching the end is fine)Escreva maintenance_window(servers, after, length). servers é uma lista de Tapes, um por servidor. Cada um contém os intervalos idle daquele servidor como pares de minutos (start, end), ordenados pelo início, nunca sobrepostos ou tocando (entre dois intervalos o servidor está ocupado). Um intervalo está ocioso de start até, mas não incluindo, end, e o último intervalo de cada servidor termina em 10**9, então sempre há uma resposta. Retorne o minuto mais cedo t >= after tal que cada servidor esteja ocioso durante todo o [t, t + length).
Orçamento: 50 servidores com cerca de 2.000 intervalos cada (cerca de 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 é grátis. 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.
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.