Описание курса
Давайте поговорим серьезно на тему алгоритмов и структур данных. Это обширная тема, о которой многие из вас в первый раз услышали в вузе, и, скорее всего, так и не поняли, где применяются полученные знаниям в реальном мире.
Если абстрагироваться от философии, и сконцентрировать внимание только на разработке мобильных приложений, то я не думаю, что каждый день ваша деятельность завязана на том, как написать нужный метод сортировки, разработать алгоритм красно-черного дерева или реализовать связанный список, а если вы и сталкиваетесь с такими задачами, то очень редко, и без проблем сможете составить решение имея Google под рукой.
Так в какой же степени iOS разработчику нужны алгоритмы и структуры данных? Неожиданно, но в большой, но только если смотреть на эту тему под другим углом. Алгоритмы и структуры данных активно спрашивают на собеседованиях в ведущие крупные IT компании по всему миру: Facebook, Amazon, Google и.т.д, поэтому если у вас в планах идти вверх по карьерной лестнице, то алгоритмы и структуры данных та тема, без знания которой перед вами закрывается огромное количество возможностей.
Поэтому в этом курсе я предлагаю вам рассмотреть данную тему в том виде, в котором она вам понадобится в реальной жизни - при прохождение собеседований в IT компании.
Мы изучим с вами 10 самых часто задаваемых вопросов, которые обязательно спросит вас интервьюер на собеседовании, по самым популярным структурам данных:
- Arrays
- Strings
- 2D Arrays
- Linked Lists
- Queues
- Binary Trees
Для каждой проблемы будет подготовлено описание, алгоритм решения задачи и разбор алгоритма в коде. Мы изучим с вами, что такое «типичный вопрос по алгоритмам», проработаем такую методику решения задач, которой вы будете придерживаться на собеседовании в реальных условиях.
Данный курс построен вокруг начинающих разработчиков в теме алгоритмов и структур данных, кто хочет улучшить свои знания или имеет в планах поступить в крупную IT компанию, например в FAANG, поэтому для старта, все что вам нужно - это знать основы любого языка программирования, чтобы уметь передать написанный алгоритм в код.
Содержание курса
1. Intro (02:47)
2. Big O Notation (10:32)
3. Методика решения задач (13:53)
4. Удалить дубликаты из отсортированного массива (06:13)
5. Найти самый короткий несортированный непрерывный подмассив (12:18)
6. Решение в Xcode (09:57)
7. Обратная строка (05:05)
8. Строки с одним отличием (13:45)
9. Перевернуть Linked List (13:13)
10. Объединить два отсортированных Linked List (12:09)
11. Linked List Data Structure and Generics (21:38)
12. Создать поле с бомбами в игре "Сапер" (10:18)
13. Queue Data Structure (07:06)
14. Раскрываем поле с бомбами при нажатии (13:45)
15. "Сапер" Решение в Xcode (10:52)
16. Поиск в структуре данных Binary (13:02)
17. Максимальная глубина бинарного дерева (07:55)
18. Что дальше? (00:51)
Общая продолжительность курса 3 часа 05 минут 18 секунд.