一堆蚂蚁与一条木杆的悲伤故事
终于准备到研三了我也要找工作了,各种烦躁啊……T_T 于是也要经常看一下面试的题目了。间中也会看到一些有趣的题目,拿出来写写加深下记忆。 第一次写的题目是关于蚂蚁与木杆的,相信大家都听说过(反正我最近从3个不同的来源分别见到这题目了……),关于蚂蚁在木杆上面爬行的这道题。 大意就是n只蚂蚁以每秒1 cm的速度在L...
View Article关于缺席的整数君
这几天接连看到缺失整数的问题,这类问题可以统一描述为: “现在有n到m中的k个整数,一般k<m-n+1,所以就会缺了若干个整数,求其中的 某个满足条件的数/任何一个数/所有缺失数”...
View Article致被毒死的老鼠君
笔试面试的时候,题目总是一些悲伤的故事。 比如不断往下掉的蚂蚁君,永远只能相撞而不能在一起 比如A君兴高采烈买卡片而老板阴笑数钱(老板进了一批货,总共有5种卡片,每种都有很多很多,A君去买卡片,拿到任一种卡片的概率相等,问A君平均要买多少张卡片才能集齐所有卡片)其实是一种经典概率问题“赠券收集问题” 比如被医生告知患有癌症,但是其实患癌症的概率极低的担惊受怕的Z君...
View Article
More Pages to Explore .....