微软公司面试题

迈克和托德的薪水相差 $21 。迈克的薪水比托德多 $20 。迈克的薪水是多少？托德的薪水是多少？ （答案中不包含小数点）

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

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

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

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

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

　　微软以及其它许多公司在面试中都有一个秘密测试武器，这个秘密武器通常被称为挑战。我的一个朋友没有通过微软的面试。面试后，我与他共进晚餐。他抱怨说：我恨死那个主考官了，他简直是个蠢货。他连皮亚诺公理这样的基础知识都不懂!我的这位朋友对此感到愤怒，因为他觉得之所以面试搞砸，是这个主考官对所谈论话题的无知造成的。

　　结果实情是什么呢?他所申请的职位是项目经理，这是一个负责设计软件而不是编程工作的职位，因此这个职位需要做很多说服性的工作。项目经理要和一群有着很强逻辑思维能力、但缺乏社交技巧的程序员打交道，这需要一种特别的才能。要想做一名项目经理，你需要具备的独特能力是：说服人们接受那些你认为正确的事实，而这基本上就是你的日常工作。你必须是充满耐心和友好的，这是项目经理职位对一个人的素质的基本要求。

　　挑战的最早版本出现在口头进行的斯坦福-比奈智商测试中。测试的人可能会给出下列题目：我们都知道，水能够把水中的鱼托起来，那么请回答这个问题：如果我们有一个桶只有半桶水，把桶放到天平上，水和桶刚好重45公斤。然后把一条5公斤的鱼放进桶里，现在总重量为多少?

　　大多数成年人都会说45加5是50公斤。主持测试的人这时候可能会问：这怎么会是正确的呢?你知道水是会把鱼托起来的。如果被测试的人不断地改变答案，然后说我觉得答案应该是50公斤，但并不能十分确定。那么得分为零。只有在被测试者利用逻辑为自己的正确答案进行辩护，并连续挫败两次挑战，答案才会被认为是正确的。

　　想进微软公司?首先要过了笔试面试这关，微软笔试题有哪些?整理以往毕业生实习参加面试时备考的笔试题，就来一起看看吧!

　　【面试】微软笔试题1、

　　正确标注水果篮

　　有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?

　　从标注成既有苹果也有橘子的水果篮中选取一个进行检查。

　　如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。

　　如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。

　　微软笔试题2、

　　不利用浮点运算，画一个圆

　　考虑到圆的对称性，我们只需考虑第一象限即可。

　　等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近 r。

　　微软笔试题3、

　　将一个句子按单词反序

　　将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。

　　可以分两步走：

　　第一步按找字母反序，“hi baidu com mianshiti” 变为 “itihsnaim moc udiab ih”。

　　第二部将每个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com baidu hi”。

　下面是一道微软公司的经典面试题目 href="http://www.bb2s.com/">面试题目，并附有答案，你看你答得出来吗？

　　12个小球，其中11个一模一样，而有1个外表一样，但质量不一样（不知道是比其它的球重还是轻）。现在有一个没有刻度的天平，请最多用这个天平称三次，把这个不同的球找出来。

　　答案1：12个球，两边各放六个，必然有一边重一边轻（第一次称）。把较重的一边平均分到两个称盘进行称量，会有两种结果：质量相同，说明要找的`球在另六个中，且较轻；如果质量不同，说明哪个球在现在所称量的这六个中，且较重（第二次称）如果质量相同，将另外六个球左一个右一个依次放入，就可以找到比较轻的那个球。如果质量不同，将任意两个球放入，就可以找到比较重的那个球。

　　答案2：将12个球按左右依次放入，必然有两个球放进去的时候，天平不再平衡。 用第三个球，就可以找出哪个不同质量的球。

　　答案3：靠，这种问题，我根本不去想，俺关心的是，为什么找这么个球？找出这个球干吗？

更多面试笔试请继续关注应届毕业生求职指南

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

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

　　难题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

迈克和托德的薪水相差 $21 。迈克的薪水比托德多 $20 。迈克的薪水是多少？托德的薪水是多少？ （答案中不包含小数点）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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