微软面试智力题

1. 微软面试智力题

题错了，应该是5个海盗，如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，这是山寨的题，前后条件都达不到一起，海盗分金币是一个很经典的题目，解的时候先假设自己是1号，假设自己死了会发生什么，2号提出方案，3号就必须无条件答应，2号死了3号也一定跟着死，4,5号可以平分，2号可以独占100个，那么3号一个也没，这下就好分了，1号也就是自己，要98个，3号给他1个，4,5号之中随便给1个，那么肯定就能通过，1号死了3,4,5号1个金币都没有

2. 微软面试智力题

还是用倒推法:1.9号要活命,唯一的方法是不让自己提案,所以他会无条件同意8号的方案,因此,8号的方案是自己独得;2.7号需要3票,是拿不到8号的票的,因此除了自己一票外,还需要9,10同意,因此方案是98/0/1/1;3.6号还是3票,给8号一个,9号和10号随便一个给2个,方案是97/0/1/2/0或97/0/1/0/24.5号需要4票,给7号1个,再给9号和10号1人1个,(因为在6号的方案中,两个人都不能肯定自己得到,因此会同意5号的方案),方案是97/0/1/0/1/15.4号需要4票,给5号方案中得不到6号和8号各1个,就有3票了,再给其它3个人中随便一个人2个,自己得96个.方案是96/0/1/2/1/0/0或96/0/1/0/1/2/0或96/0/1/0/1/0/26.3号需要5票,给5号1 个,再给7号9号10号一人1个(原因同第4点)自己得96个,方案是96/0/1/0/1/0/1/17.2号需要5票,给3号方案中得不到的4号,6号,8号各一个,再给得一个的5,7,9,10中的一个人2个.自己得95个,方案不写了.8.1号需要6票,先给3号一个,再给5,7,9,10一人1个,自己得95个,方案是95/0/1/0/1/0/1/0/1/1

