面试：数学类问题

现在一些大厂会问一些数学题，考察候选人的数学思维。

赛马问题

64匹马，8赛道，每次最多8匹马进行比赛，每匹马速率一直不变，问怎么快速找到最快的四匹马？

分成8组先赛一轮可以排除掉每一组中的后四名的马。
每一组第一名进行比赛，这次的第一名直接晋级。然后第一第二第三第四名所在的小组中分别有4,3,2,1匹马有可能是所有马中的前四名。
让第一组的2,3,4、第二组的1,2,3、第三组的1,2进行比赛，如果第三组第一名这次排名第二，则第二组1、第三组1晋级，还需要第四组的第一名跟其他马进行比赛。如果如果第三组第一名这次排名不是第二，则这次比赛的前三名紧急，比赛结束，晋级的这四匹马就是前四名。

凸面体问题

三维空间中，有一些点，判断这些点连线是否能组成一个凸面体？

凸面体有一个特点，任意一条边，其他的所有边都在这条边的一侧。

时钟角度计算

假设当前时间是11:45分，计算出时针和分针的夹角是多少度？

分别计算时针和分针跟00:00的角度，时针走了11个小时，也就是11360/12 + 45360/12/60=330+22.5=352.5°，这里要加上分针也走了一小部分，所以时针是指在11->12点之间的某个位置。分针的角度是45*360/60=270°，两者的夹角就是82.5°。

猴子掰玉米问题

猴子在玉米地里掰玉米，总希望前面有更大的玉米，结果等到最后发现还不如之前的大。这是一个随机选择优化问题，用来说明该及时决策，否则错过机会，两手空空。

37%规则解决猴子掰玉米问题：

1. 前37%为一个阶段，只看不做决策，记住最大的那个玉米的大小。
2. 过了37%后为第二阶段，这个阶段只要发现了比第一阶段那个玉米棒子还要大的玉米，或者类似的玉米，就毫不犹豫的选择它。