75程序员面试逻辑试题(附答案)(1)

1假设有一个无限水的池塘。有两个容量分别为5升和6升的空水壶。问题是只有这两个水壶怎么从池塘里取3升水。

从满6倒入空5,剩下65,438+0升。把这个65,438+0升倒进5,然后6满了,再倒进5。因为5里面有1升水,6只能把4升水倒进5,然后把剩下的2升6倒进空的5,再把3升倒进5,剩下3升。

周闻的母亲是玉林水泥厂的化学家。一天,周闻来到实验室做作业。做完了想出去玩。“等等,妈妈会在另一个问题上测试你,”她继续说道。“看看这六个实验室测试用的玻璃杯。前面三个全是水,后面三个只是空的。你能不能只移动1个玻璃杯,把装满水的玻璃杯和空的分开?”周闻爱思考,是学校里有名的“小聪明”。她只是想了一会儿就做了。请大家想一想,“小聪明”是怎么做到的?

设杯数为ABCDEF,ABC满DEF空,把B中的水倒入e中即可。

三个男孩同时爱上了一个女孩。为了决定他们中谁能娶到这个女孩,他们决定用手枪决斗。小李的命中率是30%,黄啸比他强,命中率是50%。最佳枪手是小林,从不失误,命中率100%。因为这个显而易见的事实,为了公平起见,他们决定按这个顺序:小李先开枪,黄啸第二,小林最后。然后如此循环,直到只剩下一个人。

那么这三个人谁最有机会活下来呢?都应该采取什么策略?

小林会在轮到他和没死的时候干掉黄,然后和菜鸟李单挑。

所以,黄会打林,如果林没死,或者他会死。

经过计算比较(过程略),小李会决定先打小林。

所以经过计算,小李有873/2600≈33.6%的生命力;

黄啸有109/260≈41.9%生命力;

小林有24.5%的生命力。

哦,这样小李的第一枪就射向空中了,当然以后打敌人,谁活着就打谁;

一如既往的先打林,小林还是先杀了黄。要走的路很窄!

最后,梅、黄、林成活率约为38:27:35;

一个菜鸟有很大机会活下来,找回美女。

李习安打了一记空枪(如果他与林忠合作,他将受害最深)。黄会选择林一炮(不打林肯定先完蛋)。林会选择黄出手(毕竟命中率高)。李皇对李皇的可能性是0.3:0.280.4。李琳vs李琳0.3:0.60.6可能性和成功率0.73。

李和黄大林对0.3:0.40.7 0.4可能性李琳对0.3:0.7 0.6 0.70.7 0.6可能性成功率0.64。

牢房里有两个囚犯。每天,监狱都会给这个牢房提供一罐汤,供两个囚犯分享。刚开始这两个人经常会有争执,因为其中一个总觉得对方的汤比自己的多。后来,他们找到了一个一举两得的办法:一个人分汤,让另一个人先选。就这样争议解决了。然而,现在这间牢房里又增加了一名新囚犯,现在三个人将分享这份汤。必须找到新的方法来维持他们之间的和平。我该怎么办?按:心理问题,不是逻辑问题。

让甲方分汤,然后乙方和丙方以任意顺序为自己选汤,剩下的碗留给甲方..这样,B和C的和一定是他们能得到的最大值。然后混合他们的汤,按照他们的方法再分一次汤。

把n个同样大小的圆形硬币放在一个长方形的桌子上。这些硬币有的可能不完全在桌上,有的可能互相重叠;当另一枚硬币以其中心放在桌子上时,新放置的硬币肯定会与原来的一些硬币重叠。请证明整个桌面可以被4n个硬币完全覆盖。

为了使新放置的硬币不与原来的硬币重叠,两个硬币中心之间的距离必须大于直径。也就是说,对于桌面上的任意一点,到最近圆心的距离小于2,那么整个桌面就可以被n个半径为2的硬币覆盖。

