Какие вопросы задают на собеседовании в Яндекс (backend, senior)?

Question

Маяк · Accepted Answer

1. Расскажите про ваш опыт: с какими технологиями и API имели дело (по пунктам требований вакансии)?
2. Что вам нравится или не нравится в текущей (или предыдущей) компании?
3. Каковы ваши зарплатные ожидания?
4. Написать программу для составления карты сайта (sitemap): даны функции GetPage(url) -> (string, error), Hostname(url) -> string и ParsePage(text) -> []string; результат — мапа, где ключ — адрес страницы сайта, а значение — список URL страниц, на которые можно перейти отсюда (не выходя за пределы домена).
5. Как обрабатывать ошибки скачивания страниц при построении карты сайта (важно сохранять тип ошибки, чтобы понимать, где повторный запрос поможет)?
6. Усложнение: распараллелить обход сайта на несколько потоков, вплоть до заданного максимального числа N. Как корректно определить момент завершения (массив на обработку пуст И все воркеры пассивны)?
7. Спроектировать сервис шаринга фото, подобный Instagram: пользователь создаёт пост (фото + текст), пользователи подписаны на других и видят в ленте (feed) последние посты тех, на кого подписаны.
8. Оцените масштаб системы: на какое количество пользователей и постов (и скорость их генерации) ориентируемся?
9. Как поддерживать консистентность, если пост-сервис создал пост, а картинка не загрузилась в медиа-сервис?
10. Как наращивать количество шардов по мере роста сервиса?
11. Как будем реплицировать данные (в том числе между датацентрами в разных регионах)?
12. Что будет происходить, если удалось записать пост не во все датацентры?
13. Во сколько копий нужно записать данные (две, три или больше), чтобы считать запись успешной?
14. Подробно расскажите про один крупный, недавний (до 7 лет), завершённый и внедрённый в прод проект, где вы играли ключевую техническую роль (техлид/архитектор): детали технических решений в проектировании, разработке и эксплуатации.
15. Дан массив чисел и желаемая сумма S — найти пару чисел в массиве, дающих в сумме S, либо сообщить, что такой пары нет (объяснить наивное решение O(N^2), его недостатки и оптимизировать).
16. Вопросы по языку Go.
17. Вопросы по базам данных (SQL): индексы, шарды и т.п.
18. Вопросы по сетям: TCP, UDP, как резолвится DNS и т.п.
19. Вопросы по операционной системе: чем потоки отличаются от процессов и пр.
20. Вопросы по безопасности (например, SQL-injection и распространённые аббревиатуры/уязвимости).
21. Реализовать новостной сервис с 3 эндпоинтами (in-memory): добавление новости (id, заголовок, текст, score), получение топа новостей по score, апдейт новости (в т.ч. изменение score). Выбрать подходящую структуру данных.
22. Какого объёма может быть «топ» новостей?
23. Зачем вообще мапа — почему не хранить все новости в массиве и сортировать его при каждой вставке?
24. Спроектировать чат, в котором стример общается с подписчиками; посты стримера отображаются со значком короны, посты ботов — с другим значком.
25. Как отобразить пользователю последние M сообщений в чате?
26. Когда мы подключаемся к серверу, то по какому протоколу идёт обмен? (имелся в виду TCP)
27. Расскажите про компании и проекты, в которых вы работали (какие проекты нравятся, какого типа).