Silabus Pelajaran 120 dari 148 · Buat alatmu sendiri
Buat alatmu sendiri

Pencari bug serupa

Kenapa ini penting Setengah dari bug yang dilaporkan minggu ini sudah pernah dilaporkan sebelumnya. Alat pencari yang menunjukkan "tiga laporan lama ini mirip dengan milikmu" menghemat waktu triage dan menghubungkan perbaikan yang sudah dibuat.

Pelacak bug punya 8.000 laporan yang sudah ditutup. Saat seseorang mengetik laporan baru, formulir harus menyarankan tiga laporan lama yang paling mirip secara langsung, di server kecil dengan anggaran terbatas. Kemiripan adalah tumpang tindih kata, yang mudah dijelaskan kepada orang yang membaca saran tersebut.

Aturan penilaian

  • Kata-kata: ubah teks jadi huruf kecil dan ambil rangkaian huruf dan angka (re.findall(r"[a-z0-9]+", text.lower())), sebagai sebuah set, tanpa kata stop yang diberikan di awal.
  • Skor sebuah laporan: kata yang sama dibagi dengan jumlah kata di salah satu (len(q & r) / len(q | r), indeks Jaccard).
  • Kembalikan id dari k laporan terbaik dengan skor di atas 0, yang terbaik lebih dulu; jika seri, pilih id yang lebih kecil (id adalah string: bandingkan sebagai string).
idx = BugIndex([("BUG-1", "Checkout crash when the cart is empty"), ...])
idx.similar("crash in checkout with an empty cart")   # -> ["BUG-1", "BUG-3"]
Giliranku

Tulis kelas BugIndex(reports), di mana reports adalah daftar (id, text), dengan metode similar(text, k=3) yang menerapkan aturan penilaian. Gunakan STOP_WORDS dari starter. Budget: membangun indeks di atas 8,000 laporan dan menjawab 150 kueri mungkin memakan maksimal 1,000,000 langkah kode kamu sendiri. Memori tidak dibatasi.

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.