Собеседование в Яндекс. Алгоритмы

• Кирилл Розов представляет канал «Андроид Бродкаст».  

• Обсуждается стрессовая ситуация на собеседовании.  

• Цель видео — показать, как проходит алгоритмическая секция в Яндексе.  

• Антон Рычагов — эксперт по алгоритмическим секциям в Яндексе.  

• Провёл более 150 секций.  

• Руководит службой суперпа Android.  

• Антон не занимался олимпиадным программированием.  

• Тренирует других проводить алгоритмические секции.  

• Применяет опыт в школе мобильной разработки.  

• Антон готовился к секции, решая задачи на Литкоде.  

• Алгоритмы не были для него проблемой.  

• Алгоритмическая секция проверяет умение мыслить и применять знания.  

• Важно понимать, когда использовать определённые структуры данных.  

• Проверяются базовые принципы проектирования кода.  

• Собеседование состоит из четырёх частей: алгоритмы, язык программирования, платформа, архитектурная секция.  

• Платформенная секция проверяет знания об Android.  

• Архитектурная секция для разработчиков среднего уровня.  

• Алгоритмическая секция — ключевая для принятия решения.  

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

• Антон отмечает редкость случаев, когда кандидат хорошо проходит все секции, кроме алгоритмической.  

• Пример кода, использующего паттерны вместо простых циклов.  

• Использование паттернов может снижать производительность.  

• Люди с пониманием алгоритмов избегают таких ошибок.  

• Обсуждение частоты задач, требующих знания алгоритмов.  

• Подчёркивается важность понимания алгоритмов в реальной практике.  

• Алгоритмы помогают избегать лишних действий при создании сложных интерфейсов.  

• Знание алгоритмов может быть пассивной способностью, влияющей на эффективность кода.  

• Алгоритмы сравниваются с «способностью росомахи», которую сложно контролировать, но она важна.  

• Высшая математика не обязательна для прохождения алгоритмической секции.  

• Знание математики помогает в построении мыслей, но не делает программиста автоматически.  

• Многие инженеры в индустрии не имеют математического образования, но успешно справляются с задачами.  

• Саша — Android-разработчик с опытом работы в больших компаниях и стартапах.  

• У него есть высшее образование в области информационных систем технологий.  

• Он пытался пройти алгоритмические секции Яндекса и Авито, но не прошёл.  

• Собеседование продлится около часа и будет включать одну задачу.  

• После каждой задачи будет разбор, а в финале — заключение и ответы на вопросы.  

• Антон, руководитель службы Android-разработки, объяснит формат собеседования.  

• Задача: преобразовать массив целых чисел в массив квадратов чисел, упорядоченных по возрастанию.  

• Пример: массив [–3, 2, 4] должен стать [4, 9, 16].  

• Саша предлагает решение: вычислить квадраты чисел и отсортировать их.  

• Обсуждается сложность решения и необходимость оптимизации по памяти.  

• Рассматриваются различные алгоритмы сортировки.  

• Обсуждается возможность вычисления максимального значения во время вычисления квадратов.  

• Поднимается вопрос о применении структур данных, таких как хэш-таблицы.  

• Делается вывод, что сортировка остаётся ключевым этапом решения.  

• Отрицательных чисел в массиве усложняет решение задачи.  

• Задаётся вопрос о том, как бы Саша решил задачу без отрицательных чисел.  

• Обсуждение возможности умножения значений для удаления отрицательных чисел.  

• Упоминание о некорректности порядка чисел в массиве.  

• Уточнение, что массив изначально упорядочен по возрастанию.  

• Идея умножения на -1 для сортировки в обратном порядке.  

• Проблема с размещением положительных чисел после сортировки.  

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

• Большие квадраты находятся по краям массива.  

• Предложение использовать этот факт для сортировки.  

• Идея сравнения начала и конца массива для перестановки чисел.  

• Решение создавать новый массив для записи результатов.  

• Последовательная запись квадратов чисел в новый массив.  

• Обсуждение масштабируемости алгоритма для большего количества чисел.  

