Geen sorteer nie: die latensierapport
Waarom dit saak maak "Sorteer dit eers" verander baie probleme in maklike probleme, sodat dit outomaties word. Sommige data is so gevorm dat sorteer die lang pad is.
A diens rekordeer hoe lank elke versoek geneem het, in hele millisekondes. Versoeke verval na 10 sekondes, so elke waarde is tussen 0 en 10,000. Elke minuut verander 'n job ongeveer 20,000 waardes in die nommers op die on-call dashboard: die median, die 90ste en 99ste persentiel, en die ergste.
Nearest-rank percentile: die p-de persentiel is die kleinste waarde waarby ten minste p% van alle waardes by of onder dit is. Met 20 waardes is die 90ste persentiel die 18ste kleinste.
Die data
values = [120, 85, 3000, 95, 110, 90, 100, 105, 80, 130]
# latency_report(values) -> {"p50": 100, "p90": 130, "p99": 3000, "max": 3000}In hierdie probleem is sorteer verbied, by hand of deur 'n biblioteek. Kyk na wat jy weet van die waardes.
Skryf latency_report(values). values is 'n nie-leë lys van heelgetalle van 0 tot 10,000 (ongeveer 20,000 van hulle). Gee {"p50", "p90", "p99", "max"} terug: die naaste-rang 50de, 90de en 99de persentiele (die kleinste waarde met ten minste p% van die waardes by of onder dit) en die grootste waarde. Moenie die lys verander nie. Reël: geen sorteer nie: geen sorted(), .sort(), bisect.insort, en geen heapq of statistics imports nie (hulle sorteer vir jou).
Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les
Hierdie oefening open binnekort
Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.