其他分享
首页 > 其他分享> > 软件测试面试之逻辑篇(二)

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

作者:互联网

软件测试面试之逻辑篇

第一题 :合唱团在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