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.
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.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.