世界500强面试题.ppt

世界500强面试题 ---布莱尔·沃森 第一章 微软面试题 　面试官：现在我们要问一个问题，看看你的创造性思维能力。不要想得太多，运用日常生活中的常识，描述一下你的想法。这个问题是，下水道的井盖为什么是圆的？　　范曼：它们并不都是圆的。有些是方的。的确有些圆井盖，但我也看过方的，长方的。　　面试官：不过我们只考虑圆形的井盖，它们为什么是圆的？　　范曼：如果我们只考虑圆的，那么它们自然是圆的。　　面试官：我的意思是，为什么会存在圆的井盖？把井盖设计成圆形的有什么特殊的意义吗？　　范曼：是有特殊意义。当需要覆盖的洞是圆形时，通常盖子也是圆的。用一个圆形的盖子盖一个圆形的洞，这是最简单的办法。 面试官询问的刁钻问题（1） 面试官询问的刁钻问题——以及如何巧妙地应付它们 　　你可能已经读过求职方面的书，并在心里反复温习了面试标准问题的答案。但是如果面试官提的是其他问题，一些你没有想到的问题，这时该怎么办？这样的问题可能是最难的，因为它们会表明你的思维的敏捷程度。它们可能非常有诱惑力，让你戒备心全无，从而中了面试官的圈套，展现出自己的方方面面，包括你原本不打算暴露出来的某些个性。 面试官询问的刁钻问题（2） 微软公司的面试问题（1） 以下是微软公司的员工在面试时所遇到的问题。微软的顾问有时会得到一些特殊待遇，因此在面试时询问他们的问题并不真的算数，所以没有列在下面。 　　这些问题往往遵循以下一些基本主题：难题、运算、应用、头脑。 微软公司的面试问题（2） 运算 　　★链接表和数组之间的区别是什么？ 　　★做一个链接表，你为什么要选择这样的方法？ 　　★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。 　　★说说各种股票分类算法的优点和缺点。 　　★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。 　　★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。 微软公司的面试问题（3） 微软公司的面试问题（4） 你做过的最困难的一个决定是什么？ 　　设法将自己的答案与应聘这份工作联系在一起。 　　在此之前，你为什么没有找到一个新职位？ 　　找个工作很简单；找到合适的工作就难了。（言外之意是你一直很“挑剔”。） 　你过去想过要辞去目前的这份工作吗？如果想过，你认为是什么让你没有立刻辞职？ 　　是这份工作所带来的挑战，可是现在这种挑战没有了。 　　你对自己的老板有什么看法？ 　　尽可能发表积极的看法。 　　你能形容一下在什么情况下自己的工作受到批评吗？ 　　尽可能发表积极的看法。 你在考虑的还有其他什么类型的工作及公司？ 　　答案要与这家公司所从事的行业有关联。 　　你为什么要辞去目前的工作？ 　　要在让自己感到舒服，而且做到诚实的情况下简练地回答这个问题。如果可能的话，给出一个客观的理由，比如我们的部门被合并了或取消了。 你对失去所有那些好处有什么感受？ 　　有点担心，但并不惊慌。 　　描绘一下你理想的工作环境。 　　一个公平对待每个员工的工作环境。 　　你如何评价目前就职的这家公司？ 　　一家给我带来许多宝贵经验的好公司。 难题 　　★为什么下水道的井盖是圆的？ 　　★美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？） 　　★美国有多少个下水道井盖？ 　　★你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 　★一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？ 　　★假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？ ★假设时钟到了12点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？ 　　 ★你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子，然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会？利用这种方法，拿到红球的几率有多大？ ★中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。现在证明没有由三个奇数组成的奇数对。 　★一个屋子有一个门（门是关闭的）和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