Sem ordenação: o relatório de latência
Por que isso importa "Ordene primeiro" transforma muitos problemas em fáceis, então se torna automático. Alguns dados são moldados de forma que ordenar é o caminho mais longo.
A registra quanto tempo cada requisição levou, em milissegundos inteiros. As requisições expiram em 10 segundos, então cada valor está entre 0 e 10.000. A cada minuto, um job transforma cerca de 20.000 valores nos números do dashboard de sobreaviso: a mediana, os percentis 90 e 99, e o pior.
Percentil de ranking mais próximo: o percentil p é o menor valor tal que pelo menos p% de todos os valores estão nele ou abaixo dele. Com 20 valores, o percentil 90 é o 18º menor.
Os dados
values = [120, 85, 3000, 95, 110, 90, 100, 105, 80, 130]
# latency_report(values) -> {"p50": 100, "p90": 130, "p99": 3000, "max": 3000}Neste problema, ordenação é proibida, manualmente ou por biblioteca. Olhe o que você sabe sobre os valores.
Escreva latency_report(values). values é uma lista não vazia de números inteiros de 0 a 10.000 (cerca de 20.000 deles). Retorne {"p50", "p90", "p99", "max"}: os percentis de 50, 90 e 99 de ranking mais próximo (o menor valor com pelo menos p% dos valores em ou abaixo dele) e o maior valor. Não altere a lista. Regra: sem ordenação: sem sorted(), .sort(), bisect.insort, e sem importações de heapq ou statistics (eles ordenam para você).
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.