Публикации по теме 'system-design-assignment'
Дизайн системы - Автозаполнение
Требования к продукту
Дайте список предложений запроса на основе ввода пользователя (в качестве префикса) Предложения, упорядоченные по некоторому рейтинговому баллу
Требования, не относящиеся к продукту
Высокая производительность, ответ должен быть быстрее, чем скорость ввода пользователя, скажем Точность результатов и доступность системы не требуются строго
Основная структура данных
Trie - это структура данных, которая хорошо подходит для поиска по префиксу.
Чтобы..