智力题(下)

4.1.7 疯狗问题

【考点映射】
  • 疯狗问题
【出现频度】★★☆
【难度】★★★★
【题目描述】
有50家人家,每家一条狗。有一天警察通知,50条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪响,第二天没有枪响,第三天开始一阵枪响,问:一共死了几条狗?

【参考答案】
死了3条(第几天枪响就打死几条)。
本题考虑的要点是:要站在你是家里有一条不正常的狗的主人的角度去考虑问题,用反证法去推断出答案。
第一天没有枪响,说明疯狗数肯定大于1只。因为假如枪响的话,你眼中其他49户人家是没有疯狗的,所以才能推断自己的狗是疯狗,第一天将其打死。但是第一天没有枪响,说明别人家是有疯狗的。
第二天没有枪响,说明疯狗数肯定大于2只。因为假如第二天枪响的话,在第一天中,你知道其他49户人家中有1只疯狗,但没有枪响,推断出你家的狗肯定也是疯狗,于是在第二天中,应该会有枪响,但第二天同样没有枪响,说明疯狗数量肯定大于2只。此时你还不能判断自己家的狗是不是疯狗。
第三天有枪响,说明疯狗等于3只。因为第三天发生了枪响,在你眼中,其他49户人家,有2只疯狗,在第二天中,没有发生枪响,所以你可以断定你的狗也是疯狗,所以你和其他2家有疯狗的主人,在第三天都把自家疯狗打死。
所以一共死了3条狗。


4.1.8 扑克牌问题

【考点映射】
  • 数学问题
【出现频度】★★★
【难度】★★
【题目描述】
一付54张扑克牌,其中有十张是翻过来的。现在把你的眼睛蒙上(绝对没有偷看的可能),让你把扑克牌分成两叠(两叠的多少可以不一样)。要求在两叠中翻过来的扑克牌是相等的。请问该怎么做?除了扑克牌的数目,其它因数(扑克牌大小,重量,颜色,表面触摸的感觉等等)不参与题目之中。扑克牌可以任意次重新排序、翻转。10张翻过来的扑克牌是随机分布在扑克牌中。

【参考答案】
第一步,你在这54张牌中任意取出10张,现在,扑克牌分成了两叠。44张和10张;
第二步,44张那叠不动,将10张这叠每张都翻过来,便得到了符合条件的两叠牌。
解释:第一步之后,设44张那叠中正面牌n张,10张那叠中正面牌则为10-n张。第二步之后,44张那叠中正面牌保持n张,10张那叠反过来了:反面牌为10-n张,正面牌n张。


4.1.9 喝汽水问题

【考点映射】
  • 数学问题
【出现频度】★★★☆
【难度】★★☆
【题目描述】
1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝几瓶汽水?

【参考答案】
第一次:买20瓶汽水,喝完后,有20个空瓶【累计喝了20瓶】
第二次:20个空瓶兑换10瓶汽水,喝完后,有10个空瓶【累计喝了30瓶】
第三次:10个空瓶兑换5瓶汽水,喝完后,有5个空瓶【累计喝了35瓶】
第四次:4个空瓶兑换2瓶汽水,喝完后,有3个空瓶(有一个是第三次剩下的)【累计喝了37瓶】
第五次:2个空瓶兑换1瓶汽水,喝完后,有2个空瓶(有一个是第四次剩下的)【累计喝了38瓶】
第六次:2个空瓶兑换1瓶汽水,喝完后,有1个空瓶【累计喝了39瓶】
最后剩下1个空瓶无法兑换,所以应该是喝了39瓶汽水。
PS:如果此题是可以借空瓶,则可以喝40瓶汽水。
区别在于:第六次的时候,还剩下一个空瓶,借一个空瓶,凑够2瓶,兑换1瓶,此时喝完后再把空瓶还回去,这样就能够多喝一瓶,也就

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

测试岗笔面试真题宝典 文章被收录于专栏

测试工作无非就是点点点,没有太深的技术难度?<br/> 开发转投测试岗,原以为自身的条件能轻松胜任测试岗却反被面试官虐?<br/> 测试岗究竟要准备哪些技术知识去应对面试?<br/> 如何才能在测试岗面试中做到游刃有余?<br/> <p> <span>本专刊从测试岗面试考察的知识点和能力出发,精选出经典的测试岗面试题,不仅给出面试的典型回答和考点分析,还会剖析知识点,将其讲清讲透,让你彻底领悟题目背后所考察的能力,帮你梳理复习测试岗的知识体系。</span> </p> <h3> <span><br /> </span><span><strong>专刊主要分为3大模块:</strong></span> </h3> <p> <span>1. 岗位校招情况介绍:</span> </p> <p> <span>将对整个测试岗位进行详细的介绍,包括测试岗位的分类、市场需求量、薪资情况和校招概况,都会逐一做介绍,让同学们能对测试岗位的校招情况有个大概的了解<br /> 2. 面试考点和面试题讲解:</span> </p> <p> <span>这是本章最为核心的部分,将会以面试题讲解的形式,不仅给出面试题参考答案,还会对考点进行分析,剖析其中的知识点,把知识点讲清讲透,帮助同学们梳理复习测试岗的知识体系。本章涉及的知识板块有:软件测试基础知识、测试用例设计、排查问题的思路、常用的测试工具、计算机操作系统、计算机网络、编程语言和常考的智力题。内容丰富,基本上涵盖了测试面试常考的知识点。<br /> 3. 求职经验分享:</span> </p> <p> <span>本章将详细讲解面试的注意事项:从面试前的准备、面试当天到面试结束收到offer整个过程,都会进行逐一讲解。</span> </p> <p> <span><br /> </span> </p> <h3> <span>专刊大纲:</span> </h3> <p> <span><img src="https://uploadfiles.nowcoder.com/images/20210625/691666214_1624592824918/B4749CDE6B040FF304C11BA36D1276D5" alt="" width="700" height="1692" title="" align="" /><br /> <br /> </span> </p> <h3> <span>购买须知:</span> </h3> <span>①订阅成功后,用户即可通过牛客网 PC 端、App 端享有永久阅读的权限;<br /> ②牛客专刊为虚拟内容服务,订阅成功后概不退款;<br /> ③在专刊阅读过程中,如有任何问题,可在文章评论区底部留言,或添加牛客求职导师,加入读者交流群;<br /> ④想成为牛客作者,请邮件联系pandengfeng@nowcoder.com,邮件主题【牛客作者+写作方向】,并附上个人简历一份及近期作品一份;<br /> ⑤牛客专刊版权归本平台所有,任何机构、媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发布 / 发表,违者将依法追究责任。<br /> </span> <p> <span>了解专刊更多详细信息,请扫码添加丸子老师微信~</span> </p> <p> <br /> </p> <p> <img src="https://uploadfiles.nowcoder.com/images/20210526/999991364_1622023901811/2E767EB5BD55BF57B67C8E5427B978D8" alt="" /> </p>

全部评论

相关推荐

11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务