杂七杂八面试题汇总

1.kafka leader选举机制原理
答案：https://blog.youkuaiyun.com/yanshu2012/article/details/54894629/ （转）
2.四个人：M、a、b、c.其中a、b、c薪资分别是x、y、z。
在下列约束条件下经理M如何知道a、b、c平均薪资。
1）起初每个人只知道自己工资；
2）M不可以知道其他员工工资的确切值
3）对于a、b、c三者，不可以知道其他两者每个人的薪资具体值。
解答:经理随机给出一个数t，让a用自己工资加上这个数后只告诉给b(x+t),b在此基础上加上自己薪资只传递给c(x+t+y),c加上自己工资后传递给M。此时M手中数据为（x+y+z+t）,其中t已知，得到（x+y+z）之和。

关于桶排序问题：
一个有序数组，很长很长，如何求出其中相邻两数之差最大的两个数是多少。要求时间复杂度为O(N).

sql面试题：