著名企业经典笔试题及一般求职攻略.docx

1、著名企业经典笔试题及一般求职攻略第一篇 笔试题目from：http：/部分微软试题 1、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一 端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥 他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须

2、在五分钟内答出来才可能获得聘用。 2、10个红球，10个白球，两个相同的包，如何放置才能使任意从一包中拿一个球是红球的可能性最高？是多少？3、三层、四层二叉树有多少种？4、1100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？ 第一部分选择题，问一些小问题，比如XXXXX-101010的那个， 2001年9月31日是星期几。共有10道。 第二部分回答题，前面是和数有关的：如1000!，非质数的排列。有两个大题。 后面是几个简单的技术性问题，如网络中的七层协议，千年虫，数据结构等。 第三部分编程题，编程找出ABCDEF.按字母顺序的所有组合，用递归。 第四部分英语

3、写作，写一份e-mail，翻译一小段中文。第五部分写个人的一些情况，有好几道题，做过什么项目等。1:从两头烧,烧完时就是一个小时 2:米字形的画就行了 3:素数是关,其余是开 作者: 风飞阳 时间: 2001-10-07 来源: Cernet留言板 re：微软招聘时的智力测试 1:从两头烧,烧完时就是半个小时 2:米字形的画就行了 3:素数是关,其余是开 作者: 风飞阳 时间: 2001-10-07 来源: Cernet留言板 re：微软招聘时的智力测试 竹头，米子不是一笔！ 作者: lztf 时间: 2001-10-12 来源: Cernet留言板 re：微软招聘时的智力测试 2.有延长的部

