Silabus Pelajaran 136 dari 148 · Kalahkan Ghost kamu
Kalahkan Ghost kamu

Tanpa urutan: laporan latensi

Kenapa ini penting "Urutkan dulu" mengubah banyak masalah jadi mudah, jadi ini jadi otomatis. Beberapa data dibentuk sedemikian rupa sehingga mengurutkan adalah jalan yang jauh.

A mencatat berapa lama setiap request berjalan, dalam milidetik bulat. Request akan timeout pada 10 detik, jadi setiap nilai ada di antara 0 dan 10,000. Setiap menit, sebuah job mengubah sekitar 20,000 nilai menjadi angka di dashboard on-call: median, persentil ke-90 dan ke-99, serta yang terburuk.

Persentil peringkat terdekat: persentil ke-p adalah nilai terkecil sedemikian hingga setidaknya p% dari semua nilai berada pada atau di bawahnya. Dengan 20 nilai, persentil ke-90 adalah nilai terkecil ke-18.

Data

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

Di masalah ini, sorting dilarang, baik manual maupun pakai library. Lihat apa yang kamu tahu tentang nilai-nilainya.

Giliranku

Tulis latency_report(values). values adalah list angka bulat tidak kosong dari 0 sampai 10,000 (sekitar 20,000 angka). Kembalikan {"p50", "p90", "p99", "max"}: persentil ke-50, ke-90, dan ke-99 dengan metode nearest-rank (nilai terkecil dengan setidaknya p% nilai di atau di bawahnya) dan nilai terbesar. Jangan ubah list tersebut. Aturan : tanpa sorting: jangan gunakan sorted(), .sort(), bisect.insort, dan jangan impor heapq atau statistics (mereka melakukan sorting untukmu).

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.