Карточка Middle Разборы систем обновлено
Trie с топ-K
Вопрос
Как устроено префиксное дерево для подсказок поиска?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Каждый узел соответствует префиксу, а в нём хранится заранее посчитанный список K самых популярных запросов с этим префиксом. Ответ это спуск по префиксу и чтение списка; дерево строят офлайн из логов.
Ответ
Каждый узел соответствует префиксу, а в нём хранится заранее посчитанный список K самых популярных запросов с этим префиксом. Ответ это спуск по префиксу и чтение списка; дерево строят офлайн из логов.
Разбор
Каждый узел соответствует префиксу, а в нём хранится заранее посчитанный список K самых популярных запросов с этим префиксом. Ответ это спуск по префиксу и чтение списка; дерево строят офлайн из логов.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.