面试:数学类问题

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

赛马问题

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°。

你可能感兴趣的:(面试)