微软招聘心理智力测试题
简历, 微软
据《泰晤士报》报道，全球软件业巨头微软公司在招聘员工时，首先从心理入手，全面考核应聘者是否具有敏捷的反应和创造力。最新出版的一本书披露了应聘者必答的一些“希奇古怪”的问题。
微软招聘难题多多
世界上最大的软件公司——微软公司，已形成其独特的(也有人认为是古怪的)招聘方式。该公司每个月会收到万份简历。无须人工介入，计算机会通过关键词的方式仔细搜索，然后将其录入数据库。有前景的简历会给应聘者赢得一次与面试官对话的机会，一般是通过电话。最后符合要求的应聘者才会获准前往位于华盛顿州雷蒙德的微软总部，接受一整天具有高难度的马拉松式面试。
微软公司网站上写着：“我们期待着具有独创性、开拓性的智者加入我们的队伍。我们的面试程序也是为网罗这样的人才专门设计的。”一般来讲，招聘人员会逐项提出所谓的“微软问题”。这个问题或是数学方面的问题——只有一个“正确”答案，或是开放式问题。无论哪种情况，招聘人员至少应该是对你回答问题的方式和对这个问题本身同样感兴趣。
微软公司以提出难题的方式招聘员工，这一点为这个构筑了数字神话的“巨无霸”又增添了一份魅力。微软公司员工声称，该公司对所有人都一视同仁，不偏不倚。重要的是你的逻辑思维能力、想象力和解决问题的能力如何。
请你为盖茨设计浴室
微软公司面试时所提出的问题已形成了自己独特的风格，不断层出不穷地推出新花样。这本书中只摘录了一些被广为转载的问题，至少在网站上是这样，一些人喜欢将微软公司面试时问的难题“收集”起来，然后在网上公开。此外，微软公司问的多数问题也被其他公司广泛使用。随着提问的难题越来越多，其它许多问题也已加入其中。在时间压力下，有些极难的问题，应聘者在仓促之间无法马上做出回答。如果确有人答出，只能说明此人高人一筹。而这个极难的问题就是：
微软最难的面试题
你会怎样为比尔盖茨设计浴室？
回答这个问题时有两个关键点。一是比尔。盖茨一般会选择自己需要的设计方案。二是你至少要提出一些比尔。盖茨钟意而他自己却又从未想到的设计方案。(否则，比尔。盖茨雇你为他设计浴室的意义何在？)
应该提醒你一下，在你所提出的方案中，一定要放飞想象的翅膀，充分发挥想象力，当然最好还要切实可行。比尔。盖茨的浴缸可是很有特点的。
灵光一现的构想
智能医药箱或柜子。浴室里要安装上能够自动上锁的智能医药箱或柜子，可用来存放家用药品，以便无大人陪伴的孩子进入浴室、偶遇意外时能够得到及时救治。
自动记事本。每个人在浴室都会产生奇思妙想。当你手湿的时候，无法使用个人数字助理(PDA)。你所需要的只是声音识别设备。当你说出诸如“比尔的备忘录”等代码后，该设备可以录下你所说的信息，并能自动将信息发送到你的电子邮箱里，这样你就可在工作时随时取用。
一面物与像非对称关系的镜子。这面镜子是一个安装了隐蔽摄像头的视频屏幕，显示你
自己的图像，但这种图像显示的是从他人角度看到的你，也就是别人所看到的你的形象。这可以令你更加容易地用剪刀剪去凌乱的头发。
微软经常问及的问题
1.不使用称重机器如何测量喷气式飞机的重量？
2.为什么下水道的出入孔是圆的而不是方的？
3.你打开旅馆的热水龙头，热水立即流出来，这是为什么？
4.钟表的指针每天要重叠多少次？
5.你有8个弹子。其中一个有“瑕疵”，即它比其它的弹子重。如果给你一个天平，你怎样才能在经过两次测量后挑出哪个弹子有“瑕疵”？
6.你有两个桶，容量分别为3升和5升，同时还有大量的水。你怎么才能准确量出4升的水？
7.在你的一个小桶里装有三种颜色的软糖，分别是红色、绿色和蓝色。闭上双眼，把手伸进桶里，取出两块同样颜色的软糖。如果要确保取出两块相同颜色的软糖，这时你必须从桶里取出多少块软糖？
个人必须在晚上穿过一座吊桥。许多铺桥的板子不见了，而吊桥每次只能承受两个人的重量，超过两个人，桥就会垮掉。4个人必须用一个手电筒给自己照路。否则，他们肯定会一脚踏空，掉下去摔死。只有一个手电筒。4个人各以不同的速度过桥。亚当可以在一分钟内穿过；拉里用两分钟完成这一任务；艾德格用时5分钟，而速度最慢的鲍诺用时最长，大约10分钟。这座桥只能支撑17分钟，17分钟过后就将坍塌。如此一来，四人怎样才能全部从桥上过去？
转载请注明出自应届生求职招聘论坛本贴地址
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个球中。 把①⑨与⑩⑾作第二次称量， ⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻 ⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。 把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。 ⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。 把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。 ㈡如左边＜右边，说明左边有轻的或右边有重的
第一组 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.你怎样重新改进和设计一个银行自动取款机？
微软面试题及答案https://www.doczj.com/doc/f015769918.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.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下
微软面试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 英里。 实际中，一来铁路不一定是直的（确切的铁路距离无法知晓），二来火车路上走走停停还可能晚点，三来两辆火车不一定就会彼此相遇，最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。
微软在IT界依然是数一数二的企业了，不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。 微软笔试题：写程序找出二叉树的深度 一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现。 假设节点为定义为 1.struct Node { 2.Node* left; 3.Node* right; 4.}; 5.int GetDepth(Node* root) { 6.if (NULL == root) { 7.return 0; 8.} 9.int left_depth = GetDepth(root->left); 10.int right_depth = GetDepth(root->right); 11.return left_depth > right_depth ? left_depth + 1 : right_depth + 1; 12.} 微软笔试题：利用天平砝码，三次将140克的盐分成50、90克两份？ 有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。 第一种方法： 第一次:先称 7+2克盐 (相当于有三个法码2,7,9)
第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码) 第三次:称7+18=x+2,得出x是23，23+9+18=50克盐. 剩下就是90克了. 第二种方法： 1.先把140克盐分为两份，每份70克 2.在把70克分为两份，每份35克 3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边 （15+7=20+2） 现在有四堆面粉70，35，15，20，分别组合得到 70+20=90 35+15=50 微软笔试题：地球上有多少个满足这样条件的点 站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点? 北极点满足这个条件。 距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。
三轮微软技术支持中心面试题全记录 也许你听说过去微软面试很难，可能你没有听过一个人同时出现在微软的各个部门里面进行面试。而我就是这样的一位。以下是我整理的一些面试题，供大家参考： 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现场编写冒泡排序、树的遍历算法、递归调用
微软笔试题目附答案 微软笔试题目（附答案） 1．烧一根不均匀的绳子，从头烧到尾总共需要 1 个小时，问如何用烧绳子的方法来确定半小时的时间呢？ 2．10 个海盗抢到了100 颗宝石，每一颗都一样大小且价值连城。他们决定这么分： （1）抽签决定自己的号码（1~10）； （2）首先，由1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼； （3）如果1 号死后，再由2 号提出分配方案，然后剩下的4 个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼； （4）依此类推?? 条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？ 3．为什么下水道的盖子是圆的？ 4．中国有多少辆汽车？ 5．你让工人为你工作7 天，回报是一根金条，这根金条平分成相连的7 段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？ 6．有一辆火车以每小时15 公里的速度离开北京直奔广州，同时另一辆火车以每小时20 公里的速度从广州开往北京。如果有一只鸟，以30 公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？ 7．你有两个罐子以及50 个红色弹球和50 个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？
算法题 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任意一个数字，要求能
微软公司面试试题 微软公司面试试题 以下是微软的面试题目 很有趣哦，自认为智商高的童鞋可以挑战以下自己！ 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. 一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ ?
微软十五道面试题 1、有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数。 2、写一个函数，检查字符是否是整数，如果是，返回其整数值。 （或者：怎样只用4行代码编写出一个从字符串到长整形的函数？） 3、给出一个函数来输出一个字符串的所有排列。 4、（a）请编写实现malloc()内存分配函数功能一样的代码。 （b）给出一个函数来复制两个字符串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)则不得分。
面试微软必备22道数据结构算法面试题（含答案）1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next; 4 list pre = l; 5 list tmp; 6 pre.next = null; 7 while ( cur ) { 8 tmp = cur; 9 cur = cur.next; 10 tmp.next = pre; 11 pre = tmp; 12 } 13 return tmp; 14 } 2、反转一个链表。递归算法。 1 List resverse(list l) { 2 if(!l || !l.next) return l; 3 4 List n = reverse(l.next); 5 l.next.next = l; 6 l.next=null; 7 } 8 return n; 9 } 3、广度优先遍历二叉树。 1 void BST(Tree t) { 2 Queue q = new Queue(); 3 q.enque(t); 4 Tree t = q.deque(); 5 while(t) { 6 System.out.println(t.value); 7 q.enque(t.left); 8 q.enque(t.right); 9 t = q.deque(); 10 } 11 } ----------------------
1class Node { 2 Tree t; 3 Node next; 4 } 5class Queue { 6 Node head; 7 Node tail; 8 public void enque(Tree t){ 9 Node n = new Node(); 10 n.t = t; 11 if(!tail){ 12 tail = head = n; 13 } else { 14 tail.next = n; 15 tail = n; 16 } 17 } 18 public Tree deque() { 19 if (!head) { 20 return null; 21 } else { 22 Node n = head; 23 head = head.next; 24 return n.t; 25 } 26} 4、输出一个字符串所有排列。注意有重复字符。 1char[] p; 2void perm(char s[], int i, int n){ 3 int j; 4 char temp; 5 for(j=0;j 微软英文面试题目 发布时间: 2010-01-12 15:43 阅读: 413 次全屏阅读[收藏] 1. Algorithms * What’s the difference between a linked list and anarray? * Implement an algorithm to sort a linked list. Whydid you pick the method you did? * Implement an algorithm to sort an array. Why didyou pick the method you did? * Implement strstr() (or some other string libraryfunction). * Reverse a string. Optimize for speed. Optimize forspace. * Count the number of set bits in a number. Nowoptimize for speed. Now optimize for size. * How would you find a cycle in a linked list? * Give me an algorithm to shuffle a deck of cards,given that the cards are stored in an array of ints. * Write a function that takes in a string parameterand checks to seewhether or not it is an integer, and if it is then return theintegervalue. * Write a function to print all of the permutationsof a string. * Implement malloc. * Write a function to print the Fibonacci numbers. * Write a function to copy two strings, A and B. Thelast few bytes of string A overlap the first few bytes of string B. * How would you print out the data in a binary tree,level by level, starting at the top? 微软历年经典面试试题汇总 创建于1975年的微软公司是世界个人和商用计算机软件行业的领袖。微软公司为用户提供范围广泛的产品和服务，并通过优秀的软件予人们在任何时间、任何地点、通过任何设备进行沟通的能力。 想要进入微软公司?知己知彼，班战不殆，接下来奉上精选的微软面试题： ★链接表和数组之间的区别是什么? ★做一个链接表，你为什么要选择这样的方法? ★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。 ★说说各种股票分类算法的优点和缺点。 ★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。 ★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。 ★用一种算法整理一个数组。你为什么选择这种方法? ★用一种算法使通用字符串相匹配。 ★颠倒一个字符串。优化速度。优化空间。 ★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。 ★找到一个子字符串。优化速度。优化空间。 ★比较两个字符串，用O(n)时间和恒量空间。 ★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗? ★不用乘法或加法增加8倍。现在用同样的方法增加7倍。 ★如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影响? ★你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施。 防止被非法复制? ★你如何重新设计自动取款机? ★假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务? ★你如何为一辆汽车设计一台咖啡机? ★如果你想给微软的Word系统增加点内容，你会增加什么样的内容? 微软面试题目及答案 一般来说，微软的面试问题分为4类：谜语类试题、数学型试题、智力性试题、应用程序类试题。先举两个谜语类试题： 1、美国有多少辆汽车? 2、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 小张(复旦大学管理学院99级学生)：这两道试题并不难，我想他可能只是想考察一下应聘者的应变能力，亦即在短时间内快速应对不规范问题的能力。 孙先生(某大型跨国企业员工)：很明显，这是两道答案开放的试题。我想它是为了考察应聘者能否对一个问题进行符合逻辑的创造性的思考，并迅速通过这种思考寻求到解决问题的办法。至于答案，发问者显然并不关心。 裘副教授(复旦大学)：问题是开放性的，但指向性也很明显。应聘者是否能在很短的时间对出其不意的问题作出反应，并能够有逻辑地回答这样的问题，发问者同样希望能够得到出其不意的答案。有不少人通过在网上搜集这种试题来准备答案，显然大违发问者的本意。重复的答案都不是好答案。 1、1000有几位数，为什么? 2、编一个程序求质数的和，例如F 7 =1+3+5+7+11+13+17=58。 小陆(复旦大学物理系99级学生)：数学试题与应用程序试题是微软面试中指向性最明显的一类试题。这些试题就是考察应聘者的数学能力与计算机能力。 师女士(某咨询公司高级顾问)：微软是一家电脑软件公司，当然要求其员工有一定的计算机和数学能力，面试中自然就会考察这类能力。微软的上述面试题目就考察了应聘人员对基础知识的掌握程度、对基础知识的应用能力，甚至暗含了对计算机基本原理的考察。所以，这样的面试题目的确很“毒辣”，足以筛选到合适的人。 下面是智力题： 1、烧一根不均匀的绳需用一个小时，如何用它来判断半个小时? 小何(复旦大学计算机系00级硕士研究生)：我觉得我很难理解微软这一部分的试题，我大多数时候并不知道他考察我什么，有时候 1、Which statement(s) is(are) correct about thread and process？Select all that apply.(5 Points) A、Threads share the same address space of the parent process;Processes share the same address space of the parent process. B、Changes to the main thread(cancellation，priority change，etc.) may affect the behavior of the other threads of the process; Changes to the parent process does not affect child processes. C、Multiple threads mar cause deadlock,while multiple processes won't cause deadlock. D、Threads can directly communicate with other threads of its process; Processes must use inter-process communication to communicate with sibling processes. E、None of the above. 2、Which statement(s) below regarding TCP(Transmission Control Protocol) is(are) correct? Select all that apply.(5 Points) A、TCP provides a way for applications to send encapsulated IP datagrams and send them without having to establish a connection. B、TCP supports multicasting. C、Port numbers below 1024 are called well-known ports and are reserved for standard services. For example,port 21 is reserved for FTP protocol, and port 25 is for SMTP protocol. D、TCP handles package loss reliably. E、None of the above. 3、Initialize integer i as 0, what's the value of i after the following operation?(5 Points) [cpp]view plaincopyprint? 1.i += i > 0 ? i++ : i --; A、-2 B、-1 C、0 D、1 E、2 4、Which of the follwing sequence(s) could not be a postorder tree walk result of a binary search tree?(5 Points) A、1,2,3,4,5 B、3,5,1,4,2 C、1,2,5,4,3 微软Microsoft经典面试测试题和参考答案第一组 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公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？ 轮微软技术支持中心面 试题全记录 内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128） 三轮微软技术支持中心面试题全记录 也许你听说过去微软面试很难，可能你没有听过一个人同时出现在微软的各个部门里面进行面试。而我就是这样的一位。以下是我整理的一些面试题，供大家参考： 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有足够多的红黄蓝三种颜色的球。现在任取两个颜色相同的球。至少要去多少次？微软英文面试题目
微软历年经典面试试题汇总
微软面试题目及答案
微软2014校园招聘笔试题
微软Microsoft经典面试测试题和参考答案
轮微软技术支持中心面试题全记录
相关主题
文本预览