• Проблема с одинаковыми числами по модулю.  

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

• Предложение использовать указатели для управления процессом сортировки.  

• Линейная сложность алгоритма из-за последовательного перемещения указателей.  

• Линейное потребление дополнительной памяти.  

• Подтверждение линейной сложности алгоритма.  

• Подведение итогов обсуждения алгоритма.  

• Планирование написания кода для реализации алгоритма.  

• Обсуждение возможности использования списков вместо массивов.  

• Упоминание о возможности использования индексов.  

• Определение размера входного массива.  

• Создание указателей: левый указатель всегда равен нулю, правый — индексу массива справа.  

• Использование условия цикла «пока указатели не встретились».  

• Предупреждение о возможности зацикливания.  

• Получение двух чисел из массива для сравнения.  

• Решение сделать числа константами для упрощения кода.  

• Запись результатов сравнения чисел в конец массива.  

• Использование счётчика для управления записью.  

• Умножение отрицательных чисел на минус один.  

• Применение модуля для сравнения чисел.  

• Добавление условия равенства для предотвращения потери чисел.  

• Решение проблемы с пропуском чисел при равенстве.  

• Обработка пустого массива: возврат пустого массива.  

• Проверка случая, когда правый указатель равен нулю.  

• Обсуждение возможных ошибок при работе с массивом.  

• Рассмотрение случая, когда все элементы массива отрицательные.  

• Проверка работы алгоритма в этом случае.  

• Объяснение поведения указателей при работе с отрицательными элементами.  

• Упоминание о возможном смещении указателей.  

• Проверка на наличие циклов и ошибок в логике.  

• Предложение использовать break для предотвращения ошибок.  

• Критика обращения с входным массивом.  

• Предложение использовать переменные для хранения модулей элементов.  

• Введение переменных для хранения модулей элементов.  

• Обсуждение оптимизации кода.  

• Обнаружение и исправление ошибки в рефакторинге.  

• Проверка обновления переменных в цикле.  

• Подведение итогов интервью.  

• Рекомендации по улучшению проектирования решения.  

• Обсуждение важности внимательного чтения условий задачи.  

• Подчёркивается важность вопросов о входных данных.  

• Обсуждается возможность передачи пустых массивов и выхода за пределы типа при умножении.  

• Отмечается, что забота о деталях показывает подход к решению проблем.  

• Объясняется, как использование указателей помогло в решении задачи.  

• Упоминается роль визуальных подсказок в процессе мышления.  

• Подчёркивается важность не сворачивать с правильного пути.  

• Решение оценивается корректно по времени, но не по дополнительной памяти.  

• Объясняется, что константная сложность не учитывается в оценке памяти.  

• Приводится пример с использованием хэш-таблицы для хранения промежуточных значений.  

• Подчёркивается полезность работы с конкретными примерами.  

• Критикуется использование слишком больших примеров, которые усложняют анализ.  

• Рекомендуется использовать примеры с тремя-четырьмя значениями для более точного анализа.  

• Отмечаются проблемы с отступами и форматированием кода.  

• Подчёркивается важность структурированного кода для удобства поиска ошибок.  

• Отмечается корректное именования переменных.  

• Обсуждается ошибка в условии «лефт не равно райт».  

• Предлагается альтернативное условие «лефт меньше или равно райт» для исправления ошибки.  

• Оценивается подход к копированию кода и использованию дефолтных конструкций языка.  

• Приводится пример функции «апс» и её упрощённое использование.  

• Подчёркивается возможность экономии времени за счёт более лаконичного кода.  

• Критикуется добавление ненужных проверок на краевые случаи.  

• Объясняется, что проверка на нулевой размер массива была излишней.  

• Подчёркивается важность лаконичного кода и избегания дублирования кода.  

• Обнаружена проблема с обработкой входных данных.  

• Рекомендация заменить «не равно» на «меньше равно» для упрощения кода.  

• Упоминание о необходимости обновления переменных «лефт модуло» и «райт модуло» после цикла.  

