微软公司简介和面试题选

简介：

微软公司

创建于1975年的微软公司是世界个人和商用计算机软件行业的领袖。微软公司为用户提供范围广泛的产品和服务，并通过优秀的软件予人们在任何时间、任何地点、通过任何设备进行沟通的能力。

微软于1975年4月4日由威廉.H.盖茨和保罗.艾伦合伙成立, 并且于1981年6月25日重组为公司。总部位于雷特蒙德，公司目前在60多个国家设有分支办公室，全世界雇员人数接近44,000人。

在Windows操作系统和Office产品套件流行的基础上，微软现在正在为下一代的互联网开发技术。公司的.NET平台将使商务活动更加协作，并且提供了一个空前的集成范围和用户化的解决方案。这个解决方案使客户无论何时无论何地，只要想获取信息就能得到。

微软的组织结构支持公司快速增长的软件业务，包括以下核心业务组:

个人服务组(PSG), 由集团副总裁 Bob Muglia 领导, 致力于为个人用户和商业用户提供更容易的在线连接，并且为各种各样的设备提供软件服务。PSG 包含了微软的个人.NET倡议、服务平台部、移 动组、MSN的互联网访问服务、用户设备组以及用户界面平台部。

MSN 和个人服务业务组，由副总裁Yusuf Mehdi 领导，负责网络程序开发、业务发展以及MSN和微软其它服务世界范围内的市场和销售，包括:MSN eShop, MSN Carpoint, MSN HomeAdvisor, the MSNBC venture, Slate 和 MSNTV平台组，由集团副总裁Jim Allchin 领导，负责在各个方面不断对Windows平台做出改进 -例如把存储、通讯、消息通知、共享图象及听音乐等变为Windows经历的自然扩展。此外，本组包括.NET企业服务器组、开发工具部和Windows数字媒体部。

办公和商务服务组，由集团副总裁Jeff Raikes 领导，负责开发提高生产力和商业流程的应用和服务。工作包括将功能完善且性能强大的Microsoft Office逐步演化为以服务于基础的产品。除Office部门之外，商用工具部门，包括bCentral和Great Plains的商用应用程序部门都将属于该部门。

全球销售、市场和服务组，由集团副总裁Orlando Ayala 领导，集成了微软的销售和服务伙伴，以满足世界范围内微软用户的需要。这些用户包括:企业用户、中小型组织、教育机构、程序开发人员和个人用户。此外，本组包括微软产品支持服务、网络解决方案组、企业伙伴组、市场营销组织和微软全球三大地区的业务组织。

微软研究院 (MSR)，由资深副总裁Rick Rashid 领导，负责对今天或明天的计算课题提出创造性的建议和解决方案，使计算机变得更加易于使用。同时负责为下一代的硬件产品设计软件，改进软件设计流程和研究计算机科学的数学基础。关于MSR更详细的信息可参见 Microsoft Research Web page。

运营组，由总裁和首席运营官Rick Belluzzo 领导，负责管理商业运作和全部的商业计划。包括公司的财政、行政管理、人力资源和信息技术部门。


微软面试题选：


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

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

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

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

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

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

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

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

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

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

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

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

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

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



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

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

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

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

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

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

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

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



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

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

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

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

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

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

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

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

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

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

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




1.为什么下水道的盖子是圆的？
　　
　　2.美国有多少辆汽车？
　　
　　3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如果给你的工人付费？
　　
　　3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？
　　
　　4.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
　　
　　5.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
　　
　　6.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？
　　
　　7.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？
　　
　　8.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
　　
　　9.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
　　
　　10.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？



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

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

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

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

这些问题似乎并不针对智力做出测试，但是毫无疑问，应用这种“诡辩”测试的公司很重视这种测试的结果。一般情形如下：在整个面试过程中，考官会引导应聘者说出一些完全肯定、毫无争议的正确答案。然后说“等一下，等一下”，再故意和他唱两分钟的反调，直到他们能够充分证明自己答案的正确。

懦弱的应聘者会选择放弃，这样的人绝对不会被录取。好的应聘者会搬用一整套戴尔·卡耐基的做法来说服你，始终坚持自己的立场。这样的人才会被录用。

