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.
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.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.