Яндекс: 3-уровневая иерархия категорий

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

Таблица categories(id, name, parent_id). 3 уровня: L1 (parent_id NULL), L2 (parent_id указывает на L1), L3 (parent_id указывает на L2). Выведите path всех L3-категорий: l1_name > l2_name > l3_name. Колонки: l3_id, full_path (TEXT). Сортировка по full_path.

Схема данных

CREATE TABLE categories (id INTEGER PRIMARY KEY, name TEXT, parent_id INTEGER);

Темы

cte hierarchy JOIN string concat

Подсказки

• 3 CTE: l1 (top), l2 (JOIN l1), l3 (JOIN l2)
• String concat: || в SQLite, CONCAT() в MySQL
• parent_id IS NULL — корневая категория

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

Задача «Яндекс: 3-уровневая иерархия категорий» учит разбивать сложный запрос на читаемые шаги через CTE (WITH), а где нужно — использовать рекурсию. Такие задачи встречаются на собеседованиях в Yandex и других IT-компаниях. Уровень средний — типичная боевая задача на уверенное владение SQL.

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

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

Разбор темы с примерами — в гайде «CTE (Common Table Expressions) в SQL». Хочешь системно с нуля — пройди бесплатный курс «SQL с нуля».

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