狗家一道分布式高频题

写一个Node类，已知每个Node知道自己所有的邻居
   实现send receive两个API 也可以自己加数据结构到Node类里 但不能加API 也不能有global book keeping class
   要求query任意一个Node 这个Node能通过这两个API 告诉你和它联通的所有Nodes

请问这一类分布式(非lc?)题的参考答案一般在哪里找？

经典gossip？

Myron2017 发表于 2020-4-13 04:19
赞，确实是不太清楚怎么做！ 如何防止出现 bouncing back and forth

最笨的方法就是 在send body里 记录所有的path上游节点 下游一个节点收到这个body之后 看一下 body里已经访问过的节点 如果有邻居 就skip了 send分两种 一种是第一次广播 第二种是echo

这个题和我面的题是一样的，我那个每个node有一个值，每个node都要找到所以node的最小值。

我不知道我理解的对不对，但这个是不是一个找DAG类似的思路？

Send 和receive的return type是什么，还是没明白这个题目是做什么，楼主能麻烦多提供些细节吗 多谢

看到分布式就知道是这题了，我面经里写过，也在几篇其他人的面经里看到过，好像现在越来越高频

如果我没有理解错，是不是 要考谷歌的那几篇 paper？

比如这样？ http://pages.cs.wisc.edu/~shivaram/cs744-readings/borg.pdf 不过我确实不太确定答案怎么样。

把send/receive包成一个echo 然后用类似gossip想法 然后在send的body里面加上所有的上游node id receive一直在监听 看谁echo回来但要小心infinte bouncing

恨天风云 发表于 2020-4-12 22:41
Send 和receive的return type是什么，还是没明白这个题目是做什么，楼主能麻烦多提供些细节吗 多谢

我也不知道。不过看很多人都被考到了，考过的人能大概写个代码框架吗？