Lehrplan Lektion 136 von 148 · Überliste deinen Geist
Überliste deinen Geist

Keine Sortierung: der Latenzbericht

Warum das wichtig ist "Sortiere es zuerst" macht viele Probleme einfach, sodass es automatisch wird. Einige Daten sind so geformt, dass das Sortieren der lange Weg ist.

A Dienst zeichnet auf, wie lange jeder Request gedauert hat, in ganzen Millisekunden. Requests laufen nach 10 Sekunden ab, also liegt jeder Wert zwischen 0 und 10.000. Jede Minute wandelt ein Job etwa 20.000 Werte in die Zahlen auf dem On-Call-Dashboard um: den Median, das 90. und 99. Perzentil und den schlechtesten Wert.

Nearest-rank percentile: Das p-te Perzentil ist der kleinste Wert, bei dem mindestens p% aller Werte bei ihm oder darunter liegen. Bei 20 Werten ist das 90. Perzentil der 18. kleinste Wert.

Die Daten

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

In diesem Problem ist Sortieren verboten, von Hand oder durch eine Library. Schau dir an, was du über die Werte weißt.

Du bist dran

Schreibe latency_report(values). values ist eine nicht leere Liste von ganzen Zahlen von 0 bis 10.000 (etwa 20.000 davon). Gib {"p50", "p90", "p99", "max"} zurück: die 50., 90. und 99. Perzentile nach dem Nearest-Rank-Prinzip (der kleinste Wert mit mindestens p% der Werte bei oder unter ihm) und den größten Wert. Ändere die Liste nicht. Regel: kein Sortieren: keine sorted(), .sort(), bisect.insort und keine heapq oder statistics Imports (sie sortieren für dich).

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.