IT面试常见的逻辑推理题.docx
《IT面试常见的逻辑推理题.docx》由会员分享，可在线阅读，更多相关《IT面试常见的逻辑推理题.docx（57页珍藏版）》请在冰豆网上搜索。
IT面试常见的逻辑推理题
1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。
答：
把管对上
2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？
答：
8天
3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？
答：
平面上只要多出现一条直线，就能至少多把平面分出一部分，而若此直线与其他直线有n个交点，就再能把平面多分出n个部分，因此若想把平面划分的部分最多，新添入的直线必须与前k条直线交k个点，即第二条直线要与第一条直线交1个点，第三条要与前两条交2个点，……，第1999条与前1998条交1998个点，这样，第二条直线多划分出1+1=2个部分，第三条直线多划分出1+2=3个部分，……，第1999条直线多划分出1+1998=1999个部分。
而第一条直线把平面划分出2个部分，因此1999条直线能划分平面的块数为：
2+2+3+4+5+…+1998+1999
=1+（1+2+3+4+5+…+1998+1999）
=1+（1+1999）*1999/2
=1999001
4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句
话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？
答：
我就是来被你们五马分尸的。
5．怎样种四棵树使得任意两棵树的距离相等。
答：
只需要找一个锥形平台，下面栽种三棵树，成正三边形，平台上为第四棵，让第四棵树到其它三棵的距离相等即可。
6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
答：
18瓶。
这种规则可以换一种说法：
你买2瓶商店可以送你一瓶水（瓶子属于商店的）或者说你买2瓶可以喝3瓶水（这3个瓶子都还给商店）
7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任
意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。
例如，有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么？
答：
因为,速度是任意的
8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？
答：
第一根香先点一头第二根两头同时点，当第二根烧完了,我们可以确定30分钟.此时开始计时,同时将另一头也点着，当这根烧完时,这段时间就是15分钟
1．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？
2．10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。
他们决定这么分：
（1）抽签决定自己的号码（1~10）；
（2）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼；
（3）如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼；
（4）依此类推……
条件：
每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：
第一个海盗提出怎样的分配方案才能使自己的收益最大化？
3．为什么下水道的盖子是圆的？
4．中国有多少辆汽车？
5．你让工人为你工作7天，回报是一根金条，这根金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。
如果只允许你两次把金条弄断，你如何给你的工人付费？
6．有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车以每小时20公里的速度从广州开往北京。
如果有一只鸟，以30公里每小时的速度和两辆火车同时启动从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。
请问，这只鸟共飞行了多长的距离？
7．你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会？
在你的计划里，得到红球的几率是多少？
8．想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢？
9．如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
10．你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。
抓取多少次就可以确定你肯定有两个同一颜色的果冻？
11．连续整数之和为1000的共有几组？
12．从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。
问至少要多少架次，才能满足有一架绕地球一周。
参考答案：
1．两边一起烧。
2．96，0，1，0，1，0，1，0，1，0。
3．因为口是圆的。
4．很多。
5．分1，2，4。
6．6/7北京到广州的距离。
7．100%。
8．平面镜成像原理（或者是“眼睛是左右长的”）。
9．3先装满，倒在5里，再把3装满，倒进5里。
把5里的水倒掉，把3里剩下的水倒进5里，再把3装满，倒进5里，ok！
10．一次。
11．首先1000为一个解。
连续数的平均值设为x，1000必须是x的整数倍。
假如连续数的个数为偶数个，x就不是整数了。
x的2倍只能是5，25，125才行。
因为平均值为12.5,要连续80个达不到。
125/2=62.5是可以的。
即62，63，61，64，等等。
连续数的个数为奇数时，平均值为整数。
1000为平均值的奇数倍。
1000=2×2×2×5×5×5；x可以为2，4，8，40，200排除后剩下40和200是可以的。
所以答案为平均值为62.5，40，200，1000的4组整数。
12．答案是5架次。
一般的解法可以分为如下两个部分：
（1）直线飞行
一架飞机载满油飞行距离为1，n架飞机最远能飞多远？
在不是兜圈没有迎头接应的情况，这问题就是n架飞机能飞多远？
存在的极值问题是不要重复飞行，比如两架飞机同时给
一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n架飞机带的油是一定的，如重复，则浪费的油就越多。
比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。
如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n架飞机最远能飞行的距离为s=1+1/3+…+1/（2n+1
）这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1/（2n+1）时间内同时给n-1个飞机加油。
（2）可以迎头接应加油
一架飞机载满油飞行距离为1/2，最少几架飞机能飞行距离1？
也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由1/2处对称两边1/4肯定是
一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，（1/3+1/5）/2>1/4（左边除以2是一架飞机飞行距离为1/2），但是有一点点剩余，所以想像为一个滑轮（中间
一个飞机是个绳子，两边两架飞机是个棒）的话，可以滑动一点距离，就说加油地点可以在一定距离内变动（很容易算出来每架飞机的加油地点和加油数量，等等）
数学篇
1．1000！
有几位数，为什么？
3．编一个程序求质数的和，例如F（7）=1+3+5+7+11+13+17=57。
逻辑推理题1．此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。
有五间房屋排成一列；A所有房屋的外表颜色都不一样；B所有的屋主来自不同的国家；C所有的屋主都养不同的宠物；D喝不同的饮料；E抽不同的香烟。
（1）英国人住在红色房屋里；
（2）瑞典人养了一只狗；（3）丹麦人喝茶；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸PallMall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸BlueMaster香烟的屋主喝啤酒；（13）德国人吸Prince香烟；（14）挪威人住在蓝色房子隔壁；（15）只喝开水的人住在吸Blend香烟的人的隔壁问：
谁养鱼？
提示：
首先确定房子颜色：
红、黄、绿、白、蓝Color12345国籍：
英、瑞、丹、挪、德=>Nationality12345饮料：
茶、咖、奶、酒、水=>Drink12345烟：
PM、DH、BM、PR、混=>Tobacco12345宠物：
狗、鸟、马、猫、鱼=>Pet12345然后有：
（9）=>N1=挪威（14）=>C2=蓝（4）=>如C3=绿，C4=白，则（8）和（5）矛盾，所以C4=绿，C5=白剩下红黄只能为C1，C3
（1）=>C3=红，N3=英国，C1=黄（8）=>D3=牛奶（5）=>D4=咖啡（7）=>T1=DH（11）=>P2=马那么：
挪威
1．某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是更换电池或给50元购买该厂家新手机的折换券。
请给所有已购买的用户写信告诉解决方案。
2．一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。
博物馆馆长需要如何写信给这位领导
，将城砖取回？
3．王小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理应该怎么写信给李先生将钱要回？
1．进程和线程的差别。
2．Heap与stack的差别。
3．Windows下的内存是如何管理的？
4．介绍.Net和.Net的安全性。
5．客户端如何访问.Net组件实现WebService？
6．C/C++编译器中虚表是如何完成的？
7．谈谈COM的线程模型。
然后讨论进程内/外组件的差别。
8．谈谈IA32下的分页机制。
9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？
10．在IA32中一共有多少种办法从用户态跳到内核态？
11．如果只想让程序有一个实例运行，不能运行两个。
像winamp一样，只能开一个窗口，怎样实现？
12．如何截取键盘的响应，让所有的‘a’变成‘b’？
13．Apartment在COM中有什么用？
为什么要引入？
14．存储过程是什么？
有什么用？
有什么优点？
15．Template有什么特点？
什么时候用？
16．谈谈WindowsDNA结构的特点和优点。
微创笔试题目
1．上海的苏州河由于遭受多年的工业污染，一直是条臭水沟。
上海市政府下了很大决心清理苏州河，你觉得需要几年能让河水变清？
你的依据是什么？
2．找出字符串A中包含的字符可以进行的所有不同组合。
例如：
abccd中，ab，ac，bc，cc，abd等都是可能的组合。
（请用C/C++编程，不允许上机操作）
3．请估算月球的体积。
4．经常去的技术网站，请举例。
5．对软件开发过程的理解。
6．上海有多少外籍和港澳台人士？
你的依据是什么？
（不得引用政府和调研机构数据）
7．字符串A是由n个小写英文字母（a~z）构成的，定义为charA[n]。
你能用更少的空间表示这个字符串吗？
请写出从charA[n]到你的新的储存格式的转换函数。
（请用C/C++编程，不允许上机操作）
8．哈希表和数组的定义，区别，优缺点。
9．用递归实现菲波列数列。
10．用dhtml写页面。
智力题1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。
已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。
请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？
2．巴拿赫病故于1945年8月31日。
他的出生年份恰好是他在世时某年年龄的平方，问：
他是哪年出生的？
答案：
设他在世时某年年龄为x，则x的平方<1945，且x为自然数。
其出生年份x的平方-x=x（x-1），他在世年龄1945-x（x-1）。
1945的平方根=44.1，则x应为44或略小于此的数。
而x=44时，x（x-1）=44×43=1892，算得其在世年龄为1945-1892=53；又x=43时，x（x-1）=43×42=1806，得其在世年龄为1945-1806=139；若x再取小，其在世年龄越大，显然不妥。
故x=44，即他出生于1892年，终年53岁。
笔试题目1．设计一个重采样系统，说明如何anti-alias。
2．y1（n）=x（2n），y2（n）=x（n/2），问：
如果y1为周期函数，那么x是否为周期函数？
如果x为周期函数，那么y1是否为周期函数？
如果y2为周期函数，那么x是否为周期函数？
如果x为周期函数，那么y2是否为周期函数？
3．如果模拟信号的带宽为5kHz，要用8k的采样率，怎么办。
4．某个程序在一个嵌入式系统（200M的CPU，50M的SDRAM）中已经最优化了，换到另一个系统（300M的CPU，50M的SDRAM）中运行，还需要优化吗？
5．x^4+a*x^3+x^2+c*x+d最少需要做几次乘法。
6．三个float:
a,b,c问值：
（a+b）+c==（b+a）+c（a+b）+c==（a+c）+b
7．把一个链表反向填空。
8．下面哪种排序法对12354最快？
。
A.quicksortB.bublesortC.mergesort9．哪种结构平均来讲获取一个值最快？
。
A.binarytreeB.hashtableC.stack10．#include
“stdafx.h”#includestructbit{inta:
3;
intb:
2;intc:
3;};intmain（intargc,char*argv[]）{
bits;char*c=（char*）&s;*c=0x99;cout<<
s.a<0;}Output:
?
11．挑bug，在linux下运行：
#includechar
*reverse（char*str）{intlen=0,i=0;char*pstr=str,*ptemp,*pd;
while（*++pstr）len++;pstr--;//ptemp=（char*）malloc（len+1）;
ptemp=（char*）malloc（len+1）;pd=ptemp;while（len--）{*ptemp=*pstr;
ptemp++;pstr--;i++;}*ptemp=*pstr;ptemp++;
*ptemp=‘\0’;returnpd;}main（）{charstring[40]=
“HelloWorld!
”;char*pstr=string;printf（“%s”,pstr）;printf（“%s”,
reverse（pstr））;}
8．从计算机图形上截取某个物体边缘的若干个坐标，求这个物体的面积，并判断是方形还是圆形，说明原因。
1．一堆鸡蛋，3个3个数剩余2个，5个5个数剩余1个，7个7个数剩余3个，问这堆鸡蛋最少有多少个？
并给出通解。
2．列举五岳，及其所在省份。
3．何为四书。
4．按顺序默写24节气。
5．默写于谦的《吟石灰》。
6．英语翻译约300字。
7．作文一篇：
求职有感。
考试时间一小时，第一部分是填空和选择：
1．数列6，10，18，32，“？
”，问“？
”是几？
2．某人出70买进一个x，80卖出，90买回，100卖出，这桩买卖怎么样？
3．月球绕地球一圈，至少要多少时间？
4．7个人用7小时挖了7米的沟，以同样的速度在50小时挖50米的沟要多少人？
5．鱼头长9，鱼尾等于鱼头加半个鱼身，鱼身等于鱼头加鱼尾，问鱼全长多少？
6．一个小姐买了一块手表，回家发现手表比她家的表慢了两分钟，晚上看新闻的时候又发现她家的表比新闻里的时间慢了两分钟，则。
A手表和新闻里的时间一样
B手表比新闻里的时间慢
C手表比新闻里的时间快
7．王先生看到一则招聘启事，发现两个公司除了以下条件不同外，其他条件都相同
A半年年薪50万，每半年涨5万5055606570758085
B一年年薪100万，每一年涨20万5050606070708080
王先生想去一家待遇比较优厚的公司，他会去哪家？
10．问哪个袋子里有金子？
A袋子上的标签是这样写的：
B袋子上的话是对的，金子在A袋子。
B袋子上的标签是这样写的：
A袋子上的话是错的，金子在A袋子里。
b
11．3个人住酒店30块钱，经理找回5块钱，服务生从中藏了2块钱，找给每人1块钱，3×（10-1）+2=29，问这是怎么回事？
12．三篇写作，均为书信形式。
（1）一片中文的祝贺信，祝贺某男当了某公司xx
（2）两篇英文的，一是说有事不能应邀，派别人去；另一篇是讨债的，7天不给钱就走人（主要考businessletter格式）。
11．什么是进程（Process）和线程（Thread）？
有何区别？
12．MFC和SDK有何区别？
13．IRP是什么？
有何作用？
14．Windows2000操作系统下用户模式和内核模式下编程有何区别？
15．驱动程序的BUFFER能swap到磁盘上去吗？
为什么？
16．试编写3个函数实现
（1）建立一个双向链表
（2）插入一个节点
（3）删除一个节点
17．简述Hardwareinterrupt和software中断的区别，简述其应用。
18．试编写一个函数，计算一个字符串中A的个数。
19．画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如输入6，输出110。
20．
（1）编写一个递归函数，删除一个目录。
（2）编写一个非递归函数，删除一个目录。
并比较其性能。
21．附加题：
简单叙述编程经历
9．画状态机，接受1，2，5分钱的卖报机，每份报纸5分钱。
1．人工智能与模式识别的研究已有多年，但似乎公认的观点认为它仍然非常困难。
试对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等）的发展状况进行描述。
并设想如果你将从事该方向的研究，你打算如何着手，以建立有效的识别理论和方法；或者你认为现在的理论和方法有何缺陷，有什么办法来进行改进？
（500字以内即可，不要太长）
2．简述下面任一主题的主要理论框架或主要观点（500字以内即可，不要太长）
3．设想你要设计一个算法，检测给定的图像中是否有矩形结构。
所要检测的矩形可能有多种形态，试提出你的算法框架。
要求你的算法至少能检测出样本中的矩形，而拒绝其他的任意非矩形结构。
矩形的大小、位置和方向未知，要求你的算法能确定这些参数。
1．数据的逻辑存储结构（如数组，队列，树等）对于软件开发具有十分重要的影响，试对你所了解的各种存储结构从运行速度、存储效率和适用场合等方面进行简要地分析。
2．数据库技术是计算机系统中一个非常重要的领域，几乎所有的计算机应用中都或多或少地用到了数据库。
试简要地谈谈数据库设计中应当注意哪些问题，以及如何解决？
给出两种你所熟悉的DBMS，要求一种适用于小型应用，另一种适用于大型应用，给出你做出选择的理由。
3．某公司的主要业务是提供WWW和E-mail服务，出于安全考虑，该公司要求我公司提供一套网络指纹登录系统，该系统要求能够利用指纹替代E-mail中常用的密码，并对所提供的部分网页通过指纹认证后才能访问，请利用你所学过的知识对该系统进行分析设计，你可以指定网络的配置（包括协议），但必须保证邮件用户既可通过网页（http方式）收取信件，也可通过Outlook收取信件。
请分析该系统的可行性，可行时给出系统结构和主要的存储结构，指出系统中的难点和解决方法。
（假设指纹识别的问题已经解决）
5．编最优化Bubble（int*pIntArray,intL），要求:
交换元素不能用临时变量，如果有序需要最优。
6．用任意一种编程语言写n!
的算法。
7．Cache的主要部分。
2．用最简单的方法判断一个数是否是2的指数次幂。
1．什么是中断？
中断发生时CPU做什么工作？
2．CPU在上电后，进入操作系统的main（）之前必须做什么工作？
3．简述ISOOSI的物理层Layer1，链路层Layer2，网络层Layer3的任务。
4．有线电话和无线电话有何区别？
无线电话特别需要注意的是什么？
5．软件开发五个主要step是什么？
6．你在开发软件的时候，这5个step分别占用的时间百分比是多少？
7．makefile文件的作用是什么？
8．UNIX显示文件夹中，文件名的命令是什么？
能使文件内容显示在屏幕的命令是什么？
9．（选做）手机用户在从一个基站漫游到另一个基站的过程中，都会发生什么?
1．DSP和通用处理器在结构上有什么不同？
请简要画出你熟悉的一种DSP结构图。
2．说说定点DSP和浮点DSP的定义（或者说出他们的区别）。
3．说说你对循环寻址和位反序寻址的理解。
4．请写出【-8，7】的二进制补码和二进制偏置码。
用Q15表示出0.5和-0.5。
全部用C语言完成：
1．自己定义数据结构，写出程序：
在一个单向链表中，往I位置插入一个节点。
2．自己定义数据结构，写出程序：
二叉树的前序遍历。
3．不允许使用系统时间，写出一个随机数生成函数。
宝洁公司招聘题号称由高级人力资源专家设计，无论您如实或编造回答，都能反应您某一方面的能力。
核心部分的题目如下：
1．关于工作
（1）你对未来的工作生活是怎样憧憬的？
为何选择我公司作为求职公司？
（2）请用不超过30个字给出一个最能让我们录用你的理由。
（3）你认为比较理想的工作环境是怎样的？
（4）你个人的中长期的职业发展目标是怎样的？
2．关于社会
（1）如果你是杨利伟，你在太空中向祖国人民说的第一句话是什么？
（2）宋美龄女士于2003年10月谢世，对这位著名人士在西安事变中的态度和作用，你是如何看待的？
（不超过300字）
（3）
升级会员 