携程实习面试

题目：八位Java后端开发工程师聚在一起喝酒，他们都想知道行业平均工资，但都不想透露自己的工资。如何才能在每个人都不知道其他人工资的情况下计算行业平均工资？题解1：随机数加密法每人先想一个随机数（设为r1,r2,,,r8)），自己记好，不公开。第 1 人把 “自己工资 s1+r1” 告诉第 2 人；第 2 人计算 “s2+r2 + 第1人传来的数)”，再传给第 3 人；依此类推，最后第 8 人算出总和 (S = s1+s2+,,,s8+r1+r2+,,,,r8)，回传给第 1 人。第 1 人减去自己的随机数 r1，传给第 2 人；第 2 人再减r2，依次传递，直到第 8 人减 r8，最终得到真...