4、分。 3.no.4,9,16,25,36,47,64,81,100. 作者: holly 时间: 2001-10-13 来源: Cernet留言板 re：微软招聘时的智力测试 划线： 设正方形四个角的坐标分别是(0,0),(0,3),(3,0),(3,3) 第一笔：(3,0) to (0,3) 第二笔：to (0,-1) 第三笔：to (4,3) 第四笔：to (0,3) MS的题库好象很小嘛，就这么几道 1。1000!有几位数，为什么 解: 1000 Lg(1000!)=sum(Lg(n) n=1 用3段折线代替曲线，可以得到 10(0+1)/2+90(1+2)/2+900(2+3)/2=2

5、390 作为近似结果,好象15003000都算对 : 2。 F(n)=1 n8 n12 : F(n)=2 n2 : F(n)=3 n=6 : F(n)=4 n=other : 使用+ - * /和sign(n)函数组合出F(n)函数 : sign(n)=0 n=0 : sign(n)=-1 n0 解:只要注意sign(n-m)*sign(m-n)+1在n=m处取1，其他点取0就可以了 : 3.编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58 so easy,不说了 re:微软的考题(转) 微软的逆向思维 微软小球有答案了！ 据微软内部人士介绍,小球一题的答案为: : 无

6、解! : 他要考你的逆向思维,敢不敢在考试中作出 : 正确的判断. re：微软面试（谜语篇） 1.为什么下水道的盖子是圆的？ 因为下水道管是圆的 2.美国有多少辆汽车？ 汽车牌照有多少个就有多少辆 3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？ 答案很容易计算的。 假设洛杉矶到纽约的距离为s 那小鸟飞行的距离就是 (s/(15+20)*30 4.你有两个罐子，50个红色弹

7、球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？ 呵呵，我觉得概率都是50% 没法给红色弹球最大的选中机会。 7.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？ 这个比较复杂： 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中水到b

8、3 结束了，现在5中水为标准的4夸脱水 re：微软面试（谜语篇） 倒水： 装满5 5倒入3(5余2) 5倒入3(3余1) 装满5 5倒入3(5余4) re：微软面试（谜语篇） 镜子： 因为人的两眼在水平方向上对称 re：微软面试（谜语篇） 镜子那题错了 其实影象并没有左右倒置，那是虚像 re：微软面试（谜语篇） 看看海豹的发言 作者: 深深的海洋 时间: 2001-10-15 来源: Cernet留言板 re：微软面试（谜语篇） I think 井盖是圆的是因为在同等用材的情况下，他的面积最大 re：微软面试（谜语篇） 第五题：因为镜子放的位置不对。 第九题：车锁不在车门上。所以，不管向哪个方

9、向都不能打开车锁。 第七题： 用3夸脱的桶向5倒水，第二次后，3中剩1夸脱。把5中的水倒掉。把3夸脱的桶中的1夸脱水向5倒入，5中是1，再加入一桶3夸脱水，5桶中就为4夸脱。 re：微软面试（谜语篇） 第7题： a：用3装满，倒入5。再用3装满，倒入5。此时3中剩1夸脱。 b：将5倒空，将3中的一夸脱倒入5。 c：再用3装满，倒入5。此时5中为4夸脱。 re：微软面试（谜语篇） 第一题： 因为圆井盖在任意方向的大小一样，不象方井盖那样边长小于对角线，能够避免井盖掉入井中，所以 re：微软面试（谜语篇） 6.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染 的重量+1.只称量

10、一次，如何判断哪个罐子的药被污染了？ 用一个长的杆，将两个瓶子吊在离支撑点比较近相等地位置， 而另外两个放在比较远的相等地位置，而比较近的位置地瓶子能够 比远的瓶子先着地。 估算一下重量，计算相对位置位置。 最后一个着地的瓶子为被污染的。 re：微软面试（谜语篇） 第六题： 从第一盒中取出一颗，第二盒中取出2课，第三盒中取出三颗 依次类推。 称其总量，很简单的数学计算啦。你还不知道是哪一盒？ re：微软面试（谜语篇） 对于第一道，同意PC的说法，即井盖是园的是为了避免井盖掉进井里！ 第七道：已有朋友回答。 装满5，倒入3，剩2 倒空3，将剩2倒入3。 装满5，倒满3，5剩4。 第八道难道不是四

11、个吗？ 第九道:顺时针 re：微软面试（谜语篇） 5.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？ 因为照镜子的时候镜子的摆放是纵向的，而镜子是对称面，所以在纵向上不会颠倒，只在横向上有颠倒。试想若镜子平铺在地板上，人站在上面的话，镜中的人就是大头朝下而左右正常了。 re：微软面试（谜语篇） 第三题，把七段分为1段，两段，4段，只需弄断两次 day1 给1段 day2 让工人把 1段归还，给2段 day3 给1段 day4 归还1，2段，给4段 day5 。依次类推 re：微软面试（谜语篇） 下水道盖子是圆的是因为如果是其它形状的话，它容易掉下去。 明基试题 三个问题

12、模式 1.自我介绍,(2分钟) 2.你大学期间最辉煌的一件事 3.所谓的智力题 一般都是如果你明天去火星300年,今天晚上你最想做的一件事是什么? 标准答案是和家人告别.先驱微电子笔试全部是C语言题目,前面10道选择题,后面两道编程题(一道遍历二叉树,一道排序,用英文出的,但愿我没看错题目).-平安保险（2001/11/15）1 一个二叉树的三种遍历方法的输出结果。2 操作系统：dos windows概况。如windows应用程序之间用传递信息。windows窗口最小化后处于状态，dos是_操作系统，Windows的体系结构是基于客户/服务器方式的网络操作系统，Windows是运行方式的操作系

13、统。3 html tcp/ip xml oltp http 的全称及意义。4 两个程序填空。一个是链表按升序打印，每打印完一个节点就将该节点从链表中删除。另一个是求k！，其结果以一个数组的形式存放。5 数据库设计：什么是SQL，创建表的sql语句，增加字段，查询6 画有向图7 英文自我简介8 翻译一段文章（计算机）。华为面试题 1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？ 2：请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？ TCP与UDP呢？ 3：请问交换机和由器分路别的实现原理是什么？分别在哪个层次上面实现的？ 4:请问C+的类和C里面的struct

14、有什么区别？ 5:请讲一讲析构函数和虚函数的用法和作用？ 6:全局变量和局部变量有什么区别？实怎么实现的？操作系统和编译器是怎么知道的？ 7:一些寄存器的题目，主要是寻址和内存管理等一些知识。 8:8086是多少位的系统？在数据总线上是怎么实现的？Intel的笔试题 1. 三个float:a,b,c 问值 (a+b)+c=(b+a)+c (a+b)+c=(a+c)+b 2. 把一个链表反向填空 3. 设计一个重采样系统，说明如何anti-alias 4. y1(n)=x(2n), y2(n)=x(n/2),问： 如果y1为周期函数，那么x是否为周期函数 如果x为周期函数，那么y1是否为周期函数

15、 如果y2为周期函数，那么x是否为周期函数 如果x为周期函数，那么y2是否为周期函数 5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。 6. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统(300M的CPU,50M的SDRAM)中运行，还需要优化吗？ 7. x4+a*x3+x2+c*x+d最少需要作几次乘法 8. 什么情况下，sin(x+y)+y . 9. 下面哪种排序法对12354最快 a quick sort b.buble sort c.merge sort 10. 哪种结构，平均来讲，获取一个值最快 a. binary tre

16、e b. hash table c. stack 发信人: unfair (黑色的眼), 信区: CS标 题: Re: INTEL面试题发信站: 饮水思源 (Fri Nov 2 14:54:34 2001) , 转信【 在 hfzjz (心神已走) 的大作中提到: 】: : 【 在 babycat (2tiger) 的大作中提到: 】: : 标 题: INTEL面试题: : 发信站: 饮水思源 (2001年11月02日08:26:57 星期五), 站内信件: : : : 1. 三个float:a,b,c: : 问值: : (a+b)+c=(b+a)+c : 1: : (a+b)+c=(a+c)

17、+b : 0or1 so easy: : 2. 把一个链表反向填空 : 栈或两遍扫描(辅助空间若干) so easy: : 3. 设计一个重采样系统，说明如何anti-alias: ? anti-alias不懂的说: : 4. y1(n)=x(2n), y2(n)=x(n/2),问：: : 如果y1为周期函数，那么x是否为周期函数: : 如果x为周期函数，那么y1是否为周期函数: : 如果y2为周期函数，那么x是否为周期函数: : 如果x为周期函数，那么y2是否为周期函数: 皆周期: : 5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。: 平滑: : 4. 某个程序在一个嵌入式系

18、统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统: : (300M的CPU,50M的SDRAM)中运行，还需要优化吗？: 需要 也有针对CPU优化的，因为程序分片运行的时间片数的实际差距变了，所以需要改变调度 算法可以得到更优的性能: : 5. x4+a*x3+x2+c*x+d最少需要作几次乘法: 3次 (x+a)*x+1)*x+c)*x+d right 我也是这么解的: : 6. 什么情况下，sin(x+y)+y .: ?: : 7. 下面哪种排序法对12354最快: : a quick sort: : b.buble sort: : c.merge sort: b?

