Подготовка к собеседованию Python Middle: алгоритмы

Разберите три приёма, на которых держатся задачи алгоритмической секции: частоты и префиксные суммы, скользящее окно и бинарный поиск по ответу. Для каждого решения вы назовёте инвариант (утверждение, которое остаётся верным после каждого шага) и проверите код на повторах, нулевых границах и отрицательных числах.

• 18 вопросов с пояснением к каждому варианту; первые четыре показывают, с какой темы начать.
• Три задачи на Python с автопроверкой: самый длинный отрезок с ограничением разных значений, минимальная вместимость доставки и число отрезков с заданной суммой.
• Итоговая мини-секция с новой задачей и пятью вопросами.
• Полные решения с доказательством оценок и чек-лист для повторения.

Примеры используют Python 3.12. Ориентир — 90–120 минут, включая практику.