所有任务

朋友的朋友(社交图)

高级

Meta/LinkedIn 级别任务。 **条件:** 为每个用户找到“朋友的朋友”——他们的关注对象所关注的人,排除直接朋友和用户本人。 **表:** follows (follower_id, following_id, created_at) **要求:** 1. 为每个用户找到他们的关注对象(1 级) 2. 找到他们关注对象的关注对象(2 级) 3. 排除直接关注对象和用户本人 4. 输出 user_id, friend_of_friend_id, 通过谁连接(via_user_id) **提示

分类
Recursive CTE
预计时间
~25 分钟
数据库
PostgreSQLGreenplum
标签
FAANGInterviewSocial GraphFriendsNetworkрекурсия

登录后解题

开始解题