Block OA 面试真题解析：Best Friend｜图论与好友关系统计

Best Friend

Best friend: is a friend in one’s list who likes his content the most.

Using Jack as an example, Jack likes Rachel’s post 5 times, but 0 for Mark, so Jack is Rachel’s best friend.

Rachel’s best friend is Ellen.

Return this JSON object:

{"user 1": ["user 2", "1 likes 2", "2 likes 1"],
  ...
}

这题要求根据好友之间互相点赞的次数，找出每个人的“best friend”——也就是在其好友列表中，对其内容点赞最多的那个人。解题核心通常是先用哈希表或邻接表统计每一对用户之间的点赞次数，再对每个用户在自己的好友集合里扫描，选出点赞数最大的好友。由于示例里包含用户、好友关系和点赞计数，整体更像图论 / 关系统计题，重点在于正确建模“谁给谁点赞了多少次”，并处理没有互相关系或点赞并列的情况。