Программа курса Урок 120 из 148 · Изобретайте свои инструменты
Изобретайте свои инструменты

Поиск похожих багов

Почему это важно Половина багов, заведённых на этой неделе, уже заводилась раньше. Поиск, который показывает "эти три старых отчёта похожи на ваш", экономит время на сортировку и связывает с исправлениями, которые уже были сделаны.

В трекере багов 8 000 закрытых отчётов. Когда кто-то набирает новый отчёт, форма должна предлагать три самых похожих старых, вживую, на маленьком сервере с бюджетом шагов. Сходство - пересечение слов, которое легко объяснить людям, читающим подсказки.

Правило оценки

  • Слова: переведите текст в нижний регистр и возьмите последовательности букв и цифр (re.findall(r"[a-z0-9]+", text.lower())) как множество, без стоп-слов, данных в стартовом коде.
  • Оценка отчёта: общие слова, делённые на число слов в любом из двух (len(q & r) / len(q | r), индекс Жаккара).
  • Верните id k лучших отчётов с оценкой выше 0, лучшие первыми; при равенстве - меньший 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 шагов вашего собственного кода. Память не ограничена.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.