面试:数学类问题

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

赛马问题

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

相关推荐
时间的拾荒人1 小时前
Qt 事件机制全解析:从事件处理到事件过滤器
开发语言·qt·面试
(Charon)2 小时前
【C++面试】vector底层原理:扩容、拷贝移动与迭代器失效
c++·面试
考研保研资料分享3 小时前
电气工程保研经验:夏令营失利后上岸上交,科研追问与九推复习(2024)
面试
时间的拾荒人4 小时前
Qt 窗口系统详解:从菜单栏到对话框的完整指南
开发语言·qt·面试
无忧.芙桃5 小时前
位图妙用:512MB 实现 40 亿整数的存在性查询
c语言·c++·面试·哈希算法
ShineWinsu5 小时前
对于Redis:Steam、Geospatial、Hyperloglog、Bitmap、Bitfield类型的解析
数据库·c++·redis·分布式·缓存·面试·zset
海绵宝宝转agent5 小时前
操作系统八股开源笔记分享
java·面试
时间的拾荒人6 小时前
Qt 文件操作详解:从基础类到读写实战
开发语言·qt·面试
江华森9 小时前
华为云CCE/Kubernetes云原生技术体系 — 总学习笔记
面试
(Charon)9 小时前
【C++面试】RAII到底是什么:从资源管理理解C++对象生命周期
c++·算法·面试