Temario Lección 136 de 148 · Gánale a tu Fantasma
Gánale a tu Fantasma

Sin ordenar: el informe de latencias

Por qué importa "Ordénalo primero" convierte muchos problemas en fáciles, así que se vuelve automático. Algunos datos tienen una forma en la que ordenar es dar un rodeo.

Un servicio registra cuánto tardó cada petición, en milisegundos enteros. Las peticiones agotan el tiempo a los 10 segundos, así que cada valor está entre 0 y 10,000. Cada minuto, un proceso convierte unos 20,000 valores en los números del panel de guardia: la mediana, los percentiles 90 y 99, y el peor.

Percentil por rango más cercano: el percentil p es el valor más pequeño tal que al menos el p% de todos los valores son iguales o menores. Con 20 valores, el percentil 90 es el 18.º más pequeño.

Los datos

values = [120, 85, 3000, 95, 110, 90, 100, 105, 80, 130]
# latency_report(values) -> {"p50": 100, "p90": 130, "p99": 3000, "max": 3000}

En este problema ordenar está prohibido, a mano o con una librería. Fíjate en lo que sabes de los valores.

Tu turno

Escribe latency_report(values). values es una lista no vacía de números enteros de 0 a 10,000 (unos 20,000). Devuelve {"p50", "p90", "p99", "max"}: los percentiles 50, 90 y 99 por rango más cercano (el valor más pequeño con al menos el p% de los valores iguales o menores) y el valor más grande. No cambies la lista. Regla: nada de ordenar: ni sorted(), ni .sort(), ni bisect.insort, ni importar heapq o statistics (ordenan por ti).

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.