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

Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...