Поиск похожих багов
Почему это важно Половина багов, заведённых на этой неделе, уже заводилась раньше. Поиск, который показывает "эти три старых отчёта похожи на ваш", экономит время на сортировку и связывает с исправлениями, которые уже были сделаны.
В трекере багов 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 шагов вашего собственного кода. Память не ограничена.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.