April 9 2014 Google onsite

楼主亲自作答

三轮。
题目一：社交网络中，如何实现好友推荐。抽象成图，然后找出共同好友最多的那个人。

1. class Node(object):
   
2. 
   
3.     def __init__(self, val):
   
4.         self.val = val
   
5.         self.friends = []
   
6. 
   
7. 
   
8. def recommend(node):
   
9.     exclude = node.friends + [node]
   
10.     freq = {}
    
11.     for item in node.friends:
    
12.         for sub_item in item.friends:
    
13.             if sub_item not in exclude:
    
14.                 freq[sub_item] = freq.get(sub_item, 0) + 1
    
15.     max_val = 0
    
16.     res = None
    
17.     for key in freq:
    
18.         val = freq[key]
    
19.         if val > max_val:
    
20.             max_val = val
    
21.             res = key
    
22.     return res
    

复制代码

赞，楼主好人，有题有code

python确实好写， 不过楼主都是最简单的办法啊， 看不到啥时间和空间的优化..

祝楼主好运!!!!

doveonthewing 发表于 2014-4-14 09:31
祝楼主好运!!!!

谢谢。也祝你找工作顺利。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

lz就是个jb