狗家一道分布式高频题

wing0315 发表于 2020-4-12 23:52
看到分布式就知道是这题了，我面经里写过，也在几篇其他人的面经里看到过，好像现在越来越高频

能给个算法框架么？

qiuqiushasha 发表于 2020-4-13 01:14
把send/receive包成一个echo 然后用类似gossip想法 然后在send的body里面加上所有的上游node id receive一 ...

赞，确实是不太清楚怎么做！ 如何防止出现 bouncing back and forth

感谢分享 加分了

弱弱地问一下，请问new grad sre会不会被考到这样的题？

感谢分享, 这种题不知道可不可以最后只写伪代码.......

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

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

经典gossip？

全职还是实习啊 老哥

我也被考到了，全程晕~

flooding就行了吧？注意一下receive的幂等性，就是说每个消息应该有个全局唯一的ID，UUID就行。接收过的消息存在node里，新消息来了先查有没有收到过就行。