Алгоритмы и структуры данных [2020]
SkillFactory
Павел Труфанов, Дмитрий Никулин
Курс для разработчиков, готовых выйти на новый уровень в карьере за короткий срок.
1. Спотыкаетесь при решении хитрых алгоритмических задач на собеседованиях?
2. Сомневаетесь как достоверно посчитать временную сложность алгоритма?
3. Хотите браться за сложные проекты и находить элегантное решение?
Учим алгоритмам не для галочки, а чтобы показать как можно улучшить код и уверенно проходить собеседования.
1. Начинающим разработчикам для уверенного старта и прохождения технических собеседований.
2. Разработчикам, которые стремятся на уровень выше - на позиции Middle и Senior. Получите выгодное преимущество на фоне других кандидатов.
3. Тем, кто хочет браться за сложные проекты и работать в IT-гигантах, и пройти многоступенчатый жесткий отбор.
4. Тем, кто хочет участвовать в олимпиадном программировании, готов учиться новому и любознательность его второе имя.1. Фундаментальная теоретическая база
Чтобы научиться писать собственные алгоритмы, нужно знать досконально как они работают.2. Прокачаетесь в математике
Математика для программистов нужна в серьезных проектах и нетривиальных задачах.3. Много практики и решения алгоритмических задач
Решаем упражнения и задачи различной сложности, в том числе олимпиадные и бизнес-задачи.4. Подготовка к техническому собеседованию
Во время курса вы потренируетесь в решении реальных задач с технических собеседований.1. Узнаете почему разработчику важно разбираться в структурах данных и алгоритмах.
2. Научитесь воспроизводить с нуля любой алгоритм и писать собственные.
3. Поймете как увеличивать производительность кода благодаря пониманию временной сложности и затратам по памяти.
4. Сможете сравнивать структуры данных и выбирать оптимальный вариант для конкретной задачи.
5. Начнете уверенно себя чувствовать при прохождении технических собеседований в любые IT-компании мира.Блок 1 - Основной
1. Линейные структуры данных.Блок 2- карьерный
- Введение в алгоритмы и структуры данных.
- Определение асимптотики, оценка времени работы программы, оценка затраченной памяти.
- Односвязные и двусвязные списки, работа с ними.
Практика: Реализация LRU и LFU кэша.2. Рекурсия и комбинаторика.
- Рекурсивные переборы, переборы всех комбинаторных объектов.
- Перестановки, разбиение на слагаемые, строки Фибоначчи.
- Перебор битовых масок.
Практика: Программа по решению кроссвордов Судоку.3. Сортировки и поиск.
- Сортировки, использование встроенной функции sort в языках.
- Алгоритм бинарного поиска. Бинарный поиск по ответу.
Практика: Сортировка больших файлов с данными, потенциально не помещающихся в оперативную память.4. Хеширование.
- Принцип хеширования. Парадокс дней рождения. Известные алгоритмы хеширования. Полиномиальное хеширование.
- Алгоритмы на строках.
- Хеш-таблица, встроенная реализация, собственная реализация.
Практика: Сокращатель ссылок на подобие bit.ly.5. Графы.
- Графы. Представление графов и алгоритм DFS.
- Графы. Задача о поиске кратчайшего пути в графе, алгоритм BFS.
- Алгоритм Дейкстры.
Практика: Travel planner - постройка кратчайшего маршрута для путешествия.6. Деревья.
- Графы. Представление деревьев. Алгоритмы на деревьях.
- Бинарное дерево поиска, работа с ним.
- AVL-дерево.
- Кучи. Деревья Хаффмана.
Практика: Архиватор файлов.7. Динамическое программирование.
- Задачи динамического программирования. Базовые применения. Префиксные суммы.
- Задачи динамического программирования. Сложные задачи. Задача о рюкзаке.
- Конечные автоматы. Регулярные выражения.
Практика: Применение регулярных выражение.
- Фишки прохождения технических собеседований в крупные IT-компании.
- Mock-интервью «Собеседование в Amazon».
Примечание: на момент создания темы точная цена курса не заявлена, только временная на время акции.
Последнее редактирование модератором:
- Статус
- В этой теме нельзя размещать новые ответы.