Треки обучения
Готовые пути: от основ к задачам живого собеседования. Сразу к собеседованию
Основы
Один приём за трек. Сначала массивы и строки, затем окно, динамика, деревья и графы.
Основы массивов
Базовые операции с массивами: поиск, сдвиги, частоты, два указателя на Easy.
Основы строк
Палиндромы, префиксы, реверс, частоты символов — фундамент для строковых задач.
Массивы Medium
Окна, префиксы, интервалы и поиск в массивах среднего уровня.
Строки Medium
Скользящее окно, стек, разборы и преобразования строк.
Скользящее окно
Окна по массиву и строке: сумма, произведение, уникальные символы, покрытие.
Динамика на массивах
Короткий вход в DP: подмассив, прыжки, монеты, пути и грабитель домов.
Деревья / обходы
Двоичные деревья в уровневом формате: сумма, глубина, пути, LCA и диаметр.
Графы BFS/DFS
Компоненты, путь, кратчайший путь, циклы, двудольность и топология — на Python и Java.
К собеседованию
Только задачи, которые регулярно дают на live-coding. Порядок как на подготовке к секции: массивы и строки, стек, поиск, динамика, деревья, графы, рекурсия и в конце пробный час. Так обычно устроен алгоритмический этап в Яндексе, Т-Банке, VK, Авито, Ozon, Сбере, Альфа-Банке, HH и 2ГИС.
Условие и проверка этих задач открываются разовой оплатой 1490 ₽. Подписка zedcode+ их не включает. Уже сданная задача остаётся открытой.
Со скрининга
Массивы на собеседовании
Хеш-таблица, два указателя и одно жёсткое уточнение. С этого набора начинается большинство живых секций по массивам.
Со скрининга
Строки на собеседовании
От палиндрома и анаграмм к скользящему окну. Окно по строке — самая частая вторая задача после короткой разминки.
live-coding
Стек на собеседовании
Скобки, вложенная строка, путь и монотонный стек. На бэкенд-секции стек почти всегда приходит в одной из этих формулировок.
live-coding
Поиск, окна и интервалы
Бинарный поиск, сумма на отрезке и встречи в переговорках. Набор для секции, где решение просят улучшать по ходу разговора.
live-coding
Жадность и динамика
Лестница, сумма подмассива, дома, монеты и возрастающая подпоследовательность. На российских секциях динамику спрашивают именно в этих формулировках.
Секция
Деревья на доске
Рекурсия по узлу, дерево поиска и ответы со всего дерева. На доске и в массиве по уровням приём один и тот же.
Секция
Сетка и графы
Поворот матрицы, острова, кратчайший путь и курсы с зависимостями. Сетку обходят в ширину или в глубину, курсы — топологической сортировкой.
Секция
Рекурсия с откатом
Подмножества, перестановки, скобки и слово в сетке. Этот блок дают, когда хотят увидеть рекурсию: выбрали, ушли глубже, вернули состояние.
Проверка
Пробное собеседование
Один час в том виде, как его обычно собирают: короткий первый созвон и секция следом. Приёмы уже разобраны в треках выше.
SQL
Запросы на учебных базах: от фильтра и JOIN к группировкам и оргструктуре.
SQL: магазин с нуля
SQL-трек
WHERE, CASE, LIKE, простой JOIN и DISTINCT на учебной базе интернет-магазина.
SQL: магазин, группировки
SQL-трек
GROUP BY, HAVING, CTE и подзапросы — агрегаты без оконных функций.
SQL: кинотеатр, JOIN
SQL-трек
Фильмы и съёмочная группа: JOIN, группировки, CTE и подзапросы.
SQL: команда
SQL-трек
Оргструктура и проекты: self-join, пересечение интервалов, рекурсия и серии рабочих дней.