在 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
审题:
思考:
解题:
followee被关注者 , follower关注者。
关注者本身也可能被其它人关注,成为被关注者。
对每一个关注者,查询他的关注者数目。
先找出follower被哪些人关注。
select *
from follow as F1 join follow as F2 on (F1.follower = F2.followee)
再按follower分组,算出每个follower被关注的人数。
select F1.follower,count(distinct F2.follower) as `num`
from follow as F1 join follow as F2 on (F1.follower = F2.followee)
group by F1.follower
知识点: