Собесов

Glassdoor (Meta) — рекомендации друзей через общих знакомых

SQLГрафы и self-joinСложнаяSenior

Условие

Таблица friendship(user_id, friend_id) — симметричная: если A друг B, есть две строки (A, B) и (B, A). Для пользователя X верните рекомендации: пользователи, которые не являются его друзьями, но имеют ≥ 2 общих друзей с X. Сортировка по убыванию числа общих друзей.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти