シラバス レッスン 148 中 120 · 道具を発明する
道具を発明する

似たバグを見つける道具

なぜ大切か 今週出されたバグの半分は、前にも出されています。「この 3 つの古い報告があなたのものに似ています」と示す道具は、仕分けの時間を節約し、すでにされた修正につなげます。

バグの管理には 8,000 の閉じた報告があります。誰かが新しい報告を入力すると、フォームは最も似た古いものを 3 つ、その場で、ステップの予算のある小さなサーバーで勧めるべきです。類似度は言葉の重なりで、勧められたものを読む人に説明しやすいものです。

点数の規則

  • 言葉:文章を小文字にし、英字と数字の連なりを取る(re.findall(r"[a-z0-9]+", text.lower()))。集合として、最初のコードにある止め語を除く。
  • 報告の点数:共有する言葉を、どちらかにある言葉の数で割る(len(q & r) / len(q | r)、ジャカード係数)。
  • 点数が 0 より大きい最良の k の報告の ID を、良い順に返す。同点は小さい ID になる(ID は文字列:文字列として比べる)。
idx = BugIndex([("BUG-1", "Checkout crash when the cart is empty"), ...])
idx.similar("crash in checkout with an empty cart")   # -> ["BUG-1", "BUG-3"]
あなたの番

reports が (id, text) のリストであるクラス BugIndex(reports) を、点数の規則を当てはめるメソッド similar(text, k=3) 付きで書いてください。最初のコードの STOP_WORDS を使ってください。予算:8,000 の報告の上に索引を作り、150 の問い合わせに答えるのに、あなた自身のコードは最大 1,000,000 ステップです。メモリに制限はありません。

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

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

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