سرفصل‌ها درس 136 از 148 · غول خود را شکست بده
غول خود را شکست بده

بدون مرتب‌سازی: گزارش تأخیر

چرا اهمیت دارد: «ابتدا مرتب‌سازی کن» بسیاری از مسائل را ساده می‌کند، بنابراین خودکار می‌شود. برخی داده‌ها طوری شکل‌یافته‌اند که مرتب‌سازی آن‌ها راهی طولانی است.

یک سرویس مدت زمان هر درخواست را به میلی‌ثانیه ثبت می‌کند. درخواست‌ها پس از ۱۰ ثانیه منقضی می‌شوند، بنابراین هر مقدار بین ۰ تا ۱۰٬۰۰۰ است. هر دقیقه، یک وظیفه حدود ۲۰٬۰۰۰ مقدار را به اعداد داشبورد آن-کال تبدیل می‌کند: میانه، صدک‌های ۹۰ و ۹۹ و بدترین مقدار.

صدک رتبه نزدیک‌ترین: صدک p-ام کوچک‌ترین مقداری است که حداقل p٪ از تمام مقادیر برابر یا کمتر از آن باشند. با 20 مقدار، صدک 90-ام، هجدهمین مقدار کوچک است.

داده‌ها

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

در این مسئله مرتب‌سازی، چه دستی و چه با کتابخانه، ممنوع است. به آنچه درباره مقادیر می‌دانید توجه کنید.

نوبت شما

نوشتن latency_report(values). values یک لیست غیرخالی از اعداد صحیح از ۰ تا ۱۰٬۰۰۰ (حدود ۲۰٬۰۰۰ عدد) است. بازگردانید {"p50", "p90", "p99", "max"}: نزدیک‌ترین درصدیل‌های رتبهٔ ۵۰، ۹۰ و ۹۹ (کوچک‌ترین مقداری که حداقل p٪ از مقادیر در آن یا پایین‌تر قرار دارند) و بزرگ‌ترین مقدار. فهرست را تغییر ندهید. قانون: بدون مرتب‌سازی: بدون sorted(), .sort(), bisect.insort، و هیچ heapq یا statistics واردات (آنها برای شما مرتب می‌کنند).

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.