Чему вы научитесь
- Оценивать сложность решения в O-нотации
- Понимать по ограничениям, какое решение уложится во время
- Замечать в коде операции Python, которые стоят O(n)
- Искать пары, считать частоты и группировать данные с помощью словарей и множеств
- Считать подмассивы с заданной суммой через префиксные суммы и словарь
О курсе
Бесплатное начало подготовки к алгоритмической секции собеседования на Python. Научитесь оценивать сложность решений, замечать медленные операции Python и решать задачи на словари и множества. 18 задач с проверкой на скрытых тестах и разбором каждой.
Для кого этот курс
- Тем, кто знает основы Python и хочет понять, как решают задачи на алгоритмических собеседованиях.
- Тем, кто присматривается к полному курсу и хочет сначала попробовать формат.
Начальные требования
Python на базовом уровне: циклы, функции, списки, словари, множества, строки. Знать алгоритмы заранее не нужно.
Преподаватели курса
1
Как проходит обучение
В курсе два модуля и заключительный урок. Каждый модуль начинается с теории и небольшого теста, потом идут задачи и урок с разборами.
Решение пишется прямо в браузере как функция на Python. Система сама вызывает её и проверяет результат на скрытых тестах. Вопросы по задачам оставляйте в комментариях к шагу, автор отвечает на них каждый день.
Что вы получите
- 18 задач с автоматической проверкой на скрытых тестах
- Разбор каждой задачи с кодом и оценкой сложности
- Теорию по оценке сложности и хеш-таблицам
- Ответы автора на вопросы в комментариях каждый день
Нагрузка
2–3 часа в неделю