题目：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
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