19、错的吧，因为冒泡排序的比较次数还是很多的: : 8. 哪种结构，平均来讲，获取一个值最快: : a. binary tree: : b. hash table: : c. stack: b逻辑题 五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人？1，红房子在蓝房子的右边，白房子的左边（不一定紧邻） 2，黄房子的主人来自香港，而且他的房子不在最左边。 3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。 5，吸希尔顿香烟的人住在养马的人?右边隔壁。 6，爱喝啤酒的人也爱吃鸡。 7，绿房子

20、的人养狗。 8，爱吃面条的人住在养蛇的人的隔壁。 9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都查看帖子： 回复发新帖子返回 主题： 一道逻辑题 点击： 1140 回复： 7 五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同 : 饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。 : 1，红房子在蓝房子的右边，白房子的左边（不一定紧邻） : 2，黄房子的主人来自香港，而且他的房子不在最左边。 : 3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 : 4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。 : 5，吸希尔顿香烟的人住在养马的人?右边隔壁。 : 6，爱喝啤酒的

21、人也爱吃鸡。 : 7，绿房子的人养狗。 : 8，爱吃面条的人住在养蛇的人的隔壁。 : 9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都 作者: grass 时间: 2000-12-06 来源: Cernet留言板 re：一道逻辑题 下面是一组答案： 由左到右： 蓝-上海-啤酒-鸡 绿-北京-茅台-面条-狗 红-成都-矿泉水-蛇 白-天津-比萨-马 黄-香港-牛肉-猫 所以养猫的人是香港人 作者: fwj 时间: 2001-11-03 来源: Cernet留言板 部分科广试题 应聘IC版图设计engineer的部分试题： 1、画出 Y=A*B+C的cmos电路图; 2、什么叫 Latc

