深信服面试智力题-------三人求平均工资
题目描述: 一家公司三个员工,求三个员工平均工资,每个人薪资不一样(要求:每个人要保证其他人不能知道自
己的工资),请你设计一个解决方案?
想了半天没想出来,面试官还提示员工之间消息可以单播和多播传递。
设A,B,C三个人工资分别为a,b,c
解决方案:
员工A将其工资加上一个随机数x将其告知B,则B得到的数据为a+x;
员工B将其工资加上一个随机数y并加上从A收到的数据发送给C,则C得到数据为a+x+b+y;
员工C将其工资加上一个随机数z并加上从B收到的数据发送给A,则A得到的数据为a+x+b+y
原创
2020-09-12 21:57:06 ·
1406 阅读 ·
0 评论