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 分钟攻破认知盲区!
🎯 立即在闪卡中盲测此题➔