G面经prepare: Friends Recommendation - neverlandly - 博客园
想想如果你用linkedin或者facebook， 给你一个人和他的朋友关系网，你会怎么给一个人推荐朋友
一个例子就是A-B, A-C, B - D, B - E, C - D，这个时候问我应该推荐谁给A，我说D,因为他是BC的共同好友，而E只是B的好友,到这我才明白干啥，就是给一个图和里面的一个节点A,用bfs从A出发，找出第二层中indegree度数最大节点
用HashMap<Character, HashSet<Character>>来建图
用HashMap<Character, Integer> SndIndegree来表示第二层indegree数目
用maxIndegree记录第二层Indegree最大值
用res记录第二层Indegree最大者
Read full article from G面经prepare: Friends Recommendation - neverlandly - 博客园
No comments:
Post a Comment