Вернуться в каталог собеседований

Техническое собеседование в Т-Банке: алгоритмическая секция

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

Направление
Frontend
Формат
Разбор интервью
Компания
Т-Банк
Длительность
50:29
Software developer
  • Опубликовано на YouTube:
  • Просмотры на YouTube: 15,5 тыс.
  • Лайки на YouTube: 279
Открыть на YouTube

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

После короткого вступления звучит диалог кандидата с интервьюером из второй алгоритмической секции. В первой задаче кандидат сортирует абсолютные значения, распределяет отрицательные знаки и проверяет код на JavaScript; интервьюер замечает ошибку в подсчёте суммы. Во второй задаче кандидат сортирует пары «достаток, счастье» и поддерживает допустимое окно двумя указателями, обсуждая сложность O(n log n) и крайние случаи. Третья задача сводится к поиску кратчайшей цепочки слов, различающихся одной буквой, но времени на код не хватает. В финале автор говорит, что прошёл секцию и получил приглашение на архитектурный этап.

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

JavaScriptАлгоритмыМассивыСортировкаДва указателяСкользящее окноГрафыСложность алгоритмовГраничные случаи

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

  • Перед решением нужно уточнить целевую метрику задачи.
  • Проверка на минимальный размер массива упрощает дальнейшую логику.
  • Условие алгоритмической задачи может допускать отсутствие решения.
  • На интервью полезно проговаривать компромисс между полнотой кода и доступным временем.

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