Medium之614.二级关注者

题目

在 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.com/problems/second-degree-follower
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答

法一

select followee as follower,count(distinct follower) as num
from follow
where followee in (select follower from follow)
group by followee

法二：自联结

select a.followee as follower,count(distinct a.follower) as num
from follow a 
    join follow b on a.followee = b.follower
group by a.followee