シラバス レッスン 148 中 136 · ゴーストに勝つ
ゴーストに勝つ

並べ替えなし:応答時間のレポート

なぜ大切か 「まず並べ替える」は多くの問題を簡単なものに変えるので、自動的になります。並べ替えが遠回りになるような形をしたデータもあります。

あるサービスが、それぞれのリクエストにかかった時間をミリ秒の整数で記録します。リクエストは 10 秒でタイムアウトするので、どの値も 0 から 10,000 の間です。毎分、ジョブが約 20,000 の値を当番のダッシュボードの数に変えます。中央値、90 パーセンタイルと 99 パーセンタイル、そして最悪の値です。

最近順位のパーセンタイル:p パーセンタイルは、すべての値の少なくとも p% がそれ以下になる最小の値です。値が 20 個なら、90 パーセンタイルは小さいほうから 18 番目です。

データ

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 は 0 から 10,000 の整数の空でないリスト(約 20,000 個)です。{"p50", "p90", "p99", "max"} を返します:最近順位の 50、90、99 パーセンタイル(値の少なくとも p% がそれ以下になる最小の値)と最大の値です。リストは変えないでください。規則:並べ替えなし。sorted()、.sort()、bisect.insort なし、そして heapq や statistics の import もなし(代わりに並べ替えをします)。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。