О курсе
Курс разбирает три приёма алгоритмической секции: поиск по хеш-таблице, два указателя и бинарный поиск границ. К каждому решению прилагаются точный контракт, инвариант и контрпример.
- Входная диагностика из четырёх вопросов: она покажет, с какой темы начать.
- Короткие темы: что хранить в
map, почему левая граница окна не идёт назад, как найти первый индекс ≥ target и первый > target без переполнения int64. - 18 вопросов с пояснением к каждому варианту ответа.
- Три задачи на Go с автопроверкой: самый длинный отрезок без повторов, границы равных значений, пара с минимальными исходными индексами.
- Полные решения с доказательствами, контрпримерами и чек-листом повторения.
Для кого этот курс
Go-разработчики уровня Middle, которые знают базовые структуры данных и хотят обосновывать алгоритм, границы и правило выбора ответа.
Начальные требования
Циклы, функции, слайсы, map, различие int и int64; базовые оценки O(n) и O(log n). Примеры совместимы с Go 1.18 и новее.
Программа курса
В курс входят
- 10 уроков
- 18 тестов
- 3 интерактивные задачи
загружаем...
Наши преподаватели
Сколько стоит обучение
Бесплатно