大众点评数据挖掘岗综合题

题目：N个为排序的整数，在线性时间内，求这N个数在数轴上相邻两个数之间的最大差值（写出关键算法）

顺便吐槽一下，大众点评Java考得真多，综合题的第一题要求用Java用递归实现阶乘计算，虐得真惨，找完工作了Java搞起。

另外大众点评综合题第三题是贝叶斯公式的运用，题目描述：某公司有两个部门，A部门有30名女生和24名男生，B部分有12名女生和42名男生。现在从两个部门中挑选出一个女生来安排一次联谊团建，请问这个女生来自A部门的概率为多少？

解:

• 设H1表示A部门，H2表示B部门，P(H1) = P(H2) = 0.5, P(E|H1) = 30/54, P(E|H2) = 12/54;
• 设E表示女生，则问题转成求P(H1|E)；
• P(E) = P(E|H1)P(H1) + P(E|H2)P(H2) = 7/18;
• 根据条件概率公式有：
• P(H1|E) = P(H1)P(E|H1)/P(E) = 0.5(30/54)/(7/18) = 0.714