Conteúdo do curso Lição 136 de 148 · Supere seu Fantasma
Supere seu Fantasma

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.

O serviço

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.

Sua vez

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.