谷歌onsite面经

感谢楼主分享

ypcu327 发表于 2020-2-18 06:07
嗯嗯谢谢您的回复 我把您发的资料看了 我看到后部分主要讲的BFS spanning的方法 但是那个pdf好像没有提另 ...

另一种是假设消息传输是synchronous的，实际上在分布式系统里这样基本不可行，最后也没写这种做法

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

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

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

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

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

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

renbaoshan 发表于 2020-2-21 16:42
第一轮 分四种情况讨论1) 如果球和bucket都distinguishable, 则首先取出k个球排列一下放进不同的桶里, 一共 ...

大佬你这分析也太详细了，最近有点忙，等我有空仔细看一下

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

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

1. 第三题写了个大概的，求LZ指教
   
2. class Node:
   
3. 
   
4.         def __init__(self, id, value):
   
5.                 self.id = id
   
6.                 self.children = []
   
7.                 self.parent_id = None
   
8.                 self.received = set()
   
9.                 self.value = value
   
10.                 self.sum = value
    
11. 
    
12.         def sumAllNodes()
    
13.                 for child_id in self.children:
    
14.                         msg = Msg(downward, 0)
    
15.                         send(msg, self.id, child_id)
    
16. 
    
17. 
    
18.         def send(self, msg, src_id, dst_id):
    
19.                 #system call
    
20. 
    
21.         def receive(self, src_id, msg) #similar to onReceive in Javascript
    
22.                 if src_id in self.received:
    
23.                         return
    
24.                 self.received.add(src_id)
    
25. 
    
26.                 if msg.type == 'downward':
    
27.                         if len(self.children) == 0: #reaches leaf node
    
28.                                 msg.val = self.val
    
29.                                 msg.type = 'upward'
    
30.                                 send(msg, self.id, self.parent_id)
    
31.                         else:
    
32.                                 for child_id in self.children:
    
33.                                         send(msg, self.id, child_id)
    
34. 
    
35.                 else: #upward                       
    
36.                         self.sum += msg.val
    
37.                         if set(self.received) - set(self.children) == 0: #received all children's message
    
38.                                 msg.val = self.sum
    
39.                                 send(msg, self.id, self.parent_id)
    
40. 
    
41. class Msg:
    
42.         def __ init__(self, type, value):
    
43.                 self.type = '' #downward or upward
    
44.                 self.value = 0
    
45. 
    
46. root_node = Node(1, 1)
    
47. child_node1 = Node(2, 2)
    
48. child_node2 = Node(3, 3)
    
49. root_node.children.append(child_node1.id)
    
50. root_node.children.append(child_node2.id)
    
51. child_node1.parent_id = root_node.id
    
52. child_node2.parent_id = root_node.id
    
53. 
    
54. # assume we already have a spanning tree with parent id populated
    
55. print(root_node.sumAllNodes())
    

复制代码

wtcupup 发表于 2020-2-23 08:58
[mw_shl_code=python,true]第三题写了个大概的，求LZ指教
class Node:

有点问题喔，这是一个图，没有children和parent这种关系，而且每个节点可以和多个节点相连的，所以就算有parent也不会只有一个

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

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