秋招之字节面试智力题

1. 倒水

只有两个无刻度的水桶,一个可以装6L水,一个可以装5L水,如何在桶里装入3L的水

  • 6L装满倒入5L,剩1L
  • 5L倒出, 1L倒入5L
  • 6L装满倒入5L剩2L
  • 5L倒出,2L倒入5L
  • 6L装满,倒入5L装满,剩3L

2. 赛马

25匹马,5个赛道,每次只能同时有5匹马跑,最少比赛几次选出最快的马?

7次。
前5次先分赛道拿到A1,B1,C1,D1,E1
第6次: 所有小组赛第一进行比赛,假设A1第一,B1第二,C1第三
第7次: B1, B2, C1, A2, A3 决出二三名

3. 毒药

1000瓶药水里面只有1瓶是有毒的,毒发时间为24个小时,问需要多少只老鼠才能在24小时后试出那瓶有毒。

假设药水从0开始编号,则按照二进制纵列的方式给老鼠喂药,中毒老鼠代表的二进制数即为药水有毒。都没中毒,则为0号药水。

4. 概率

家里有两个孩子,一个是女孩,另一个也是女孩的概率是多少?

男男
男女
女女
女男

取3种之中的女女.

5. 烧绳

烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?

烧第一根绳子
同时开始烧第二根,从两头,第二根烧完是30分钟,此时点燃第一根绳子的另外一头,开始计时,烧完是15分钟,再烧一根。

6. 称重

一共12个一样的小球, 其中只有一个重量与其它不一样(未知轻重),给你一个天平,找出那个不同重量的球?

  • 分3组,两两称重,选出含有目标球的一个,且已经知道目标球是轻还是重,假设轻
  • 分2组,选出轻的一组
  • 分2组,选出轻的一个

7. 贬值的药

.有10瓶药,每瓶有10粒药,其中有一瓶是变质的。好药每颗重1克,变质的药每颗比好药重0.1克。问怎样用天秤称一次找出变质的那瓶药?

第一瓶取1个,第二瓶取2个,看最终质量比计算的总克数多多少

8. 分球

你有两个罐子,50个红色弹球,50个蓝色弹球,如何将这100个球放入到两个罐子,随机选出一个罐子取出的球为红球的概率最大?

一个罐子放一个红球,剩余球放另外一个罐子。
这个题目美团秋招也问过。

9. 其他题目

  • 位于一维坐标的原点处,每次可以向左或向右走一步,在原点左侧或右侧某未知距离处有一扇门,如何走才能最优的寻找门的方法?【面试过去很久了,现在我也不会】
  • 5种彩票无限张,买25张,有多少种买法
1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点? 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木,使其中任意两棵树的距离相等? 第一组题答案: 1)三根绳,第一根点燃两端,第二根点燃一端,第三根不点 第一根绳烧完(30分钟)后,点燃第二根绳的另一端,第二根绳烧完(45分钟)后,点燃第三根绳子两端,第三根绳烧完(1小时15分)后,计时完成 2)根据抽屉原理,4个 3)3升装满;3升-〉5升(全注入);3升装满;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升装满;3升-〉5升;完成(另:可用回溯法编程求解) 4)问其中一人:另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。 5)12个球: 第一次:4,4 如果平了: 那么剩下的球中取3放左边,取3个好球放右边,称: 如果左边重,那么取两个球称一下,哪个重哪个是次品,平的话第三个重,是次品,轻的话同理 如果平了,那么剩下一个次品,还可根据需要称出次品比正品轻或者重 如果不平: 那么不妨设左边重右边轻,为了便于说明,将左边4颗称为重球,右边4颗称为轻球,剩下4颗称为好球 取重球2颗,轻球2颗放在左侧,右侧放3颗好球和一颗轻球 如果左边重 称那两颗重球,重的一个次品,平的话右边轻球次品 如果右边重 称左边两颗轻球,轻的一个次品 如果平 称剩下两颗重球,重的一个次品,平的话剩下那颗轻球次品 13个球: 第一次:4,4,如果平了 剩5颗球用上面的方法仍旧能找出次品,只是不能知道次品是重是轻 如果不平,同上 6) o o o o o o o o o 7) 23次,因为分针要转24圈,时针才能转1圈,而分针和时针重合两次之间的间隔显然>1小时,它们有23次重合机会,每次重合中秒针有一次重合机会,所以是23次 重合时间可以对照手表求出,也可列方程求出 8) 在地球表面种树,做一个地球内接的正四面体,内接点即为所求
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值