[Faang school] Алгоритмы с нуля [Влад Мишустин, Инна Мишустина]
Ссылка на картинку
На курсе ты:
Научишься решать сложные алгоритмические задачи, как на собесах в BigTech
Узнаешь, как оптимизировать свою производительность на алгоритмическом собеседовании для гораздо более уверенного прохождения
Поймешь, как работать с алгоритмами и применять их в подходящих ситуациях
Сможешь оценивать алгоритмическую сложность для подтверждения эффективности работы твоего алгоритма
Зачем тебе знать алгоритмы?
Большие компании, такие как Google и Amazon, Yandex и Ozon предлагают великолепные рабочие условия и зарплаты. Обычный инженер в Google получает более $200.000 в год.
Там программисты разрабатывают приложения, которыми пользуются миллионы людей. Для эффективного обращения с таким количеством данных разработчикам необходимо знание алгоритмов, чтобы писать гораздо более мощные и надежные системы.
Поэтому, чтобы отобрать лучших, такие компании проверяют, умеют ли разработчики работать с алгоритмами. Ведь это показатель тренированного ума в решении сложных задач — именно за это и платят очень много денег! Об алгоритмах всегда спрашивают в ходе собеседований на позицию разработчика любого уровня, в том числе Junior.
Программа курса:
Теория:
Оценка сложности (О-нотация)
Структуры данных: список, связный список, хэш-таблица, сет
Структуры данных: стек, очередь, куча (heap)Advanced структуры данных: бинарное дерево, бинарное дерево поиска, граф
Основные техники решения задач: two pointers, sliding window, prefix sum
Сортировки и их использование: типы сортировок, binary search — Основные техники решения advanced-задач: DFS, BFS, • Hare-Tortoise
Главные графовые алгоритмы: Дейкстра, Флойд, Беллман-Форд, топологическая сортировка, окрашивание графа
Практика:
Родмапа самых главных задач на LeetCode, которые чаще других попадаются на собеседованиях
Разборы ключевых задач, дающих максимальный буст в твой навык работы с алгоритмами
Сессии парного программирования для интенсивной работы над сложными задачами и тренировки формулирования решения
Взаимодействие с сообществом в чате для анализа ошибок и оптимизации работы