[Faang school] Алгоритмы с нуля (Влад Мишустин, Инна Мишустина)

Евражкa · 27 май 2024

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

Разборы ключевых задач, дающих максимальный буст в твой навык работы с алгоритмами

Сессии парного программирования для интенсивной работы над сложными задачами и тренировки формулирования решения

Взаимодействие с сообществом в чате для анализа ошибок и оптимизации работы

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