Чему вы научитесь
- Распознавать типовые алгоритмические задачи и выбирать подходящий паттерн решения
- Решать задачи алгоритмической секции за ограниченное время без перебора в лоб
- Оценивать временную сложность решений
- Корректно работать с граничными случаями и не допускать типичных ошибок
- Пошагово объяснять ход решения
- Уверенно писать interview-friendly код
О курсе
Современные алгоритмические секции выросли из олимпиадного программирования формата ACM ICPC. Это формат так называемого спортивного программирования – команды из трех человек решают набор задач на скорость.
Студенческие годы автора пришлись на пик увлечения этим своеобразным видом спорта. Как раз только что прогремела двукратная победа российской команды (СПбГУ) на чемпионате мира (2000 и 2001 годы), а затем начался настоящий бум. Наши соотечественники побеждали почти ежегодно, и это были не только столичные вузы: например, в 2006 году чемпионами мира стали ребята из Саратовского государственного университета. По всей стране кипела подготовка к олимпиадам.
Уже тогда было ясно: залог победы – упорные тренировки. Мы объединялись в команды и делили задачи: ты учишь графовые алгоритмы, ты – геометрические, а ты – длинную арифметику. Все это мы должны были уметь писать в режиме цейтнота и стресса. Проводили тренировки у кого-нибудь дома или в универе после пар. Отрабатывали навыки на внутривузовских олимпиадах, ездили на небольшие чемпионаты в соседние города.
У меня чудом сохранился итоговый монитор одного из таких чемпионатов, который прошел в Таганроге в 2006 году. Просто оцените географию участников! Кстати, наша команда здесь на третьем месте.
Открыть картинку
Так что сама идея тренировать алгоритмические задачи не нова. Изменилась лишь цель. В бигтехе в какой-то момент решили нанимать на работу преимущественно олимпиадников, и постепенно рынок труда пришел к ситуации, когда без прохождения алгоритмической секции программисту сложно получить работу. Как бы мы ни относились к этому обстоятельству, таковы реалии, в которых мы сегодня живем.
К счастью, привычная нам алгоритмическая секция гораздо легче, чем задания чемпионатов ICPC. Она рассчитана на одного человека, а не команду, на сокращенное время (30-40 минут вместо 5 часов) и ограниченный набор алгоритмов. Освоить навык решения таких задач заметно проще, чем готовиться к полноценным олимпиадам.
Данный курс задуман как interview companion. Его цель - помочь читателям в кратчайшие сроки освоить (или восстановить) навыки решения алгоритмических задач для подготовки к собеседованию. Поэтому автор рассматривает не самые быстрые и не самые практические, а самые interview-friendly решения.
Задачи в курсе представляют собой авторские формулировки типовых алгоритмических проблем, широко используемых при подготовке к техническим собеседованиям.
Для кого этот курс
Начальные требования
- базовое владение одним из языков программирования (Python, Kotlin, C++, C# или PHP) на уровне чтения и написания простых функций
- представление об асимптотической сложности алгоритмов и нотации Big O
Наши преподаватели
Как проходит обучение
В отличие от других курсов на Степике, мой курс построен в формате интенсива с разбором задач, а не в формате тренажера с автопроверкой кода. Внутри нет обязательных заданий на программирование и проверки решений. Как и на реальном собеседовании, вам нужно не сдать решение системе, а понять идею, паттерн и уметь объяснить ход рассуждений. При желании свое решение легко проверить на популярных онлайн-платформах для подготовки к техническим собеседованиям.
Все задачи в курсе сначала подробно разбираются на Python как на наиболее наглядном языке для объяснения алгоритмических идей. Затем дополнительно реализуются на Kotlin, C++, C# и PHP, с пояснениями особенностей реализации.
Программа курса
Сертификат
Что вы получаете
- Готовый план интенсивной подготовки перед собеседованием
- Сертификат Степик