कोई sort नहीं: latency रिपोर्ट
यह क्यों मायने रखता है "पहले sort करो" कई समस्याओं को आसान बना देता है, इसलिए यह अपने आप होने लगता है। कुछ डेटा ऐसे आकार का होता है कि sort करना लंबा रास्ता है।
एक service दर्ज करती है कि हर request में कितना समय लगा, पूरे milliseconds में। Requests 10 सेकंड पर time out होती हैं, इसलिए हर मान 0 और 10,000 के बीच है। हर मिनट, एक job लगभग 20,000 मानों को on-call dashboard की संख्याओं में बदलता है: median, 90वाँ और 99वाँ percentile, और सबसे बुरा।
Nearest-rank percentile: p-वाँ percentile वह सबसे छोटा मान है जिस पर या जिससे नीचे सारे मानों का कम से कम p% हो। 20 मानों के साथ, 90वाँ percentile 18वाँ सबसे छोटा है।
डेटा
values = [120, 85, 3000, 95, 110, 90, 100, 105, 80, 130]
# latency_report(values) -> {"p50": 100, "p90": 130, "p99": 3000, "max": 3000}इस समस्या में sort करने पर रोक है, हाथ से या library से। देखें कि आप मानों के बारे में क्या जानते हैं।
latency_report(values) लिखें। values 0 से 10,000 तक की पूर्ण संख्याओं की एक ख़ाली न होने वाली सूची है (लगभग 20,000)। {"p50", "p90", "p99", "max"} लौटाएँ: nearest-rank 50वाँ, 90वाँ और 99वाँ percentile (वह सबसे छोटा मान जिस पर या जिससे नीचे मानों का कम से कम p% हो) और सबसे बड़ा मान। सूची न बदलें। नियम: कोई sorting नहीं: कोई sorted(), .sort(), bisect.insort नहीं, और कोई heapq या statistics imports नहीं (वे आपके लिए sort करते हैं)।
इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें
यह अभ्यास जल्द खुलेगा
इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।
यह ब्राउज़र learn.floati.life के लिए कुकी रोक रहा है, इसलिए यहाँ पूरे किए गए पाठ क्रम से नहीं खुल सकते। इस साइट के लिए कुकी की अनुमति दें और फिर से लोड करें।