题目描述

(通过次数13,798 | 提交次数37,555,通过率36.74%)

在 facebook 中,表follow会有 2 个字段:followee, follower,分别表示被关注者和关注者。
请写一个 sql 查询语句,对每一个关注者,查询关注他的关注者的数目。

比方说:
+-------------+------------+
| followee    | follower   |
+-------------+------------+
|     A       |     B      |
|     B       |     C      |
|     B       |     D      |
|     D       |     E      |
+-------------+------------+
应该输出:
+-------------+------------+
| follower    | num        |
+-------------+------------+
|     B       |  2         |
|     D       |  1         |
+-------------+------------+
解释:
B 和 D 都在在follower字段中出现,作为被关注者,B 被 C 和 D 关注,D 被 E 关注。A 不在 follower字段内,所以A不在输出列表中。

注意:
被关注者永远不会被他 / 她自己关注。
将结果按照字典序返回。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/second-degree-follower
//测试数据
Create table If Not Exists Follow (followee varchar(255), follower varchar(255));

insert into Follow (followee, follower) values ('Alice', 'Bob');
insert into Follow (followee, follower) values ('Bob', 'Cena');
insert into Follow (followee, follower) values ('Bob', 'Donald');
insert into Follow (followee, follower) values ('Donald', 'Edward');

解题思路

这道题的逻辑稍微有些绕。
Follow表有2个字段,保存了被关注者(followee)和关注者(follower)。
当然,所有人都可以是关注者,也都可以是被关注者。但不允许自己关注自己。
我们可以把被关注者理解为微博上的大V,关注者为大V的粉丝。
题目要求,计算出作为粉丝身份的大V有多少关注者。
于是,我们可以先筛选出关注了别人的那些关注者,再计算出这些关注者自己被多少人关注即可。
“筛选出关注了别人的那些关注者”:可以使用子查询实现,IN子查询和EXISTS子查询都可以很轻松的实现。
“关注者自己被多少人关注”:可以通过一次简单的分组统计实现,可以使用GROUP BY + COUNT来完成。

参考SQL

未特别说明的情况下,参考SQL为基于MySQL8.0实现。
select
    followee follower,count(*) num
from follow
where followee in (
    select follower from follow
)
group by followee
order by followee;
picture loss