Спроектируйте подсказки и исправление опечаток в поисковой строке: какие ограничения делают задачу трудной?

Подсказка обязана появиться быстрее, чем пользователь наберёт следующий символ: бюджет — десятки миллисекунд на запрос, при этом запросов больше, чем поисков, в разы. Отсюда архитектура на структурах данных, а не на тяжёлых моделях: префиксное дерево с популярностью, кандидаты по редакционному расстоянию для опечаток, лёгкое переранжирование по контексту. Главная метрика — доля поисков, начатых с подсказки, и сокращение пути до результата.