世界500强面试题-第2章
按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
★中间只隔一个数字的两个奇数被称为奇数对，比如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夸脱的水？
★你有一袋糖，有红色的，蓝色的，绿色的。闭上眼睛，拿出两块颜色一样的糖，你需要拿多少次才能确保有两块颜色相同的？
★如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。
微软面试题 微软公司的面试问题（2）
更新时间：2007…10…27 11：44：42 本章字数：607
运算
★链接表和数组之间的区别是什么？
★做一个链接表，你为什么要选择这样的方法？
★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O（n）时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。
★用一种算法整理一个数组。你为什么选择这种方法？
★用一种算法使通用字符串相匹配。
★颠倒一个字符串。优化速度。优化空间。
★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。
★找到一个子字符串。优化速度。优化空间。
★比较两个字符串，用O（n）时间和恒量空间。
★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？
★不用乘法或加法增加8倍。现在用同样的方法增加7倍。
微软面试题 微软公司的面试问题（3）
更新时间：2007…10…27 11：44：54 本章字数：330
应用
★如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？
★你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，
防止被非法复制？
★你如何重新设计自动取款机？
★假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？
★你如何为一辆汽车设计一台咖啡机？
★如果你想给微软的Word系统增加点内容，你会增加什么样的内容？
★你会给只有一只手的用户设计什么样的键盘？
★你会给失聪的人设计什么样的闹钟？
微软面试题 微软公司的面试问题（4）
更新时间：2007…10…27 11：45：04 本章字数：529
头脑
★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟？
★如果你需要学习一门新的计算机语言，你会怎样做？
★假设由你负责设计比尔·盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做？
★到目前为止，你遇到的最难回答的问题是什么？
★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么？为什么？
★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？
★如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁？
★你如何教自己的奶奶使用微软Excel表格系统？
★为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？
★你为什么想在微软工作？
★假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有——灯没有亮。这时，你在判断问题出在哪里时，会依次采取怎样的做法？
微软面试题 微软的面试（1）
更新时间：2007…10…27 11：45：13 本章字数：2157
罗伯特·斯科布尔参加微软的面试
时间是2003年8月13日星期三上午10点23分
罗伯特·斯科布尔回答了一个非常常见的问题：微软公司的面试是如何进行的？
关于在微软接受面试时的着装原则。没错，我穿了西服，打了领带。这不是强制性的，但我认为这样的着装体现了对打算雇用我的公司及面试过程的尊重。这使我不必担心自己穿着过于随便，不过微软的雇员可能会开玩笑说这样的打扮太过隆重。这让人感觉很不好，我那时甚至希望因为自己穿得不好而落选。但是我所争取的这份工作需要我经常和人打交道，所以我认为有时需要穿西装，打领带。
我所经历的面试过程是：
1．一名主管问我：“你想过在这里工作吗？”
2．人力资源部的人在电话里和我谈了一个小时。他们问了我一些问题，以确信我的经历与简历上描述的内容相符，同时也为了避免在之后时间较长的面试中出现令他们尴尬的事情。
3．我通过了人力资源部的电话约谈，于是他们用飞机把我送到了微软公司设在雷德蒙德的总部。
4．对我的面试从上午8点半开始。首先是和人力资源部的人谈。她向我解释了面试程序，又询问了一些问题，以确保有必要让我进入下一轮面试。
5．她给我一个名单，上面是三个面试官的名字，他们将在用午餐的时候面试我。她说得很明确，如果这三个人喜欢我，我会得到另外一个名单，也就是“午餐后”的面试官名单。
每个面试官和我在休息室见面。通常我会问这样一个问题：“你在这里负责什么？”为的是缓和气氛。
面试官所问的问题是不一样的，不过许多问题都与我过去的经验有关，有些还带有玩笑的性质，比如“你如何让Google从Linux操作系统转换为Windows操作系统？”有的人会提这样的问题：“你如何把冰卖给爱斯基摩人”或者“你如何把一支钢笔卖给别人？”
如果你应聘的是程序设计员的工作，那么他们会提一些逻辑性问题，并要求你能够在白色书写板上用编码的方式思考。
有个人要求我在书写板上阐释RadioUserLand。
关于微软面试的过程，有一本书写得很棒，书名叫《搬动富士山》。
我还上网查阅了关于微软面试情况的资料。
另外一些建议：我提前一个小时到了那里，在周围散了一会儿步。这样做帮助我将情绪稳定下来，以饱满的精神状态去迎接接下来要发生的一切。此外，我还有时间考虑“我为什么想在微软工作”这样一个问题，而这正是我面试时遇到的第一个问题。
我自己带了饮水瓶。这可以让我不必经历面试官带我去找公司的冰箱这样的尴尬时刻。这也给人感觉我并不想占公司的便宜。面试那天不要喝太多的水。
我还把我所遇到的每个人视为可能面试我的人。我不知道大家的反应是否会被汇报上去，不过为什么不好好利用这个机会？而且这个时候往往会听到一些很好的故事。
他们的确在午餐时面试了我，顺便还带我去看西雅图“超音速”队的比赛。我敢肯定，这是想知道我在社交场合中的表现。尽情表现自己！（我们只看了五分钟的比赛，因为我们一直忙着谈论科技方面的话题。）
我后来才知道，他们通常让三到七个求职者飞到总部去竞争一个工作岗位，飞到总部并不意味着得到了工作。有些朋友虽然到了总部，但是并没有达到要求。
我妻子也来这里面试过，但没被聘用。我认为这完全出于激情方面的原因。在这里工作的大部分人都是不折不扣的怪人，他们也喜欢聘用怪人。如果你能表明自己是个怪人，喜欢琢磨技术问题，那么你就有希望被选中。
后来我发现，这种面试方式主要想看求职者是否既适合这项工作，也能够与项目组合作。他们认为，你能够过这么多关，说明你基本是合格的。他们就想确定你在那一刻是否表现得适合那份工作。
唐·博克斯也给了我一些建议：“我们想让你思考，那就思考吧。”用另一个朋友的话说是“要看起来好像是在思考每一个答案。花几秒钟想想如何作答。”
想知道我是怎么回答google那个问题的吗？“通过努力做到这一点。”嗨，这对hotmail来说就是可行的。（在巧妙地回答完这个问题后，我又给出了一个比较严肃的答案。）幸好我和一些创建hotmail的年轻人打过几个小时的交道，所以我知道对他们来说，真正困难的地方在于将他们的操作系统从FreeBSD转换为Windows。
我什么时候知道自己得到了这份工作的？大约下午六点，一个人请我上去，说我得到了一份工作。由于发现我并不适合自己当初所应聘的那个岗位，因此他给我安排了另外一份工作。其他人在一两周后还不知道自己是否得到了那份工作。最后可以询问一下。
如果你在吃午餐的时候就得走人，那么你就会知道自己把事情搞砸了。（不过据内部的人讲，这样的情况不多。）
最后一条建议：要让自己一整天保持精力充沛。这很难。由于全天都在回答问题，到下午四点的时候，就很难进行有条理的思考了。不过许多决定都是基于“这个家伙是否对科技充满热情”这一点做出的。
祝你在面试时有好运！
微软面试题 微软的面试（2）
更新时间：2007…10…27 11：45：23 本章字数：1804
我的面试
2003年4月18日，星期五
2003年3月中旬，我在微软接受了近两天的面试，过去我从未想过自己会这样做。第一天是微软开发商网络的人面试我，发表在msdn。microsoft。上的所有技术性文章都
是由这个部门的人负责的，他们的工作与我过去所从
