在 Facebook 或者 Twitter 这样的社交应用中,人们经常会发好友申请也会收到其他人的好友申请。
这张表包含发送好友请求的人的 ID ,接收好友请求的人的 ID ,以及好友请求通过的日期。
写一个查询语句,找出拥有最多的好友的人和他拥有的好友数目。
生成的测试用例保证拥有最多好友数目的只有 1 个人。
进阶:在真实世界里,可能会有多个人拥有好友数相同且最多,你能找到所有这些人吗?
因为好友关系是相互的,如果A和B是好友,那么A和B的好友数都会+1。
所以,为构建出每个人的好友名单,可以将RequestAccepted表中的数据,以不同的视角合并起来。
然后,再分组统计出每个人的好友数,并以好友数倒序排序,返回第一个id即可。
官方的参考SQL写的比较啰嗦。计算好友数与以好友数排序中间嵌套了一层子查询。其实完全没有必要。