Алгоритмы для интервью. Часть 1

15 участников

О чём курс

Алгоритмические собеседования в FAANG-компании требуют не просто знания кода, а умения находить оптимальные решения за ограниченное время. Этот курс систематизирует подготовку к техническим интервью, разбирая ключевые структуры данных и алгоритмы, которые чаще всего встречаются в задачах ведущих технологических гигантов.

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

Курс ориентирован на разработчиков, которые планируют проходить технические интервью в крупные технологические компании и хотят отточить свои навыки решения олимпиадных и алгоритмических задач.

Программа обучения

  • Сложность алгоритмов
  • Множество
  • Связанный список
    • Односвязный
    • Двояко связаны
  • Рекурсия
  • Алгоритмы поиска
    • Линейный поиск
    • Бинарный поиск
  • Стек и очередь
  • Установить и сопоставить (на основе хеш-таблиц или деревьев)
  • Кеш LRU
  • Куча
  • Алгоритмы сортировки
    • Быстрая сортировка, быстрый выбор
    • Сортировка в куче
    • Сортировка слиянием
  • Динамическое программирование
  • DSU
  • Структура данных графика
  • Алгоритмы обхода: BFS, DFS
  • Топологическая сортировка
  • Поиск подключенных компонентов
  • Структура данных графика
  • Алгоритмы поиска кратчайшего пути в графе: алгоритмы Дейкстры и Беллмана-Форда
  • Нахождение минимального остовного дерева в графе: алгоритмы Прима и Краскала
  • Обнаружение циклов на графике
  • Древовидная структура данных
  • Дерево двоичного поиска
  • Алгоритмы обхода дерева
  • Splay tree
  • В поисках наименьшего общего предка
  • Алгоритмы на струнах
    • Алгоритм Кнута-Морриса-Пратта
    • Алгоритм Рабина-Карпа
  • Структура данных Trie
  • Суффиксное дерево
  • Битовые операции
  • Гауссово исключение
  • Каталонские числа
  • Биномиальные коэффициенты
Складчина создана 28 февраля 2021 г. · описание обновлено 20 июля 2026 г.

Другие материалы школы 1

V Verbetcetera Все материалы
1 204 ₽ 15 000 ₽