СОБЕСЕДОВАНИЕ в ЯНДЕКС на frontend-разработчика. Этап 2: Алгоритмы

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

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

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

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

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