Рекурсивный обход графа друзей

Сложная CTE (Common Table Expressions)

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

Таблица friendships (user_id INTEGER, friend_id INTEGER). Найдите всех друзей и друзей друзей для пользователя 1 (до 2 уровней). Выведите found_user_id и depth (1 = прямой друг, 2 = друг друга). Исключите самого пользователя 1.

Схема данных

CREATE TABLE friendships (user_id INTEGER, friend_id INTEGER);

Темы

RECURSIVE CTE JOIN DISTINCT GROUP BY

Подсказки

Рекурсивный CTE начинает с прямых друзей пользователя 1
На каждом шаге ищем друзей текущего уровня, ограничивая depth < 2

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

Задача «Рекурсивный обход графа друзей» учит разбивать сложный запрос на читаемые шаги через CTE (WITH), а где нужно — использовать рекурсию. Такие задачи регулярно дают на собеседованиях аналитиков данных. Уровень сложный — задача проверяет глубину и умение собрать запрос из нескольких приёмов.

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

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

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

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