Подготовка к интервью
978 вопросов с собеседований в Яндекс
Что проверяют на интервью
Подборка объединяет вопросы, отмеченные на этапах интервью в Яндекс. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: mobile, backend, database.
Каталог
Включите a[index], затем расширяйтесь двумя указателями влево и вправо, выбирая ближайшее к нему значение. Для k=0 верните пустой список. Сложность — O(k).
Читать ответLEFT JOIN сохраняет строки левой таблицы без совпадения, заполняя правые поля NULL; INNER JOIN их исключает. Точный результат зависит от ON, WHERE и последующей агрегации.
Читать ответНазовите желаемую роль, тип задач и уровень ответственности, затем отделите обязательные условия от предпочтений. Это помогает сопоставить вакансию с вашим направлением развития.
Читать ответОтберите salary < 30000 и ненулевой manager_id, которому не соответствует существующий employee_id. Отсутствие начальника изначально не равно увольнению начальника.
Читать ответНачните с элемента idx и расширяйте два указателя влево и вправо, каждый раз выбирая ближайшее по значению число. Сам элемент idx включается, как в примерах.
Читать ответПроблема в общем изменяемом поле mdDigest: потоки могут заменить его между созданием и использованием, а MessageDigest хранит состояние. Сделайте digest локальной переменной метода.
Читать ответВ каждой позиции храните пару «значение, максимум до этой позиции». Тогда удаление верхнего элемента автоматически восстанавливает предыдущий максимум.
Читать ответПерестановка в палиндром возможна, если не более одного символа встречается нечётное число раз. Такой символ занимает центр; остальные разбиваются на зеркальные пары.
Читать ответСначала найдите допустимый набор купюр с учётом запасов, затем атомарно уменьшите остатки. Жадный выбор крупнейших купюр не гарантирует решения для произвольных номиналов.
Читать ответПройдите строку сериями: запишите символ и длину серии, если она больше одного. Одиночные символы оставьте без счётчика, сохраняя регистр.
Читать ответДва потока должны сначала захватить разные мониторы и дождаться друг друга на барьере, удерживая их. Затем каждый запрашивает монитор другого: образуется цикл ожидания.
Читать ответХраните индекс самого старого элемента и текущий размер. Новый элемент пишется в (head + size) % capacity; при полном буфере перезаписывается head и сдвигается начало.
Читать ответ