3. 经典的微软面试题目及参考答案

    　　经典的  面试  题目是微软求职者求职面试成功的开路先锋，对  面试题  目的回答直接影响微软求职者的面试成败。下面是我为大家精心推荐的经典的微软面试题，希望能够对您有所帮助。
       　　经典的微软面试题(一)       　　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任意一个数字，要求能够用它们拼出任意一年中的日期数值
       　　第一题 、 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：
       　　抽签决定自己的号码(1、2、3、4、5)
       　　首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案
       　　进行分配，否则将被扔进大海喂鲨鱼
       　　如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同
       　　意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼
       　　依此类推
       　　条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。 问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?
       　　第二题 、 一道关于飞机加油的问题，已知：
       　　每个飞机只有一个油箱，
       　　飞机之间可以相互加油(注意是相互，没有加油机)
       　　一箱油可供一架飞机绕地球飞半圈，
       　　问题：
       　　为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)第三题、 汽车加油问题
       　　一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油?
       　　第四题、 掷杯问题
       　　一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。
       　　第五题、 推理游戏
       　　教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数
       　　甲说：“我猜不出”
       　　乙说：“我猜不出”
       　　甲说：“我猜到了”
       　　乙说：“我也猜到了”
       　　问这两个数是多少
       　　第六题、 病狗问题
       　　一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么?
       　　第七题、 U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则
       　　以较慢者的速度为准。BONO需花1分钟过桥，EDGE需花2分钟过桥，ADAM需花5分钟过桥，LARRY需花10分钟过桥，他们要如何在17分钟内过桥呢?
       　　第八题、 监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?
       　　经典的微软面试题(四)       　　1、某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。
       　　2、一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆  收藏  品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。
       　　3、营业员小姐由于工作失误，将2万元的  笔记本  电脑以1、2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来?
       　　4、给你一款新研制的手机，如果你是测试组的组长，你会如何测试?
       　　5、如何为函数int atoi(const char * pstr)编写测试向量?
       　　经典的微软面试题(五)       　　1、链表和数组的区别在哪里?
       　　2、编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
       　　3、编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?
       　　4、请编写能直接实现
       　　char * strcpy(char * pstrDest，const char * pstrSource)函数功能的代码。
       　　5、编写反转字符串的程序，要求优化速度、优化空间。
       　　6、在链表里如何发现循环链接?
       　　7、给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。
       　　8、写一个函数，检查字符是否是整数，如果是，返回其整数值。(或者：怎样只用4行代码
       　　9、给出一个函数来输出一个字符串的所有排列。
       　　10、请编写实现void * malloc(int)内存分配函数功能一样的代码。
       　　11、给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。
       　　12、怎样编写一个程序，把一个有序整数数组放到二叉树中?
       　　13、怎样从顶部开始逐层打印二叉树结点数据?请编程。
       　　14、怎样把一个链表掉个顺序(也就是反序，注意链表的边界条件并考虑空链表)? --
       　　15、请编写能直接实现int atoi(const char * pstr)函数功能的代码
        >>>点击下页还有更多经典的微软面试题目及参考答案 
             

4. 微软面试题

5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，
规定每人至少抓一颗，而抓得最多和最少的人将被处死，
而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数
。问他们中谁的存活几率最大？提示：
1，他们都是很聪明的人
2，他们的原则是先求保命，再去多杀人
3，100颗不必都分完
4，若有重复的情况，则也算最大或最小，一并处死 
1、至少要抓1颗
2、数量最多=死   数量最少=死   数量相等=死
3、他们都是很聪明的人
4、先保命，再杀人
5、100颗不必全分完
问：5人中谁的存活几率最大？
思路：
结局一、顽强的挣扎。（意思是说，他们5人无论是谁，都想在分抓绿豆的过程中，侥幸得以存活，因此，都会顽强的绞尽脑汁去挣扎去给自己一个天衣无缝的选择）
在前提条件的控制下：
1号囚犯：拥有首先选择的权利。
但1号囚犯的缺点是：将自己所抓的数量毫无保留的暴露在2号囚犯面前。（这一点1号囚犯也心知肚明）那么，1号囚犯清楚的明白，轮到2号囚犯去选择的时候，他们后面还有3名囚犯，也就是存在着3个未知数，在还有3个未知数的情况下，2号囚犯一定不会选择和自己拿的一样多，假如自己拿了X颗，那么2号囚犯，必定只可能有两种选择，要么是X+1颗，要么是X-1颗。因为2号囚犯绝对不会允许自己所抓的颗数，和1号囚犯所抓的颗数中间存在夹层，也就是说，1号囚犯和2号囚犯分别所抓的颗数，是2个连续的自然数。一个奇数，一个偶数。
那么，1号囚犯会选择几呢？100颗豆子五个人分，中间平均数是20。
假设1：五个人聪明程度一样。
  1号囚犯选择20颗，2号一摸，发现剩下80颗，就知道1号囚犯拿了20颗。那么，2号的选择有：19  21  两种。也就是说，1号囚犯的选择会影响到2号囚犯的选择。如果2号选了19颗，那么，轮到3号抓的时候，就知道，前面2个人一共抓了39颗。39颗豆子两个人分，根据前提条件的限制，只可能是20和19。那么究竟谁是20？谁是19呢？3号会想：“如果5个人都抓了20颗，大家全死！”这句话，每个人都知道。那么，假如1号抓了20，2号必定是19，因为3号认为2号不可能抓21，原因有2点，原因一，因为只要2号抓19，那么后面还有3个未知数，也许就有比19小的，比如18。所以3号认为2号抓19对自己最有利，原因二，如果2号抓21，那么2号应该明白，轮到3号的时候，3号会清楚的知道前面2人一共抓了41颗，那么只可能是20和21，不可能是19和22，因为无论是1号还是2号，都不可能允许2个人抓的数字中间有夹层。所以，3号一定可以推断出来，前面2个数字是20和21，那么3号无论如何也不会选22，3号只会选19对自己最有利可是这样一来，对2号自己来说，就不利了，所以，如果1号抓20，那么2号一定是19。以上分析结果，相信3号一定分析的出来，那么1号拿了20，2号拿了19，3号会拿几呢？如果是你，你会拿几？20？不会。19？不会。21？不会。只会是18。那么，假如1号拿了20，2号同样也会有以上分析，2号知道，自己拿19颗对自己最有利，而且2号也知道3号知道自己会拿19，那么3号会拿18。那么，1号同样也会有以上分析，因此，在1号决定了要拿20颗的时候，1号就清楚的分析出2号会拿19，3号会拿18。也就是说，1号2号3号三个人都知道彼此分别拿了多少。现在轮到4号，4号一摸，发现，还剩下43颗豆子，前面三人一共拿了57颗，根据以上分析，4号很简单就可以推出1号拿了20，2号拿了19，3号拿了18。那么4号会拿几呢？我认为，4号会拿17颗。因为，这样可以保证不和前面任何一个人拿的一样多。那么，我们先不看5号，先看看前4个人分别拿了多少，依次是：20  19  18  17  在这四个数字中，1号和4号是暂时的死亡对象，可是，还有5号没有拿，但如果以上拿法成为现实，那么很显然，5号已经是必死无疑了。那么，5号会想，反正横竖我都是死，不如拉两个和我一起死，那么，5号的选择只可能是20 19 18 17 这四个数字中的其中一个。为什么不可能是21呢，因为如果5号拿了21，那么将会有3个人同时存活，那么不符合尽可能多的杀人的前提条件了，如果5号在20-17这4个数字中选择，当5号拿20，会有3个人死。当5号拿19，会有4个人死。当5号拿18，也会有4个人死。当5号拿17，会有3个人死。总结一下，当5号拿20和17会有3个人死，当5号拿19和18，会有4个人死。这样，为了尽可能多的杀人，5号的选择，只可能是19或者18。这样比较符合条件。因此，当1号决定拿20颗的时候，5号就只能在20-17中间选择一个，那么，如果5号选了19，1号最大，1号是死；如果5号选了18，1号最大，1号是死，如果5号选了17，1号最大，1号是死。如果5号选20，和1号一样多，1号还是死。那么通过以上分析，1号选20颗必然是死。
因此，1号不会选20。可是，无论1号选几，2号都会比1号少选一颗，3号都会比2号少选一颗，4号都会比三号少选一颗。那么，又轮到了5号，假如1号拿了X颗，2号一定是X-1，3号一定是X-2，4号一定是X-3。，那么，5号在必死的前提下了为了尽可能多的拉人一起死，那么，5号的选择只可能是X、X-1、X-2、X-3。根据前面的分析，5号的选择，只可能是X-1和X-2两种。
所以，无论1号选的X究竟是几，1号都是必死的。题目问的是，谁的存活几率最大，那么1号囚犯的存活几率为0。
那么，继续，我们来看囚犯2，不管1号拿了几，囚犯2号只要拿X-1颗，那么，轮到5号的时候，在5号所有的2个选择中，当5号有且仅有拿到X-1颗，也就是当5号拿的和2号一样多的时候，2号才会死，5号拿X-2这个选择的时候，2号会活。那么2号的存活几率是50%。
再看3号，同眼道理，当5号有且仅有拿到X-2颗，也就是当5号拿的和3号一样多的时候，3号才会死，5号拿X-1这个选择的时候，3也号会活。那么3号的存活几率也是50%。
再看4号，前面分析了，5号只会选择19和18两个数字，那么也就是X-1和X-2两种，换句话说，5号不可能拿的和4号相等，但是5号拿的一定比4号的多，因为4号的选择是X-3，而5号的选择是X-1和X-2。所以，4号的一定是最小的。所以4号的存活几率也为0。
最后看5号，5号不用说了，必死的，所以，存活几率是0。
综上所述，1号存活几率为0，2号为50%，3号为50%，4号为0，5号为0。
二、悲惨的人性。
以上分析，1号拥有首先选择的权利，可是如果1号拿20，那么1号必死。可事实是，无论1号拿几，后面的几个人都会依次递减。所以1号无论怎样存活几率都是0。因为，2号总是比他小，而5号又要尽可能多的拉人一起死，所以5号不可能选一个比1号还大的数字，如果5号真的选了比1号还大的数字，那么5号只能拉1个人死，如果5号选和1号一样的数字，会拉2个人死，可是当5号选X-1和X-2的时候，会拉3个人一起死。因此，由于2号和5号的存在，1号的所拿的数字变成了最大。所以1号无论怎样，存活几率都是0。在这种情况下，1号还会傻傻的去随便选一个数字吗？错！1号不会这么做，因为他们都是足够聪明的人，1号会想，如果我随便的选一个普通的数字，那么都会有且至少有一个人存活，这并不是1号愿意看到的，因此1号干脆会选一个非常非常特殊的数字，那就是96颗，题目规定，每人至少要拿1颗，那么，轮到2号的时候，2号一摸，还剩4颗，如果自己拿2颗，那么，还剩2颗，可是后面还有3个人，题目要求每人至少拿1颗，如果自己拿了2颗，后面3个人不够拿了，所以，最后的2号3号4号5号，都只能被迫的选择拿1颗，那么最后的结果是1号96颗，2号1颗，3号1颗，4号1颗，5号1颗。这样，由于前面的分析，如果1号随便拿一个数字，那么自己都必死，所以，自己横竖都是死，不如把所有的人全部拉进来一起死。
所以，最后1号真正的决定，只会拿96颗，让大家一起死。
三，全剧终。
如果一定要让我给这个题目做个答案，我会这么说，如果1号没有聪明到我这个程度的话，那么2号和3号的存活几率最大，分别都是50%。如果1号和我一样聪明，那么大家都死。
是否可以解决您的问题？

5. 微软面试题求解

2架飞机，出动5次
假设1号机为要环绕地球的飞机
第一阶段，两件加油机A和B分别在第1/8,1/4路程时只留够回程的油，把油分给其他飞机。

假设满油为1，则飞到1/8时，A返程，将1/2油平分给B和1号机；再飞行到1/4路程时，B留够1/4油，将1/8油分给1号机，这样1号机可以跑到3/4路程，

由于地球是圆的，A和B在可以反方向出动接应1号机按第一阶段方法从3/4处到终点。

6. 微软面试题

朋友你好，很高兴为你回答问题。
 
先让一分钟和两分钟过去，让一分钟带着手电回来，用了三分钟。
然后五分钟和十分钟过去，让两分钟带手电回来，用了十五分钟。
最后一分钟和两分钟过去，正好十七分钟。
辛苦打字，希望能帮到你。谢谢

7. 微软有什么面试题

8. 微软应聘测试题答案

1)两头一起烧，必然用半小时烧完
2)除了编号是：1.4.9.16.25.36.49.64.81.100号灯外，其余的90盏灯是亮的。