软件测试面试之逻辑篇

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