Сессионизация событий по таймауту 30 минут

Сложная gaps-and-islands Яндекс

Условие задачи

В таблице events лежит лог действий пользователей. Разбей события каждого пользователя на сессии: новая сессия начинается, если разрыв между текущим и предыдущим событием этого пользователя СТРОГО больше 30 минут (ровно 30 минут — та же сессия). Пронумеруй сессии внутри пользователя начиная с 1. Верни user_id, user_name, session_id, session_start (время первого события сессии), session_end (последнего) и events_count. Сортируй по user_id, затем по session_id.

Схема данных

CREATE TABLE events (
  user_id     INTEGER NOT NULL,
  user_name   TEXT    NOT NULL,
  event_time  TEXT    NOT NULL  -- формат YYYY-MM-DD HH:MM:SS
);

Темы

sessionization gaps-and-islands lag window-functions strftime

Подсказки

LAG(event_time) OVER (PARTITION BY user_id ORDER BY event_time) даёт время предыдущего события; разрыв считай в секундах через strftime('%s', ...).
Отметь флагом начало новой сессии (gap > 1800 сек), потом накопительной SUM(flag) OVER(...) построй номер сессии.
Осторожно с границей: ровно 30 минут — та же сессия, поэтому строго '> 1800', а не '>='. Первое событие с LAG=NULL должно попасть в сессию 1.

Что проверяет эта задача

Задача «Сессионизация событий по таймауту 30 минут» учит решать задачи по теме «gaps-and-islands» так, как это спрашивают на собеседовании аналитика данных. Такие задачи встречаются на собеседованиях в Яндекс и других IT-компаниях. Уровень сложный — задача проверяет глубину и умение собрать запрос из нескольких приёмов.

Как подступиться к решению

Сначала разберись со схемой данных и пойми, какой результат нужен на выходе. Определи, какие таблицы и поля задействованы, и собирай запрос пошагово: фильтрация → соединение или группировка → итоговый отбор и сортировка. Проверь результат на крайних случаях — NULL, дубликаты, пустые группы. Свой запрос сразу прогоняешь автопроверкой в интерактивной SQL-песочнице на реальной базе (SQLite и PostgreSQL 16 прямо в браузере).

Разбор темы с примерами — в гайде «gaps-and-islands в SQL». Хочешь системно с нуля — пройди бесплатный курс «SQL с нуля».

Решить в интерактивной SQL-песочнице → ← Все SQL-задачи