Прохожу собеседование на FRONTEND Разработчика в Яндекс. Как решать задачи правильно?

• Автор рассказывает о новом формате видео, где он будет проходить собеседование в Яндекс.  

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

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

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

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

• Видео развеет мифы о сложности и эффективности задач на собеседованиях в Яндекс.  

• Ведущий Сергей Бережной рассказывает о формате стрима, посвященного Weekend offer.  

• В студии присутствуют Сергей, Леша, Слава и Тимур, который будет играть роль подопытного.  

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

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

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

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

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

• Обсуждаются ограничения по памяти и времени.  

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

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

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

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

• Создание двух указателей на начало и конец строки.  

• Сравнение символов и завершение цикла при несовпадении.  

• Определение спецсимволов через приведение к нижнему или верхнему регистру.  

• Использование специальной панели для заметок.  

• Запись времени начала задачи и вариантов решения.  

• Оценка времени и качества решения.  

• Поддержка кандидата, а не топление.  

• Проверка секций на соответствие ожиданиям.  

• Использование наводящих вопросов и подсказок.  

• Создание указателей на начало и конец строки.  

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

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

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

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

• Выделение проверки в отдельную функцию для улучшения читаемости кода.  

• Оптимальный формат общения: общая канва и детали.  

• Избегание избыточной детализации.  

• Важность проговаривания общих направлений для предотвращения ошибок.  

• Проверка на опечатки и ошибки.  

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

• Оценка способности кандидата воспринимать и анализировать код.  

• Возможность запускать код и писать тесты.  

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

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

• Проверка, является ли текущий символ буквой.  

• Написание функции для проверки символов.  

• Исправление ошибок и проверка кода.  

• Советы по рефакторингу и использованию переменных.  

• Не стоит переусложнять код.  

• Использование коротких имен переменных.  

• Возможность проверки цифр.  

• Проблемы с циклом и выходом за границы строк.  

• Пример неправильного решения.  

• Подведение итогов и оценка ошибок.  

• Подсказки для нахождения ошибок.  

• Влияние подсказок на итоговую оценку.  

• Вопросы по профилированию и оптимизации.  

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

• Примеры оптимизации кода.  

• Зависимость тестирования от задачи.  

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

• Оценка ошибок, пропущенных собеседующим.  

• Собеседующий и кандидат находятся в одинаковых условиях.  

• Ошибки собеседующего не влияют на оценку кандидата.  

• Задачи для стажёров могут быть проще, чем для устройства в штат.  

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

• Функция принимает город и возвращает массив возможных городов для вылета.  

• Нужно написать функцию, которая возвращает маршрут или ошибку.  

• Обсуждение обхода графа в ширину или глубину.  

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

• Рекурсивное решение возможно, но менее эффективно.  

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

• Использование метода Shift для работы с очередью.  

• Проверка наличия маршрута и формирование массива точек.  

• Создание объекта или словаря для хранения маршрута.  

• Добавление точек в очередь при первом обнаружении.  

• Формирование готового ответа и возврат маршрута.  

• Спред полезен для создания нового массива из старого и добавления нового элемента.  

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

• Использование спреда делает код более понятным и эффективным.  

• Заполнение очереди и массива маршрутов.  

• Использование get для получения конечной точки маршрута.  

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

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

• Худший случай: все пути из каждой точки в каждую.  

• Лучший случай: конечная точка на максимальном пути.  

• Пример с 5 точками и их маршрутами.  

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

• Увеличение количества маршрутов с каждой итерацией.  

• Квадратичная сложность по памяти и CPU.  

• Предложение более оптимального решения.  

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

• Сохранение точки, откуда пришел.  

• Восстановление маршрута на основе начальной точки.  

• Пример с точкой D и восстановление маршрута до конечной точки.  

• Перезатирание стартовой точки новым значением.  

• Пример с конкретной точкой и восстановление маршрута.  

• Оптимизация кода для более эффективного восстановления маршрута.  

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

• Проблема квадратичной сложности при добавлении элементов в начало массива.  

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

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

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

• Решение проблемы без необходимости изменений в коде.  

• Важность психологической подготовки к собеседованию.  

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

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

• Обсуждение оценки решений на собеседовании.  

• Важность доведения решения до финального состояния с помощью наводящих вопросов.  

• Признание, что не всегда требуется самое эффективное решение.  

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

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

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