[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, которые чаще других попадаются на собеседованиях
• Разборы ключевых задач, дающих максимальный буст в твой навык работы с алгоритмами
• Сессии парного программирования для интенсивной работы над сложными задачами и тренировки формулирования решения
• Взаимодействие с сообществом в чате для анализа ошибок и оптимизации работы