把桌面和硬币的尺寸扩大一倍,那么一个长宽是原来桌面一半的小桌面,就可以铺满n个半径为1的硬币。那么,如果把原来的桌子分成四个相等的小桌子,每个小桌子可以铺满n个半径为1的硬币,那么整个桌面可以铺满4n个半径为1的硬币。

一个球和一把长度约为球直径2/3的尺子。你如何测量球的半径?方法很多,看谁更聪明。

把球放在平面上,把尺子的一边夹在平面上,另一边夹在球上。球与直尺的接触点与平面的距离为球的半径,因为直尺的长度约为直径的2/3 >:半径,所以可以测量。

五枚同样大小的一元硬币。要求两相接触,应该怎么说呢?

在底部放一个1,然后三分之二放在1上面,另外五分之四放在1上面。

8猜牌S先生、P先生、Q先生都知道,书桌抽屉里有16张扑克牌:黑桃A、Q、4,花J、8、4、2、7、3,方块K、Q、5、4、6,A、5。约翰教授从16张卡片中选择一张卡片,告诉P先生这张卡片的点数,告诉Q先生这张卡片的颜色。这时,约翰教授问P先生和Q先生:你们能从已知的点数或颜色推断出这张牌是什么吗?于是,S先生听到了下面这段对话:P先生:我不认识这张卡。Q先生:我知道你不认识这张卡。先生:现在我知道这张卡片了。Q先生:我也知道。S先生听了上面的对话,想了想,正确的推断出这张牌是什么。请问:这是什么卡?方框5

一个教逻辑的教授有三个学生,三个学生都很聪明!一天,教授给了他们一个问题。教授在每个人的脑门上贴了一张纸条,告诉他们每个人都在纸条上写了一个正整数,有的两个数之和等于第三!(其他两个数字大家都看得到,自己看不到)教授问第一个学生:你能猜出自己的数字吗?回答:不对,问第二个,不对,第三个,不对,问第一个,不对,第二个,不对,第三个:我猜对了,是144!教授满意地笑了。你能猜出另外两个的号码吗?

第一轮过后,说明任意两个数都不一样。第二轮,前两个人没猜中,说明任何一个数字都不是别人的两倍。现在有以下条件:1。每个数字都大于02。配对不相等。3.任何数字都不是其他数字的两倍。每一个数都可能是另外两个的和或差,第三人可以猜出144,所以必须根据前三个条件排除一种可能。假设:是两个数之差,即x-y=144。这时,1(x,y >;0)和2(x!=y)都满足,所以要否定x+y,就要使3不满足,也就是x+y=2y,x=y的解不成立(不然第一轮就能猜到),所以不是两个数之差。所以它是两个数之和,即x+y=144。同理,此时1,2满足,3必然不满足,即x-y=2y,两个方程联立,可得x=108,y=36。

这两轮猜的顺序其实是这样的:第一轮(1号,2号),第二轮(3号,1号,2号)。这样每个人在每一轮结束时得到的信息都是一样的(也就是前三个条件)。

然后假设我们是C,我们来看看C是怎么做出来的:C看到A的36和B的108,因为两个数之和是第三,所以我们要么是72,要么是144(如果因为72而猜测这个,108就是36和72之和,144)。像这样不懂这句话的请举手):

假设他的(C)是72,那么B可以在第二轮看到。这里是B的想法如果C是72:这种情况下,B看到的是A的36和C的72,那么他可以自己猜,是36还是108(猜这个是因为36,36加36等于7265438)。

如果他(B)的头像是36,那么C第一轮就能看到。这里是C如果B是36的想法:在这种情况下,C看到A的36,B的36,所以他可以猜测自己是72还是0(这个不再解释):

