微软以及其它许多公司在面试中都有一个“秘密测试武器”，这个秘密武器通常被称为“挑战”。我的一个朋友没有通过微软的面试。面试后，我与他共进晚餐。他抱怨说：“我恨死那个主考官了，他简直是个蠢货。他连皮亚诺公理这样的基础知识都不懂！”我的这位朋友对此感到愤怒，因为他觉得之所以面试搞砸，是这个主考官对所谈论话题的无知造成的。结果实情是什么呢？他所申请的职位是项目经理，这是一个负责设计软件而不是编程工作的职位，因此这个职位需要做很多说服性的工作。项目经理要和一群有着很强逻辑思维能力、但缺乏社交技巧的程序员打交道，这需要一种特别的才能。要想做一名项目经理，你需要具备的独特能力是：说服人们接受那些你认为正确的事实，而这基本上就是你的日常工作。你必须是充满耐心和友好的，这是项目经理职位对一个人的素质的基本要求。“挑战”的最早版本出现在口头进行的斯坦福－比奈智商测试中。测试的人可能会给出下列题目：我们都知道，水能够把水中的鱼托起来，那么请回答这个问题：如果我们有一个桶只有半桶水，把桶放到天平上，水和桶刚好重45公斤。然后把一条5公斤的鱼放进桶里，现在总重量为多少？大多数成年人都会说45加5是50公斤。主持测试的人这时候可能会问：“这怎么会是正确的呢？你知道水是会把鱼托起来的。”如果被测试的人不断地改变答案，然后说“我觉得答案应该是50公斤，但并不能十分确定。”那么得分为零。只有在被测试者利用逻辑为自己的正确答案进行辩护，并连续挫败两次“挑战”，答案才会被认为是正确的。这些问题似乎并不针对智力做出测试，但是毫无疑问，应用这种“诡辩”测试的公司很重视这种测试的结果。一般情形如下：在整个面试过程中，考官会引导应聘者说出一些完全肯定、毫无争议的正确答案。然后说“等一下，等一下”，再故意和他唱两分钟的反调，直到他们能够充分证明自己答案的正确。懦弱的应聘者会选择放弃，这样的人绝对不会被录取。好的应聘者会搬用一整套戴尔•卡耐基的做法来说服你，始终坚持自己的立场。这样的人才会被录用。无答案的公开试题微软对面试问题的公开虽不乐意，但也很无奈。早在互联网出现之初，这些试题就已经陆续公开了。20世纪90年代早期，克里斯•塞尔斯在DevelopMentor公司面试。在面试快结束的时候，一位公司的创始人说道：“好的，你被录用了。但是再问你一个微软公司在面试时常常问到的问题———为什么下水道盖子是圆形的？”塞尔斯回答说：“没问题，如果你先回答了这个问题，我再来回答你的问题———为什么消防员的背带是红色的？”这位公司创始人哑口无言。这次经历促使塞尔斯开始收集微软的面试问题。1996年，他创建了一个网站，并开始把自己听说的微软试题张贴在网上。南加利福尼亚大学学生柯朗•邦德拉帕提和他的几个朋友一起参加了微软的一次面试。邦德拉帕提把问题整理出来，形成了自己的“微软面试题库”。还有另外一些网站提供类似的服务，例如，https://www.doczj.com/doc/7616594286.html,网站的“微软面试问题”和迈克尔•普赖尔的“技术面试问题”（网站里包含各种各样的试题，不只是微软的面试试题）。你可能认为微软对自己公司的面试问题被公开十分恼怒，事实并不完全是这样。邦德拉帕提和塞尔斯都听说过，微软人力资源部门的人指点员工在初次担任主考官时，上他们的网站参考参考。当然，应聘者也可以利用这些网站为面试预先准备，但塞尔斯和邦德拉帕提的网站都不提供或者很少提供问题的答案。邦德拉帕提有一次就接到了一个朋友的朋友打来的紧急电话，当时是她参加微软面试的前夜。她面前摆着一大堆从邦德拉帕提网站上打印出来的东西，但是没有一个问题有确定的答案，她想让邦德拉帕提告诉她。塞尔斯收到许多公司的电子邮件，他们也想“像微软一样招聘”。但他们需要知道问题答案，而塞尔斯的网站把答案都略去了。塞尔斯说：“我总是回答，如果你们不知道答案，就不应该在面试时问这些问题。这往往使他们恼羞成怒。”微软智力题从哪儿来逻辑题目是微软16号楼自助餐
厅里午餐休闲谈话的一部分。微软的竞争精神使大家认为，能够提出“新”而“有效”问题是一件很“酷”的事情。许多微软难题的产生带有传奇色彩。据说，有一次史蒂夫•鲍尔默和另一位微软高官慢跑时，看到了一个下水道盖子，便随口问道：“为什么下水道盖子是圆形的？”另一个人灵机一动道：“哟，这可是一个面试的好问题。”这个故事可能真有其事，然而几乎可以肯定，鲍尔默并不是第一个提出下水道盖子这个问题的人。实际上，微软公司的面试智力题都在一些智力题汇编书，或者一些以智力题为主要内容的网站上出现过，微软只不过是给它们“化了妆”而已。最广为流传的面试问题：在不使用天平的情况下，怎样称出一架喷气式飞机的重量？为什么镜子里的影像左右颠倒而不是上下颠倒？为什么你在宾馆里一打开热水龙头就有热水流出来？M&M巧克力是怎样做出来的？你在船上，把一只箱子抛起来，水平面会升高还是下降？世界上有多少钢琴调音师？美国有多少加油站？每小时有多少密西西比河水流过新奥尔良？一个曲棍球场里的冰有多重？如果你能够搬走美国50个州中的任何一个，你会搬走哪一个？地球上有多少个这样的点：往南走1公里，往东走1公里，再往北走1公里，你能回到原来的出发点？一天中钟表的指针重叠多少次？迈克和托德两人一共有21美元。迈克的钱比托德多20美元，每个人各有多少钱？在你的答案中不能有分数。一般说来，将曼哈顿的电话册翻多少次，才能找到你想要找的人名？你会怎样设计比尔•盖茨的浴室？你怎样设计一个由计算机控制的微波炉？
1.1个小时。现在有若干条 呢? 2. 种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果 3.35 4公升的水? 4. 永远说 5.12 才能用三次就找到那个球。13 6.在9个点上画10 7.在一天的24 1.的记下 取其中一段A。 A 2.~ 3.2 2 4. 5.1213个时只能找出是哪 重不知。 13 4个球中。 还是轻
㈡如左 把①②⑤与③④⑥做第二次称量 是⑦与⑧中谁是重球 的。 的。 当13 ⒈ ⑿还 ⒉不等的情况参见第㈠步的⒉⒊ 6. 见下面的点 10条线的情况是 123 456 789 148 159 247 258 269 357 368 ①②③ ④⑤⑥ ⑦⑧⑨ 7. 11时与0时的分钟区内共享一个重合 242222 11 11 0n点到n+1点间(n=1,2,……10)X 小时 则30°X=60(X-n)6° 即X=12n/11。 此时时针分针的位置是30°X=(360/11)n°=(32+8/11)n° 秒针的位置是 360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11 )n°22个点重合。 微软面试题附答案 逻辑 1.拿钻石问题一楼到十楼的每层电 小不一。你乘坐电梯从一楼到 2.一位逻辑学家被
话、另外一个则 3.100 个人组成10*10 1010个人中挑出最矮的 10 1 1到100有多少个9 2连续整 数之和为1000的共有几组 3. U2合唱团在17分钟内得赶到演唱会 一次同时最多 得有 方式来传递 的。 Bono需花1 分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥他们要如何在17(这是 Micrsoft在五分钟内答出来才可能获 得聘用)。 4说有一份遗产3500 果这个女人生的是儿子那么 他将分得她女儿的2倍,如果这个女人生 5老师d的物 教室上了5d上了3 a、b、c三个同学盗窃 1、a上了两堂课 2、b上了三堂课 3、c上了四堂课 4、a、b、 c每个人都上了老师d的两堂课 5 不相同 6、老师d 6 a b c d e * f __________________ g g g g g g a b c d e f g 7 a进行一次 C和D60km/h但是当他从C到达D 的时候发现平均速度只有30km/h a 应当怎么做才能够使这次往返旅行的平局速度到达60km/h 8烧一 1个小时。现在有若干条材质相 同的 9 种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果 1035公升的 提4公升 11 12 12 13个 139个点上画10
微软面试题及答案 2009-09-28 10:56 P.M. 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑） 6.在9个点上画10条直线，要求每条直线上至少有三个点？ 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？ 答案： 1.一要一头烧，一根从两头烧，再有一根做参照，两头烧完的记下位置（即烧到这里要半小时），把参照的那根从标记位置处剪开，取其中一段A。 一头烧的那根烧完后（就是一个小时后），把A从两头开始烧，烧完后即为十五分钟，加起来共一小时十五分钟。2.答案：四个~3.大桶装满水，倒入小桶，大桶剩下2公升水。小桶水倒掉，大桶剩2公升水倒入小桶中，大桶再装满后，倒入小桶至小桶满，大桶即剩４公升水。4.如果参加过类似于奥林匹克数学班的，都应做过这些题。问他你的国家怎么走，他肯定指向的是诚实国。5.12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。 把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀） 第一次称：先把①②③④与⑤⑥⑦⑧放天平两边， ㈠如相等，说明特别球在剩下4个球中。 把①⑨与⑩⑾作第二次称量， ⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻 ⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。 把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。 ⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。 把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。 ㈡如左边＜右边，说明左边有轻的或右边有重的
有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。个别题目本Blog原来有过详细的介绍，这里也不再提了。 1. 考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。 2. 用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。 答案：先将整篇文章的所有字符逆序（从两头起不断交换位置相对称的字符）；然后用同样的办法将每个单词内部的字符逆序。这样，整篇文章的单词顺序颠倒了，但单词本身又被转回来了。 3. 用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m 位（例如，”abcdefg”移动3位就变成了”defgabc”）。 答案：把字符串切成长为m和n-m的两半。将这两个部分分别逆序，再对整个字符串逆序。 4. 一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀，如何将蛋糕切成大小相等的两块？ 答案：注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线，这条线显然把两个矩形都分成了一半，它们的差当然也是相等的。 5. 一块矩形的巧克力，初始时由N x M个小块组成。每一次你只能把一块巧克力掰成两个小矩形。最少需要几次才能把它们掰成N x M块1×1的小巧克力？ 答案：N x M - 1次显然足够了。这个数目也是必需的，因为每掰一次后当前巧克力的块数只能增加一，把巧克力分成N x M块当然需要至少掰N x M - 1次。 6. 如何快速找出一个32位整数的二进制表达里有多少个”1″？用关于”1″的个数的线性时间？ 答案1（关于数字位数线性）：for(n=0; b; b >>= 1) if (b & 1) n++; 答案2（关于”1″的个数线性）：for(n=0; b; n++) b &= b-1; 7. 一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。
第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？ 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？ 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑） 6.在9个点上画10条直线，要求每条直线上至少有三个点？ 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？ 8.怎么样种植4棵树木，使其中任意两棵树的距离相等？ 第二组 1.为什么下水道的盖子是圆的？ 2.中国有多少辆汽车？ 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ 4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？ 5.多少个加油站才能满足中国的所有汽车？ 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？ 7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？ 8.你怎样将Excel的用法解释给你的奶奶听？ 9.你怎样重新改进和设计一个银行自动取款机？
网上有不少Microsoft的测试题，引来不少的眼光。在这里把所有的测试题加以整理，再附上答案。（个别题目答案有多种，文本仅代表作者的思路）每道题的后面会给出一个时间。这个时间是作者做出该题所用的时间。（注意，这不是什么标准时间，相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）! 一．最基本题型（说明：此类题型比较简单） 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时） 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟） 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟） 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟） 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）_ 6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟） .在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟） 二．没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽！） 1.为什么下水道的盖子是圆的？ 2.中国有多少辆汽车？ 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ 4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？ 5.多少个加油站才能满足中国的所有汽车？ 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？ 7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？ 8.你怎样将Excel的用法解释给你的奶奶听？ 9.你怎样重新改进和设计一个ATM银行自动取款机？ 10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？ 如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？ 如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？ 三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么……就别想解出来了。） 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？ 2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？ .
微软面试题及答案https://www.doczj.com/doc/7616594286.html,work Information Technology Company.2020YEAR
微软面试题及答案（很需要开放性思维啊） 第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢( 注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 6.在9个点上画10条直线，要求每条直线上至少有三个点 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次都分别是什么时间你怎样算出来的
8.怎么样种植4棵树木，使其中任意两棵树的距离相等 第二组 1.为什么下水道的盖子是圆的 2.中国有多少辆汽车 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么 5.多少个加油站才能满足中国的所有汽车 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下
微软面试题及答案（很需要开放性思维啊）
第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问? 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 6.在9个点上画10条直线，要求每条直线上至少有三个点? 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木，使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下? 7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听?
微软面试100题 1为什么下水道的井盖是圆的？ 答案-1.节省材料 2.方便运输 3.方便安装 4.美观 5.受力均匀 2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？） 答案：美国有多少人？这些人里又有多少人会开车？而会开车的人里又有多少有这样的经济能力可以购买汽车？可以购买汽车的人里是不是都已经买了？这些问题解决了 3美国有多少个下水道井盖？ 4你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 答案是：把金段切割成1/7、2/7、4/7 第一天给工人1/7 第二天给工人2/7 工人返回1/7 第三天给工人1/7 第四天给工人4/7 工人返回1/7+2/7 第五天给工人1/7 第六天给工人2/7 工人返回1/7 第七天给工人1/7 5一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？ 答案：你这么想： 鸟飞了多远呢？鸟的飞行速度一直是每小时25英里不变的，那么只要能知道鸟飞了多久，就能知道鸟飞了多远。 那么鸟飞了多久呢？鸟从最开始一直飞到两列火车相遇的时候。 那么两列火车要多久才能相遇呢？这取决于洛杉矶到纽约有多远。 理论中，纽约到洛杉矶有大约3000英里，两列火车要相遇需要3000除以（15+20），也就是85.7小时。在这段时间里，鸟飞了2142.5 英里。 实际中，一来铁路不一定是直的（确切的铁路距离无法知晓），二来火车路上走走停停还可能晚点，三来两辆火车不一定就会彼此相遇，最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。
第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点? 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木,使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下? 7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个A TM银行自动取款机?
微软公司面试试题 微软公司面试试题 以下是微软的面试题目 很有趣哦，自认为智商高的童鞋可以挑战以下自己！ 1. 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费 2. 有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离 ? 3. 你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了 4. 门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系 5. 人民币为什么只有1、2、5、10的面值 6. 你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会在你的计划里，得到红球的几率是多少（超难题说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常……） ? 7. 烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢 8. 你有一桶果冻，其中有**、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻 9. 如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水 10. 一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问 ?
三轮微软技术支持中心面试题全记录 也许你听说过去微软面试很难，可能你没有听过一个人同时出现在微软的各个部门里面进行面试。而我就是这样的一位。以下是我整理的一些面试题，供大家参考： 2009年3月23号全球微软技术支持中心 1、老外面试主要问的问题是： 1）、你是否有项目经验， 2）、你做过什么项目？ 3）、简单的介绍一下你的项目 4）、你在你项目中学到了什么？ 5)、项目中你担任什么角色？ 6)、你觉得这几个系统最大的不同是什么？ 7)、你项目中所使用的是什么技术？ 9)、你最擅长的技术是什么? 10)、相对前面的项目来说，你这个项目最大的进步是什么？ 以上是个人翻译所理解（听起来有很多的what、how什么的） 2、写一封邮件邮件的主要内容是： 你的一位客户给你写了两次信，但你都没有回。这次客户又遇到一个问题，他的IE浏览器出现了问题。现在急需要用这台电脑。能给他解决方案吗？提供更多的资料给他。 要求就是：你为什么没有回信，给他这次问题的解决方案，提供更多的信息。时间30分钟。 2009年3月24号微软中国研发中心 1、先是一轮笔试大概题目如下(全英文) 1)选择题15个，
l加快表的数据的展现用什么 lWhatisboxing? lWhatisencapsulation(封装)? lWhatisdelegated(委托)? lWhatisthedifferencebetweenthetypeofvalueandobject. lTrycatch 语句的执行顺序？ …… 2)编程题 l一个是求N！用递归 l一个求一个字符串的反串 3) 智力题2个 l有足够多的红黄蓝三种颜色的球。现在任取两个颜色相同的球。至少要去多少次？ l有4个装满药丸的容器，其中有一个容器的药丸变质了质量+1.现在只称一次，怎么分辨容器的药丸变质。 4)英文的选择题，10个 主要考的一些四级的常用词汇，其中有：一个是经理经常照顾我，帮我，说明这个经理太（）A、seriousB、understanding等选项 5)邮件写作题题目如下： 你现在是一位技术支持工程师，一个客户说他的怎么弄虚拟内存，他发现他的播放器都无法播放，怎么扩展虚拟内存，是不要把我硬盘上的文件删掉或者说移到其他的盘，请给我一个更好的解决方案。 2、第二轮技术面试 l现场编写冒泡排序、树的遍历算法、递归调用
精选微软等公司数据结构 精选微软等公司数据结构++算法面试100题 -----[第1题-60题总] 资源说明： 此份，是为微软等公司数据结构+算法面试100题，之前60题的汇总。 总结整理了前第1题-第60题。特此并作此一份上传。以飨各位。:)。 -------------------------------- 相关资源，包括答案，下载地址： [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--答案修正 https://www.doczj.com/doc/7616594286.html,/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 [答案V0.1版]精选微软数据结构+算法面试100题[前25题] https://www.doczj.com/doc/7616594286.html,/source/2796735 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： https://www.doczj.com/doc/7616594286.html,/source/2811703 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] https://www.doczj.com/doc/7616594286.html,/source/2778852 更多资源，下载地址： http://v_july_https://www.doczj.com/doc/7616594286.html,/ 很快，我将公布第21-40题的答案，敬请期待。:).. 如果你对以下的前第1-60题，有好的思路，和算法，欢迎跟帖回复， 或者，联系我，发至我的邮箱， zhoulei0907@https://www.doczj.com/doc/7616594286.html,。 My CSDN Blog：https://www.doczj.com/doc/7616594286.html,/v_JULY_v My sina Blog：https://www.doczj.com/doc/7616594286.html,/shitou009 帖子维护地址： [整理]算法面试：精选微软经典的算法面试100题[前1-60题] https://www.doczj.com/doc/7616594286.html,/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html -------------------------------------- July、2010、/11.12.请享用。:)。 1
微软的面试题及答案－超变态但是很经典 第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问? 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 6.在9个点上画10条直线，要求每条直线上至少有三个点? 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木，使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下?
7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个ATM银行自动取款机? 10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始? 11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁? 12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么? 13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么? 第三组 1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费? 2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离? 3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了? 4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系? 5.人民币为什么只有1、2、5、10的面值? 6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会?在你的计划里，得到红球的几率是多少? 7.给你两颗6面色子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一年中的日期数值
微软十五道面试题 1、有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数。 2、写一个函数，检查字符是否是整数，如果是，返回其整数值。 （或者：怎样只用4行代码编写出一个从字符串到长整形的函数？） 3、给出一个函数来输出一个字符串的所有排列。 4、请编写实现malloc()内存分配函数功能一样的代码。 给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。 5、怎样编写一个程序，把一个有序整数数组放到二叉树中？ 6、怎样从顶部开始逐层打印二叉树结点数据？请编程。 7、怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？ 8、请编写能直接实现int atoi(const char * pstr)函数功能的代码。 9、编程实现两个正整数的除法 编程实现两个正整数的除法，当然不能用除法操作符。 // return x/y. int div(const int x, const int y) { .... } 10、在排序数组中，找出给定数字的出现次数 比如[1, 2, 2, 2, 3] 中2的出现次数是3次。 11、平面上N个点，每两个点都确定一条直线， 求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。 12、一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。 注意： - 5个数值允许是乱序的。比如：8 7 5 0 6 - 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4 - 0可以多次出现。 - 复杂度如果是O(n2)则不得分。 13、设计一个算法，找出二叉树上任意两个结点的最近共同父结点。 复杂度如果是O(n2)则不得分。 14、一棵排序二叉树，令f=(最大值+最小值)/2， 设计一个算法，找出距离f值最近、大于f值的结点。 复杂度如果是O(n2)则不得分。 15、一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数，相同数值不会重复出现。 设计一个算法，找出数列中符合条件的数对的个数，满足数对中两数的和等于N+1。 复杂度最好是O(n)，如果是O(n2)则不得分。 谷歌八道面试题 16、正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12 (1)、设计一个函数void generate（int a,int b,int N ,int * Q）计算Q的前几项 (2)、设计测试数据来验证函数程序在各种输入下的正确性。 17、有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在答谢字母的前面（大写或小写字母之间不要求保持原来次序），如有可能尽量选择时间和空间效率高的算法c语言函数原型void proc（char *str）也可以采用你自己熟悉的语言 18、如何随机选取1000个关键字 给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个
第一章信息、信息技术与计算机科学 1. 一个村在512个村民里选举1个人当村长，如果这些村民当选的概率相同，则“李四当选村长”这条信息携带的自信息量是（A）比特 A. 9 B. 3 C. 6 D. 12 2. 信息熵是事件不确定的度量，信息熵越小，说明不确定性（B） A.越小 B.不变C越大D不能确定 3. 以下关于图灵机的说法，正确的是（D） A图灵机是人类历史上生产的第一台电子计算机 B图灵机由控制器、运算器和存储器组成 C图灵机的理论是在冯诺依曼的理论基础上产生的 D图灵机是一种抽象计算模型 4．二进制数10110.111相当十进制数（A） 5. 下列关于“计算”的说法，错误的是（A） A. 计算就是算法 B. 计算学科涉及计算过程的分析以及计算机的设计和使用 C. 计算科学是对描述和变换信息的算法过程 D. 计算就是符号串的变换 6. 信源发出的信息共有4种状态，4种状态的发生概率各为1/4，信源传给信宿的信息熵是（D）比特。 A. 3 B. 1 C. 4 D.2 7. 有一等差数列，共8项，已知相邻两项的差为2，第2项为4，求第3项的值。答案中含有的信息量是（B）比特 A. 0 B. 1 C. 2 D. 3 8. 信息技术是一个综合的技术，（A）已成为支持信息技术的核心技术 A.计算机与智能技术 B. 网络技术 C. 传感技术 D. IP技术 9. 扔一枚硬币，正反面出现的概率相等，任一面朝上这一事件所获得的自信息量是（C）比特 A．0 B. 1/2 C. 1 D. -1 10. 如果在某个进制下等式5+5=12成立，那么在该进制下等式7+7=（C）也成立 A. 13 B. 14 C. 16 D. 15 11. 按照信息论的发展,可分为一般信息论和广义信息论,一般信息论的适用范围是（B）领域。 A. 图像识别 B. 通信 C. 智能技术 D. 仿真 12. 美国科学家维纳(N.Wiener)是（B）的主要创始人。 A. 可计算理论 B. 控制论 C. 逻辑代数 D. 狭义信息论 13. 信源发出的信号共有32种状态，如果有16种状态发生的概率为0，其余16种状态概率各为1/16，这时信源传给信宿的信息熵是（A）比特。 A. 4 B. 1 C. 2 D. 3 14. 香农(Sannon) 从研究通信理论出发，提出（B）。 A. 信息就是确定性的消除量 B. 信息就是不确定性的消除量 C. 确定性越大信息越多 D．用数学方法做信息定义不合适 15. 十进制数29转换成二进制为（A）。
微软公司面试试题https://www.doczj.com/doc/7616594286.html,work Information Technology Company.2020YEAR
微软公司面试试题 微软公司面试试题 以下是微软的面试题目 很有趣哦，自认为智商高的童鞋可以挑战以下自己！ 1. 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费 2. 有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？ 3. 你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了 4. 门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系 5. 人民币为什么只有1、2、5、10的面值 6. 你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会在你的计划里，得到红球的几率是多少（超难题说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常……） 7. 烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢 8. 你有一桶果冻，其中有**、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻 9. 如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水
微软公司的面试问题 ★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟？ ★如果你需要一门新的计算机语言，你会怎样做？ ★假设由你负责设计比尔?盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做？ ★到目前为止，你遇到的最难回答的问题是什么？ ★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么？为什么？ ★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？ ★如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁？ ★你如何教自己的奶奶使用微软Excel表格系统？ ★为什么当我们在任何一家宾馆打开热水龙头时，热水会马上
流出来？ ★你为什么想在微软工作？ ★假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有灯没有亮。这时，你在判断问题出在哪里时，会依次采取怎样的做法？ ★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟？ ★如果你需要学习一门新的计算机语言，你会怎样做？ ★假设由你负责设计比尔?盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做？ ★到目前为止，你遇到的最难回答的问题是什么？ ★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么？为什么？ ★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？ ★如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁？ ★你如何教自己的奶奶使用微软Excel表格系统？ ★为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？
算法题 1.链表和数组的区别在哪里？ ANSWER 主要在基本概念上的理解。但是最好能考虑的全面一点，现在公司招人的竞争可能就在细节上产生，谁比较仔细，谁获胜的机会就大。 1）数组在内存中是逐个存放的，也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。而链表则不是，链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域，呈现一种随机的状态。 2）数组一旦显式的被申明后，其大小就固定了，不能动态进行扩充。而链表则可以，可以动态生成节点并且添加到已有的链表后面。 3) …… （大家一起想想） 2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？ ANSWER 链表通常是插入排序,为什么呢？在数组中插入排序实现时会大量的移动数据从而删除位置不正确的元素，这是顺序表删除操作的低效性。从数学的角度，顺序表（即数组）的删除操作是O(n).链表就不同，由于其存储位置的不固定性，其删除固定位置的元素只需要O(1)的时间，所以整体性能上获得比较大的提高。 3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？ ANSWER 排序算法非常成熟了，实际上排序是研究算法的很有效例子。回答的时候尽量找一些比较有技术性的算法，比如堆排序或者快速排序，如果写冒泡什么的，别人都会写，也就显示不出你的优秀了。当然一定要注意给定的条件。不至于三个数让你排序，你搞个快排，这就有点“宰牛刀杀鸡”了。 4.请编写能直接实现strstr()函数功能的代码。 ANSWER 首先要知道strstr()这个函数是干什么的，自己去查查C语言的书，一般附录后面会给出C语言标准库的。这个题目实际上也是一类重要的算法门类，叫做“字符串的模式匹配”。它有很多的现成算法，其中最简单的要数朴素的匹配算法，还有KMP,BM这些高级算法，笔试估计是来不及写的。下面给出朴素的匹配算法。
微软面试题及答案（很需要开放性思维啊） 第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问? 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 6.在9个点上画10条直线，要求每条直线上至少有三个点? 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木，使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下?
7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个ATM银行自动取款机? 10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始? 11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁? 12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么? 13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么? 第三组 1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费? 2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离? 3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了? 4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系? 5.人民币为什么只有1、2、5、10的面值? 6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会?在你的计划里，得到红球的几率是多少? 7.给你两颗6面色子，可以在它们各个面上刻上0-9任意一个数字，要求能