ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

软件测试面试之逻辑篇(二)

2021-06-01 18:02:15  阅读:233  来源: 互联网

标签:11 汽水 逻辑 答对 分钟 面试 小强 空瓶 软件测试


软件测试面试之逻辑篇

第一题 :合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,天色很暗,而他们只有一 只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同,若两人同行则以较慢者的速度为准。Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花 10分钟过桥。他们要如何在17分钟内过桥

2分钟与1分钟同时过去,2分钟独自回来, 耗时4分钟;
5分钟与10分钟同时过去, 1分钟独自回来, 耗时11分钟;
2分钟和1分钟同时过去, 耗时2分钟
共耗时17分钟

第二题 : 有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份?

第一次, 将盐分为两个 70克, 取出其中一份;
第二次, 利用两个砝码称出9克;
第三次, 利用9克盐和2克砝码称出11克;
于是称量出20克, 倒入另一份70克中, 获得50克, 90克。

第三题 :100个人回答五道试题,有81人答对第一题,91人答对第二题,85人答对第三题,79人答对第四题,74人答对第五题,答对三道题或三道题以上的人算及格, 那么,在这100人中,至少有( )人及格

首先求解原题。每道题的答错人数为(次序不重要):26,21,19,15,9

 第3分布层:答错3道题的最多人数为:(26+21+19+15+9)/3=30

 第2分布层:答错2道题的最多人数为:(21+19+15+9)/2=32

 第1分布层:答错1道题的最多人数为:(19+15+9)/1=43

 Max_3=Min(30, 32, 43)=30。因此答案为:100-30=70。

 其实,因为26小于30,所以在求出第一分布层后,就可以判断答案为70了。 

要让及格的人数最少,就要做到两点:

不及格的人答对的题目尽量多,这样就减少了及格的人需要答对的题目的数量,也就只需要更少的及格的人

每个及格的人答对的题目数尽量多,这样也能减少及格的人数

 由1得每个人都至少做对两道题目

 由2得要把剩余的210道题目分给其中的70人: 210/3 = 70,让这70人全部题目都做对,而其它30人只做对了两道题

 也很容易给出一个具体的实现方案:

 让70人答对全部五道题,11人仅答对第一、二道题,10人仅答对第二、三道题,5人答对第三、四道题,4人仅答对第四、五道题

 显然稍有变动都会使及格的人数上升。所以最少及格人数就是70人!

第四题: 小明和小强都是张老师的学生,张老师的生日是M月N日,
2人都知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗

3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话推断出张老师的生日是哪一天 
答案应该是9月1日。 
1)首先分析这10组日期,经观察不难发现,只有6月7日和12月2日这两组日期的 
日数是唯一的。由此可知,如果小强得知的N是7或者2,那么他必定知道了老师的 
生日。 
2)再分析“小明说:如果我不知道的话,小强肯定也不知道”,而该10组日期的 
月数分别为3,6,9,12,而且都相应月的日期都有两组以上,所以小明得知M后 
是不可能知道老师生日的。 
3)进一步分析“小明说:如果我不知道的话,小强肯定也不知道”,结合第2步 
结论,可知小强得知N后也绝不可能知道。 
4)结合第3和第1步,可以推断:所有6月和12月的日期都不是老师的生日,因为 
如果小明得知的M是6,而若小强的N==7,则小强就知道了老师的生日。(由第 
1步已经推出),同理,如果小明的M==12,若小强的N==2,则小强同样可以知道老师的生
日。即:M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日 
9月5日”五组日期。而小强知道了,所以N不等于5(有3月5日和9月5日),此时, 
小强的N∈(1,4,8)注:此时N虽然有三种可能,但对于小强只要知道其中的 
一种,就得出结论。所以有“小强说:本来我也不知道,但是现在我知道了”, 
对于我们则还需要继续推理 
至此,剩下的可能是“3月4日 3月8日 9月1日” 
5)分析“小明说:哦,那我也知道了”,说明M==9,N==1,(N==5已经被排除,3月份的
有两组)

** 第五题 :有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜了的布质、大小完全相同,  而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。他们每人怎样才能取回黑袜和白袜各两对呢?**

把每双袜子的商标撕开,然后每人拿每双的一只

第六题 : 1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水?

找人借一个瓶子.20元买汽水, 20个瓶子换10汽水, 10空瓶换5汽水,5空瓶加上借来的空瓶
换三汽水, 三瓶子换1汽水,剩余1瓶子, 1空瓶加上剩余空瓶换1汽水, 剩余1空瓶.还给别人
 
20+ 10+5+3+1+1 = 40瓶.
或, 两个空瓶换一瓶汽水.得出汽水(不含瓶)成本等于空瓶成本, 为5毛. 20块等于40个5毛
.所以40瓶

第七题: 据说有人给酒肆的老板娘出了一个难题:此人明明知道店里只有两个舀酒的勺子, 分别能舀7两和11两酒,却硬要老板娘卖给他2两酒。聪明的老板娘毫不含糊,用这两个勺子在酒缸里舀酒,并倒来倒去,居然量出了2两酒,能做到吗

7两倒入11两, 再用7两倒入11两装满, 7两中剩余3两, 倒出11两, 将3两倒入11两, 用7两两次倒入11两装满, 7两中剩余6两, 将11两倒出, 将6两倒入, 然后用7两倒入11两, 剩余
2两. 于是得到

第八题 :观察以下数字,接下来应该是多少?

1,1,3,7,17,41,?

解析:
从第三项开始,第一项都等于前一项的2倍加上前前一项.2×1+1=3;2×3+1=7;
2×7+3=17; …;2×41+17=99,所以填写99

第九题 :观察以下数字,问号应该填什么?

17,24,33,46, ==?==   ,92
解析:
65 理由 相邻两数的差分别是
7 9 13 19 27 他们相邻两数构成等差数列 2 4 6 8

标签:11,汽水,逻辑,答对,分钟,面试,小强,空瓶,软件测试
来源: https://blog.csdn.net/HONGTester/article/details/117442585

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有