无答案的公开试题

微软对面试问题的公开虽不乐意，但也很无奈。早在互联网出现之初，这些试题就已经陆续公开了。

２０世纪９０年代早期，克里斯·塞尔斯在ＤｅｖｅｌｏｐＭｅｎｔｏｒ公司面试。在面试快结束的时候，一位公司的创始人说道：“好的，你被录用了。但是再问你一个微软公司在面试时常常问到的问题———为什么下水道盖子是圆形的？”

塞尔斯回答说：“没问题，如果你先回答了这个问题，我再来回答你的问题———为什么消防员的背带是红色的？”

这位公司创始人哑口无言。

这次经历促使塞尔斯开始收集微软的面试问题。１９９６年，他创建了一个网站，并开始把自己听说的微软试题张贴在网上。

南加利福尼亚大学学生柯朗·邦德拉帕提和他的几个朋友一起参加了微软的一次面试。邦德拉帕提把问题整理出来，形成了自己的“微软面试题库”。还有另外一些网站提供类似的服务，例如，４ｇｕｙｓ ｆｒｏｍ Ｒｏｌｌａ．ｃｏｍ网站的“微软面试问题”和迈克尔·普赖尔的“技术面试问题”（网站里包含各种各样的试题，不只是微软的面试试题）。

你可能认为微软对自己公司的面试问题被公开十分恼怒，事实并不完全是这样。邦德拉帕提和塞尔斯都听说过，微软人力资源部门的人指点员工在初次担任主考官时，上他们的网站参考参考。

当然，应聘者也可以利用这些网站为面试预先准备，但塞尔斯和邦德拉帕提的网站都不提供或者很少提供问题的答案。邦德拉帕提有一次就接到了一个朋友的朋友打来的紧急电话，当时是她参加微软面试的前夜。她面前摆着一大堆从邦德拉帕提网站上打印出来的东西，但是没有一个问题有确定的答案，她想让邦德拉帕提告诉她。

塞尔斯收到许多公司的电子邮件，他们也想“像微软一样招聘”。但他们需要知道问题答案，而塞尔斯的网站把答案都略去了。塞尔斯说：“我总是回答，如果你们不知道答案，就不应该在面试时问这些问题。这往往使他们恼羞成怒。”

微软智力题从哪儿来

逻辑题目是微软１６号楼自助餐厅里午餐休闲谈话的一部分。微软的竞争精神使大家认为，能够提出“新”而“有效”问题是一件很“酷”的事情。

许多微软难题的产生带有传奇色彩。据说，有一次史蒂夫·鲍尔默和另一位微软高官慢跑时，看到了一个下水道盖子，便随口问道：“为什么下水道盖子是圆形的？”另一个人灵机一动道：“哟，这可是一个面试的好问题。”这个故事可能真有其事，然而几乎可以肯定，鲍尔默并不是第一个提出下水道盖子这个问题的人。实际上，微软公司的面试智力题都在一些智力题汇编书，或者一些以智力题为主要内容的网站上出现过，微软只不过是给它们“化了妆”而已。

最广为流传的面试问题：

在不使用天平的情况下，怎样称出一架喷气式飞机的重量？

为什么镜子里的影像左右颠倒而不是上下颠倒？

为什么你在宾馆里一打开热水龙头就有热水流出来？

Ｍ＆Ｍ巧克力是怎样做出来的？

你在船上，把一只箱子抛起来，水平面会升高还是下降？

世界上有多少钢琴调音师？

美国有多少加油站？

每小时有多少密西西比河水流过新奥尔良？

一个曲棍球场里的冰有多重？

如果你能够搬走美国５０个州中的任何一个，你会搬走哪一个？

地球上有多少个这样的点：往南走１公里，往东走１公里，再往北走１公里，你能回到原来的出发点？

一天中钟表的指针重叠多少次？

迈克和托德两人一共有２１美元。迈克的钱比托德多２０美元，每个人各有多少钱？在你的答案中不能有分数。

一般说来，将曼哈顿的电话册翻多少次，才能找到你想要找的人名？

你会怎样设计比尔·盖茨的浴室？

你怎样设计一个由计算机控制的微波炉？