Самая длинная серия последовательных дней входа (gaps-and-islands)

Условие задания

**Контекст:** Вы аналитик в крупном e-commerce-маркетплейсе. Команда по удержанию запускает программу лояльности «Серия дней»: чем длиннее непрерывная цепочка дней, в которые покупатель заходил в приложение, тем выше его статус и кешбэк. Маркетинг просит посчитать для каждого пользователя его **самую длинную серию подряд идущих дней входа** за последние 90 дней, а также текущую активную серию (которая заканчивается сегодня).

Есть таблица логов входов. Один пользователь за день может зайти несколько раз — это всё равно один «день входа».

[см. код в задании]

**Задание:**
1. Выведите для каждого `user_id` длину его **максимальной серии** последовательных календарных дней с хотя бы одним входом (`max_streak`).
2. Дополнительно посчитайте `current_streak` — длину серии, которая включает сегодняшний день (если сегодня входа не было, `current_streak = 0`).
3. Объясните, почему именно техника gaps-and-islands корректно группирует подряд идущие даты, и в чём ловушка наивного решения через простой `COUNT` или `LAG`-разность.

Пример данных

Структура для ориентира — реальные значения из эталонного решения.

CREATE TABLE login_log (
  user_id     BIGINT NOT NULL,
  login_at    TIMESTAMP NOT NULL
);
-- сегодня считаем DATE '2026-06-13'

Темы

gaps-and-islands window-functions ROW_NUMBER streak retention

Подсказки

• Сначала сверните входы к уникальным датам на пользователя: один день = одна строка. Дубли внутри дня сломают нумерацию.
• Ключевой трюк: пронумеруйте даты внутри пользователя через ROW_NUMBER() по возрастанию и вычтите номер строки из самой даты. У подряд идущих дат эта разность будет константой — это и есть «остров».
• Сгруппируйте по (user_id, эта_разность), COUNT даст длину каждой серии. Для current_streak отфильтруйте острова, в которых MAX(date) = сегодня.

Все тестовые задания →

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

Какой уровень знаний нужен для задачи "Самая длинная серия последовательных дней входа (gaps-and-islands)"?

Это задание для уровня Senior. Senior-уровень — глубокое понимание темы, опыт решения нестандартных задач, обсуждение trade-off на собеседовании.

На каких собеседованиях встречается такая задача?

Подобные задания в категории «SQL» регулярно дают на собеседованиях аналитика данных в Яндекс, Сбер, Ozon, Авито, Тинькофф, Wildberries, T-Bank, X5, ВТБ и других крупных IT-компаниях. Тематика: gaps-and-islands, window-functions, ROW_NUMBER, streak, retention.

Сколько времени даётся на решение?

На реальном собеседовании на подобную задачу отводится 30-60 минут с обсуждением подходов, оптимизаций и trade-off. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.

Где ещё потренироваться по теме «SQL»?

На zasqlpython.ru есть 520+ SQL задач в песочнице с автопроверкой кода, конспекты SQL для аналитика, AI мок-собеседование с разбором ваших ответов.

← Все задания