2024年IT面试常见的逻辑推理题.doc

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）吸Pall Mall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸Blue Master香烟的屋主喝啤酒；（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组件实现Web Service？
6．C/C++编译器中虚表是怎样完成的？
7．谈谈COM的线程模型。然后讨论进程内/外组件的差异。
8．谈谈IA32下的分页机制。
9．给两个变量，怎样找出一个带环单链表中是什么地方出现环的？
10．在IA32中一共有多少种措施从用户态跳到内核态？
11．假如只想让程序有一个实例运行，不能运行两个。像winamp同样，只能开一个窗口，怎样实现？
12．怎样截取键盘的响应，让所有的‘a’变成‘b’？
13．Apartment在COM中有什么用？为何要引入？
14．存储过程是什么？有什么用？有什么优点？
15．Template有什么特点什么时候用？
16．谈谈Windows DNA结构的特点和优点。
微创笔试题目
1．上海的苏州河因为遭受数年的工业污染，一直是条臭水沟。上海市政府下了很大决心清理苏州河，你以为需要几年能让河水变清？你的依据是什么？
2．找出字符串A中包括的字符能够进行的所有不一样组合。例如：abccd中，ab，ac，bc，cc，abd等都是也许的组合。（请用C/C++编程，不允许上机操作）
3．请估算月球的体积。
4．常常去的技术网站，请举例。
5．对软件开发过程的了解。
6．上海有多少外籍和港澳台人士？你的依据是什么？（不得引用政府和调研机构数据）
7．字符串A是由n个小写英文字母（a ~ z）组成的，定义为char A[n]。你能用更少的空间表示这个字符串吗？请写出从char A[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. quick sortB. buble sortC. merge sort9．哪种结构平均来讲获取一个值最快？
。A. binary treeB. hash tableC. stack10．#include
“stdafx.h”#include struct bit{ int a:3;
int b:2; int c:3;};int main(int argc, char* argv[]){
bit s; char *c = (char*)&s; *c = 0x99; cout <<
s.a <char
*reverse(char* str){ int len=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’; return pd;}main(){ char string[40]=
“Hello World!”; 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万 50 55 60 65 70 75 80 85
B 一年年薪100万，每一年涨20万 50 50 60 60 70 70 80 80
王先生想去一家待遇比较优厚的企业，他会去哪家？
10．问哪个袋子里有金子？
A袋子上的标签是这么写的：B袋子上的话是正确，金子在A袋子。
B袋子上的标签是这么写的：A袋子上的话是错的，金子在A袋子里。 b
11．3个人住酒店30块钱，经理找回5块钱，服务生从中藏了2块钱，找给每人1块钱，3×（10-1）+2=29，问这是怎么回事？
12．三篇写作，均为书信形式。
（1）一片中文的祝贺信，祝贺某男当了某企业xx
（2）两篇英文的，一是说有事不能应邀，派他人去；另一篇是讨债的，7天不给钱就走人（重要考business letter格式）。

11．什么是进程（Process）和线程（Thread）？有何区分？
12．MFC和SDK有何区分？
13．IRP是什么？有何作用？
14．Windows 操作系统下用户模式和内核模式下编程有何区分？
15．驱动程序的BUFFER能swap到磁盘上去吗？为何？
16．试编写3个函数实现
（1）建立一个双向链表
（2）插入一个节点
（3）删除一个节点
17．简述Hardware interrupt和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,int L)，要求:互换元素不能用暂时变量，假如有序需要最优。
6．用任意一个编程语言写n!的算法。
7．Cache的重要部分。
2．用最简单的措施判断一个数是否是2的指数次幂。
1．什么是中断？中断发生时CPU做什么工作？
2．CPU在上电后，进入操作系统的main()之前必须做什么工作？
3．简述ISO OSI的物理层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）宋美龄女士于10月谢世，对这位知名人士在西安事变中的态度和作用，你是怎样看待的？（不超出300字）
（3）北京政府颁布的对拾金不昧者，失重要奖励相称于财产20%奖金的公告，你是怎样看的？
（4）假如给你50万元人民币，你将会用这些钱做什么？
（5）在美国，男、女卫生间（厕所）的正确称呼为何？请用英语写出答案。
（6）你以为麦当劳是世界最大的汉堡生产商吗？假如不是，请说出你的观点。
3．教育背景
（1）你受过哪些正规的教育或培训？（自高中毕业起）
（2）在校期间进行过哪些社会活动？

一列火车上有三个工人，史密斯、琼斯和罗伯特，三人工作为消防员、司闸员和机械师，有三个乘客与这三人的名字相同。罗伯特住在底特律；司闸员住在芝加哥和底特律中间的地方；琼斯一年赚2万美金；有一个乘客和司闸员住在一个地方，每年的薪水是司闸员的3倍整；史密斯台球打得比消防员好；和司闸员同名的乘客住在芝加哥。 请问谁是机械师？

28. 中国电信市场的重要供应商之一
1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。
2．请你详细地解释一下IP协议的定义，在哪个层上面？重要有什么作用？TCP与UDP呢？
3．请问互换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？
4．请问C++的类和C里面的struct有什么区分？
5．请讲一讲析构函数和虚函数的使用方法和作用。
6．全局变量和局部变量有什么区分？是怎么实现的？操作系统和编译器是怎么懂得的？
7．8086是多少位的系统？在数据总线上是怎么实现的？
德勤笔试题
五个人来自不一样地方，住不一样房子，养不一样动物，吸不一样牌子香烟，喝不一样饮料，喜欢不一样食物。依照如下线索确定谁是养猫的人。
（1）红房子在蓝房子的右边，白房子的左边（不一定紧邻）
（2）黄房子的主人来自香港，并且他的房子不在最左边。
（3）爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
（4）来自北京的人爱喝茅台，住在来自上海的人的隔壁。
（5）吸希尔顿香烟的人住在养马的人右边隔壁。
（6）爱喝啤酒的人也爱吃鸡。
（7）绿房子的人养狗。
（8）爱吃面条的人住在养蛇的人的隔壁。
（9）来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自 成都。
（10）养鱼的人住在最右边的房子里。
（11）吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间（紧邻）
（12）红房子的人爱品茗。
（13）爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
（14）吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。
（15）来自上海的人住在左数第二间房子里。
（16）爱喝矿泉水的人住在最中间的房子里。
（17）爱吃面条的人也爱喝葡萄酒。
（18）吸“555”香烟的人比吸希尔顿香烟的人住的靠右。

1．说出RC振荡器的组成和工作原理。
2．什么是SDH?
3．什么是共模、差模?画出差分电路的结构。
4．a=5; b=6; a+=b++; 执行成果是什么？
5．什么是TDM？什么是CDMA？
6．什么是采样定理？
7．什么是香农定理？
8．计算机的中断有哪几类？

中文笔试题
1．汉译英
北电网络的开发者计划使来自于不一样组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，

开发者计划为不一样层面的开发者提供不一样等级的资格，资格的划分还考虑到如下原因：补充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。
2．编程
将整数转换成字符串：void itoa(int,char);
例如itoa(-123,s[])则s=“-123”;

33. 广州本田汽车有限企业笔试题
1．排序s-m-t-w-t-f-？
2．假如六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么？
3．grass背面加一个词，agent前面加一个单词，组成两个新词，这个词是什么？
4．农场不懂得有多少鸡，既有一批饲料，假如卖掉75只鸡饲料够20天用，买进100只鸡饲料够用15天，问本来有多少只鸡？
5．6个桶，装着两种液体，一个液体的价格是另外一个的double，桶容量为8，13，15，17，19，31，有一个美国人，各用了14美元买两种液体，剩余一个桶。问剩余哪个？
6．篮球场，还剩6秒，差对手4分，没也许追得上，目前有一个暂停，你会怎么指引球员去做？
34. 知名的台湾IT企业

2．你大学期间最辉煌的一件事是什么？
3．假如你明天去火星呆上3，今日晚上你最想做的一件事是什么?

8．简述堆栈与队列的区分。

第1章 名企笔试真题精选37. 奇码数字信息有限企业笔试题

1．画出NMOS的特性曲线（指明饱和区，截至区，线性区，击穿区和C-V曲线）
2．2.2um工艺下，Kn＝3Kp，设计一个反相器，说出器件尺寸。
3．说出制作N-well的工艺流程。
4．雪崩击穿和齐纳击穿的机理和区分。
5．用CMOS画一个D触发器（clk，d，q，q-）。
第1章 名企笔试真题精选38. 中国知名IT企业——联想笔试题

1．设计函数 int atoi(char *s)。
2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？
3．解释局部变量、全局变量和静态变量的含义。
4．解释堆和栈的区分。
5．论述含参数的宏与函数的优缺陷。

40. 特大型企业——普天C++笔试题

1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。
2．写一个函数，将其中的\t都转换成4个空格。
3．Windows程序的入口是哪里？写出Windows消息机制的流程。
4．怎样定义和实现一个类的组员函数为回调函数？
5．C++里面是不是所有的动作都是main()引起的？假如不是，请举例。
6．C++里面怎样申明const void f(void)函数为C程序中的库函数？
决定了泊松毕生道路的数学趣题泊松（Poisson S.-D,B.,1781.6.21~1840.4.25）法国数学家，曾任过欧洲许多国家科学院的院士，在积分理论、微分方程、概率论、级数理论

等方面都有过较大的贡献。据说泊松在青年时代研究过一个有趣的数学游戏：某人有12品脱啤酒一瓶（品脱是英容量单位，1品脱=0.568升），想从中倒出6品脱。不过他没有6品脱

的容器，只有一个8品脱的容器和一个5品脱的容器。怎样的倒法才能使8品脱的容器中恰好装入6品脱啤酒？ 分析与解答这个数学游戏有两种不一样的解法，如下面的两个表所示。第

一个解法：12

第2章 数学趣题解析1. 分酒类问题(2)

称球问题
称球问题是最经典的一道趣味数学题目，常常出现于各种智力游戏及智力测试中，最常见的题目如下所示：
12个球中，有一个重量与其他的11个不一样，但不懂得是重还是轻。给你一个天平，只许称3次把这个不标准的球找出来，应当怎么称呢？
分析与解答
首先强调阐明两点
（1）不规则的球不知是轻还是重，一共12个球，因此最后必然是24种也许。
（2）任何时候假如天平相等，那么天平上的球都是标准球，能够作为后续参考球。假如天平不相等，下次称的时候将其中的一部分球互换位置天平保持不变，那么互换的球都

是标准球，反之假如天平发生变化则不标准球就在互换的球之中。
为了使读者查看以便，12个球用1~12（数字）进行标识，其中已确定是标准球的号码加括号注明：
第一次{1+2+3+4}比较{5+6+7+8}
假如相等，第二次{9+10}比较{（1）+11}