九章算法 | Google 面試題：Recommend Friends

撰文 | JZ 專欄 | 九章算法 題目描述 給n個人的朋友名單，告訴你user，請找出user最可能認識的人。（他和user有最多的共同好友且他不是user的朋友）。 思路點撥 對於user的好友關係，建立一個hashmap存儲。對於所有不是user好友的人，求出他和user的共同好友數，維護最大共同好友數的那個id。 考點分析 對於取兩個人的共同朋友，稍微思考一下，即可想到對user的朋友列表

>>阅读原文<<