Müfredat 148 dersinden 136. · Kendi rekorunu kır
Kendi rekorunu kır

Sıralama yok: gecikme raporu

Neden önemli "Önce sırala" birçok problemi kolay olanlara dönüştürür, bu yüzden otomatik hale gelir. Bazı veriler sıralamanın uzun yol olduğu şekilde yapılandırılmıştır.

A servisi her isteğin ne kadar sürdüğünü tam milisaniye cinsinden kaydeder. İstekler 10 saniyede zaman aşımına uğrar, bu yüzden her değer 0 ile 10,000 arasındadır. Her dakika, bir iş yaklaşık 20,000 değeri nöbetçi panelindeki sayılara dönüştürür: medyan, 90. ve 99. yüzdelikler ve en kötü değer.

Nearest-rank percentile: p. yüzdelik dilimi, tüm değerlerin en az p% kısmının kendisinde veya altında olduğu en küçük değerdir. 20 değer için, 90. yüzdelik dilim 18. en küçük değerdir.

Veri

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

Bu bu problemde sıralama yasak, ister elle ister kütüphane ile olsun. Değerler hakkında bildiklerine bak.

Senin sıran

latency_report(values) yaz. values, 0 ile 10,000 arasındaki tam sayılardan oluşan boş olmayan bir liste (yaklaşık 20,000 tane). {"p50", "p90", "p99", "max"} değerini döndür: en yakın sıradaki 50., 90. ve 99. yüzdelik dilimler (değerlerin en az p% kadarı kendisi veya kendisinden küçük olan en küçük değer) ve en büyük değer. Listeyi değiştirme. Kuralı: sıralama yapma: sorted(), .sort(), bisect.insort kullanma ve heapq veya statistics içe aktarma yapma (onlar senin için sıralar).

Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor

Bu alıştırma yakında açılacak

Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.