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

Складчина: Алгоритмы для интервью. Часть 1 [Verbetcetera]

Структурированный курс с лекциями, пробными собеседованиями и менторской поддержкой для улучшения ваших собеседований в ведущих технологических компаниях.​

Старт программы: 13 марта 2021 г.
16 лекций и занятий по решению проблем
Пожизненный доступ к контенту
Домашние задания с отзывами инструкторов
Пробное интервью с инструктором
Подготовка к собеседованию со сверстниками

Ключевые преимущества

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

Учебный план курса

• 16 лекций за 4 месяца
• Домашние задания после каждой лекции с отзывами преподавателей
• Пробное собеседование после окончания курса с нанимаемыми разработчиками из FAANG

• Сложность алгоритмов
• Множество
• Связанный список
  • Односвязный
  • Двояко связаны
• Рекурсия
• Алгоритмы поиска
  • Линейный поиск
  • Бинарный поиск
• Стек и очередь
• Установить и сопоставить (на основе хеш-таблиц или деревьев)
  • Кеш LRU

• Куча
• Алгоритмы сортировки
  • Быстрая сортировка, быстрый выбор
  • Сортировка в куче
  • Сортировка слиянием
• Динамическое программирование
• DSU
• Структура данных графика
  • Алгоритмы обхода: BFS, DFS
  • Топологическая сортировка
  • Поиск подключенных компонентов

• Структура данных графика
  • Алгоритмы поиска кратчайшего пути в графе: алгоритмы Дейкстры и Беллмана-Форда
  • Нахождение минимального остовного дерева в графе: алгоритмы Прима и Краскала
  • Обнаружение циклов на графике
• Древовидная структура данных
  • Дерево двоичного поиска
  • Алгоритмы обхода дерева
  • Splay tree
  • В поисках наименьшего общего предка

• Алгоритмы на струнах
  • Алгоритм Кнута-Морриса-Пратта
  • Алгоритм Рабина-Карпа
• Структура данных Trie
  • Суффиксное дерево
• Битовые операции
• • Гауссово исключение
• • Каталонские числа
  • Биномиальные коэффициенты

Курс на русском языке

Скрытая ссылка