微软公司的面试问题

微软公司的面试问题
以下是微软公司的员工在面试时所遇到的问题。微软的顾问有时会得到一些特殊待遇，因此在面试时询问他们的问题并不真的算数，所以没有列在下面。  

　　这些问题往往遵循以下一些基本主题：难题、运算、应用、头脑。  

　　难题  


　　★为什么下水道的井盖是圆的？  

　　★美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？）  

　　★美国有多少个下水道井盖？  

　　★你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？  

　　★一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？  

　　★假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？  

　　★假设时钟到了12点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？  

　　★你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子，然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会？利用这种方法，拿到红球的几率有多大？  

　　★中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。现在证明没有由三个奇数组成的奇数对。  

　　★一个屋子有一个门（门是关闭的）和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯。  

　　★假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？  

　　★假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。当你抬起左手时，镜中的自己抬起的似乎是右手。可是当你仰头时，镜中的自己也在仰头，而不是低头。为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下？  

　　★ 你有4瓶药。每粒药丸的重量是固定的，不过其中有一瓶药受到了污染，药丸的重量发生了变化，每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢？  

　　★下面玩一个拆字游戏，所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成：  

　　1． 共有多少种可能的组合方式？  

　　2． 如果我们知道是哪5个字母，那会怎么样？  

　　3． 找出一种解决这个问题的方法。  

　　★有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。  

　　第一个女人：过桥需要1分钟；  

　　第二个女人：过桥需要2分钟；  

　　第三个女人：过桥需要5分钟；  

　　第四个女人：过桥需要10分钟。  

　　比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？  

　　★如果你有一个5夸脱的水桶和一个3夸脱的水桶，如何准确量出4夸脱的水？  

　　★你有一袋糖，有红色的，蓝色的，绿色的。闭上眼睛，拿出两块颜色一样的糖，你需要拿多少次才能确保有两块颜色相同的？  

　　★如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。
==============================================================================
运算  

　　★链接表和数组之间的区别是什么？  

　　★做一个链接表，你为什么要选择这样的方法？  


　　★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。  

　　★说说各种股票分类算法的优点和缺点。  

　　★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。  

　　★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。  

　　★用一种算法整理一个数组。你为什么选择这种方法？  

　　★用一种算法使通用字符串相匹配。  

　　★颠倒一个字符串。优化速度。优化空间。  

　　★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。  

　　★找到一个子字符串。优化速度。优化空间。  

　　★比较两个字符串，用O(n)时间和恒量空间。  

　　★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？  

　　★不用乘法或加法增加8倍。现在用同样的方法增加7倍。
==============================================================================
应用  

　　★如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？  

　　★你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，    
防止被非法复制？  

　　★你如何重新设计自动取款机？  

　　★假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？  

　　★你如何为一辆汽车设计一台咖啡机？  

　　★ 如果你想给微软的Word系统增加点内容，你会增加什么样的内容？  

　　★你会给只有一只手的用户设计什么样的键盘？  

　　★你会给失聪的人设计什么样的闹钟？

===============================================================================头脑  

　　★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟？  


　　★如果你需要学习一门新的计算机语言，你会怎样做？  

　　★假设由你负责设计比尔·盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做？  

　　★到目前为止，你遇到的最难回答的问题是什么？  

　　★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么？为什么？  

　　★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？  

　　★如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁？  

　　★你如何教自己的奶奶使用微软Excel表格系统？  

　　★为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？  

　　★你为什么想在微软工作？  

　　★假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有——灯没有亮。这时，你在判断问题出在哪里时，会依次采取怎样的做法？
==============================================================================

据说属微软公司的面试题.
原题目描述：

已知两个数字为1~30的，甲知道两数只和，乙知道两数之积，甲问乙：“你知道是
那两个数吗？”乙说：“不知道”。乙问甲：“你知道是那两个数吗？”甲说：“也
不知道”。于是，乙说 ：“那我知道了”随后甲也说：“那我也知道了”这两个数是'什么？

