75程序员面试逻辑试题(附答案)(1)
从满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英国人住在红色的房子里。
那个瑞典人有一只狗。
3丹麦人喝茶。
绿色的房子在白色房子的左边。
绿色房子的主人喝咖啡。
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。
三家都知道对方的底牌。要求是三家不打错牌，楼主非输即赢。问:谁会赢？
无解的地主无论怎么出去都是输的。
从一楼到十楼的每部电梯门口都有一颗钻石，钻石大小不一。当你从一楼坐电梯到十楼，每层的电梯门都会开一次，你只能带一次钻石。怎么才能拿到最大的？
先拿一楼的钻石，然后每层拿你手里的钻石和一楼的钻石对比。如果一楼的钻石比你手里的大，就把你手里的钻石换成那层的。