Группы соседних строк (run-length encoding)

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

Таблица log содержит id INTEGER (последовательные), status (active/idle/error). Найдите все «прогоны» (runs) подряд идущих одинаковых статусов. Выведите run_status, start_id, end_id, length. Отсортируйте по start_id.

Схема данных

CREATE TABLE log (id INTEGER PRIMARY KEY, status TEXT);

Темы

LAG OVER CTE gaps_islands

Подсказки

• LAG(status) и сравнение
• running SUM флага = run_id

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

Задача «Группы соседних строк (run-length encoding)» учит решать задачи по теме «Промежутки и серии (gaps-and-islands)» так, как это спрашивают на собеседовании аналитика данных. Такие задачи встречаются на собеседованиях в LeetCode 1454-style и других IT-компаниях. Уровень сложный — задача проверяет глубину и умение собрать запрос из нескольких приёмов.

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

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

Хочешь разобрать SQL системно с нуля — пройди бесплатный курс «SQL с нуля» и закрепи навык в тренажёре.

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