前端⾯试常见逻辑题收集及分析
前端⾯试中常出现⼀些有趣的逻辑题,初见的时候有可能会⼿⾜⽆措,但实际多看⼏个题之后就会有⼀定的思考逻辑,有种打通任督⼆脉的感觉.以下是我个⼈⾯试经历以及⽹络上收集来的⼀些经典题⽬.
题⽬:
1.现有⼀个装有⽆限⽔的池塘,你⼿⾥有两个空壶,⼀个容积为6升,⼀个为5升,请问你如何⽤这两个空壶打3升⽔?请写出具体步骤(腾讯)
2.有⼀个烤⾁架,它能同时烤两块⾁,已知每块⾁完全烤熟⼀⾯需要5分钟,请问⽤这个烤⾁架烤熟三块⾁最快是多少时间?(腾讯)
3.现有A、B两辆汽车相隔⼀段距离,它们之间有⼀只⼩鸟,现在两只辆汽车相向匀速⾏驶,⼩鸟也同⼀时间匀速运动,它先飞向其中⼀辆车,快撞上时再飞向另⼀辆车,以此循环,请问直到两辆车相撞是⼩鸟运动了多少距离?(腾讯)
4.已知班⾥有百分之⼋⼗喜欢篮球,有百分之七⼗喜欢排球,百分之六⼗喜欢⾜球,请问有多少学⽣既喜欢篮球⼜喜欢⾜球的?(腾讯)
5.7点15分的夹⾓是多少?(腾讯)
以上是我⾯试过程中被问及到的逻辑题,所以印象⽐较深刻.
6.⼀个商⼈骑⼀头驴要穿越1000公⾥长的沙漠去卖3000根萝⼘、已知驴⼀次性可驼1000根萝⼘,但没⾛⼀公⾥要吃⼀根胡萝⼘,商⼈最多可卖出多少根萝⼘?写出思路?
7.烧⼀根不均匀的绳,从头烧到尾总共需要1个⼩时。现在有若⼲条材质相同的绳⼦,问如何⽤烧绳的⽅法来计时⼀个⼩时⼗五分钟呢?
8.⼀⼈开舞会,每⼈头上都戴着⼀顶帽⼦。帽⼦只有⿊⽩两种,⿊的⾄少有⼀顶。每个⼈都能看到其他⼈帽⼦的颜⾊,却不知⾃⼰的。主持⼈先让⼤家看看别⼈头上戴的什么帽⼦,然后关灯,如果有⼈认为⾃⼰戴的是⿊帽⼦,就打⾃⼰⼀个⽿光。第⼀次关灯,没有声⾳。于是再开灯,⼤家再看⼀遍,关灯时仍然鸦雀⽆声。⼀直到第三次关灯,才有劈劈啪啪打⽿光的声⾳响起。问有多少⼈戴着⿊帽⼦?(阿⾥)
9.你让某些⼈为你⼯作了七天, 你要⽤⼀根⾦条作为报酬.这根⾦条要被分成七块.你必须在每天的活⼲完后交给他们⼀块.如果你只能将这根⾦条切割两次,你怎样给这些⼯⼈分?(阿⾥)
10.A、B两⼈分别在两座岛上。B⽣病了,A有B所需要的药。C有⼀艘⼩船和⼀个可以上锁的箱⼦。C愿意在A和B之间运东西,但东西只能放在箱⼦⾥。只要箱⼦没被上锁,C都会偷⾛箱⼦⾥的东西,不管箱⼦⾥有什么。如果A和B各⾃有⼀把锁和只能开⾃⼰那把锁的钥匙,A应该如何把东西安全递交给B?
11.有⼀个软件公司,1/2的⼈是系统分析员,2/5的⼈是软件⼯程师,有1/4的⼈两者都是,问有多少⼈两者都不是?
12.有25匹 ,速度都不同,但每匹 的速度都是定值。现在只有5条赛道,⽆法计时,即每赛⼀场最多只能知道5匹 的相对快慢。问最少赛
⼏场可以出25匹 中速度最快的前3名?(百度2008年⾯试题)
13.游戏在⼀个圆桌上进⾏。每个游戏者都有⾜够多的硬币。他们需要在桌⼦上轮流放置硬币,每次必需且只能放置⼀枚硬币,要求硬币完全置于桌⾯内(不能有⼀部分悬在桌⼦外⾯),并且不能与原来放过的硬币重叠。谁没有地⽅放置新的硬币,谁就输了。游戏的先⾏者还是后⾏者有必胜策略?这种策略是什么?
答案:
1.这类题⽬是⼀个数学题,现有两个数字5和6,需要得到3.数字的个数和⼤⼩都限定死了,所以我们只能⽤的加法和减法.(6-(5-(6-(5-(6-5)))))=3
(1)6-5=1:装满6升的壶,然后往5升⾥⾯倒,等5升的壶满的时候,六升的壶⾥⾯剩了1升⽔.
(2)5-1=4,6-4=2:把5升的壶⾥的⽔倒光,然后把六升壶⾥的1升⽔倒进5升壶⾥,接下来把6升壶装满⽔,接着⽤6升壶⾥的⽔装满5升壶,5升的壶差(5-1=4)升⽔满,⽽装满5升壶时,6升壶还剩(6-4=2)升⽔.
(3)5-2=3,6-3=3:把5升的壶⾥的⽔倒光,然后把六升壶⾥的2升⽔倒进5升壶⾥,接下来把6升壶装满⽔,接着⽤6升壶⾥的⽔装满5升壶,5升的壶差(5-2=3)升⽔满,⽽装满5升壶时,6升壶还剩(6-3=3)升⽔.6升壶⾥⾯就是我们要的3升⽔.
这类题⽬就是⽤已知的两个数字进⾏减法操作得到其他数字,之后就是重复的步骤了,注意第(2)步和第(3)的步骤⼀摸⼀样,只不过数字不⼀样.数字改变之后也许步骤会增加,或者再增加⼀个壶,但是核⼼⽅法是不变的.
2.这种题⽬讲究⼀个资源的充分利⽤,我们先假设先放两块⾁,同时烤熟⼀⾯,然后翻⾯,然后烤熟另⼀⾯,那么这两块⾁同时烤熟,剩下⼀块⾁放上去烤,共计20分钟,可是!这个烤⾁架明明能烤两块⾁,现在却只烤⼀块⾁.资源没被充分利⽤,所以肯定不是最快的⽅式.
知道假设的思路的弊端的时候,那么就知道这道题的关键是保证任何时候烤⾁架上都有两块⾁就⾏.
(1)先放两块⾁A、B,同时烤⼀⾯,直到那⼀⾯烤熟.A、B各有⼀⾯烤熟了5分钟.
(2)其中⼀块⾁A翻⾯继续烤,另⼀块⾁B拿⾛,放上第三块⾁C,直到这⼀⾯烤熟.此时.A完全熟了,B⼀⾯
熟,C⼀⾯熟,5分钟.
(3)剩下的就是把B、C没熟的放在烤⾁架上烤了,直到完全熟.5分钟. 共计15分钟.
假如总的⾁⽚数量增加或者烤⾁架⼀次能烤的数⽬变化了,其核⼼还是不变的.当然,如何不可能完全充分利⽤那情况就没什么讨论的余地了.毕竟烤⾁没有进度条.只能⼀⾯⼀⾯烤.
3.这种题乍⼀看啥有⽤的数据都没有,看着很复杂.但是,这不就是⾼中数学题吗?特点是啥,没数据就⾃⼰假设.最终得到的结果不是百分⽐就是表达式.
(1)假设A、B之间的距离为m,A的速度为V1,B的速度为V2,⼩鸟的速度为a(为啥不是V0?因为a⽐较可爱);
(2)因为⼤家都是匀速,⽽且运动时间都是⼀样的,所以"直⾄相撞"的时间算出来就是了,t=m/(V1+V2);
(3)所以⼩鸟运动的路程=速度*时间=a*m/(V1+V2)
可喜可贺-----------------------------------个⿁啊!这道题从⾼中的数学题⾓度来说是⽆解的,因为你看最终的答案中的所有数值都是你假设的⽽不是题⽬给的.我也可以假设⼩鸟的运动路程为a,所以答案就是a.可喜可贺.
这种题只要陈述⼀个思路就好了,没必要假设啊,列公式什么的.记住,要素较多,题⽬⼀个没给,多半只要思路.
4.(1)喜欢篮球的80%,所有不喜欢篮球的20%;喜欢排球的70%,所以不喜欢排球的30%;喜欢⾜球的60%,所以不喜欢排球的40%
(2)问题是1个⼈可能都喜欢也可能都不喜欢,所以只能假设了.假设喜欢篮球的都喜欢⾜球,那么有80%是喜欢篮球和⾜球的?(⿁哦!喜欢⾜球的总共就60%),所以应该反过来,假设喜欢⾜球的都喜欢篮球,那有60%同时喜欢⾜球和篮球.
(3)上述情况应该是最多的,毕竟⽤了"都喜欢"这个词了,那假设喜欢都不喜欢,应该就是最少的了吧?(注意,不喜欢篮球的只有20%,所以,下限定死了.)喜欢⾜球的⾥⾯最多只能有20%不喜欢篮球,所以剩下的40%应该是既喜欢篮球⼜喜欢⾜球.
(4)所以班上有40%-60%的学⽣既喜欢篮球⼜喜欢⾜球.
范围题注意上下限就ok了.
5.没啥好说的,算就完事了.
(1)七点:时针在7;15分:分针在3,中间相差4个数字.两个数字间为30度⾓,所以是120度.好像没⽑病.
(2)七点⼗五分:注意七点的时候,时针确实在数字7处,但是七点⼗五分的时候不在了.分针⾛了1/4圈,时针也⾛了1/4个间隔(30*1/4=7.5度).所以为120+7.5=127.5度.
6. ⼀眼看去好像不光⼀根萝⼘都卖不出,还得⽋⼀屁股债.3000根萝⼘,来回三趟6000公⾥,吃掉6000根?但是,结合之前烤⾁的核⼼思想,我们并没有充分利⽤驴这个资源.
(1)怎么充分利⽤驴这个资源,即每次朝终点⾛的时候都让驴背1000根,每次?对.我们换个理想思路,假如每⾛⼀公⾥就朝驴⾝上加⼀根萝⼘,⾛到的时候是不是就是1000根了?但是我们不能做到每公⾥给它加满,不过我们可以分成三次.为啥是三次?因为3000/1000=3.
(2)所以我们把路程分为三段,中间有两个加油(萝⼘)站.起点------A站-------B站-------终点.起点到A点,不⽤说,出发的时候驴⾝上是1000根.但是要求A点到之后直接⾛吗?那还有必要分吗?肯定要加油(萝⼘)啊!萝⼘那⾥来?驴搬过来的啊!所以我们⼜得明确⼀点,从原点到A站我们要把所有的萝⼘都搬过去.同理,从B点出发的时候,A点应该也没有萝⼘了.
(3)为了以上的要求,我们明确了从B点出发的时候驴⾝上也应该是1000根,那剩下的去哪⼉了?吃掉了.所以我们得出结论,从起点到A点,运过去2000萝⼘吃了1000根,到B点⼜吃了1000根.
(3)计算:a.驴为了把3000根运到A点,⾄少需要5趟,⽽这5趟吃了1000根,也就是总共运了1000公⾥,所以,A在起点1000/5=200公⾥处.好了,现在A处有2000根.出发去B.
b.同理,驴运2000根去B最少3次,所以B在A处333.3公⾥处.所以呢.最后⼀次A经过B的时候补充剩下的萝⼘,相当于最后出B出发时带上了所有的1000根,但是要⾛多少距离呢?(1000-200-333.3)公⾥,所以最后是(1000-(1000-200-333.3))≈533根(为啥不是534?⼈家驴这么⾟苦,半根萝⼘都不赏?)
7. 这个跟⽔壶那个⼀个道理,不同的是它隐藏了⼀个条件:绳⼦两头⼀起烧只要30分钟.所以我们现在有两个数值,60分钟和30分钟.也就是所谓了除以2这个操作
(1)拿三根绳⼦,⼀根A两头烧,两个根B、C⼀头烧.同时点,然后A烧完后熄灭B,此时,烧完了半⼩时,⽽B还可以烧半⼩时(30分钟),但是暂时不少,但是C还在烧.
(2)等C烧完的时候(⼀个⼩时),将B从两头点燃,可烧15分钟.共计⼀个⼩时⼗五分钟.(1+1/2/2)⼩时
8. (1)如果只有⼀⼈戴着,那第⼀次关灯的时候就有⼈打⽿光了(卧槽!别⼈都是⽩的,那我肯定⿊的了.我怎么能⿊了?啪!)所以不⽌⼀个(有⼈戴⿊帽⼦哎!那我是不是呢?)
(2)如果只有两个.第⼆次关灯的时候就该有⼈打了.(卧槽!上⼀会那个唯⼀戴⿊帽的没打,那我肯定是⿊帽了.啪!)没打,所以不⽌两个.
(3)如果有三个,第三次关灯的时候就该有⼈打了.(卧槽!上次关灯没⼈打!看来⿊帽不⽌我眼前看到的两个,那我就应该是的了.啪!)他眼前的那两个⿊帽⼼理活动.(我也只看到两个⿊帽.看来我也是了.啪啪!)所
以第三次关灯会,啪啪啪!(我是⽩⾊)
9. 这道题也必须有前置条件,就是你的每⼀⼑你都知道是多少.在这个前提下,其实⼜和⽔壶那个题⽬⼀样了.所以你需要两⼑切出三个⽐较灵活的数组组合,⽽且总和为七.因为你要分七天给.14可不可以?可以!但是,你已经不能再切了,所以乘以这个2有啥意思呢?
(1)根据⽔壶那道题,我们要尽可能得利⽤减法把7分开,所以我们要有3个数字,七种⽅式得到1.很难.但是,如果可以钱呢?(没说不可以啊).出现5、6、7明显是不合理的.因为三个数字相加等于7,所以其他两个数字必须⼤于2,不能等于2,等于2就是1和1了,数字组合不灵活.
(2)所以我们的数字组合只有⼀种1,2,4.不能有3,理由跟5⼀样,不灵活.所以我们把⼀整块⾦条分成了1/7和2/7以及4/7,之后以1,2,4来代替.
(3)第⼀天:给1,⼯⼈总共有1. 第⼆天:给2,拿回1.⼯⼈总共有2. 第三天:给1,⼯⼈总共有3. 第四天:给4拿回2和1,⼯⼈总共有4. 第五天: 给1.⼯⼈有5. 第六天: 给2拿1,⼯⼈有6. 第七天:最后的1给他,⼯⼈有七.
10.A、B两⼈分别在两座岛上。B⽣病了,A有B所需要的药。C有⼀艘⼩船和⼀个可以上锁的箱⼦。C愿意在A和B之间运东西,但东西只能放在箱⼦⾥。只要箱⼦没被上锁,C都会偷⾛箱⼦⾥的东西,不管箱⼦⾥有什么。如果A和B各⾃有⼀把锁和只能开⾃⼰那把锁的钥匙,A应该如何把东西安全递交给B?
梳理⼀下:A有药,有a锁和a钥匙.
B有病(确实有病嘛),有b锁和b钥匙.
C有船,有箱⼦,有偷东西的习惯.物在箱中必拿.应届生web前端面试题
其他:东西上船必须在箱⼦⾥(也就是说可以不在船上),也没有说⼈药(妖?)不分.所以,这道题必须是运两次或以上.不能把钥匙锁在箱⼦⾥这个常识总不⽤说了吧?每次船上都是药在箱中,箱被锁上(??)
(1)运药和锁A.船家,帮我把药运给B,别看了,东西在箱⼦⾥.但是我锁了.(A锁锁着药)
(2)运药和锁锁:船家,把东西送回去吧!药送过来,还给我锁上了,告诉A我受够他了,我也给它锁上了,他也别想拿到⾥⾯的东西了.(A锁和B锁同时锁着药)
(3)运药和锁B:船家,⾥⾯的东西我也拿不出来了,你给送回去,别看了,我的锁虽然拿回来了,他还锁着呢.(A拿掉了A锁,但是B锁锁着药)
(4)B⽤⾃⼰的钥匙打开锁,喝了药,冲着船家邪魅⼀笑.C:"你们玩战术的⼼都脏!"
11.有⼀个软件公司,1/2的⼈是系统分析员,2/5的⼈是软件⼯程师,有1/4的⼈两者都是,问有多少⼈两者都不是?
同第四题
12.有25匹 ,速度都不同,但每匹 的速度都是定值。现在只有5条赛道,⽆法计时,即每赛⼀场最多只能知道5匹 的相对快慢。问最少赛
⼏场可以出25匹 中速度最快的前3名?(百度2008年⾯试题)
(1)25匹马分成5个赛道赛5场,得每组第⼀. 5场.
(2)每组第⼀放在⼀起赛⼀场,取得第⼀就是最快的,记录下来此时的第2和3名. 1场.
(3)问题是第2名和第3名到底是不是这两匹马,⼲扰项有第⼀名所在组的第2和3名,以及第2名所在组的第3名.其他不可能是前三.所以不明确名次的总共也就5匹马了.放在⼀起跑⼀波就知道第2和第3名是谁了. 1场.
(4)所以总共是 5+1+1=7场.
13.游戏在⼀个圆桌上进⾏。每个游戏者都有⾜够多的硬币。他们需要在桌⼦上轮流放置硬币,每次必需且只能放置⼀枚硬币,要求硬币完全置于桌⾯内(不能有⼀部分悬在桌⼦外⾯),并且不能与原来放过的硬币重叠。谁没有地⽅放置新的硬币,谁就输了。游戏的先⾏者还是后⾏者有必胜策略?这种策略是什么?
区别就是1和2,也就是所谓的奇数和偶数的区别.那么,这是⼀个圆,所以我们应该想到,中⼼对称.所以最后必定是偶数吗?不是,因为我们忘了中⼼这个点,所以.只要我们占了中⼼位置,后⾯绝对就是偶数.
先⼿放在圆⼼位置.然后⽆论对⽅放在那⼉,你都放在和他对称的位置,只要他能放下硬币,和它对称的位置肯定能放下⼀枚硬币,所以先⼿.
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论