Рекурсивная иерархия сотрудников

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

**Данные:** Таблица `org_employees` с организационной структурой (самоссылка через `manager_id`):

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

**Задание:** Напишите запрос, который:
1. Для заданного руководителя (например, `id = 1`) выведет всё дерево подчинённых (все уровни вглубь)
2. Покажет уровень вложенности (CEO = 0, его прямые подчинённые = 1, и т.д.)
3. Сформирует полный путь от CEO до сотрудника (через ` -> `)
4. Для каждого руководителя посчитает количество всех подчинённых (прямых и косвенных) и суммарный ФОТ его команды

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

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

CREATE TABLE org_employees (
    id SERIAL PRIMARY KEY,
    name VARCHAR(150) NOT NULL,
    position VARCHAR(100) NOT NULL,
    manager_id INT REFERENCES org_employees(id), -- NULL для CEO
    department VARCHAR(100) NOT NULL,
    salary NUMERIC(10,2) NOT NULL
);

Темы

WITH RECURSIVE иерархия дерево рекурсия уровни

Подсказки

• WITH RECURSIVE — рекурсивный CTE, начинается с базового случая (CEO) и рекурсивно добавляет подчинённых
• Путь можно строить конкатенацией: parent_path || ' -> ' || name
• Уровень: parent_level + 1 на каждом шаге рекурсии

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

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

Какой уровень знаний нужен для задачи "Рекурсивная иерархия сотрудников"?

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

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

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

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

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

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

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

← Все задания