(这条文章已经被阅读了 504 次) 时间：2000-12-26 17:50:48 来源：$farmer ($farmer) 转载
微软，软件业的巨人，是每个的特别是年轻软件开发人的梦想之地，微软的面试是非常严格的，录取比例大约是60有中选一人,相信可爱的梦想家们肯定急切的想知道怎么样才能幸运的成为1/60！我想各位同仁不管是不是Developer都与山人有同样的想法，想一揭微软面试试题的神秘面纱。同时通了一窍，知道了秘密就要付出代价，山人使出浑身解数，直至”宫庭土吧鸭”上桌才撬开朋友的的牙缝，才有此机会整理此文，以熵朋友！
微软面试试题可分为迷语，算法，应用程序，智力等等，
现取部分试题内容：
1.为什么下水道的盖子是圆的？
2.美国有多少辆汽车？
3.你让工人为你工作七天，回报是一根金条。这根金条要被一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如果给你的工人付费？
3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？
4.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
5.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
6.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？
7.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？
8.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
9.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
10.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？
说句老实话，苦思良久都无结果，山人自认为与微软无缘，各位智高一筹，有何高答，奉献出来，岂不皆大欢喜！ 微软面试中有关算法在非专业人士看来，可要大大的头痛了哟。对专业人士来说，或许也不是想象中那么难于上青天呢！做出来了，下次你也去应聘！
现摘录部分：
1.链表和数组的区别在哪？
2.请问一种链表排序的算法。为什么你会选择些种算法？
3.编程实现strstr函数一样的功能，或者其它的字符串库函数。
4.编程反转字符串，优化速度，优化空间。
5.编程计算一个整数的位数优化速度，优化大小。
6.如何在链表里发现循环链接？
7.给出一个洗牌的算法，并将一个洗好的牌放在一个整数数组里。
8.写一个函数检查字符串是否为整数，如果是返回其整数值。
9.给出一个函数来输出一具字符串的所有排列。
10.实现malloc()内存分配函数
11.给出一个函数输出Fi-bonacci 数列
12.给出一个函数来复制两个字符串A和B字符串，A的后几个字节和B的前几个字节相同。
13.怎么从顶部开始逐层打印二叉树节点数据。
就应用程序的题来说，比算法有更多的趣味性。
比如说：
怎么将电脑技术集成进一个百层大楼的电梯系统？怎么样优化实用性？
怎样通过影响因素，比如工作日，上班高潮，楼层等来安排交通量？
你怎么设计一个ATM?
假如我们想用电脑来运行一个微波炉，你将编写一个什么样软件来实现这个功能？你怎么样为汽车设计一个咖啡机？
是不是很难？
但微软在选择员工最看重的还是智力与创新能力。从以下摘录部分可以看出来。
M&M’S是怎么制成的？
如果你不得不学习一种新的计算机语言，你打算怎么着手开始？
如果你被告之给你500万美元来启动你的计划，你将开始什么样的商业计划？
为什么？
如果你能将全世界的电脑厂商集合在一个办公室里，然后告诉他们将会被强迫做一个件，那会是什么事？
如果你在打算在五年内受到嘉奖，那么你的受嘉奖的动机是什么？观众是谁？
你怎么将excel的功能解释给我的grandmother？
为什么在任何一个旅馆里你同时打开热水，热水会在瞬间倾泄而出？
到这里大家最关心的可能就是答案了，都想拿来对照一下，说不定，”我也可以成为微软中的一员呢”。答案是什么呢？其实在我看来，答案有，答案又没有，因为真正重要的不是应试者的答案是否正确，而是看应试者是如何去解决问题的，比如说是不是有聪明的头脑，是不是富有创新精神，是否有坚韧不拔的意志。但这一切都是建立在你当前能力上的，如果能力上不能胜任，再有创新，再聪明都不可能被赏识，并不是微软不愿承担培训的费用，而是由于微软的至高地位，使其拥有最多的选择！
同志们，努力吧，微软就在眼前！
微软面试（迷语篇） - 爱多￥farmer - 2000-12-26 18:38:05
同志们，快去答题咯
Re:微软面试（迷语篇） - farmer - 2000-12-26 18:43:07
谢谢你的参与！ 祝你圣诞节后一天快乐！
Re:微软面试（迷语篇） - 林兴陆 - 2000-12-26 19:17:42
俺已经在《程序员》杂志上看到了。
Re:微软面试（迷语篇） - 左轻侯 - 2000-12-26 19:28:23
呵呵，没时间多看 第3题的解答： 在将金条分成1:2:4即可。
Re:微软面试（迷语篇） - 王缉志 - 2000-12-26 22:13:45
如果人的眼睛是一个在上一个在下，镜子里的人就是上下颠倒的了。
Re:微软面试（迷语篇） - BBQ - 2000-12-26 23:31:47
王缉志,nono,,,不是那样解释的 你歪着脖子让头转90度看还一样 我看是 因为左右是相对方向，上下是绝对方向， 或者 左右是无限方向，上下是有限方向... 比如，你现在背对镜子，看看左右还颠倒吗？ ：）
Re:微软面试（迷语篇） - 韩非子 - 2000-12-26 23:37:19
1.圆形的设计可以节约材料成本， 2.美国的汽车和方向盘一样多， 3.124, 4.如果洛杉叽到纽约的距离是S，那么这只鸟飞了S的6/7, 5.命题不准确，可能是翻译的有问题， 6.视网膜上的成像是上下颠倒的，但信号传到大脑时会产生第2次反射，又再倒了一次， 7.命题不准确，可能是翻译的有问题， 8.装满5夸脱桶，倒入3夸脱桶，将3夸脱水倒出，剩余的两夸脱水倒入3夸脱桶，再装满5夸脱桶，其中的1夸脱水倒入3夸脱桶，剩下的就是4夸脱， 9.取4个， 10.朝可以旋转的那个方向， 11.夏威咦，我在玩大陆拼图，夏威咦不在大陆上，我拼不来，
Re:微软面试（迷语篇） - lstar - 2000-12-27 01:20:10
韩非子:我来说说你认为翻译有问题的答案 3.答案是洛山基到纽约距离的2/3 4.一个盘子放1个红球，其他的球放在另一个盘子，这样拿红球的概率为（1＋49/99)*0.5=0.747,大概为3/4吧，最大！ 7.把四个罐子编号，然后从1号里拿1粒药丸，2号里拿2粒药丸，以此类推。然后吧10粒药丸一起称，重量比正常的要求多几就是那号罐子药丸被污染了。 呵呵，见笑见笑
好象2/3S是错的吧 - 韩非子 - 2000-12-27 02:22:24
2/3确实错了,是6/7 - lstar - 2000-12-27 09:21:19
昨天半夜时迷迷糊糊的，把数看错了。8）
Re:微软面试（迷语篇） - farmer - 2000-12-27 09:41:54
到现在才发现 我才是这个世界最笨的人！ 左看右看上看下看就是看不出来！ 人生如梦弈如梦呀！ 呵呵！！
Re:微软面试（迷语篇） - farmer - 2000-12-27 10:32:28
答韩非子： 看来你是神童！ 8。我想是不是只有剩下一个果冻的时候才能判断手中一定有两个同一颜色的吧！呵呵呵！ 10。为什么不是加州？"加"上去的呀！ 呵呵
Re:微软面试（迷语篇） - lstar - 2000-12-27 10:55:37
我看第一题时的反应为：因为下水道是圆的，所以盖子也是圆的。8）
真是一群傻G！ - siliq - 2000-12-27 14:49:46
唉！想不到若大的一个斗牛士竟然连一个比较出众的天才都没有。＾＿＾ 这全是小学生数学竞赛题啊！看来中国的应试教育简直贻害无穷。 如此这般，连我也可以去微软了。 前面的题韩非子和剩下的人基本正确，关键是第8题的答案表述不清。 关于第8题，这是一个关于镜面反射与旋转的问题。镜面反射是原图形的对称图形，而旋转可以理解为是原图形。一个对称图形关于原图形对称。人本身是非对称的，而人在比较对称图形与旋转图形时总喜欢按照思维的定势，（即左右比较，上下一致）所以得出了“左右对称”的结论。其实左右也是可以一致的，只不过如果左右对称了，上下就反了。 想不到进微软竟然如此简单！
抓取多少个就可以确定你肯定有两个同一颜色的果冻 - 曾丹 - 2000-12-27 21:27:21
这个问题怎么没人回答? 抓两次共四个.里面肯定有两个是一样颜色的 是不是大家把这个脑筋急转弯当成概率问题了? :(
Re:微软面试（迷语篇） - zdw - 2000-12-28 09:07:41
曾丹，要是你抓了4个一样颜色的呢？
Re:微软面试（迷语篇） - zdw - 2000-12-28 09:37:33
说错啦，是说韩非子早就回答过啦。。。
Re:微软面试（迷语篇） - tx117 - 2000-12-28 12:45:07
第一题的答案错了，应该是。 下水道盖子是圆的是因为圆形的盖子不会掉下去。
Re:微软面试（迷语篇） - farmer - 2000-12-28 15:55:19
我同意你的观点
题目基本上很简单呀--我的答案如下: - zompire - 2000-12-28 17:05:06
1.应该是TX117的答案--因为下水道是圆的.当然韩非子的答案更有科学性,但思维不巧妙,无趣. 2.韩非子的答案还可以,但还有很多其他思路.我的是:路上在开着的车加上停在车库里的.考点可能是看如何转换问题的角度. 3A; 3B:同意韩非子. 4.呵呵,真的看不懂题目.(两个罐子?) 5.一般的镜子是平面的,平面的镜子反射后的物体是左右对称的而不是中心对称的,所以.... 韩非子的解释不对. 在凹面镜里,人的象就可以是上下颠倒的. 6.1STAR的思路是对的. 7.同意韩非子.5-[3-(5-3)]=4.从1到8夸脱的水都可以容易得到. 8.同意韩非子. 3+1=4. 9.同意韩非子. 10.哪个都不去掉.不知原题目是否中文,我觉得题目应该是"如果你能去掉50个州的任何一个，那你去掉哪一个"--我"能"去掉,但我"不想"去掉. (如果真的逼我油他一墨,那只好选FLORIDA了,让他们美国人选不到总统岂不妙哉?)
Re:微软面试（迷语篇） - farmer - 2000-12-28 17:33:20
答zompire:最后这题我敢打赌肯定不对 知道为什么吗？ 这题产生之时美国还没开始竟选，克林顿还在美美地做着总统呢！！ 呵呵！！！