假设你的头(C)是0,那么A在第一轮就能看到。这里是A如果C是0的思路:这种情况下,A看到B的36,C的0,那么他就能猜出是36还是36(这个不再解释),然后他就能在头上引用36。(然后往后推,往后推),现在A第一轮不报自己的36,C(在B的想象中)可以知道他的头不是0。如果其他想法和B一样(指B的头像是36),那么C可以在第一轮引用自己的72。现在如果C第一轮没有报出自己的36,B(在C的想象中)就可以知道他的头像不是36。如果其他想法和C一样(指C头上的72),那么B可以在第二轮引用自己的108。现在B第二轮还没有报他的108,C可以知道他不是72,那么C唯一的可能就是144。

史上最令人震惊的候选人

10在一个城市里一辆车撞了一个人跑了。这个城市只有两种颜色的车,蓝色15%,绿色85%。事情发生时,有一个人在现场看到了。他作证说那是一辆蓝色的车,但根据现场专家的分析,当时车况正确的可能性是80%。那么,涉案汽车是蓝色汽车的概率有多大?

15% 80%/(85%×20%+15% 80%)

11一个人有240公斤水,他想运到干旱地区去赚钱。他一次最多能负重60公斤,每公里需要消耗1公斤的水(就算是耗水量)。假设水的价格在出发地为零,那么它与运输距离成正比(即10公里处为10元/公斤,20公里处为20元/公斤...),并且假设他必须安全返回,他最多能赚多少钱?

F(x)=(60-2x)*x,当x=15时,有一个最大值450。

450×4

12现在* *有100匹马和100块石头。马有三种,大马;中型马和小型马。一匹大马一次可以驮三块石头,一匹中型马可以驮两块,一匹小马可以驮两块石头。需要几匹大中小马?(问题的关键是必须正好是100匹。)六个结果。

13 1=5,2=15,3=215,4=2145所以5=?

因为1=5,5=1。

14 2n人排队进电影院,票价50美分。这2n个人中,n个人只有50美分,另外n个人有1美元(纸质票)。傻逼电影院开始卖票的时候,没有1分钱。问:有多少种排队方法可以让一家电影院每当有$65,438+0买票的时候都能拿到50美分的零钱?

注:1美元=100美分。有1美元的人有纸币,不能破成两个50美分。

该问题可采用递归算法,但时间复杂度为2的n次方,也可采用动态规划法。时间复杂度是n的平方,实现起来简单多了,但最方便的方法还是直接用公式:排队的物种数=(2n)!/[n!(n+1)!]。

