《微软历年面试试题汇总.docx》由会员分享，可在线阅读，更多相关《微软历年面试试题汇总.docx（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 微软历年面试试题汇总 想要进入微软公司?知己知彼，班战不殆，接下来奉上精选的微软面试题： 链接表和数组之间的区分是什么? 做一个链接表，你为什么要选择这样的方法? 选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。 说说各种股票分类算法的优点和缺点。 用一种算法来颠倒一个链接表的挨次。现在在不用递归式的状况下做一遍。 用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。 用一种算法整理一个数组。你为什么选择这种方法? 用一种算法使通用字符串相匹配。 颠倒一个字符串。优化速度。优化空间。 颠倒一个句子中的词的挨次，比方将“我叫克丽丝”转换为“克丽丝叫我”
2、，实现速度最快，移动最少。 找到一个子字符串。优化速度。优化空间。 比拟两个字符串，用O(n)时间和恒量空间。 假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道全部的整数都在1到1000(包括1000)之间。此外，除一个数字消失两次外，其他全部数字只消失一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。假如你在运算中使用了帮助的存储方式，那么你能找到不用这种方式的算法吗? 不用乘法或加法增加8倍。现在用同样的方法增加7倍。 如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影
3、响? 你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施爱护措施， 防止被非法复制? 你如何重新设计自动取款机? 假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务? 你如何为一辆汽车设计一台咖啡机? 假如你想给微软的Word系统增加点内容，你会增加什么样的内容? 你会给只有一只手的用户设计什么样的键盘? 你会给失聪的人设计什么样的闹钟? 假如你有一个很多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最终发觉有三个重要零件没有放进去。这时你如何重新组装这个时钟? 假如你需要学习一门新的计算机语言，你会怎样做? 假设
4、由你负责设计比尔盖茨的卫生间。固然，钱不成问题，但是你不行以和比尔谈。你会怎样做? 到目前为止，你遇到的最难答复的问题是什么? 假如微软公司说，我们情愿投资500万美元用来开发你提出的.方案。那么你会做什么?为什么? 假如你将世界上全部的计算机制造商召集起来，告知他们必需要做一件事，你会让他们做什么事? 假如你在五年内会得到一笔奖金，你认为会是由于什么?关注你的成绩的人会是谁? 你如何教自己的奶奶使用微软Excel表格系统? 为什么当我们在任何一家宾馆翻开热水龙头时，热水会立刻流出来? 你为什么想在微软工作? 假设你回到家，进入自己的房间，翻开电灯开关，可是一点反响都没有灯没有亮。这时，你在推
5、断问题出在哪里时，会依次实行怎样的做法? 1.为什么下水道的盖子是圆的? 2.美国有多少辆汽车? 3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必需在每天完毕的时候给他们一段金条假如只许你两次把金条弄断，你假如给你的工人付费? 4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。假如有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽动身，遇到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离? 5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选
6、取出一个弹球放入罐子，怎么给红色弹球最大的选中时机?在你的规划中，得到红球的精确几率是多少? 6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下? 7.你有四人装药丸的罐子，每个药丸都有肯定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何推断哪个罐子的药被污染了? 8.假如你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何精确称出4夸脱的水? 9.你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你确定有两个同一颜色的果冻? 10.将汽车钥匙插入车门，向哪个方向旋转就可以翻开车锁? 11.假如要你能去掉50个州的任何一个，那你去掉哪一个，为什么?