614. 二级关注者（难度：中等）

题目描述

（通过次数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;