префиксные суммы: задачи с алгосекций

Преподает ex-TeamLead из Yandex
Быстро разбираем теорию и последовательно решаем задачи, которые встречаются на алгоритмических собеседованиях — от простых до сложных. Без зубрежки и с полным пониманием решения
6 уроков • 49 минут • доступ после оплаты

Интенсив научит решать задачи на префиксные суммы

Структурированно и без хаотичной зубрежки сотни задач на LeetCode
/1
Сначала быстрая теория без воды и низкоуровневых концепций — только то, что пригодится в решении заданий
/2
Потом разбор 5 типовых заданий уровня easy/medium, которые встречаются на алгосекции — идея задачи с подробным объяснением кода
/3
К каждой задаче — эталонное и простое решение, которое легко повторить на собеседовании и которое устроит интервьюера
/4
2 задания для самостоятельной практики — хватит, чтобы набить руку и решать большинство заданий по этому алгоритму

А еще в комплекте

база и ассимптотический анализ помогут понять идею алгоритма, а не зубрить решения
Курс по структурам данных без сложной математики
как уточнять требования, анализировать задачки и что делать, если нет идей для решения
Принципы прохождения алгоритмического собеседования

подойдет разработчикам любого стека

{
ффф"languages": {
ффффф"golang": true,
ффффф"C++": true,
ффффф"python": true,
ффффф"java": true,
ффффф"other": true
ффф}
}
Нужно знать основы программирования и понимать структуры данных с асимптотическим анализом. Курс по ним идет бонусом в комплекте
Решения к задачам написаны на Golang
Но без сложных конструкций. Если готовишься к собеседованию на другом языке — решения легко понять с помощью их перевода на свой язык через ИИ

интенсив состоит из

Учись в удобное для себя время — все материалы открываются сразу после оплаты

Записанных уроков — все актуально на текущий год

Задания уровня easy/medium для самостоятельной практики + оптимальные решения для самопроверки

Домашней работы с самопроверкой

В теории даем только самое основное для собеседований, но если захочешь погрузиться глубже — дадим статью и допзадачи с повышенной сложностью

Дополнительных материалов

Можно задавать вопросы по урокам и подготовке к алгосекции, а еще делиться опытом прохождения собеседований с другими разработчиками

Общего чата

Преподаватель — владимир балун, ex-team lead в яндекс

Решил 400 задач на LeetCode, успешно проходил и проводил алгосекции в российский BigTech
руководил разработкой системы трейсинга (11ГБ/с трафик)
Yandex
разрабатывал системы трейсинга и непрерывного профилирования
Ozon
разрабатывал движок по подбору таргетированной рекламы
Tinkoff
разрабатывал Kaspersky Endpoint Security
Kaspersky Lab
поддерживал ICQ и разрабатывал My Teams
Mail.ru
Saint HighLoad++, GolangConf, CodeFest, Стачка и E-CODE
Спикер конференций
30 000+
подписчиков
на YouTube
>600 часов
менторства и личного обучения
>1000
учеников обучились на моих курсах
6+ лет
занимаюсь программированием
Начни бесплатно

Отвечаем репутацией за качество

{
ффф"it_companies": {
ффффф"trust": 100%
ффф}
}
У нас регулярно учатся BigTech-компании, и в списке лишь некоторые из них:
3 из 10
человек после 1-го курса проходят еще несколько
5.0
независимая оценка качества курсов от Яндекса
>1300
человек повысили у нас квалификацию
86.6%
учеников готовы нас рекомендовать знакомым

поддерживаем высокие метрики удовлетворенности

выбери способ оплаты

/2
/1
Доступ ко всем урокам сразу после оплаты
Можно оплатить из любой страны
Внутри:
1900 Р
2700 Р
Стоимость увеличится через
дней
часов
минут
секунд
Теория + разбор 5 популярных задач по префиксным суммам
2 допзадачи для самостоятельной практики
База, без которой нельзя — курс по структурам данных
Общий чат с ответами на вопросы
Доступ к интенсиву на 1 год

другие интенсивы по алгоритмам

алгоритмические интенсивы, которые скоро появятся:

математика
битовые манипуляции
бинарный поиск
сортировки
DFS и BFS
плавающие окна
стеки и очереди
связные списки
деревья
кучи
Включи уведомления в нашем Telegram-боте — сообщим сразу, как откроются интенсивы. Без спамных рассылок

Частые вопросы

Нужно знать основы программирования и понимать структуры данных с асимптотическим анализом. Курс по структурам данных идет бонусом в комплекте

Интенсив по префиксным суммам подойдет для разработчиков и IT-специалистов, которые готовятся к алгоритмическому собеседованию

Задачи разбираются на Golang без сложных конструкций. Если готовишься к собеседованию на другом языке — решения легко переводятся на свой язык через ИИ

задать вопрос

Пиши, если есть вопрос по курсу или не знаешь, с чего начать — поможем советом
Префиксные суммы — одна из базовых техник, без которой сложно пройти алгоритмическое собеседование в Яндекс, Ozon, VK и другие BigTech-компании.

Если ты готовишься к алгосекции, почти наверняка тебе попадется задачка на префиксные суммы, где нужно быстро найти сумму элементов на отрезке или количество подмассивов с заданным условием.

Суть подхода проста: мы строим массив префиксных сумм, где каждый следующий элемент хранит сумму всех предыдущих элементов. Это позволяет за O(1) находить сумму любого диапазона через разность двух значений. Вроде бы идея простая, но именно на ней строятся десятки задач разного уровня сложности.

На собеседовании тебя могут попросить найти количество подмассивов с заданной суммой, определить баланс между нулями и единицами, или найти два индекса, между которыми выполняется определенное условие. Часто задачка по префиксным суммам формулируется через числа и массив чисел, но без понимания техники оптимального решения не получится.

Важно не просто знать формулу, а понимать, как работает функция накопления, какие граничные случаи существуют и как работать с префиксными суммами для подсчета частот.

Если ты хочешь уверенно решать задачки по префиксным суммам и быстро находить оптимальные решения — эту тему нужно разобрать системно на интенсиве Balun.Courses.

Ты можешь начать изучение заданий по префиксным суммам бесплатно на нашем сайте.
Интенсив по префиксным суммам