行星人类PS:网络上有用VB.net实现的程序可以搜索(这里给出答案：只有1和7符合条件）
==============================================================================
***怎么分苹果***（微软公司面试题）
***怎么分苹果***（微软公司面试题） 
把1000 个苹果 分到10 个篮子 里 
（当然苹果分到篮子里后就不能再动了，只能分一次） 
要求： 
用这10个篮子能够组成1-1000 任意一个数字 
例如：你拿出了3 个篮子，苹果数分别为28，34，53 这样你组成了115 
这个数字 
（我只是给个例子，可千万别这么分） 

答案思路:按照二进制的思想，如下分： 
1，2，4，8，16，32，64，128，256，489 

即可。

行星人类PS:有人说是李开复出的题目，据说要用程序实现。

==============================================================================
在很久以前，有一个国家，这个国家有一个小村庄有100户人家，每家养了一条狗。有一天村子里发现有疯狗，然后国王下令要杀死疯狗，但是狗的主人不能看出自家的狗是疯狗，只有别人却看的出，但是别人却不能对疯狗的主人说：你家的是疯狗。国王规定在每天的下午四点到六点开始杀疯狗。日子久这样一天一天的过去了，到了90天以后，村子里一片枪响，请问一共有几条疯狗？？？


思路：
        咔咔！！！～～～～假设第一天村子里只有一天疯狗，就是说99个人能看到一条疯狗，疯狗的主任能看到99条没疯的狗，到了杀狗的时间，疯狗的主人想：村子里肯定有一条疯狗，但是99人的狗都是不疯的，那自己的狗肯定是疯狗，就拿枪把自己的狗杀了。在假设第二天村子有两条疯狗，就是说有98个人能看到2条疯狗，疯狗的主人能看到98条不疯的狗和1条疯狗，不疯狗的主任能看到97条不疯的狗和2条疯狗，那肯定自己的不是疯狗。然后到了杀狗的时间，有98个人都不杀，剩下只能看到1条疯狗的主人想，村子里有2条疯狗，自己只能看到1条，那自己的肯定是疯狗了，看到1条疯狗的主人就拿枪把自己的狗杀了。一次类推。。。。。。最终的答案是村子里一共有90条疯狗（我表达能力不强，这么解释你们明白吗？？）

===============================================================================微软公司IT技术专家碰到的一次面试题
迈克和托德的薪水相差 $21 。迈克的薪水比托德多 $20 。迈克的薪水是多少？托德的薪水是多少？ （答案中不包含小数点） 

这个问题是微软公司IT技术专家史蒂夫?多布斯曾在一次面试上遇到的， 那次面试是多布斯所经历的最令人筋疲力尽的面试之一。这个问题对应聘电话技术支持这一职位到底有什么用呢？ 

“那时, 我实在看不出这个问题与我应聘的职位有何相关之处，”多布斯说。“但现在回顾起来, 我觉得它和技术支持领域的确有一些类同之处, 通常情况下，技术方面的问题总不能轻而易举的得到答案，有时你必须从新审视你的假设，从本质上讲，它们的基本规则是相同的。” 

在那次面试中尽管多布斯得出了答案，他却并没有得到那份工作。“我告诉他们我计算这道题的全部思考过程，包括我怎样用排除法将相近的答案去掉，”他说。“当我说到算出这道题目的唯一方法是忘掉‘答案中不包括小数点’这一规则时， 他们似乎对我走出了陷阱感到非常满意” （算出来的结果是 $20.50 和 50美分。答案应该是整个的数字。） 

金融业做人力资源的人士也很喜欢在面试中玩类似的游戏。他们认为投资者、银行家和其它金融方面的专家都必须是能在巨大压力下仍能够出色工作的人, 许多招聘者都认为在面试的时候给应试者出一道难题是测试他们是否具备良好应试心态的一个好方法。市场营销业人力资源的人士也很乐意给面试者一些坚难的挑战，例如，请为一个 19 世纪 50 年代的音频电话设计一个行销方案等等。 

总的来看，在面试的时候，给应试者出一些看似与专业不相关题目，玩这种游戏的多是高科技企业，如dot-com招聘软件开发及工程师等职位。

===============================================================================
行星人类PS：上面的作参考或者娱乐而已，偶尔开阔思维，活动僵化的大脑也不错，你说呢？