IT面试逻辑题.docx
- 文档编号:28316214
- 上传时间:2023-07-10
- 格式:DOCX
- 页数:14
- 大小:23.91KB
IT面试逻辑题.docx
《IT面试逻辑题.docx》由会员分享,可在线阅读,更多相关《IT面试逻辑题.docx(14页珍藏版)》请在冰豆网上搜索。
IT面试逻辑题
A.逻辑推理
1、你让工人为你工作7天,给工人回报是一根金条。
金条平提成相连7段
,你必要在每天结束时给她们一段金条,如果只许你两次把金条弄断,你如何给你
工人付费?
2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必要留有一份。
3、小明一家过一座桥,过桥时是黑夜,因此必要有灯。
当前小明过桥要1秒,小明弟弟要3秒,小明爸爸要6秒,小明妈妈要8秒,小明爷爷要12秒。
每次此桥最多可过两人,而过桥速度依过桥最慢者而定,并且灯在点燃后30秒就会熄灭。
问:
小明一家如何过桥?
答:
此类智力题目,其实是考察应聘者在限制条件下解决问题能力。
详细到这道题目来说,诸多人往往以为应当由小明持灯来来去去,这样最节约时间,但最后却怎么也凑不出解决方案。
但是换个思路,咱们依照详细状况来决定谁持灯来去,只要稍稍做些变动即可:
第一步,小明与弟弟过桥,小明回来,耗时4秒;第二步,小明与爸爸过河,弟弟回来,耗时9秒;第三步,妈妈与爷爷过河,小明回来,耗时13秒;最后,小明与弟弟过河,耗时3秒,总共耗时29秒。
4、一群人开舞会,每人头上都戴着一顶帽子。
帽子只有黑白两种,黑至少有一顶。
每个人都能看到其她人帽子颜色,却看不到自己。
主持人先让人们看看别人头上戴是什么帽子,然后关灯,如果有人以为自己戴是黑帽子,就打自己一种耳光。
第一次关灯,没有声音。
于是再开灯,人们再看一遍,关灯时依然鸦雀无声。
始终到第三次关灯,才有劈劈啪啪打耳光声音响起。
问有多少人戴着黑帽子?
答:
如果只有一种人戴黑帽子,那她看到所有人都戴白帽,在第一次关灯时就应自打耳光,因此应当不止一种人戴黑帽子;如果有两顶黑帽子,第一次两人都只看到对方头上黑帽子,不敢拟定自己颜色,但到第二次关灯,这两人应当明白,如果自己戴着白帽,那对方早在上一次就应打耳光了,因而自己戴也是黑帽子,于是也会有耳光声响起;可事实是第三次才响起了耳光声,阐明全场不止两顶黑帽,依此类推,应当是关了几次灯,有几顶黑帽。
5、请估算一下CN TOWER电视塔质量。
答:
例如你如何迅速估算支架和柱子高度、球半径,算出各某些体积等等。
招聘官说法:
"就CNTOWER这道题来说,它和普通谜语或智力题还是有区别。
咱们称此类题为’迅速估算题’,重要考是迅速估算能力,这是开发软件必备能力之一。
固然,题目只是手段,不是目,最后得到一种成果固然是需要,但更重要是对考生得出这个成果过程也就是办法考察。
"MrMiller为记者举例阐明了一种比较合理答法,她一方面在纸上画出了CNTOWER草图,然后迅速估算支架和各柱高度,以及球半径,算出各某些体积,然后和各某些密度运算,最后相加得出一种成果。
这一类题目其实诸多,如:
"估算一下密西西比河里水质量。
""如果你是田纳西州州长,请估算一下治理好康柏兰河污染需要多长时间。
""估算一下一种行进在小雨中人5分钟内身上淋到雨质量。
"MrMiller接着解释道:
"像这样题目,涉及某些推理题,考都是人ProblemSolving(解决问题能力),不是哪道题你记住了答案就可以了。
"对于公司招聘宗旨,MrMiller强调了四点,这些是有创造性公司普遍注重员工素质,是想要到知名公司实现自己事业梦想人都要具备素质和能力。
规定一:
RawSmart(纯粹智慧),与知识无关。
规定二:
Long-termPotential(长远学习能力)。
规定三:
TechnicSkills(技能)。
规定四:
Professionalism(职业态度)。
6、一楼到十楼每层电梯门口都放着一颗钻石,钻石大小不一。
你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问如何才干拿到最大一颗?
7、U2合唱团在17分钟内得赶到演唱会场,途中必须跨过一座桥,四个人从桥同一端出发,你得协助她们到达另一端,天色很暗,而她们只有一只手电筒。
一次同步最多可以有两人一起过桥,而过桥时候必要持有手电筒,因此就得有人把手电筒带来带去,来回桥两端。
手电筒是不能用丢方式来传递。
四个人步行速度各不同,若两人同行则以较慢者速度为准。
Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。
她们要如何在17分钟内过桥呢?
8、烧一根不均匀绳要用一种小时,如何用它来判断半个小时?
9、为什么下水道盖子是圆?
10、美国有多少辆加油站(汽车)?
11、有7克、2克砝码各一种,天平一只,如何只用这些物品三次将140克盐提成50、90克各一份?
12、有一辆火车以每小时15公里速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里速度从纽约开往洛杉矶。
如果有一只鸟,以外30公里每小时速度和两辆火车现时启动,从洛杉矶出发,遇到另辆车后返回,依次在两辆火车来回飞行,直道两面辆火车相遇,请问,这只小鸟飞行了多长距离?
13、你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一种罐子,随机选用出一种弹球放入罐子,怎么给红色弹球最大选中机会?
在你筹划中,得到红球精确几率是多少?
14、想象你在镜子前,请问,为什么镜子中影像可以颠倒左右,却不能颠倒上下?
15、你有四人装药丸罐子,每个药丸均有一定重量,被污染药丸是没被污染重量+1.只称量一次,如何判断哪个罐子药被污染了?
16、如果你有无穷多水,一种3夸脱和一种5夸脱提桶,你如何精确称出4夸脱水?
17、你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色两个,抓取同种颜色两个。
抓取多少个就可以拟定你必定有两个同一颜色果冻?
18、将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
19、如果要你能去掉50个州任何一种,那你去掉哪一种,为什么?
20、对一批编号为1~100所有开关朝上开灯进行如下操作
凡是1倍数反方向拨一次开关2倍数反方向又拨一次开关3倍数反方向又拨一次开关。
问最后为关熄状态灯编号。
21、假设一张圆盘像唱机上唱盘那样转动。
这张盘一半是黑色,一半是白色。
假设你有数量不限某些颜色传感器。
要想拟定圆盘转动方向,你需要在它周边摆多少个颜色传感器?
它们应当被摆放在什么位置?
22、假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中,时针和分针共重叠多少次?
你懂得它们重叠时详细时间吗?
23、中间只隔一种数字两个奇数被称为奇数对,例如17和19。
证明奇数对之间数字总能被6整除(假设这两个奇数都不不大于6)。
当前证明没有由三个奇数构成奇数对。
24、一种屋子有一种门(门是关闭)和3盏电灯。
屋外有3个开关,分别与这3盏灯相连。
你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。
拟定每个开关详细管哪盏灯。
25、假设你有8个球,其中一种略微重某些,但是找出这个球惟一办法是将两个球放在天平上对比。
至少要称多少次才干找出这个较重球?
26、下面玩一种拆字游戏,所有字母顺序都被打乱。
你要判断这个字是什么。
假设这个被拆开字由5个字母构成:
1.共有多少种也许组合方式?
2.如果咱们懂得是哪5个字母,那会怎么样?
3.找出一种解决这个问题办法。
27、有4个女人要过一座桥。
她们都站在桥某一边,要让她们在17分钟内全部通过这座桥。
这时是晚上。
她们只有一种手电筒。
最多只能让两个人同步过桥。
不论是谁过桥,不论是一种人还是两个人,必要要带着手电筒。
手电筒必要要传来传去,不能扔过去。
每个女人过桥速度不同,两个人速度必要以较慢那个人速度过桥。
第一种女人:
过桥需要1分钟;
第二个女人:
过桥需要2分钟;
第三个女人:
过桥需要5分钟;
第四个女人:
过桥需要10分钟。
例如,如果第一种女人与第4个女人一方面过桥,等她们过去时,已通过去了10分钟。
如果让第4个女人将手电筒送回去,那么等她到达桥另一端时,总共用去了20分钟,行动也就失败了。
如何让这4个女人在17分钟内过桥?
尚有别什么办法?
28、如果你有两个桶,一种装是红色颜料,另一种装是蓝色颜料。
你从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶。
两个桶中红蓝颜料比例哪个更高?
通过算术方式来证明这一点。
B:
疯狂计算
29、已知两个1~30之间数字,甲懂得两数之和,乙懂得两数之积。
甲问乙:
"你懂得是哪两个数吗?
"乙说:
"不懂得";
乙问甲:
"你懂得是哪两个数吗?
"甲说:
"也不懂得";
于是,乙说:
"那我懂得了";
随后甲也说:
"那我也懂得了";
这两个数是什么?
30、4,4,10,10,加减乘除,怎么出24点?
31、1000!
有几位数,为什么?
32、F(n)=1n>8n<12
F(n)=2n<2
F(n)=3n=6
F(n)=4n=other
使用+-*/和sign(n)函数组合出F(n)函数
sign(n)=0n=0
sign(n)=-1n<0
sign(n)=1n>0
33、编一种程序求质数和例如F(7)=1+3+5+7+11+13+17=58
34、。
。
。
请仅用一支笔画四根直线将上图9各点所有连接
35、三层四层二叉树有多少种
36、1--100000数列按一定顺序排列,有一种数字排错,如何纠错?
写出最佳办法。
两个数字呢?
参照答案:
1、day1给1段,
day2让工人把1段归还给2段,
day3给1段,
day4归还12段,给4段。
day5依次类推……
2、面对这样怪题,有些应聘者绞尽脑汁也无法提成;而有些应聘者却感到
此题实际很简朴,把切成8份蛋糕先拿出7份分给7人,剩余1份连蛋糕盒一起分
给第8个人。
4、如果只有一种人戴黑帽子,那她看到所有人都戴白帽,在第一次关灯时就
应自打耳光,因此应当不止一种人戴黑帽子;如果有两顶黑帽子,第一次两人都只
看到对方头上黑帽子,不敢拟定自己颜色,但到第二次关灯,这两人应当明白
,如果自己戴着白帽,那对方早在上一次就应打耳光了,因而自己戴也是黑帽子
,于是也会有耳光声响起;可事实是第三次才响起了耳光声,阐明全场不止两顶黑
帽,依此类推,应当是关了几次灯,有几顶黑帽。
5、例如你如何迅速估算支架和柱子高度、球半径,算出各某些体积等
等。
招聘官说法:
"就CNTOWER这道题来说,它和普通谜语或智力题还是有区别
。
咱们称此类题为’迅速估算题’,重要考是迅速估算能力,这是开发软件
必备能力之一。
固然,题目只是手段,不是目,最后得到一种成果固然是需要
,但更重要是对考生得出这个成果过程也就是办法考察。
"MrMiller为记
者举例阐明了一种比较合理答法,她一方面在纸上画出了CNTOWER草图,然后快
速估算支架和各柱高度,以及球半径,算出各某些体积,然后和各某些密度运
算,最后相加得出一种成果。
这一类题目其实诸多,如:
"估算一下密西西比河里水质量。
""如果你
是田纳西州州长,请估算一下治理好康柏兰河污染需要多长时间。
"
"估算一下一种行进在小雨中人5分钟内身上淋到雨质量。
"
MrMiller接着解释道:
"像这样题目,涉及某些推理题,考都是人
ProblemSolving(解决问题能力),不是哪道题你记住了答案就可以了。
"
对于公司招聘宗旨,MrMiller强调了四点,这些是有创造性公司普遍注
重员工素质,是想要到知名公司实现自己事业梦想人都要具备素质和能力。
规定一:
RawSmart(纯粹智慧),与知识无关。
规定二:
Long-termPotential(长远学习能力)。
规定三:
TechnicSkills(技能)。
规定四:
Professionalism(职业态度)。
6、她回答是:
选取前五层楼都不拿,观测各层钻石大小,做到心中有数
。
后五层楼再选取,选取大小接近前五层楼浮现过最大钻石大小钻石。
她至今也
不懂得这道题精确答案,"也许就没有精确答案,就是考一下你思路,"她如是
说。
7、1+2=3,1回来,5、10过,2回来,12秒,1、2过,2秒。
3+12+2=17秒。
8、两边一起烧。
9、答案之一:
从麻省理工大学一位计算机系专家那里听来答案,一方面在同
等用材状况下她面积最大。
第二由于如果是方、长方或椭圆,那无聊之
徒拎起来它就可以直接扔进地下道啦!
但圆形盖子嘛,就可以避免这种状况了
10、这个乍看让人有些摸不着头脑问题时,你也许要从问这个国家有多少小
汽车入手。
面试者也许会告诉你这个数字,但也有也许说:
"我不懂得,你来告诉
我。
"那么,你对自己说,美国人口是2.75亿。
你可以猜测,如果平均每个家庭
(涉及单身)规模是2.5人,你计算机会告诉你,共有1.1亿个家庭。
你回忆起
在什么地方据说过,平均每个家庭拥有1.8辆小汽车,那么美国大概会有1.98亿辆
小汽车。
接着,只要你算出替1.98亿辆小汽车服务需要多少加油站,你就把问题解
决了。
重要不是加油站数字,而是你得出这个数字办法。
12、答案很容易计算:
假设洛杉矶到纽约距离为s
那小鸟飞行距离就是(s/(15+20))*30。
13、无答案,看你有无魄力坚持自己意见。
14、由于人两眼在水平方向上对称。
15、从第一盒中取出一颗,第二盒中取出2颗,第三盒中取出三颗。
依次类推,称其总量。
16、比较复杂:
A、先用3夸脱桶装满,倒入5夸脱。
如下简称3->5)
在5夸脱桶中做好标记b1,简称b1)。
B、用3继续装水倒满5空3将5中水倒入3直到b1在3中做标记b2
C、用5继续装水倒满3空5将3中水倒入5直到b2
D、空3将5中水倒入3标记为b3
E、装满5空3将5中水倒入3直到3中水到b3
结束了,当前5中水为原则4夸脱水。
20、素数是关,别的是开。
29、容许两数重复状况下
答案为x=1,y=4;甲懂得和A=x+y=5,乙懂得积B=x*y=4
不容许两数重复状况下有两种答案
答案1:
为x=1,y=6;甲懂得和A=x+y=7,乙懂得积B=x*y=6
答案2:
为x=1,y=8;甲懂得和A=x+y=9,乙懂得积B=x*y=8
解:
设这两个数为x,y.
甲懂得两数之和A=x+y;
乙懂得两数之积B=x*y;
该题分两种状况:
容许重复,有(1<=x<=y<=30);
不容许重复,有(1<=x 当不容许重复,即(1<=x 1)由题设条件: 乙不懂得答案 <=>B=x*y解不唯一 =>B=x*y为非质数 又∵x≠y ∴B≠k*k(其中k∈N) 结论(推论1): B=x*y非质数且B≠k*k(其中k∈N) 即: B∈(6,8,10,12,14,15,18,20...) 证明过程略。 2)由题设条件: 甲不懂得答案 <=>A=x+y解不唯一 =>A>=5; 分两种状况: A=5,A=6时x,y有双解 A>=7时x,y有三重及三重以上解 假设A=x+y=5 则有双解 x1=1,y1=4; x2=2,y2=3 代入公式B=x*y: B1=x1*y1=1*4=4;(不满足推论1,舍去) B2=x2*y2=2*3=6; 得到唯一解x=2,y=3即甲懂得答案。 与题设条件: "甲不懂得答案"相矛盾, 故假设不成立,A=x+y≠5 假设A=x+y=6 则有双解。 x1=1,y1=5; x2=2,y2=4 代入公式B=x*y: B1=x1*y1=1*5=5;(不满足推论1,舍去) B2=x2*y2=2*4=8; 得到唯一解x=2,y=4 即甲懂得答案 与题设条件: "甲不懂得答案"相矛盾 故假设不成立,A=x+y≠6 当A>=7时 ∵x,y解至少存在两种满足推论1解 B1=x1*y1=2*(A-2) B2=x2*y2=3*(A-3) ∴符合条件 结论(推论2): A>=7 3)由题设条件: 乙说"那我懂得了" =>乙通过已知条件B=x*y及推论 (1) (2)可以得出唯一解 即: A=x+y,A>=7 B=x*y,B∈(6,8,10,12,14,15,16,18,20...) 1<=x x,y存在唯一解 当B=6时: 有两组解 x1=1,y1=6 x2=2,y2=3(∵x2+y2=2+3=5<7∴不合题意,舍去) 得到唯一解x=1,y=6 当B=8时: 有两组解 x1=1,y1=8 x2=2,y2=4(∵x2+y2=2+4=6<7∴不合题意,舍去) 得到唯一解x=1,y=8 当B>8时: 容易证明均为多重解 结论: 当B=6时有唯一解x=1,y=6当B=8时有唯一解x=1,y=8 4)由题设条件: 甲说"那我也懂得了" => 甲通过已知条件A=x+y及推论(3)可以得出唯一解 综上所述,原题所求有两组解: x1=1,y1=6 x2=1,y2=8 当x<=y时,有(1<=x<=y<=30); 同理可得唯一解x=1,y=4 31、 解: 1000 Lg(1000! )=sum(Lg(n)) n=1 用3段折线代替曲线可以得到 10(0+1)/2+90(1+2)/2+900(2+3)/2=2390 作为近似成果,好象1500~3000都算对 32、F(n)=1n>8n<12 F(n)=2n<2 F(n)=3n=6 F(n)=4n=other 使用+-*/和sign(n)函数组合出F(n)函数 sign(n)=0n=0 sign(n)=-1n<0 : sign(n)=1n>0 解: 只要注意[sign(n-m)*sign(m-n)+1]在n=m处取1其她点取0就可以了 34、米字形画就行了
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- IT 面试 逻辑