标签:面试题 Google 朋友 题解 列表 user 共同 好友
题目描述
给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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。