IBM社会招聘笔试和面试题.pdf

IBM社会招聘笔试题1.一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开 口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbbo2.一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以 向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？3.在一个平面上画1999条直线最多能将这一平面划分成多少个部分？4.在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛 上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句话 是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？5.怎样种四棵树使得任意两棵树的距离相等。6.27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶 可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？7.有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个 聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任 意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一 次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为 什么？8.有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15 分钟的时间？IBM面试题目1.Describe your greatest achievement in the past 4-5 years?2.What are your short&long term career objectives?What do you think is the most ideal job for you?3.Why do you want to join IBM?What do you think you can contribute to IBM?IBM公司面试的三道题第一道题：在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次,你用什么方法来区分那个开关控制那一盏灯？第二道题：有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来 确定一段15分钟的时间？第三道题：一个经理有三个女儿，三个女儿的年龄加起来等于13,三个女儿的年龄乘 起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年 龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？IBM公司面试题：病狗问题村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要 找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要 枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第 二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？推论：A、假设有1条病狗，病狗的主人会看到其他狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。B、假设有2条病狗，病狗的主人会看到有1条病狗，因为第一天没有听到枪响，是病 狗数大于1,所以病狗的主人会知道自己的狗是病狗，因而第二天会有枪响。既然第二天也 每有枪响，说明病狗数大于2。由此推理，如果第三天枪响，则有3条病狗。微软招聘试题“微软”招聘考试，除了专业知识，往往更看重一个人的聪明程度。据参加招聘考试的学生 说，“微软”笔试题“古怪刁钻”，有些简直“异想天开”，令人匪夷所思。不过，“微软”似 乎不为所动，年年出一些“怪题目。几年下来，这些题目不再被认为怪，更逐渐成为许多 大企业拿来考大学生的“经典二快速估算题：测试你的快速反应能力这类题目有不同的版本。比如说，问你如何在不使用台秤的情况下，称出一架飞机的重 量？估算一下长江里的水的质量？这是大的、宏观方面的问题；小的方面试题，还会问你 这一类题目：“估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。”再看另一道快速估算题。去年3月，“微软”在复旦大学举行了一场校园招聘，第一轮 笔试题目中就有一道令应试者困惑的“东方明珠”题请估算一下东方明珠电视塔的重量。当时真是难倒了众多学子。据上海微软软件有限公司负责招聘考试的软件研发部经理蔡先生 说：“其实，有同学认为这个题目刁钻古怪也在情理之中，毕竟这种类型的试题在国内还不 太多，所以大家都有些摸不着头脑J他表示：“就东方明珠这道题来说，它和一般的谜语或 智力题还是有区别的。这类题为快速估算题，主要考的是快速估算的能力，这是开发软件必 备的能力之一。重要的是对考生得出这个结果的过程也就是方法的考察蔡经理说了一种比较合理的答法。他首先在纸上画出东方明珠的草图，然后快速估算支 架和各个支柱的高度，以及球的半径，算出各部分体积，然后进行各部分密度运算，最后相 加得出一个结果。蔡经理认为：“像这样的题目，包括一些推理题，考的都是人解决问题的 能力，不是哪道题你记住了答案就可以了的。”开放性思维题：考验你的逻辑推理能力去年应聘“微软”的大学生，考试时遇到了一道“古怪”的智力题。题目是：一楼到十 楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯 门都会打开一次，只能拿一次钻石，问：怎样才能拿到最大的一颗？应试者不知该怎么办。考试后主考官并没有明确公布答案，但他对其中一位女士的做法表示赞赏。那位女士的回答 是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后面五个楼层再选择，选 择大小接近前五层楼出现过最大钻石大小的钻石。这位女士后来在互联网上谈体会时说：“我至今也不知道这道题的准确答案，也许本来就没有准确答案，就是考一下你的思路。”这种说法得到微软中国有限公司人力资源部招聘经理尹冬梅的肯定。尹冬梅表示，以上 这些都是属于笔试的题目。“微软”希望招到更多开放型思维的人，因此很多题目其实都没 有一个标准答案。比如说，你认为北京有多少公共汽车站？你可以随便给出答案，5家或者 5000家，但你得有理由。基础数学题：考核你的数学基础是否扎实一般来说，“微软”招聘只收理工科的学生，要求有扎实的数学基础，因此基础数学题 量是最大的。有些题目初看很复杂，思路一打开，其实相当简单，所以有的大学生戏称是“小 学三年级的题目”。比如如下这道题：有8颗弹子球，其中1颗是“缺陷球”，也就是它比其 他的球都重。你怎样使用天平只通过两次称量就能够找到这个球？主考官在解释这道题的答案时指出：要想解决这个问题，必须充分利用天平可以量出两 边弹子球重量是否相等这一事实，即无论什么时候只要两边重量相等，就表明“缺陷球”不 在这些弹子球中。第一次称重，在天平的两边各任意放3颗球。这时候会有两种可能的结果。如果天平两边的重量是平衡的，就可以确定所称量的6个球当中没有“缺陷球”。因此第二 次称重时只要称量剩下的2颗球，较重的1颗就是“缺陷球。如果天平的一边比另一边重。那么可以确定“缺陷球”肯定位于天平较重一边的3颗球当中。第二次称量时只要从这3 个球当中任意拿出2个进行称量。如果两边平衡，则3颗球中剩下的没有参加称量的1颗球 就是“缺陷球”，如果两边不平衡，则较重的一边就是“缺陷球”。从上面这道题和其他大量的数学题内容来看，“微软”招聘考试重视数学基础是由它工 作性质决定的。“微软”招聘主管戴维普里查得先生认为，软件开发需要极严格的数学模 式。对数学没有兴趣的人难以胜任最起码的程序员工作。他表示，对于笔试题目，如果有大 学生对他说：“这真是一个愚蠢的问题”，这并不是错误的回答。智力测试题：看你能否创造性地思考“请用一笔画出四根直线，将图上9个点全部联结。”答案：画一根与水平成45度角 的斜线到某一点，然后以此点作为直角三角形两个直角边的交点，向任何一边作直角三角形，就可以把9个点联结起来。这类智力题考的是在懂得数学原理基础上的创造性思考。比如下面这个问题就需要动动 脑子了。题目是：一个正三角形的每个角上各有一只蚂蚁。每只蚂蚁开始朝另一只蚂蚁做直 线运动，目标角是随机选择。蚂蚁互不相撞的概率是多少？答案应当是：只有两种方法可以让蚂蚁避免相撞：或者它们全部顺时针运动，或者它们 全部逆时针运动。否则，肯定会撞到一起。选择一只蚂蚁，一旦它确定了自己是逆时针或者 是顺时针运动，其他的蚂蚁就必须做相同方向的运动才能避免相撞。由于蚂蚁运动的方向是 随机选择的，那么第二只蚂蚁有1/2的概率选择与第一只蚂蚁相同的运动方向。第三只蚂 蚁也有1/2的概率选择与第一只相同的方向。因此，蚂蚁避免撞到一起的概率是1/4。还有一些问题虽然不需要数学知识，但要懂得基本的科学常识。比如问你：太阳总是从 东边升起吗？答案应该是否定的。因为在北极点，根本就没有“东方”这个方向。每一个方 向都是南。在6个月的“极昼”时间，太阳从南边升起从南边落下。另外在南极也一样，每 一个方向都是北方。诸如此类的问题我们还可以举出一些，其中包括拿“微软”领袖比尔盖茨“开涮”的 题目。此题是“比尔盖茨的办公桌下有五只带锁的抽屉，分别贴着财富、兴趣、幸福、荣 誉和成功五个标签；盖茨总是只带一把钥匙，请问是哪一把？”答案：兴趣。所有这些都出于这样的考虑：“微软”想找“聪明的、有开放思维的人J负责“微软”招聘工作的戴维普里查得先生强调：其实我们并不是想得到“正确”的答案，我们是想看 看应聘者是否能找到最好的解题方案，看他们是否能够创造性地思考问题。“我们的目的 是选人，而不是难倒学生。”微软面试试题名牌有名牌的理由，就连招聘也与众不同。微软公司的招聘一向都是人们议论的话题，说它 百般刁难的有之，说它独出机杼的有之。在这里笔者试着把微软在招聘过程中所用过的几则 试题拿出来让大家发表意见，看看这些考题究竟想考察应聘者什么样的素质。一般来说，微软的面试问题分为4类：谜语类试题、数学型试题、智力性试题、应用程序类 试题。先举两个谜语类试题：1、美国有多少辆汽车？2、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？小张（复旦大学管理学院9 9级学生）：这两道试题并不难，我想他可能只是想考察一下应 聘者的应变能力，亦即在短时间内快速应对不规范问题的能力。孙先生（某大型跨国企业员工）：很明显，这是两道答案开放的试题。我想它是为了考察应 聘者能否对一个问题进行符合逻辑的创造性的思考，并迅速通过这种思考寻求到解决问题的 办法。至于答案，发问者显然并不关心。裘副教授（复旦大学）：问题是开放性的，但指向性也很明显。应聘者是否能在很短的时间 对出其不意的问题作出反应，并能够有逻辑地回答这样的问题，发问者同样希望能够得到出 其不意的答案。有不少人通过在网上搜集这种试题来准备答案，显然大违发问者的本意。重 复的答案都不是好答案。下面是两道数学型的试题：1、1 0 0 0有几位数，为什么？2、编一个程序求质数的和，例如F 7=1+3+5+7+11+13+17=58。小陆（复旦大学物理系9 9级学生）：数学试题与应用程序试题是微软面试中指向性最明显 的一类试题。这些试题就是考察应聘者的数学能力与计算机能力。师女士（某咨询公司高级顾问）：微软是一家电脑软件公司，当然要求其员工有一定的计算 机和数学能力，面试中自然就会考察这类能力。微软的上述面试题目就考察了应聘人员对基 础知识的掌握程度、对基础知识的应用能力，甚至暗含了对计算机基本原理的考察。所以，这样的面试题目的确很“毒辣”，足以筛选到合适的人。下面是智力题：1、烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？小何（复旦大学计算机系0。级硕士研究生）：我觉得我很难理解微软这一部分的试题，我 大多数时候并不知道他考察我什么，有时候我甚至觉得它仅仅是脑筋急转弯。不过，我记得 李开复在央视的节目里说过，他们的考察内容是应聘者的可塑性。石先生（某大型国企职工）：我认为这一部分的问题有很大的随意性，主要是考察应聘者的 智商，但是因为问题的不同又有不同的考察方向，比如第一个问题就考察了应聘者的逆向思 维能力，第二个就考察了应聘者的观察能力与细致程度。于先生（某外资公司人事主管）：我不知道微软出这些题目的用意，但在我看来，智力题是 微软面试中最好的考察方式。不仅考察的指向不同,就连问题的答案有时候也能给人以启发。比如上述第二个问题，如果你能找到答案，它就会帮你理解企业的资源使用组合方式，经过 优化以后可以发挥不同的作用。不同的管理者就会使用不同的组合方式，当然结果就会不一 样！微软公司的面试问题以下是微软公司的员工在面试时所遇到的问题。微软的顾问有时会得到一些特殊待遇，因 此在面试时询问他们的问题并不真的算数，所以没有列在下面。这些问题往往遵循以下一些基本主题：难题、运算、应用、头脑。难题 你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你 必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人 分？一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时 20英里的速度离开纽约，朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有 数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感 器？它们应该被摆放在什么位置？假设时钟到了 12点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠 多少次？你知道它们重叠时的具体时间吗？你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐 子，然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会？利用这种方 法，拿到红球的几率有多大？中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之间的数字 总能被6整除（假设这两个奇数都大于6）o现在证明没有由三个奇数组成的奇数对。一个屋子有一个门（门是关闭的）和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夸脱的水？你有一袋糖，有红色的，蓝色的，绿色的。闭上眼睛，拿出两块颜色一样的糖，你需 要拿多少次才能确保有两块颜色相同的？如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜 料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶 中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。微软公司IT技术专家碰到的一次面试题迈克和托德的薪水相差$21。迈克的薪水比托德多$20 o迈克的薪水是多少？托德的薪水 是多少？（答案中不包含小数点）这个问题是微软公司IT技术专家史蒂夫?多布斯曾在一次面试上遇到的，那次面试是多布 斯所经历的最令人筋疲力尽的面试之一。这个问题对应聘电话技术支持这一职位到底有什么 用呢？“那时，我实在看不出这个问题与我应聘的职位有何相关之处,”多布斯说。“但现在回顾起 来，我觉得它和技术支持领域的确有一些类同之处，通常情况下，技术方面的问题总不能轻 而易举的得到答案，有时你必须从新审视你的假设，从本质上讲，它们的基本规则是相同的在那次面试中尽管多布斯得出了答案，他却并没有得到那份工作。“我告诉他们我计算这道 题的全部思考过程，包括我怎样用排除法将相近的答案去掉，”他说。“当我说到算出这道题 目的唯一方法是忘掉答案中不包括小数点这一规则时，他们似乎对我走出了陷阱感到 非常满意”（算出来的结果是$20.50和50美分。答案应该是整个的数字。）金融业做人力资源的人士也很喜欢在面试中玩类似的游戏。他们认为投资者、银行家和其它 金融方面的专家都必须是能在巨大压力下仍能够出色工作的人，许多招聘者都认为在面试 的时候给应试者出一道难题是测试他们是否具备良好应试心态的一个好方法。市场营销业人 力资源的人士也很乐意给面试者一些坚难的挑战，例如，请为一个19世纪50年代的音频 电话设计一个行销方案等等。总的来看，在面试的时候，给应试者出一些看似与专业不相关题目，玩这种游戏的多是高科 技企业，如dot-com招聘软件开发及工程师等职位。微软公司的面试问题-运算题链接表和数组之间的区别是什么？做一个链接表，你为什么要选择这样的方法？选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用0（n）时间来 做。说说各种股票分类算法的优点和缺点。用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。用一种算法整理一个数组。你为什么选择这种方法？用一种算法使通用字符串相匹配。颠倒一个字符串。优化速度。优化空间。颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速 度最快，移动最少。找到一个子字符串。优化速度。优化空间。比较两个字符串，用0(n)时间和恒量空间。假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有 的整数都在1到1000(包括1000)之间。止匕外，除一个数字出现两次外，其他所有数字只出 现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运 算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？不用乘法或加法增加8倍。现在用同样的方法增加7倍。微软公司的面试问题-应用 如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种 应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护 措施，防止被非法复制？你如何重新设计自动取款机？假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？你如何为一辆汽车设计一台咖啡机？如果你想给微软的Word系统增加点内容，你会增加什么样的内容?你会给只有一只手的用户设计什么样的键盘？你会给失聪的人设计什么样的闹钟？微软公司的面试问题-头脑如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆 的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如 何重新组装这个时钟？如果你需要学习一门新的计算机语言，你会怎样做？假设由你负责设计比尔盖茨的卫生间。当然，钱不成问题，但是你不可以和比 尔谈。你会怎样做？到目前为止，你遇到的最难回答的问题是什么？如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做 什么？为什么？如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会 让他们做什么事？如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是 谁？你如何教自己的奶奶使用微软Excel表格系统？为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？你为什么想在微软工作？假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有灯没有 亮。这时，你在判断问题出在哪里时，会依次采取怎样的做法？微软招聘智力测试题只有5分钟，超过5分钟就放弃，因为你绝对不会被微软招聘.这是微软招聘时的智力测试!超过5分钟，淘汰!！test 1烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？test 2O O O O O O O O O请仅用一笔画四根直线，将上图9各点全部连接。test 3对一批编号为1100全部开关朝上（开）的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又 拨一次开关。问：最后为关熄状态的灯的编号。微软面试题迷语篇部分试题内容：1.为什么下水道的盖子是圆的？2.美国有多少辆汽车？3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须 在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如果给你的工人付 费？3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时 20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火 军现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两 面辆火车相遇，请问，这只小鸟习行了多长距离？4.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取 出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准 确几率是多少？5.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？6.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的 重量+1.只称量一次，如何判断哪个罐子的药被污染了？7.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸 脱的水？8.你有一桶果冻，其中有黄色，绿色，红色三种,，闭上眼睛选出同样颜色的两个,抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？9.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？10.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？微软的秘密面试题微软以及其它许多公司在面试中都有一个“秘密测试武器”，这个秘密武器通常被称为“挑战。我的一个朋友没有通过微软的面试。面试后，我与他共进晚餐。他抱怨说:“我恨死那个主考官了，他简直是个蠢货。他连皮亚诺公理这样的基础知识都不懂！”我的这位朋友对此感到愤怒，因为他觉得之所以面试搞砸，是这个主考官对所谈论话题 的无知造成的。结果实情是什么呢？他所申请的职位是项目经理，这是一个负责设计软件而不是编程工 作的职位，因此这个职位需要做很多说服性的工作。项目经理要和一群有着很强逻辑思 维能力、但缺乏社交技巧的程序员打交道，这需要一种特别的才能。要想做一名项目经 理，你需要具备的独特能力是：说服人们接受那些你认为正确的事实，而这基本上就是 你的日常工作。你必须是充满耐心和友好的，这是项目经理职位对一个人的素质的基本 要求。“挑战”的最早版本出现在口头进行的斯坦福一比奈智商测试中。测试的人可能会给出 下列题目：我们都知道，水能够把水中的鱼托起来，那么请回答这个问题：如果我们有 一个桶只有半桶水，把桶放到天平上，水和桶刚好重4 5公斤。然后把一条5公斤的鱼 放进桶里，现在总重量为多少？大多数成年人都会说4 5加5是5 0公斤。主持测试的人这时候可能会问：“这怎么会 是正确的呢？你知道水是会把鱼托起来的J如果被测试的人不断地改变答案，然后说“我觉得答案应该是5。公斤，但并不能十分确定那么得分为零。只有在被测试者 利用逻辑为自己的正确答案进行辩护，并连续挫败两次“挑战”，答案才会被认为是正 确的。这些问题似乎并不针对智力做出测试，但是毫无疑问，应用这种“诡辩”测试的公司很 重视这种测试的结果。一般情形如下：在整个面试过程中，考官会引导应聘者说出一些 完全肯定、毫无争议的正确答案。然后说“等一下，等一下”，再故意和他唱两分钟的 反调，直到他们能够充分证明自己答案的正确。懦弱的应聘者会选择放弃,这样的人绝对不会被录取o好的应聘者会搬用一整套戴尔 卡 耐基的做法来说服你，始终坚持自己的立场。这样的人才会被录用。无答案的公开试题微软对面试问题的公开虽不乐意，但也很无奈。早在互联网出现之初，这些试题就已经 陆续公开了。2 0世纪9 0年代早期，克里斯塞尔斯在D e v e 1 o p M e n t o r公司面试。在 面试快结束的时候，一位公司的创始人说道：“好的，你被录用了。但是再问你一个微 软公司在面试时常常问到的问题 为什么下水道盖子是圆形的？”塞尔斯回答说：“没问题，如果你先回答了这个问题，我再来回答你的问题-为什么消防员的背带是红色的？”这位公司创始人哑口无言。这次经历促使塞尔斯开始收集微软的面试问题。1 9 9 6年，他创建了一个网站，并开 始把自己听说的微软试题张贴在网上。南加利福尼亚大学学生柯朗邦德拉帕提和他的几个朋友一起参加了微软的一次面试。邦德拉帕提把问题整理出来，形成了自己的“微软面试题库”。还有另外一些网站提供 类似的服务，例如，4 g u y s from Rolla,c o m网站的“微软面试问题”和迈克尔普赖尔的“技术面试问题”（网站里包含各种各样的试题，不只是微软的面 试试题）。你可能认为微软对自己公司的面试问题被公开十分恼怒，事实并不完全是这样。邦德拉 帕提和塞尔斯都听说过，微软人力资源部门的人指点员工在初次担任主考官时，上他们的网站参考参考。当然，应聘者也可以利用这些网站为面试预先准备，但塞尔斯和邦德拉帕提的网站都不 提供或者很少提供问题的答案。邦德拉帕提有一次就接到了一个朋友的朋友打来的紧急 电话，当时是她参加微软面试的前夜。她面前摆着一大堆从邦德拉帕提网站上打印出来 的东西，但是没有一个问题有确定的答案，她想让邦德拉帕提告诉她。塞尔斯收到许多公司的电子邮件，他们也想“像微软一样招聘”。但他们需要知道问题 答案，而塞尔斯的网站把答案都略去了。塞尔斯说：“我总是回答，如果你们不知道答 案，就不应该在面试时问这些问题。这往往使他们恼羞成怒J微软智力题从哪儿来逻辑题目是微软1 6号楼自助餐厅里午餐休闲谈话的一部分。微软的竞争精神使大家认 为，能够提出“新”而“有效”问题是一件很“酷”的事情。许多微软难题的产生带有传奇色彩。据说，有一次史蒂夫鲍尔默和另一位微软高官慢 跑时，看到了一个下水道盖子，便随口问道：“为什么下水道盖子是圆形的？”另一个 人灵机一动道：“哟，这可是一个面试的好问题。”这个故事可能真有其事，然而几乎可 以肯定，鲍尔默并不是第一个提出下水道盖子这个问题的人。实际上，微软公司的面试 智力题都在一些智力题汇编书，或者一些以智力题为主要内容的网站上出现过，微软只 不过是给它们“化了妆”而已。最广为流传的面试问题：在不使用天平的情况下，怎样称出一架喷气式飞机的重量？为什么镜子里的影像左右颠倒而不是上下颠倒？为什么你在宾馆里一打开热水龙头就有热水流出来？M&M巧克力是怎样做出来的？你在船上，把一只箱子抛起来，水平面会升高还是下降？世界上有多少钢琴调音师？美国有多少加油站？每小时有多少密西西比河水流过新奥尔良？一个曲棍球场里的冰有多重？如果你能够搬走美国5 0个州中的任何一个，你会搬走哪一个?地球上有多少个这样的点：往南走1公里，往东走1公里，再往北走1公里，你能回到 原来的出发点？一天中钟表的指针重叠多少次？迈克和托德两人一共有2 1美元。迈克的钱比托德多2 0美元，每个人各有多少钱？在 你的答案中不能有分数。一般说来，将曼哈顿的电话册翻多少次，才能找到你想要找的人名？你会怎样设计比尔盖茨的浴室？你怎样设计一个由计算机控制的微波炉？微软招聘总经理助理的三道面试题画1、某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是 冲放电时间），解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给 所有已购买的用户写信告诉解决方案。2、一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪 念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这 位领导，将城砖取回。3、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？微软中国公司总裁唐骏说：“真可惜，我在很多场合都出过这三题，但到目前为止,还没有一个人能完全答对，有人答对了一题，所以他当上了我的助理。IBM、SUN等公司的Java面试题集面试是没什么道理可讲的，它的题目有的不合情理、脱离实际。有在纸上写的，有当面 考你的，也有在电话里问的，给你IDE的估计很少（否则你赶快去买彩票，说不定中）。所以如果你看完此文后，请不要抱怨说这些问题都能用IDE来解决。你必须在任何情 况下准确回答这些问题，在面试中如果出现一两题回答不准确很 有可能你就被拒之门 外了。当然这些都是Java的基本题，那些面试的人大多数不会问你Hibernate有多先进，Eclipse的三个组成部分，或command design pattern,他们都是老一辈了,最喜欢问的 就是基础知识。别小看了这些基础，我朋友水平一流，结果就栽在一到基础知识的问题 下，和局薪无缘。好了废话少说，开始正题。第一，谈谈 final,finally,finalize 的区别。最常被问到。第二，Anonymous Inner Class（匿名内部类）是否可以extends（继承）其它类，是否 可以 implements（实现）interface（接 口）?第三,Static Nested Class和Inner Class的不同，说得越多越好（面试题有的很笼统）。第四，&和&的区别。这个问得很少。第五，HashMap和Hashtable的区别。常问。第六，Collection 和 Collections 的区别。你千万别说一个是单数一个是复数。第七，什么时候用assertoAPI级的技术人员有可能会问这个。第八，GC是什么？为什么要有GC?基础。第九，String s=new String（”xyz”）;创建了几个 String Object?第十，Math.round（l 1.5）等於多少？Math.round（-11.5）等於多少？第十一，short si=1;si=si+1;有什么错？short si=1;si+=1;有什么错？面试题都是很变态的，要做好受虐的准备。第十二，sleep。和wait()有什么区别？搞线程的最爱。第十三，Java有没有goto?很十三的问题，如果哪个面试的问到这个问题，我劝你还是别进这家公司。Intel笔试面试题目智力题1.每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有 一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？2.巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？答案：设他在世时某年年龄为x,则x的平方1945,且x为自然数。其出生年份x的平方-x=x(x-1),他在世年龄1945-x(x-l)。1945的平方根=44.1,则x应为44或略小于此的数。而 x=44 时，x(x-1)=44X43=1892,算得其在世年龄为 1945-1892=53；又 x=43 时，x(x-1)=43X42=1806,得其在世年龄为1945-1806=139；若x再取小，其在世年龄越大，显然不妥。故x=44,即他出生于1892年，终年53岁。笔试题目1.设计一个重采样系统，说明如何anti-alias。2.yl(n)=x(2n),y2(n)=x(n/2),问:如果yl为周期函数，那么x是否为周期函数？如果x为周期函数，那么yl是否为周期函数？如果y2为周期函数，那么x是否为周期函数?如果X为周期函数，那么y2是否为周期函数？3.如果模拟信号的带宽为5kHz,要用8k的采样率，怎么办。4.某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最优化了,换到另一个系统(300M的CPU,50M的SDRAM)中运行，还需要优化吗？5.xA4+a*xA3+xA2+c*x+d最少需要做几次乘法。6.三个 float:a,b,c问值：(a+b)+c=(b+a)+c(a+b)+c=(a+c)+b7.把一个链表反向填空。8.下面哪种排序法对12354最快？A.quick sortB.buble sortC.merge sort9.哪种结构平均来讲获取一个值最快？A.binary treeB.hash tableC.stack10.#include“stdafk.h#include struct bitint a:3;int b:2;int c:3;)；int main(int argc,char*argv)bit s;char*c=(char*)&s;*c=0 x99;couts.a endl s.bendls.cendl;return 0;)Output:?11.挑bug,在linux下运行：#include char*reverse(char*str)(int len=0,i=0;char*pstr=str,*ptemp,*pd;while(*+pstr)len+;pstr;ptemp=(char*)malloc(len+1);ptemp=(char*)malloc(len+1);pd=ptemp;while(len)*ptemp=*pstr;ptemp+;pstr;i+；*ptemp=*pstr;ptemp+;*ptemp=0;return pd;mainQ(char string40=4aHello World!;char*pstr=string;printf(“s”,pstr);printf(%s,reverse(pstr);实验室笔试题1.写出下列信号的奈亏斯特频率(1)f(t)=l+cos(2000pait)+sin(4000pait)(2)f(t)=sin(4000pait)/pait(3)f(t)=(sin(4000pait)的平方)/pait2.有两个线程void producer()(while(l)(GeneratePacket();PutPacketIntoBuffer();Signal(customer);)void customerQ(while(l)(WaitForSignal();if(PacketInBuffer 10)ReadAllPackets();ProcessPackets();)(1)有没有其他方法可以提高程序的性能(2)可不可以不使用信号之类的机制来实现上述的功能3.优化下面的程序(0)sum=0(1)1=1(2)T1=4*I(3)T2=address(A)-4(4)T3=T2T1(5)T4=address(B)-4(6)T5=4*I(7)T6=T4T5(8)T7=T3*T5(9)sum=sum+T6(10)1=1+1(11)IF I20 GO