共同好友数最多的用户对 TopN
中等#自连接#共同好友#图关系
题目描述
给定好友表 friend(uid, fid),表示 uid 与 fid 是好友。
要求:计算任意两个用户的共同好友数,取共同好友最多的 Top 10 用户对。
示例数据
| uid | fid |
|---|---|
| 1 | 100 |
| 2 | 100 |
| 1 | 200 |
| 2 | 200 |
期望:用户对 (1, 2) 共同好友 100、200 共 2 个。
动手写一遍自测 · 不执行
括号自动补全 · Tab 缩进 · Shift+Tab 反缩进 · 回车自动缩进 · 草稿仅存在本机
登录后可以选中正文添加批注(仅自己可见)。
评论 (0)
登录后参与评论。
还没有评论,来做第一个。