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
kbesten 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"]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.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.