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