这些问题往往遵循以下一些基本主题:难题、运算、应用、头脑。
难题
★为什么下水道的井盖是圆的?
★美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)
★美国有多少个下水道井盖?
★你让某些人为你工作了七天,你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分?
★一列火车以每小时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表格系统?
★为什么当我们在任何一家宾馆打开热水龙头时,热水会马上流出来?
★你为什么想在微软工作?
★假设你回到家,进入自己的房间,打开电灯开关,可是一点反应都没有——灯没有亮。这时,你在判断问题出在哪里时,会依次采取怎样的做法?
罗伯特·斯科布尔参加微软的面试
时间是2003年8月13日星期三上午10点23分
罗伯特·斯科布尔回答了一个非常常见的问题:微软公司的面试是如何进行的?
关于在微软接受面试时的着装原则。没错,我穿了西服,打了领带。这不是强制性的,但我认为这样的着装体现了对打算雇用我的公司及面试过程的尊重。这使我不必担心自己穿着过于随便,不过微软的雇员可能会开玩笑说这样的打扮太过隆重。这让人感觉很不好,我那时甚至希望因为自己穿得不好而落选。但是我所争取的这份工作需要我经常和人打交道,所以我认为有时需要穿西装,打领带。
我所经历的面试过程是:
1. 一名主管问我:“你想过在这里工作吗?”
2. 人力资源部的人在电话里和我谈了一个小时。他们问了我一些问题,以确信我的经历与简历上描述的内容相符,同时也为了避免在之后时间较长的面试中出现令他们尴尬的事情。
3. 我通过了人力资源部的电话约谈,于是他们用飞机把我送到了微软公司设在雷德蒙德的总部。
4. 对我的面试从上午8点半开始。首先是和人力资源部的人谈。她向我解释了面试程序,又询问了一些问题,以确保有必要让我进入下一轮面试。
5. 她给我一个名单,上面是三个面试官的名字,他们将在用午餐的时候面试我。她说得很明确,如果这三个人喜欢我,我会得到另外一个名单,也就是“午餐后”的面试官名单。
每个面试官和我在休息室见面。通常我会问这样一个问题:“你在这里负责什么?”为的是缓和气氛。
面试官所问的问题是不一样的,不过许多问题都与我过去的经验有关,有些还带有玩笑的性质,比如“你如何让Google从Linux操作系统转换为Windows操作系统?”有的人会提这样的问题:“你如何把冰卖给爱斯基摩人”或者“你如何把一支钢笔卖给别人?”
如果你应聘的是程序设计员的工作,那么他们会提一些逻辑性问题,并要求你能够在白色书写板上用编码的方式思考。
有个人要求我在书写板上阐释Radio UserLand。
关于微软面试的过程,有一本书写得很棒,书名叫《搬动富士山》。
我还上网查阅了关于微软面试情况的资料。
另外一些建议:我提前一个小时到了那里,在周围散了一会儿步。这样做帮助我将情绪稳定下来,以饱满的精神状态去迎接接下来要发生的一切。此外,我还有时间考虑“我为什么想在微软工作”这样一个问题,而这正是我面试时遇到的第一个问题。
我自己带了饮水瓶。这可以让我不必经历面试官带我去找公司的冰箱这样的尴尬时刻。这也给人感觉我并不想占公司的便宜。面试那天不要喝太多的水。
我还把我所遇到的每个人视为可能面试我的人。我不知道大家的反应是否会被汇报上去,不过为什么不好好利用这个机会?而且这个时候往往会听到一些很好的故事。
他们的确在午餐时面试了我,顺便还带我去看西雅图“超音速”队的比赛。我敢肯定,这是想知道我在社交场合中的表现。尽情表现自己!(我们只看了五分钟的比赛,因为我们一直忙着谈论科技方面的话题。)
我后来才知道,他们通常让三到七个求职者飞到总部去竞争一个工作岗位,飞到总部并不意味着得到了工作。有些朋友虽然到了总部,但是并没有达到要求。
我妻子也来这里面试过,但没被聘用。我认为这完全出于激情方面的原因。在这里工作的大部分人都是不折不扣的怪人,他们也喜欢聘用怪人。如果你能表明自己是个怪人,喜欢琢磨技术问题,那么你就有希望被选中。
后来我发现,这种面试方式主要想看求职者是否既适合这项工作,也能够与项目组合作。他们认为,你能够过这么多关,说明你基本是合格的。他们就想确定你在那一刻是否表现得适合那份工作。
唐·博克斯也给了我一些建议:“我们想让你思考,那就思考吧。”用另一个朋友的话说是“要看起来好像是在思考每一个答案。花几秒钟想想如何作答。”
想知道我是怎么回答google那个问题的吗?“通过努力做到这一点。”嗨,这对hotmail来说就是可行的。(在巧妙地回答完这个问题后,我又给出了一个比较严肃的答案。)幸好我和一些创建hotmail的年轻人打过几个小时的交道,所以我知道对他们来说,真正困难的地方在于将他们的操作系统从FreeBSD转换为Windows。
我什么时候知道自己得到了这份工作的?大约下午六点,一个人请我上去,说我得到了一份工作。由于发现我并不适合自己当初所应聘的那个岗位,因此他给我安排了另外一份工作。其他人在一两周后还不知道自己是否得到了那份工作。最后可以询问一下。
如果你在吃午餐的时候就得走人,那么你就会知道自己把事情搞砸了。(不过据内部的人讲,这样的情况不多。)
最后一条建议:要让自己一整天保持精力充沛。这很难。由于全天都在回答问题,到下午四点的时候,就很难进行有条理的思考了。不过许多决定都是基于“这个家伙是否对科技充满热情”这一点做出的。
祝你在面试时有好运!
我的面试
2003年4月18日,星期五
2003年3月中旬,我在微软接受了近两天的面试,过去我从未想过自己会这样做。第一天是微软开发商网络的人面试我,发表在http://msdn.microsoft.com上的所有技术性文章都
甚至在两周以后,第一天面试的情景我还记忆犹新。听说面试我的那个人爱喝咖啡,不难看出咖啡在他身上发挥了作用,因为他一时也停不下来!同样,他的大脑也在不停转动。他提出各种各样有趣的问题,问我如何将想法转变成关于微软技术的教学材料。非常有意思。
那天我还经历了其他一些有意思的面试,都是一些非常聪明的人问的一些确实很棒的问题。不过经过几次面试后,我感到很失望,因为没有一个面试官要求我在书写板上写些编码。显然,我在这方面已经小有名气,因此不需要这样的过程。不过有个面试官笑了,说如果我高兴的话,可以在他的写字板上写任何的编码。另一个面试官对于在书写板上写编码的想法持非常强烈的否定态度,他认为这样的做法没有必要。其实,在一整天里,我遇到的问题都是在研究我的动机和想法,没有哪个人测试我的专业知识,直到最后,未来老板的老板面试我时,才涉及了这方面内容。她要求我解答一道关于我的想法的问题、一道脑筋急转弯难题,并在书写板上写下一些编码。我们仔细讨论了那道关于我的想法的问题,但是她提问的速度比我得出结论的速度要快(尽管这是一次非常有趣的讨论)。那道脑筋急转弯难题起初看起来几乎不可能有答案,不过在几分钟后,我找到了答案。我把这道题给唐博克斯看,他也说不可能解出来,可是他比我解得还快。我完全迷上了编码测试,甚至不愿为插入一个循环而擦掉一些编码。
即便如此,在第一天即将结束时,我仍然精力充沛。我是那种愿意接受测试的人,特别是当我对自己的测试结果充满自信的情况下。那天的最后一个面试官告诉我,我表现得不错,我们谈到如果我所应聘的两个职位都决定要我,那该怎么办。她根本没有担心第二天会有什么不顺利的。
第一天所应聘的岗位是技术方面的,我从12岁开始就接受这方面的训练。第二天应聘的是市场销售方面的岗位。这项工作是要抓住微软推出的最新技术,然后从中做生意。这是一项非常复杂的工作,而且与我过去所从事的工作截然不同,我就像一只扑火的飞蛾。不幸的是,我的回答清楚地暴露了我的情况与这份工作所需的背景相去甚远。我感觉自己像个刚刚从大学毕业的学生,拼命想从自己的某些经历中找到符合他们要求的东西。
面试的第二天,我遇到这样一个问题,要我制定一个关于向阿拉斯加本地人卖冰块的销售计划。“你是要我将冰块卖给爱斯基摩人吗?”我问。“没错,”他回答说。这是在吃午餐时所遇到的问题,而且这还不是我那天遇到的最难的问题!到最后一次面试时,我甚至非常害怕他们给我这份工作,害怕我的大脑会因从事这样的工作而爆炸,我害怕自己会坦白说,我根本不适合干这样的工作。然而,这并不能让未来的老板不对我刨根问底,他问我,如何从我儿子的爱好(对此我几乎一无所知)中发现商机。
当然,我和第二天面试我的所有人都合不来(你怎么可能和认为你无知的人合得来)。不过,这一天的经历令我终生难忘。有个面试官有着惊人的、不得不让我佩服的本事,他让我一次又一次想象自己置身于微软实际可能遇到的某种情形,到最后我觉得自己的耳朵都磨出茧子来了。我认为这种角色扮演并不能反映一个人的真实技能,不过看他把我摆弄来摆弄去倒的确挺有意思的。
基于个人的经验,我要说微软的面试过程就是要找到最适合干某项工作的人。当然,所有地方的面试都是如此,但是微软似乎在这方面表现得尤其突出。适合的人既包括精通技术的人(他们似乎把我归为这一类),也包括适合在某些项目组工作的人。我非常适合这个群体,但完全不适合另一个群体。与第一天面试我的那些人合作会使我成为微软这架大机器上的一个成功零件,可是如果我错误地从事了市场销售方面的工作,那么我将一事无成。所以,如果微软没有录用你,则意味着你在这里干不好。知道这一点很好;你肯定不想从事一项根本不可能取得成功的工作。至少我知道我不愿意。
年多以来,我一直想将微软公司面试求职者的情景拍摄下来,放在网页上,目的是表明微软最著名的一项活动并不像大家所想象的那么可怕,以此来证明微软人性化的一面。我从来没有想过这个愿望会实现,其实,我估计微软的人根本不会把我这件事放在心上。
当然,微软是世界上最诱人的诉讼对象,因此它对法律方面的问题特别敏感,自然不会答应我的请求。这在我的意料之中。真正出乎我意料的是,他们为此做出了那么大的努力。
所以,虽然我永远都无法将微软面试求职者的情景放在网页上,但是我可以告诉你,我成功地完成了寻找微软人性化一面的任务。我在那里所遇到的每一个人——无论是让我录下面试的录音,还是询问我对正在使用的技术的看法——都是真的在“用心”做正确的事情。他们希望求职者取得成功;他们希望创造出合适的产品;他们希望满足用户的要求。从总体上说,他们成功了。否则的话,我也不会把大部分时间花在他们所创造的技术上。
想到这些,我放弃了将微软面试情景拍摄下来的想法。我看到了微软人性化的一面。谢谢你们向我展示了这些。
面试官:现在我们要问一个问题,看看你的创造性思维能力。不要想得太多,运用日常生活中的常识,描述一下你的想法。这个问题是,下水道的井盖为什么是圆的?
范曼:它们并不都是圆的。有些是方的。的确有些圆井盖,但我也看过方的,长方的。
面试官:不过我们只考虑圆形的井盖,它们为什么是圆的?
范曼:如果我们只考虑圆的,那么它们自然是圆的。
面试官:我的意思是,为什么会存在圆的井盖?把井盖设计成圆形的有什么特殊的意义吗?
范曼:是有特殊意义。当需要覆盖的洞是圆形时,通常盖子也是圆的。用一个圆形的盖子盖一个圆形的洞,这是最简单的办法。
面试官:你能想到一个圆形的井盖比方形的井盖有哪些优点吗?
范曼:在回答这个问题之前,我们先要看看盖子下面是什么。盖子下面的洞是圆的,因为圆柱形最能承受周围土地的压力。而且,下水道出入孔意味着要留出足够一个人通过的空间,而一个顺着梯子爬下去的人的横截面基本是圆的。所以圆形自然而然地成为下水道出入孔的形状。圆形的井盖只是为了覆盖圆形的洞口。
面试官:你认为存在安全方面的考虑吗?我的意思是,方形的井盖会不会掉进去,因此造成人身伤害?
范曼:不大可能。有时在一些方形洞口上也会看到方形的盖子。这种盖子比入口大,周围有横档。通常这种盖子是金属质地,非常重。我们可以想象一下,两英尺宽的方形洞口,1到1.5英寸宽的横档。为了让井盖掉进去,需要抬起一端,然后旋转30度,这样它就不受横档的妨碍了,然后再将井盖与地平线成45度角,这时转移的重心才足以让井盖掉下去。是的,井盖的确存在掉下去的可能,但可能性非常小。只要对负责开井盖的人稍加培训,他就不会犯这样的错误。从工程学的角度来看,井盖的形状完全取决于它要覆盖的洞口的形状。
面试官(面有难色):失陪一下;我要与管理层谈点事情。(离开了房间)
(10分钟后,面试官回来了。)
面试官:我们推荐你立刻去销售部工作。
雷德提供:
10:15至10:45——与要我来参加面试的人谈。谈这一天都安排了什么内容,介绍了要面试我的两组人,分别来自CLR部和企业服务部。
11:00至12:00——企业服务部的面试:讨论了高效能体制和企业服务标准。提出的问
12:00至13:30——CLR部的面试人员在用午餐时面试我:讨论了CLR和PKI的安全问题。提出的编程问题:两个用零补足的定字长缓冲存储器。可以交换和颠倒字节的顺序,但不能交换和变换零的位置。
14:00至15:00——企业服务部的面试:讨论了VS.NET。设计了一个让汽车上的立体声选择六个信号最强的频率的功能。
15:30至16:30——CLR面试组的面试:使用strpbak。
亚当·巴尔,2002年4月4日
1999年10月26日,有关方面宣布了微软公司将与另外三家公司一起,成为道琼斯工业平均指数的30种股票之一。这是对科技在美国经济中所发挥的作用特别是对微软在科技行业中的核心地位的认可,尽管这个认可来得有些迟。
但是微软公司与另外三家公司不同。它不像英特尔公司那样有生产电脑芯片的工厂,也不像Home Depot那样有自己的零售连锁店,也没有SBC通信公司那样的电话线网络。其实,它根本就算不上是“工业”。它的产品是软件;它的生产线是雇员的智慧。虽然全美国的公司都会说员工对于自己的成功至关重要,但对于微软来说,从很大程度上讲,员工就是公司。
这使得微软在招聘新人的时候非常挑剔。

浙公网安备 33010602011771号