“神奇面试”——IBM、微软篇

　　IBM,即国际商业机器公司,它是世界上最大的信息工业跨国公司，有遍布世界的100多家分公司，拥有40万员工，年营业额超过1000亿美元。要进入 IBM，必需要通过层层的筛选，当收到IBM的笔试通知，那意味着你已通过了IBM的最初筛选。那么，IBM通常会以那些题目来测试应聘者呢？以下他们以 往的一些面试题：

　　1.怎样用最快的方法判断链表是否有环?

　　2.c++中引用和指针有什么不同?指针加上什么限制等于引用?

　　3.做的项目,遇到的困难,怎样解决?

　　4.在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分那个开关控制那一盏灯.

　　5.有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间.

　　6. 一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的 年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄.

　　请问三个女儿的年龄分别是多少?为什么?

　　看上去，IBM的笔记有点像智商考试，想进入IBM的求职们，想想吧。

　　创造出世界首富奇迹的微软创始人--比尔·盖茨，相信都是这一代年轻IT人们的偶像。而进入微软工作，相信也是每一位年轻的IT人的梦想。那么，作为全球最负盛名的IT公司之一，微软在求职者面试时会出些什么难题呢？以下是他们以往的一些题目：

　　一、迷语篇

　　1.为什么下水道的盖子是圆的？

　　2.美国有多少辆汽车？

　　3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如何给你的工人付费？

　　4. 有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两 辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？

　　5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

　　6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

　　7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？

　　8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？

　　9.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

　　10.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

　　11.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？

　　二、数学篇

　　1、1000!有几位数，为什么

　　2、F(n)=1 n>8 n<12
　　F(n)=2 n<2
　　F(n)=3 n=6
　　F(n)=4 n=other 　
　　使用+ - * /和sign(n)函数组合出F(n)函数
　　sign(n)=0 n=0
　　sign(n)=-1 n<0
　　sign(n)=1 n>0

　　3、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58

　　三、智力测试篇

　　以下测试题只有5分钟,如超过5分钟就放弃，因为超过了不会被微软录用的。
　　test 1
　　烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？
　　test 2
　　。。。
　　。。。
　　。。。
　　请仅用一笔画四根直线，将上图9各点全部连接。
　　test 3
　　对一批编号为1~100全部开关朝上（开）的灯进行以下操作：
　　凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关。。。。。。
　　问：最后为关熄状态的灯的编号。
　　微软的面试是非常严格的，录取比例大约是1/60人，看完了这些题目，大家对进入微软有没有信心啊？！