Спроектируйте поисковые подсказки: пользователь набирает в строке Яндекса первые буквы, и за десятки миллисекунд под строкой появляются варианты продолжения запроса. Как это построить?
~10 min by voice
How to approach it
Проверяют, умеет ли кандидат спроектировать систему с жёстким бюджетом задержки и очень высоким RPS: выбрать префиксную структуру с предпосчитанными ответами, держать её в памяти, строить офлайн и масштабировать, а также не забыть продуктовые детали — тренды, фильтрацию, раскладку, клиентские оптимизации.
The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.