22、h up?3、什么叫窄沟效应? 4、以interver为例,写出 N 阱 CMOS的process流程,并画出剖面图。 逻辑考题（一） 此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解题。 前提： 有五间房屋排成一列 所有房屋的外表颜色都不一样 所有的屋主来自不同的国家 所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟 提示： 英国人住在红色房屋里 瑞典人养了一只狗 丹麦人喝茶 绿色的房子在白色的房子的左边 绿色房屋的屋主喝咖啡 抽Pall Mall香烟的屋主养鸟 黄色屋主抽Dunhill 位于最中间的屋主喝牛奶挪威人住在第一间房屋里抽Blend的人住在养猫人家的隔壁养马的屋

23、主在抽Dunhill的人家的隔壁抽Blue Master的屋主喝啤酒 德国人抽Prince 挪威人住在蓝色房子隔壁 只喝开水的人家住在抽Blend的隔壁 问：谁养鱼？ 德勤-推理题 五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。 1，红房子在蓝房子的右边，白房子的左边（不一定紧邻） 2，黄房子的主人来自香港，而且他的房子不在最左边。 3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。 5，吸希尔顿香烟的人住在养马的人?右边隔壁。 6，爱喝啤酒的人也爱吃鸡。 7，绿房子的人养狗。

24、8，爱吃面条的人住在养蛇的人的隔壁。 9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都。 10，养鱼的人住在最右边的房子里。 11，吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间（紧邻） 12，红房子的人爱喝茶。 13，爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。 14，吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。 15，来自上海的人住在左数第二间房子里。 16，爱喝矿泉水的人住在最中间的房子里。 17，爱吃面条的人也爱喝葡萄酒。 18，吸“555”香烟的人比吸希尔顿香烟的人住的靠右。 五个人从左至右为为：蓝房子、豆腐、茅台、马、北京、健牌；

25、绿房子、面条、葡萄酒、狗、上海、希尔顿；黄房子、牛肉、矿泉水、蛇、香港、万宝路；红房子、比萨饼、茶、猫、天津、三五烟；白房子、鸡肉、啤酒、鱼、成都、红塔山。 一列火车上三个工人，史密斯琼斯罗伯特，三人工作为消防员，司闸员，机械师，有三个乘客与三人名字相同。 1。罗伯特住在底特律 2。司闸员住在芝加哥和底特律中间的地方 3。琼斯一年赚2万美金 4。有一个乘客和司闸员住在一个地方，每年的薪水是司闸员的3倍整。 5。史密斯台球打得比消防员好。 6。和司闸员同名的乘客住在芝加哥。 请问谁是机械师？ 地点:底特律 某个地方 芝加哥 工人: Robbert x y 乘客: Robbert y x 工作:

26、司闸员 因为Johns 一年2万,因为无法分别到底是哪一Johns,所以只能认为他们 两个都拿2万 由于2万不能被3整除,所以如果y是 Johns,那么不能满足条件4 所以x 肯定是Johns. Johns是司闸员. 又有 条件5, Smith打的比消防员好,从数学逻辑,Smith不会是消防员. 所以Smith肯定是机械师. 最后应该是 地点:底特律 某个地方 芝加哥 工人: Robbert Johns(2万) Smith 乘客: Robbert Smith(6万) Johns(2万) 工作: 消防员 司闸员 机械师 不知道对不对？香港电信笔试题 1.Based on your underst

27、anding of the following java related technologies: servlets,JavaServerPage,JavaBeans,Enterprise JavaBeans, how do you think these technologies are work together or are applied in the development of an internet-based application(25marks) 2.In your opinion ,what do you think are the advantages or bene

28、fitsof using an object-oriented approach to software development? how do you think those benefits can be achieved or realized?(15marks) 3.In designing your classes, given the choice between inheritance and aggregation which do you choose(15marks) 4.How would you work around the lack of multiple inhe

29、ritance feature in Java(15marks) 5.What would you consider to be the hardest part of OO analysis and design and why(10marks) 6.How do you keep yourself up to date with the latest in software techonogy, especially in the field of software development(10marks) 7.What is your career aspiration? Why do

30、you think this E-Commerce Development Center can help you in achieving your career goals(10marks) (1hr, answer in English) 某大通信单位招聘试题 能力测试：(中问题每答一项为5分) (1)一个班有m名同学，问m为多少时有两人同一天生日的概率为0.6。建立数学模型并解答(15分)该模型适用于通信中的那些情况(25分) (2)为了解决学生洗澡难的问题，学校新建一澡堂，水龙头数为m,每天开放k小时，如果学生人数为n,每位学生每周洗一次澡，每次须半小时，学生到达澡堂服从均匀分布，问