第一篇 笔试题目from：http：/www.edu.cn部分微软试题 1、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一 端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥 他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须在五分钟内答出来才可能获得聘用。 2、10个红球，10个白球，两个相同的包，如何放置才能使任意从一包中拿一个球是红球的可能性最高？是多少？3、三层、四层二叉树有多少种？4、1100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？ 第一部分选择题，问一些小问题，比如XXXXX-101010的那个， 2001年9月31日是星期几。共有10道。 第二部分回答题，前面是和数有关的：如1000!，非质数的排列。有两个大题。 后面是几个简单的技术性问题，如网络中的七层协议，千年虫，数据结构等。 第三部分编程题，编程找出ABCDEF.按字母顺序的所有组合，用递归。 第四部分英语写作，写一份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.有延长的部分。 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=2390 作为近似结果,好象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:微软的考题(转) 微软的逆向思维 微软小球有答案了！ 据微软内部人士介绍,小球一题的答案为: : 无解! : 他要考你的逆向思维,敢不敢在考试中作出 : 正确的判断. re：微软面试（谜语篇） 1.为什么下水道的盖子是圆的？ 因为下水道管是圆的 2.美国有多少辆汽车？ 汽车牌照有多少个就有多少辆 3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？ 答案很容易计算的。 假设洛杉矶到纽约的距离为s 那小鸟飞行的距离就是 (s/(15+20)*30 4.你有两个罐子，50个红色弹球，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中水到b3 结束了，现在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：微软面试（谜语篇） 第五题：因为镜子放的位置不对。 第九题：车锁不在车门上。所以，不管向哪个方向都不能打开车锁。 第七题： 用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.只称量一次，如何判断哪个罐子的药被污染了？ 用一个长的杆，将两个瓶子吊在离支撑点比较近相等地位置， 而另外两个放在比较远的相等地位置，而比较近的位置地瓶子能够 比远的瓶子先着地。 估算一下重量，计算相对位置位置。 最后一个着地的瓶子为被污染的。 re：微软面试（谜语篇） 第六题： 从第一盒中取出一颗，第二盒中取出2课，第三盒中取出三颗 依次类推。 称其总量，很简单的数学计算啦。你还不知道是哪一盒？ re：微软面试（谜语篇） 对于第一道，同意PC的说法，即井盖是园的是为了避免井盖掉进井里！ 第七道：已有朋友回答。 装满5，倒入3，剩2 倒空3，将剩2倒入3。 装满5，倒满3，5剩4。 第八道难道不是四个吗？ 第九道:顺时针 re：微软面试（谜语篇） 5.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？ 因为照镜子的时候镜子的摆放是纵向的，而镜子是对称面，所以在纵向上不会颠倒，只在横向上有颠倒。试想若镜子平铺在地板上，人站在上面的话，镜中的人就是大头朝下而左右正常了。 re：微软面试（谜语篇） 第三题，把七段分为1段，两段，4段，只需弄断两次 day1 给1段 day2 让工人把 1段归还，给2段 day3 给1段 day4 归还1，2段，给4段 day5 。依次类推 re：微软面试（谜语篇） 下水道盖子是圆的是因为如果是其它形状的话，它容易掉下去。 明基试题 三个问题模式 1.自我介绍,(2分钟) 2.你大学期间最辉煌的一件事 3.所谓的智力题 一般都是如果你明天去火星300年,今天晚上你最想做的一件事是什么? 标准答案是和家人告别.先驱微电子笔试全部是C语言题目,前面10道选择题,后面两道编程题(一道遍历二叉树,一道排序,用英文出的,但愿我没看错题目).-平安保险（2001/11/15）1 一个二叉树的三种遍历方法的输出结果。2 操作系统：dos windows概况。如windows应用程序之间用传递信息。windows窗口最小化后处于状态，dos是_操作系统，Windows的体系结构是基于客户/服务器方式的网络操作系统，Windows是运行方式的操作系统。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有什么区别？ 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为周