Открытое мок-интервью по алгоритмам

Коротко о видео

Публичное мок-собеседование посвящено алгоритмической секции. Кандидат решает три задачи в лайвкодинге: использует хеш-структуры для поиска совпадений между двумя массивами, проверяет наличие всех двоичных подстрок фиксированной длины с помощью скользящего окна и множества, затем ищет самый длинный подмассив с ограниченной частотой элементов через окно переменной длины и счётчик. Интервьюер обращает внимание на уточнение условий, проговаривание плана, граничные тесты и обоснование сложности. В третьей задаче код сначала уходит в бесконечный цикл из-за не обновлённого счётчика при сдвиге левой границы, после чего ошибку исправляют. В конце записи идут фидбек, ответы на вопросы зрителей и презентация мок-интервью.

Затронутые темы

Что взять на заметку

• На алгоритмическом интервью полезно сначала уточнить входные ограничения и крайние случаи.
• Нужно вслух объяснять гипотезы, план решения и то, что именно проверяет тест.
• Тестовые данные должны проверять границы индексов и последний элемент массива.
• Ошибку в лайвкодинге стоит локализовать через небольшой воспроизводимый пример, а затем объяснить исправление.
• Оценку сложности нужно выводить из количества проходов и движения указателей, а не называть без обоснования.