M5-019Medium去重与关联 · Dedup & joins
如何找出互为好友的用户对(A 关注 B 且 B 关注 A)?
How do you find pairs of users who follow each other?
💡 考场高分一句话答案:
自连接同一张关注表,条件为 a.user = b.friend AND b.user = a.friend,并用 a.user < b.user 去重对称对。
Self-join the follow table on both directions, then keep only a.user < b.user to remove the symmetric duplicate.
📌 核心考察要点 (Key Points)
- 自连接:两次 join 同一表
- 去重对称:加 a.user < b.user 只保留一个方向
- 性能:大表先过滤活跃用户或分区
- 扩展:共同好友数、二度人脉
- Self-join: two joins on the same table
- Symmetry removal: the a.user < b.user predicate keeps one direction only
- Performance: filter to active users or partition first
- Extensions: mutual-friend counts, second-degree connections
🔍 大厂面试官连环追问 (Follow-ups)
- 如何计算每对好友的共同好友数?
- 如何处理重复关注记录?
嫌字多看太累?进入苏格拉底式对话推演实验室
零打字负担,以大厂考官真实困境切入,通过点选直觉选项暴露思维盲区,手把手推导 Why。
⚡
想检验本题的肌肉记忆?进入 3 阶闪卡主动回忆盲测
隐藏答案遮罩,自测:审题锚点 ➔ 数理公式机理 ➔ 工业标杆代码与连环追问。3 分钟攻破认知盲区!