पाठ्यक्रम 148 में से पाठ 120 · अपने औज़ार ईजाद करें
अपने औज़ार ईजाद करें

एक मिलते-जुलते-bug खोजक

यह क्यों मायने रखता है इस हफ़्ते दर्ज आधे bugs पहले दर्ज हुए थे। एक खोजक जो दिखाए "ये तीन पुरानी reports आपकी जैसी दिखती हैं" triage समय बचाता है और पहले से हुए इलाज जोड़ता है।

Bug tracker में 8,000 बंद reports हैं। जब कोई एक नई report type करे, form को तीन सबसे मिलती-जुलती पुरानी सुझानी चाहिए, live, एक step budget वाले एक छोटे server पर। समानता शब्द overlap है, जिसे सुझाव पढ़ने वाले लोगों को समझाना आसान है।

अंक देने का नियम

  • शब्द: टेक्स्ट को lowercase करें और अक्षरों और अंकों के runs लें (re.findall(r"[a-z0-9]+", text.lower())), एक set के रूप में, starter में दिए stop words के बिना।
  • एक report का अंक: साझा शब्दों को किसी में भी शब्दों की संख्या से भाग (len(q & r) / len(q | r), Jaccard index)।
  • 0 से ऊपर अंक वाली k सबसे अच्छी reports की ids लौटाएँ, सबसे अच्छी पहले; बराबरी छोटी id को जाती है (ids strings हैं: उनकी strings के रूप में तुलना करें)।
idx = BugIndex([("BUG-1", "Checkout crash when the cart is empty"), ...])
idx.similar("crash in checkout with an empty cart")   # -> ["BUG-1", "BUG-3"]
आपकी बारी

एक class BugIndex(reports) लिखें, जहाँ reports (id, text) की एक सूची है, एक method similar(text, k=3) के साथ जो अंक देने का नियम लागू करे। starter के STOP_WORDS इस्तेमाल करें। Budget: 8,000 reports पर index बनाने और 150 queries का जवाब देने में आपके अपने code के ज़्यादा से ज़्यादा 1,000,000 steps लग सकते हैं। Memory सीमित नहीं।

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।