Вернуться в видеотеку

Мок-интервью по алгоритмам: хэш-таблицы и скользящее окно

Открытое алгоритмическое мок-интервью в формате алгоритмической секции Яндекса: задачи на первый уникальный символ и кратчайшую подстроку X…Y решаются на C#.

Источник: ШОРТКАТ — менторская программа

Открыть на YouTube

Таймлайн

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

Участники проводят открытую алгоритмическую секцию мок-интервью. В первой задаче кандидат ищет первый уникальный символ в строке, выбирает хэш-таблицу и оценивает сложность решения. Затем интервьюер предлагает задачу о самой короткой подстроке между символами X и Y. Кандидат объясняет выбор паттерна sliding window, реализует подход на C# и вместе с интервьюером разбирает граничные случаи и ошибку в индексах. В финале ведущий даёт обратную связь: код написан быстро, но перед решением стоило задать больше уточняющих вопросов о входных ограничениях.

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

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

  • Перед кодом уточнять ограничения и формат входных данных.
  • Обосновывать сложность алгоритма через рост функции, а не константы.
  • Проверять sliding window на пустой строке и граничных индексах.

Рекомендуем посмотреть