Чему вы научитесь
Разберите три паттерна алгоритмической секции на Java 17 и обоснуйте каждый шаг решения: что хранить в HashMap, почему граница окна движется только вперёд и где остановить бинарный поиск.
- Частоты префиксных сумм. Подсчёт участков с заданной суммой, когда в массиве есть нули, повторы и отрицательные числа.
- Окно на двух указателях. Самый длинный участок с ограничением на число разных значений и оценка суммарного числа сдвигов границ.
- Нижняя и верхняя границы бинарного поиска. Подсчёт значений в диапазоне с дублями и без переполнения на
Integer.MAX_VALUE.
В семи темах 18 вопросов с пояснением к каждому варианту и три задачи с автопроверкой. Тесты задач покрывают пустой ввод, повторы, отрицательные числа и границы int и long, а к каждой задаче есть полное решение с разбором.
О курсе
Частоты префиксных сумм в HashMap, окно на двух указателях и бинарный поиск нижней и верхней границ на Java 17. 18 вопросов с разбором вариантов и 3 задачи с автопроверкой на повторы, пустой вход, отрицательные числа и переполнение int.
Для кого этот курс
Java-разработчики уровня Middle, которые готовятся решать и объяснять алгоритмические задачи на собеседовании.
Начальные требования
Java, массивы, HashMap, циклы, методы и базовые оценки сложности O(n); JDK 17 или новее для локального запуска.
Преподаватели курса
7 081
Формат курса
Текст, 18 вопросов с пояснениями, 3 задачи на Java 17 с автопроверкой и полные решения с разбором. Без видео.
Нагрузка
Примерно 75–110 минут