강의 계획 레슨 148개 중 120번째 · 도구 발명하기
도구 발명하기

비슷한 버그 찾기 도구

왜 중요한가 이번 주에 등록된 버그의 절반은 전에 등록된 거예요. "이 옛 보고서 셋이 당신 것과 닮았어요"를 보여 주는 찾기 도구는 분류 시간을 아끼고 이미 된 수정을 연결해 줘요.

버그 트래커에는 닫힌 보고서가 8,000개 있어요. 누군가 새 보고서를 입력하면, 양식은 가장 비슷한 옛 보고서 셋을 실시간으로, 단계 예산이 있는 작은 서버에서 제안해야 해요. 유사도는 단어 겹침인데, 제안을 읽는 사람들에게 설명하기 쉬워요.

점수 규칙

  • 단어: 텍스트를 소문자로 바꾸고 글자와 숫자의 연속(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"]
내 차례

클래스 BugIndex(reports)를 쓰세요. reports는 (id, text)의 리스트이고, 점수 규칙을 적용하는 메서드 similar(text, k=3)가 있어요. 시작 코드의 STOP_WORDS를 쓰세요. 예산: 보고서 8,000개에 대한 색인을 만들고 쿼리 150개에 답하는 데 자기 코드의 단계를 많아야 1,000,000번 쓸 수 있어요. 메모리는 제한이 없어요.

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.