撰文 | JZ
专栏 | 九章算法
题目描述
给n个人的朋友名单，告诉你user，请找出user最可能认识的人。（他和user有最多的共同好友且他不是user的朋友）。
思路点拨
对于user的好友关系，建立一个hashmap存储。对于所有不是user好友的人，求出他和user的共同好友数，维护最大共同好友数的那个id。
考点分析
对于取两个人的共同朋友，稍微思考一下，即可想到对user的朋友列表采用数据结构存储，然后遍历其他人的朋友列表，快速的查询计数，同样本题有需要注意的细节，可以体现出Google比较喜欢注重细节的同学。
九章参考程序
https://www. jiuzhang.com/solution/r ecommend-friends