Подготовка к интервью

Вопросы на собеседовании в Яндекс

978 вопросов с собеседований в Яндекс

978 вопросов 1634 компании 353 технологии

Что проверяют на интервью

Как устроена подборка

Подборка объединяет вопросы, отмеченные на этапах интервью в Яндекс. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: mobile, backend, database.

Каталог

Результаты поиска

Найдено: 978
Теория

Какие ограничения есть у рекурсивного обхода дерева? Чем отличается обход в глубину (DFS) от обхода в ширину (BFS)? Как можно реализовать обход дерева без рекурсии?

Чтобы обойти многомерный массив с неизвестной глубиной вложенности без рекурсии, можно использовать стек для хранения текущих элементов и их индексов.

Читать ответ
Теория

Даны два отсортированных списка с интервалами присутствия пользователей в онлайне в течение дня. Начало интервала строго меньше конца.

Для нахождения пересечения двух списков интервалов можно использовать алгоритм с двумя указателями, проходя по обоим спискам одновременно и вычисляя пересечения текущих интервалов.

Читать ответ