微软公司的面试问题 以下是微软公司的员工在面试时所遇到的问题。微软的顾问有时会得到一些特殊待遇，因 此在面试时询问他们的问题并不真的算数，所以没有列在下面。 微软公司的面试问题---难题 ★你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须 在每天的活干完後交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ ★一列火车以每小时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表格系统？ ★为什麽当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？ ★你为什麽想在微软工作？ ★假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有——灯没有亮。 这时，你在判断问题出在哪里时，会依次采取怎样的做法？ --

※ 发信站: 批踢踢参(ptt3.cc) ◆ From: 75.61.80.145