如果不考虑电影院能不能换钱,那a * * *有(2n)!/[n!n!]排队方式有三种(即从2n人中取出n人的组合数)。对于每一种排队方式,如果会造成影院亏损,就叫不合格。这种排队方式有(2n)!/ (n-1)!(n+1)!物种,所以合格排队物种数为(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。至于为什么不合格数是(2n)!/[(n-1)!(n+1)!】,说起来太复杂了,这里就不说了。

15一个人8块钱买了一只鸡,9块钱卖了。然后他觉得不划算,10元买回,又以11元卖给了另一个人。问他挣了多少钱。

2元

16有一个体育竞赛* * *有m个项目,运动员A、B、C参加。每个项目第一、二、三名分别得分X、Y、Z,其中X、Y、Z为正整数,X >;Y & gtz .最终,A得了22分,B和C都得了9分,B获得百米第一。求m的值,问跳高第二名是谁?

因为ABC分数***40分,而且三个分数都是正整数且不相等,所以前三个分数至少是6分,40=5 8=4 10=2 20=1 20,不难得出,项数只能是5,即M=5。

A得了22分,***5项,所以每项第一分只能是5,所以A应该得4,每项一分,每项二分。22=5*4+2,第二个成绩是1,而且是B米第一,所以A只能拿到这个第二。

B ***五项9分,其中100米是前15分,其他四项都是1分,9 = 5+1 = 1+1。也就是说,B在百米中除了第一就是全部第三,跳高中的第二必须由c获得.

17前提:

1有五个房子,五种颜色。

每个房子的主人都有不同的国籍。

这五个人每人只喝一种饮料,抽一种牌子的烟,养一种宠物。

没有人养同样的宠物,抽同样牌子的烟,喝同样的饮料。

提示:1英国人住在红色的房子里。

那个瑞典人有一只狗。

丹麦人喝茶。

绿色的房子在白色房子的左边。

绿色房子的主人喝咖啡。

PALL MALL的吸烟者养了一只鸟。

7黄房子的主人抽登喜路香烟

住在中间房子的人喝牛奶。

挪威人住在第一栋房子里。

10抽混合烟的人住在养猫人旁边。

11马主住登喜路烟民隔壁。

12蓝师傅抽烟喝啤酒。

13德国人抽王子烟

挪威人住在蓝房子旁边

15抽混烟的人邻居喝矿泉水。

问题是:谁养鱼?

第一个房间是黄色的房子,挪威人住在里面,喝矿泉水,抽登喜路香烟,养猫。!f/ [% a: \6 L!J. Q9 x的第二个房间是蓝色的房子,丹麦人住在里面,喝茶,抽混合烟,养马。+o8 _0 S) L8 i' E' u第三个房间是一栋红色的房子,英国人住在里面,喝牛奶,抽PALL MALL,养鸟。/N9 o/ n2 M# U" c第四个房间是绿色的房子,德国人住在里面,喝咖啡,抽王子烟,养除猫、马、鸟、狗以外的宠物;7 P5 l) G,G,|;c,{7 V第五个房间是白色的房子,瑞典人住在里面,喝啤酒,抽蓝主烟,养狗。

五个人来自不同的地方,住不同的房子,养不同的动物,抽不同牌子的烟,喝不同的饮料,喜欢不同的食物。根据以下线索确定谁拥有一只猫。

10.养鱼人住在最右边的房子里。

11.万宝路烟民生活在希尔顿烟民和“555”烟民之间。

12.红房子里的人喜欢喝茶。

13.爱酒的人就住在爱豆腐的人隔壁。

14.抽红塔山烟的人不是和抽健牌烟的人住隔壁,也不是和上海人相邻。

15.上海人住在左边第二栋房子里。

16.爱喝矿泉水的人住在中间的房子里。

17.喜欢面条的人也喜欢喝酒。

18.抽“555”烟的人比抽希尔顿烟的人活在右边。

第一间是蓝房子,住在北京,养马,抽健牌烟,喝茅台,吃豆腐。2 G7 x % z0v;c第二个房间是绿房子,住在上海,养狗,抽希尔顿,喝酒吃面;% C2 k4 o8 t" p6 L* x第三个房间是黄房子,香港人住,养蛇,抽万宝路,喝矿泉水,吃牛肉;& ampn " S % x # O3 a;g第四个房间是红房子,住在天津,抽555,喝茶吃披萨;7 \5 s. J# d,Q/ N% N' O#]第五个房间是白色的房子。人在成都,养鱼,抽红塔山,喝啤酒,吃鸡。

19楼主附残局

楼主持牌2,K,Q,J,10,9,8,8,6,6,5,5,3,3,7,7,7。

工长A捧王,小王,2,A,K,Q,J,10,Q,J,10,9,8,5,5,4,4。

乙方手里有2,2,A,A,A,K,K,Q,J,10,9,9,8,6,6,4,4。

三家都知道对方的底牌。要求是三家不打错牌,楼主非输即赢。问:谁会赢?

无解的地主无论怎么出去都是输的。

从一楼到十楼的每部电梯门口都有一颗钻石,钻石大小不一。当你从一楼坐电梯到十楼,每层的电梯门都会开一次,你只能带一次钻石。怎么才能拿到最大的?

先拿一楼的钻石,然后每层拿你手里的钻石和一楼的钻石对比。如果一楼的钻石比你手里的大,就把你手里的钻石换成那层的。