Een vergelijkbare bug-zoeker
Waarom dit ertoe doet De helft van de bugs die deze week zijn gemeld, was al eerder gemeld. Een finder die laat zien "deze drie oude rapporten lijken op die van jou" bespaart tijd bij triage en koppelt fixes die al zijn gemaakt.
De bug tracker heeft 8,000 gesloten rapporten. Wanneer iemand een nieuw rapport typt, moet het formulier live de drie meest vergelijkbare oude rapporten voorstellen op een kleine server met een stap budget. Overeenkomst is woordoverlap, wat makkelijk uit te leggen is aan de mensen die de suggesties lezen.
De scoreregel
- Woorden: zet de tekst in kleine letters en neem de reeksen van letters en cijfers (
re.findall(r"[a-z0-9]+", text.lower())), als een set, zonder de stopwoorden die in de starter staan. - Score van een rapport: gedeelde woorden gedeeld door het aantal woorden in een van de twee (
len(q & r) / len(q | r), de Jaccard index). - Geef de ids van de
kbeste rapporten met een score boven 0 terug, de beste eerst; bij een gelijkspel gaat het naar de kleinere id (ids zijn strings: vergelijk ze 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"]Schrijf een class BugIndex(reports), waarbij reports een list van (id, text) is, met een method similar(text, k=3) die de scoring rule toepast. Gebruik de STOP_WORDS van de starter. Budget: Het bouwen van de index over 8,000 reports en het beantwoorden van 150 queries mag maximaal 1,000,000 stappen van je eigen code kosten. Geheugen is niet beperkt.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.