• Обсуждение сложности алгоритмов и их сложности для кандидатов.  

• Утверждение, что задачи не являются суперсложными.  

• Пример задачи, которую можно решить за пять минут.  

• Задачи на собеседованиях имеют уровень «медиум» и «апор».  

• Сравнение уровня сложности с «прожаркой стейка».  

• Обсуждение попыток обмана через GPT-5.  

• Методы обнаружения попыток обмана в редакторе.  

• Ограничения GPT-5 в понимании сложных задач.  

• Сравнение онлайн- и офлайн-собеседований.  

• Примеры подглядывания кандидатов.  

• Абстрагирование задач от конкретных языков программирования.  

• Объяснение, почему выделение дополнительного массива необходимо.  

• Обсуждение сложности решения без дополнительного массива.  

• Рекомендации по тренировочным платформам для алгоритмов.  

• Упоминание Codeforces и других платформ.  

• Пример быстрого решения задачи за 29 минут.  

• Проблема реализации решений, придуманных за короткое время.  

• Важность поиска оптимального решения.  

• Подсказки интервьюера для улучшения решений.  

• Объяснение аббревиатур BFS и DFS.  

• Примеры задач, требующих понимания деревьев.  

• Обсуждение конкурентных преимуществ Яндекса.  

• Мотивация кандидатов: сложные задачи, продукт, материальные условия.  

• Влияние выслуги лет на условия работы.  

• В России можно найти хорошие зарплаты, но важно учитывать условия работы и страну.  

• Сравнение зарплат в западных компаниях и в России некорректно из-за различий в условиях и затратах.  

• Опыт работы в Яндексе в 2014 году дал автору хорошие предложения после ухода.  

• Работа в Яндексе позволила автору значительно вырасти как специалисту.  

• Автор инвестировал в свой опыт и репутацию, что привело к хорошим результатам.  

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

• Кризис 2014 года привёл к снижению зарплаты в Яндексе.  

• Зарплата упала с 1600 до 700 долларов, что стало недостаточным для жизни в Минске.  

• Автор считает, что проработал бы дольше, если бы не кризис.  

• Автор рекомендует пройти собеседование в Яндекс для оценки своих возможностей.  

• Собеседование позволяет понять, есть ли ещё потенциал для роста.  

• Подготовка к алгоритмическим секциям требует времени и усилий.  

• Основные алгоритмы для изучения: полный перебор, «разделяй и властвуй», поиски в ширину и глубину.  

• Рекомендуется решить около 100 задач на LeetCode, не используя ответы.  

• Книга Кормана «Большой талмуд» полезна для изучения алгоритмов.  

• Практика — ключевой фактор успеха в подготовке к алгоритмическим секциям.  

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

• Важно не только количество решённых задач, но и темп их решения.  

• Со временем можно будет решать задачи «в голове», не записывая решения.  

• Обсуждение аналогии между запоминанием решений на низших уровнях и пониманием «течения силы» на высших.  

• Пример из книг Лукьяненко иллюстрирует переход от запоминания к пониманию решений.  

• Тренировки проводятся редко, обычно перед контестами или стажировками.  

• Интервьюеры должны понимать ошибки в задачах, чтобы давать правильные подсказки.  

• Умение давать дозированные подсказки — важное качество для интервьюера.  

• Опыт прохождения алгоритмических секций в Google и другой компании.  

• В Google не удалось пройти систему дизайна из-за отсутствия опыта в проектировании инфраструктуры для мобильных компонентов.  

• В другой компании не удалось пройти бихевер-интервью.  

• Задачи на контекстах сложнее, чем на собеседованиях, так как их можно решать без надзора интервьюера.  

• Расширение пула задач для контекстов помогает проверить навыки кандидатов.  

• ChatGPT хорошо справляется с задачами на литкоде, но хуже с задачами вне его области.  

• Благодарность участникам за участие.  

• Рекомендация попробовать свои силы на литкоде для понимания алгоритмов.  

• Алгоритмы полезны для развития навыков и мышления.  

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