Lehrplan Lektion 120 von 148 · Erfinde deine Werkzeuge
Erfinde deine Werkzeuge

Ein ähnlicher Fehlerfinder

Warum das wichtig ist Die Hälfte der Bugs, die diese Woche gemeldet wurden, wurde bereits früher gemeldet. Ein Finder, der anzeigt "diese drei alten Berichte sehen aus wie deiner", spart Zeit bei der Triage und verknüpft Fixes, die bereits gemacht wurden.

Der Bug-Tracker hat 8.000 geschlossene Berichte. Wenn jemand einen neuen Bericht eingibt, sollte das Formular live die drei ähnlichsten alten Berichte vorschlagen, auf einem kleinen Server mit einem Schritt Budget. Ähnlichkeit ist Wortüberlappung, was den Leuten, die die Vorschläge lesen, leicht zu erklären ist.

Die Bewertungsregel

  • Wörter: Setze den Text in Kleinbuchstaben und nimm die Folgen von Buchstaben und Ziffern (re.findall(r"[a-z0-9]+", text.lower())) als Menge, ohne die im Starter angegebenen Stoppwörter.
  • Score eines Berichts: gemeinsame Wörter geteilt durch die Anzahl der Wörter in einem der beiden (len(q & r) / len(q | r), der Jaccard-Index).
  • Gib die ids der k besten Berichte mit einem Score über 0 zurück, am besten zuerst; bei Gleichstand gewinnt die kleinere id (ids sind Strings: vergleiche sie als 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"]
Du bist dran

Schreibe eine Klasse BugIndex(reports), wobei reports eine Liste von (id, text) ist, mit einer Methode similar(text, k=3), die die Scoring-Regel anwendet. Nutze das STOP_WORDS aus dem Starter. Budget: Der Aufbau des Index über 8.000 Berichte und das Beantworten von 150 Abfragen kann höchstens 1.000.000 Schritte deines eigenen Codes dauern. Der Speicher ist nicht begrenzt.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.