九章算法 | Google 面试题：Recommend Friends

撰文 | JZ 专栏 | 九章算法 题目描述 给n个人的朋友名单，告诉你user，请找出user最可能认识的人。（他和user有最多的共同好友且他不是user的朋友）。 思路点拨 对于user的好友关系，建立一个hashmap存储。对于所有不是user好友的人，求出他和user的共同好友数，维护最大共同好友数的那个id。 考点分析 对于取两个人的共同朋友，稍微思考一下，即可想到对user的朋友列表

>>阅读原文<<