Спроектируйте поисковые подсказки: пользователь набирает в строке Яндекса первые буквы, и за десятки миллисекунд под строкой появляются варианты продолжения запроса. Как это построить?
~10 мин голосом
Как подойти
Проверяют, умеет ли кандидат спроектировать систему с жёстким бюджетом задержки и очень высоким RPS: выбрать префиксную структуру с предпосчитанными ответами, держать её в памяти, строить офлайн и масштабировать, а также не забыть продуктовые детали — тренды, фильтрацию, раскладку, клиентские оптимизации.
Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.