经典微软面试题
微软公司面试题及答案
4.一个岔路口分别通向诚实国和说谎国。来了两个人 已知一个是
诚实国的 另一个是说谎国的。诚实国永远说实话 说谎国永远说
谎话。现在你要去说谎国 但不知道应该走哪条路 需要问这两个
人。请问应该怎么问
5.12个球一个天平 现知道只有一个和其它的重量不同 问怎样称
Bono需花1 分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥
Larry需花10分钟过桥 他们要如何在17分钟内过桥呢 (这是
Micrsoft征聘人员时问的问题 你必须 在五分钟内答出来才可能获
给了逻辑学家一个求生的赌注机会。但是 逻辑学家在他哈哈大笑的
同时也在心里暗自窃喜 因为对于逻辑学家来说 不存在什么赌注机
会 自己是可以必然求生的。接着他向留下来的助手说了一句话 按
助手的回答 准确无误地走向了自由之门。 他说的是什么话 3.100
个人组成10*10的方队 横队称为行 纵队称为列。从每一行中挑出
把①⑨与⑩⑾作第二次称量
⒈如相等 说明⑿特别 把①与⑿作第三次称量即可判断是⑿是重
还是轻
⒉如①⑨ ⑩⑾说明要么是⑩⑾中有一个重的 要么⑨是轻的。
把⑩与⑾作第三次称量 如相等说明⑨轻 不等可找出谁是重球。
⒊如①⑨ ⑩⑾说明要么是⑩⑾中有一个轻的 要么⑨是重的。
把⑩与⑾作第三次称量 如相等说明⑨重 不等可找出谁是轻球。
小时
则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
微软的面试题及答案（超变态但很经典）
第⼀组题答案： 1）三根绳，第⼀根点燃两端，第⼆根点燃⼀端，第三根不点，第⼀根绳烧完（30分钟）后，点燃第⼆根绳的另⼀端，第⼆根绳烧完（45分钟）后，点燃第三根绳⼦两端，第三根绳烧完（1⼩时15分）后，计时完成 2）根据抽屉原理，4个 3）3升装满；3升-〉5升（全注⼊）；3升装满；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注⼊1升）；3升装满；3升-〉5升；完成（另：可⽤回溯法编程求解） 4）问其中⼀⼈：另外⼀个⼈会说哪⼀条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。
5）12个球： 第⼀次：4，4 如果平了：那么剩下的球中取3放左边,取3个好球放右边，称：如果左边重，那么取两个球称⼀下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理，如果平了，那么剩下⼀个次品，还可根据需要称出次品⽐正品轻或者重，如果不平：那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球，取重球2颗，轻球2颗放在左侧，右侧放3颗好球和⼀颗轻球，如果左边重，称那两颗重球，重的⼀个次品，平的话右边轻球次品。
如果右边重，称左边两颗轻球，轻的⼀个次品。
如果平，称剩下两颗重球，重的⼀个次品，平的话剩下那颗轻球次品 13个球： 第⼀次：4，4，如果平了。
剩5颗球⽤上⾯的⽅法仍旧能找出次品，只是不能知道次品是重是轻。
如果不平，同上 6） o o o o o o o o o 7） 23次，因为分针要转24圈，时针才能转1圈，⽽分针和时针重合两次之间的间隔显然>1⼩时，它们有23次重合机会，每次重合中秒针有⼀次重合机会，所以是23次 重合时间可以对照⼿表求出，也可列⽅程求出 8） 在地球表⾯种树，做⼀个地球内接的正四⾯体，内接点即为所求 第⼆组⽆标准答案 第三组 1. 分成1,2,4三段，第⼀天给1，第⼆天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1 2. 求出⽕车相遇时间，鸟速乘以时间就是鸟飞⾏的距离 3. 四个罐⼦中分别取1,2,3,4颗药丸，称出⽐正常重多少，即可判断出那个罐⼦的药被污染 4. 三个开关分别：关，开，开10分钟，然后进屋，暗且凉的为开关1控制的灯，亮的为开关2控制的灯，暗且热的为开关3控制的灯 5. 因为可以⽤1，2，5，10组合成任何需要的货币值，⽇常习惯为10进制 6. 题意不理解...*_* 7. 012345 0126(9)78 第四组都是很难的题⽬ 第⼀题：97 0 1 2 0 或者 97 0 1 0 2 （提⽰：可⽤逆推法求出） 第⼆题：3架飞机5架次，飞法： ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另⼀⽅向起飞，3/4处，C同已经空油箱的A平质Ｓ嘤⼟浚 盉从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。
微软经典面试题(附答案)(1)
微软经典面试题(附答案)(1)微软经典面试题名牌有名牌的理由，就连招聘也与众不同。
微软公司的招聘一向都是人们议论的话题，说它百般刁难的有之，说它独出机杼的有之。
在这里笔者试着把微软在招聘过程中所用过的几则试题拿出来让大家发表意见，看看这些考题究竟想考察应聘者什么样的素质。
一般来说，微软的面试问题分为４类：谜语类试题、数学型试题、智力性试题、应用程序类试题。
先举两个谜语类试题：１、美国有多少辆汽车２、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁小张：这两道试题并不难，我想他可能只是想考察一下应聘者的应变能力，亦即在短时间内快速应对不规范问题的能力。
孙先生：很明显，这是两道答案开放的试题。
我想它是为了考察应聘者能否对一个问题进行符合逻辑的创造性的思考，并迅速通过这种思考寻求到解决问题的办法。
至于答案，发问者显然并不关心。
裘副教授：问题是开放性的，但指向性也很明显。
应聘者是否能在很短的时间对出其不意的问题作出反应，并能够有逻辑地回答这样的问题，发问者同样希望能够得到出其不意的答案。
有不少人通过在网上搜集这种试题来准备答案，显然大违发问者的本意。
重复的答案都不是好答案。
下面是两道数学型的试题：１、１０００有几位数，为什么２、编一个程序求质数的和，例如Ｆ７＝１＋３＋５＋７＋１１＋１３＋１７＝５８。
小陆：数学试题与应用程序试题是微软面试中指向性最明显的一类试题。
这些试题就是考察应聘者的数学能力与计算机能力。
师女士：微软是一家电脑软件公司，当然要求其员工有一定的计算机和数学能力，面试中自然就会考察这类能力。
微软的上述面试题目就考察了应聘人员对基础知识的掌握程度、对基础知识的应用能力，甚至暗含了对计算机基本原理的考察。
所以，这样的面试题目的确很“毒辣”，足以筛选到合适的人。
下面是智力题：１、烧一根不均匀的绳需用一个小时，如何用它来判断半个小时小何：我觉得我很难理解微软这一部分的试题，我大多数时候并不知道他考察我什么，有时候我甚至觉得它仅仅是脑筋急转弯。
微软经典面试题
微软经典面试题
微软经典面试题
1、如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下几乎不均匀，问你如何才能准确称出4公升的水？(40秒-3分钟)
2、一个岔路口分别通向诚实国和毁谤国。
来了两个人，已知一个
是正直国的，另一个是自白国的。
诚实国永远总的来说，说谎国永远
说谎话。
现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。
请问应该怎么问？(20秒-2分钟)
3、烧一根不均匀的绳，从头烧到尾总共需要1个小时。
以前有若
干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟
呢(1分钟)
4、你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取
科紫萁同种颜色的三个。
抓取多少个就可以确定你有两个同一颜色的
果冻？(5秒-1分钟)
5、在9个点上画10条直线，准许每条直线上至少有起码三个点？(3分钟-20分钟)
6、在一天的24小时之中，时钟的时针、分针和秒针完全重合在
一起的时候有几次？都分别是什么时间？你怎样算出来的？(5分钟-15分钟)
7、12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次表示就找到那个球。
13个呢？(注意此题未能说明那个球的重量是轻是重，所以可能需要仔细考虑)(5分钟-1小时)。
经典微软面试题
经典微软面试题智力：1、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。
你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？2、1000!有几位数，为什么？3、请估算一下CN TOWER电视塔的质量。
4、如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？5、美国有多少辆加油站（汽车）？6、一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。
也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。
7、一群人开舞会，每人头上都戴着一顶帽子。
帽子只有黑白两种，黑的至少有一顶。
每个人都能看到其他人帽子的颜色，却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。
第一次关灯，没有声音。
于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。
一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子？答案：1 她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。
后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。
她至今也不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路，"她如是说。
2 解：1000Lg(1000!)=sum(Lg(n))n=1用3 段折线代替曲线可以得到10(0+1)/2+90(1+2)/2+900(2+3)/2=2390作为近似结果，好象1500~3000 都算对3 比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。
招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。
微软面试试题及答案
★为什么下水道的井盖是圆的？因为圆井盖不会掉进下水道去，因为方井盖对角线明显长于边长，稍微角度不对就掉进去了，其他非圆形井盖也有这个问题。
:: ★美国有多少辆车？(一个常见的类似问题是：美国有多少家加油站？)大约一亿辆车，算上公司的车，差不多平均每个家庭一辆车。
:: ★美国有多少个下水道井盖？缺少数据，比如美国公路总长度之类的数据:: ★你让某些人为你工作了七天，: 你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次，你怎样给这些工人分？1/7，2/7，4/7，第一天给1/7，第二天拿2/7换1/7………………:: ★一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。
如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？用相对速度，距离是5L/7，L是两城市之间的距离:: ★假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色，一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？两个就可以了，挨着放。
有一个探测器测到变色，紧跟着另一个测到，过一段时间才有下一次。
转盘从第一个测到变色的转向第二个。
:: ★假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？自己算，挺好算的:: ★你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子，然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的机会？利用这种方法，拿到红球的几率有多大？一个瓶子里装一个红球，其他都装到另一个瓶子里，取到红球的概率是149/198:: ★中间只隔一个数字的两个奇数被称为奇数对，比如17和19。
微软面试题
参考答案 ：从 两边一起
烧 。固
有 一 片 沙 漠里 住 着 蜥 蜴 和 蝎 子 。 蜴 是 个 良民 ， 蜥 自得 其 乐 。 蝎
了 一声 ， 走 了 。蜥 蜴 想 ， 逃 如果 蝎 子 长久 地 住 在 这 里 ， 自己 不是 可
蜥 蜴 在很 长 一段 时 间里 躲 过 了猎 人 的 捕 杀 。 而 蝎 子 也有 了一
［ 贝西西 ］
盘多少的问题 发生了纷争 。蝎子
一
怒之下用 自己的毒刺刺伤 了蜥
蜴 ，没过一会儿 ，蜥蜴便 中毒而 亡 。蜥蜴临死仍觉得 自己对蝎子 是有恩的。 蝎子却冷笑道 ， 那是因 为我也有 利于你 。 从此 ， 蝎子独 占 了这个凉爽的洞穴 。
洞 ，躲在里面 。蝎子正好经过这 里， 它被太 阳晒得无处藏身 。 蜥蜴
是 圆 的？
封， 看见 上面 写着 ９ ， ８ 以为
信 封 内有 ９ ８元 ．也 没 数 就 放进 书包里。在商 店里 ， 她
买了 ９ ０元 的 东 西 ，付 款 时
参考答案 ：因为下水道
口是 圆的 。
４中国有 多少辆汽车？ ． 参考答案 ： 多。 很
５ 一根 不均 匀的绳 子 ． ． 烧 从 头烧 到 尾 总 共 需要 １个 小
２ 汽 车 钥匙 插入 车 门 ， ． 将
向哪 个 方 向旋 转 就 可 以 打 开 车锁 ？
参考答案 ：向顺 时针 方
向 旋转 即可 。
她 替 自 己买 一 些 生 活 用 品 ，
同时告诉 她 ， 放在 书桌上 钱
的一 个信 封 里 。女 儿找 到 信
３ 为什 么 下 水பைடு நூலகம்道 的盖 子 ．
天 ，这 片沙 漠 里 来 了一 个
微软历年经典面试试题汇总
★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。
★找到一个子字符串。优化速度。优化空间。
★比较两个字符串，用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?
★如果你需要学习一门新的计算机语言，你会怎样做?
★假设由你负责设计比尔·盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做?
★到目前为止，你遇到的最难回答的问题是什么?
★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么?为什么?
★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事?
★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。
★用一种算法整理一个数组。你为什么选择这种方法?
★用一种算法使通用字符串相匹配。
微软历年经典面试试题汇总
创建于1975年的微软公司是世界个人和商用计算机软件行业的领袖。微软公司为用户提供范围广泛的产品和服务，并通过优秀的软件予人们在任何时间、任何地点、通过任何设备进行沟通的能力。
想要进入微软公司?知己知彼，班战不殆，接下来奉上精选的微软面试题：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
经典微软面试题
1、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。
你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？
2、1000!有几位数，为什么？
3、请估算一下CN TOWER电视塔的质量。
4、如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？
5、美国有多少辆加油站（汽车）？
6、一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。
也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。
7、一群人开舞会，每人头上都戴着一顶帽子。
帽子只有黑白两种，黑的至少有一顶。
每个人都能看到其他人帽子的颜色，却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。
第一次关灯，没有声音。
于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。
一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子？
答案：
1 她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。
后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。
她至今也不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路，"她如是说。
2 解：1000
Lg(1000!)=sum(Lg(n))
n=1
用3 段折线代替曲线可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作为近似结果，好象1500~3000 都算对
3 比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。
招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。
我们称这类题为’快速估算题’，
主要考的是快速估算的能力，这是开发软件必备的能力之一。
当然，题目只是手段，不是目的，最终得到一个结果固然是需要的，但更重要的是对考生得出这个结果的过程也就是方法的考察。
"Mr Miller 为记者举例说明了一种比较合理的答法，他首先在纸上画出了CN TOWER的草图，然后快速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密度运算，最后相加得出一个结果。
这一类的题目其实很多，如："估算一下密西西比河里的水的质量。
""如果你是田纳西州州长，请估算一下治理好康柏兰河的污染需要多长时间。
""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。
"Mr Miller接着解释道："像这样的题目，包括一些推理题，考的都是人的ProblemSolving(解决问题的能力)，不是哪道题你记住了答案就可以了的。
"
对于公司招聘的宗旨，Mr Miller强调了四点，这些是有创造性的公司普遍注重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。
要求一：RawSmart（纯粹智慧），与知识无关。
要求二：Long-termPotential(长远学习能力)。
要求三：TechnicSkills(技能)。
要求四：Professionalism(职业态度)。
4 答案1（关于数字位数线性）：for(n=0; b; b >>= 1) if (b & 1) n++;
答案2（关于"1"的个数线性）：for(n=0; b; n++) b &= b-1;
5 这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小汽车入手。
面试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉我。
"那么，你对自己说，美国的人口是2.75亿。
你可以猜测，如果平均每个家庭（包括单身）的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。
你回忆起在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆小汽车。
接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解决了。
重要的不是加油站的数字，而是你得出这个数字的方法。
6 (50-17)+16=49
16根
猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟
结果一次备50跟，那么就是50/3＝16.6666米
假设17米
猴子走了17米再回去搬剩下的50跟得50－17＝33根
再回来，然后加上17米处第一次搬的蕉蕉
再然后背着蕉蕉回家，结果应该是16跟根
7 假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑帽，依此类推，应该是关了几次灯，有几顶黑帽。