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

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

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

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

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

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