LintCode 题解 |Google 面试题：Recommend Friends

题目描述

给n个人的朋友名单，告诉你user，请找出user最可能认识的人。（他和user有最多的共同好友且他不是user的朋友）。

思路点拨

对于user的好友关系，建立一个hashmap存储。对于所有不是user好友的人，求出他和user的共同好友数，维护最大共同好友数的那个id。

考点分析

对于取两个人的共同朋友，稍微思考一下，即可想到对user的朋友列表采用数据结构存储，然后遍历其他人的朋友列表，快速的查询计数，同样本题有需要注意的细节，可以体现出Google比较喜欢注重细节的同学。

九章参考程序

https://www.jiuzhang.com/solution/recommend-friends/?utm_source=csdn

标签：面试题,Google,朋友,题解,列表,user,共同,好友
来源： https://blog.csdn.net/littlekui74/article/details/98174331