下载文档原格式
网上有不少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分钟）7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）二．没有答案型（说明：这些题显然不是考你智力。
而考的是你的反应能力。
这种题大多数没有答案，但是要看你的反应喽！）1.为什么下水道的盖子是圆的？2.中国有多少辆汽车？3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？5.多少个加油站才能满足中国的所有汽车？6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？8.你怎样将Excel的用法解释给你的奶奶听？9.你怎样重新改进和设计一个ATM银行自动取款机？10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。
（微软2004-11-13的笔试题解析）1、求函数返回值，输入x=9999;int func(x){int countx = 0;while(x){countx ++;x = x&(x-1);}return countx;}【试题解析】解这道题的时候，如果拿出一个二进制数来分析就会容易的多了，x=x&(x-1)实际上就是把x的二进制形式的最后一个“1”变成“0”，x的二进制形式有多少个“1”循环就执行多少次。
9999/256 = 39 余 15，把这两个数分别转化一下就很快了39 = 32 + 4 + 2 +1 = 0010011115 = 0F = 00001111所以 9999=0010011100001111，共有8个1，答案就是 8 了2、实现以下程序，以方便binary search..要有处理错误语句.队列的分配的大小是固定的MAX_LEN,由第二个参数输入.不能复制队列insert (int *arr, //队列size_l len, // 队列大小size_l count, //队列元素的数目int varl //要处理的数据)返回插入数据的索引remove(int *arr,size_l len,size_l count,int varl)返回删除元素的索引search(int *arr,size_l len,size_l count,int varl)返回搜索道元素的索引【试题解析】略。
数据结构书上都有的。
3、堆栈R,从顶到底:{2,4,6,8,10},逐个取出放入队列Q中，再从Q中逐个取出放入R中，问现在堆栈R中从顶到底的顺序。
【试题解析】这个也不用了吧，{10,8,6,4,2}4、写出程序的结果：___________int funa(int *a){a[0] ++;}int funb(int b[]){b[1] += 5;}main(){int a[5] = {2,3,4,5,6};int b[5] = {2,3,4,5,6};int *p;p = &a[0];(*p)++;funa(p);for(int i = 0; i<3; i++)printf("%d,",a);p = &b[1];funb(p);for(i = 0; i<3; i++)printf("%d,",b);}【题目解析】结果是：4,3,4,2,3,9(*p)++; 也就是a[0]++；funa(p);中的 a[0]++ 是将 main 中的数组 a[0]++，数组 a 中只有第一个元素加了两次 1 ，p = &b[1];把p指向了数组 b 的第二个元素funb(p);中的 b[1]+=5 是将 main 中的数组 b[2]+=5 数组 b 中的第三个元素加了 55、找出下面程序的 BUGint CopyStringAndCount(char * Str) ①{int nCount = 0;char * pBuffer; ②pBuffer = new char[MAX_PATH_LENGTH];③④strcpy(pBuffer, Str);for ( ; pBuffer⑤; pBuffer++ )if ( pBuffer⑥=='\\' ) nCount ++;⑦return nCount;}【题目解析】① (const char * Str)如果在函数体内不需要改变字符串的内容，最好加上 const 以免误修改字符串内容② char * pBuffer = NULL;指针声明的时候最好赋初值 NULL③ if ( !pBuffer ) return -1;开辟空间之后没有检查是否成功，没有错误检查④ if ( strlen(Str)>(MAX_PATH_LENGTH-1) ) return -2;没有检查新开辟的空间能否容纳传进来的字符串，否则有可能越界⑤ *pBuffer题中的原意是当到字符串末尾的时候跳出循环，所以应该是取字符串的内容⑥同⑤⑦ delete pBuffer; pBuffer=NULL;没有释放新开辟的空间，会造成内存泄漏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的用法解释给你的奶奶听?9.你怎样重新改进和设计一个ATM银行自动取款机?10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始?11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁?12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么?13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么?第三组1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。
1你让某些人为你工作了七天，你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次，你怎样给这些工人分？答：用尺量好，平均分成7份，两刀切成三段，分别分1：2：4，第一天，拿走1份那条，第二天把1份那条拿回来换2份那条，第三天把1份那条也拿去，第4天就1份和2份那两条全拿回来把4份那条拿走，第五天，拿走1份那条，第六天把1份那条拿回来换2份那条，最后一天把最后那条1份的也拿走。
7天过去，每天拿一份。
2假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色，一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？答：两个就可以了，两个的位置只要不在盘的同一条直径上都可以。
3假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？答：每个小时都会重叠一次，一天共24次。
4你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子，然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的机会？利用这种方法，拿到红球的几率有多大？答：看过里面的球是什么色再拿，100%拿出红球。
扣去失手拿错、色肓看错....超过98%。
5假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。
最少要称多少次才能找出这个较重的球？答：2次就可以了，方法：将其分成3堆，分别是3个、3个、2个。
第一次天平两边各放3个，会有两种情况，一、两边持平一样重，那较重的球则不在里面，那就把剩下的两个称一下就能找到较重那个了。
第二种情况是有一边较重，那较重的球就在较重那边的3个之中，第二次称就是就在这3个之中拿出两个来比较，也有两种情况，持平则较重的是没放进去称的那个，有一边较重则那个就是较重的。
6有4个女人要过一座桥。
微软面试题与答案对数学难题和逻辑难题来说，我们比较容易断定它们的正确答案。
但是对那些“没有答案的问题”来说，什么样的答案才是主考官所希望的最好答案呢?这比较难说。
我们要注意，主考官对“弹性’问题答案的评价往往带有主观色彩和个人喜好。
比如，什么是“检侧盐瓶”的最佳方式?恐怕主考官喜欢什么样的方式，那种方式就是最佳方式了。
在提供答案的同时，我特意详细给出了答案背后的推理过程。
因为对于招聘面试来说，推理过程才是“真正”的答案。
1.让我们玩一玩俄罗斯轮盘吧……设想你被绑到椅子上没办法站起来，这里有一把枪，这是枪管，有6个枪膛，都是空的。
现在注意观察，我把两颗子弹装进去，看清楚我怎样把子弹装到相邻的两个枪膛里了吗?注意我现在合上枪膛转动枪管。
现在我把手枪对准你的脑袋并扣动了扳机，喀哒一声过后，你还活着!你真走运!现在，在讨论你的简历之前，我会再次扣动扳机。
请问你呈希望我首先转动枪管，还是直接扣动扳机就可以了?转动枪管的选择比较容易分析。
我们知道6个枪膛中装有2颗子弹。
或者乐观地说，6个枪膛中有4个是空的：如果转动枪管，你就有4／6，或者说2／3的生存机会。
如果不转动枪管呢?我们知道4个空枪膛都是相邻的：其中有一个刚刚没要你的性命：除了有一个空枪膛正好挨着两个实枪膛中的某一个，你还有3／4的机会可以活命，而只有1／4的机会中弹：3／4的生存机会当然要大于2／3的生存机会，你当然会选择不要转动枪管。
2.在不使用台秤的情况下，你怎样称出一架喷气式飞机的重量?有的应聘者建议到波音公司的网站上去查查这架飞机的具体规格，就会知道这架喷气式飞机的重量了。
可是主考官不允许这样做的话，他们还能够有什么招数?难道不允许使用互联网吗?不是。
这个问题的传统版本是要你在没有台秤的情况下称出一头大象的重量。
不管是飞机还是大象，都不允许你把他们卸成可以方便处理的小块儿。
答案是：你可以雇人运输或把飞机开到—个航空母舰、渡船或者轮船上，反正只要足够大能够放下飞机就可以厂，然后在船体上标记下此时水位线：接着把飞机开走，船又会浮起来。
微软面试问题及答案著名的微软题：一到十楼每层电梯口都放颗大小不一的钻石。
你乘电梯从一到十楼，每层电梯门会开一次，并且你只能拿一次钻石。
请问你如何能拿到最大的一颗?如果你没有做个这个题目的话，也可以用几分钟思考一下，别着急往下看。
1、随便拿一颗，反正在我心里是最大的就好。
其他的管他呢。
(好自我的答复)2、电梯先走到10层，之前一次都不拿，然后从10层出来，记住最大的那颗，走下去，去拿就可以了。
(我不能说这个答复错了，也算一种方法吧，不过......)3、从第一层就开始拿，每到一层就比拟一下，如果比手里的小就过，如果大就用手里的这颗替换掉一直到第十层。
(这个完全忽略了只能拿一次的那个条件)4、就拿第一颗，我认为它是最大的，它就是，不再去看其他的。
节约时间，防止被其他人拿走所有，我一颗都没有。
(用这种思路去炒股多好)5、进什么微软?为什么不从一楼走上去，把所有的都拿走?(能说这是强盗逻辑吗?)6、找9个人一起，就算是10个面试者一起合作，每人看一个楼层，联系比照出一个最大的。
(这个答案很有团队精神)7、前三层一律不拿，心理大致测算平均大小和方差;第四到第六层里面，假设有非常显著大的就拿，如果没有，继续大致测算平均大小和方差;第7到第10层，根据前两组平均大小和方差估算一个可能最大水平，拿近似此水平的钻石。
(这个好赞，好缜密的逻辑和算法)8、叫上九个兄弟一人拿一颗不就完了吗?(兄弟多就是好)9、答案就是第十楼的，因为微软要发布wndows 10了，当然在第十楼。
(这个有想象力)10、说说我的想法，把前九层的钻石碾碎，最后第十层最大。
(这个网友的答案还有其他网友评论：请问要用什么每天携带的物品才能把钻石碾碎呢?)各种答案好多!看完大家所有的评论，我需要静静!其实答案是：前四层不动手，从第5层开始只要发现有大于前四层的钻石就拿。
这就是著名的【37%法那么】拒人问题数学模型。
这题没有百分百拿到最大钻石的方法，主要考察面试者的思维逻辑。
第1篇引言微软公司作为全球领先的技术公司，对人才的选拔标准极为严格。
智力测试是微软面试过程中的重要环节，旨在考察应聘者的逻辑思维、创新能力、问题解决能力等多方面的能力。
以下是一套模拟微软公司智力测试题，旨在帮助您了解并准备此类测试。
第一部分：逻辑推理题题目1：假设有四个开关，分别对应着四个房间中的灯。
你只能进入其中一个房间一次，如何确定哪个开关对应哪个房间中的灯？解答：1. 打开第一个开关，等待一段时间，然后关闭。
2. 进入第二个房间，观察灯的状态。
- 如果灯亮着，那么第一个开关对应第二个房间。
- 如果灯不亮，但灯泡是热的，那么第一个开关对应第一个房间。
- 如果灯不亮，灯泡也不热，那么第一个开关对应第三个或第四个房间。
3. 打开第三个开关，进入第四个房间。
- 如果灯亮着，那么第三个开关对应第四个房间。
- 如果灯不亮，那么第三个开关对应第三个房间。
4. 根据上述观察，可以确定第四个开关对应的房间。
题目2：三个孩子分别在玩三个游戏，分别是跳绳、踢足球和打篮球。
已知：- 小明不会跳绳。
- 小华会踢足球。
- 小刚不会打篮球。
请问每个孩子分别玩哪个游戏？解答：- 小明不会跳绳，所以他只能玩踢足球或打篮球。
- 小华会踢足球，所以他不能是小明。
- 小刚不会打篮球，所以他只能玩跳绳或踢足球。
- 由于小华会踢足球，小明只能玩打篮球。
- 小刚不会打篮球，所以他只能玩跳绳。
- 因此，小明玩打篮球，小华玩踢足球，小刚玩跳绳。
第二部分：数学问题题目3：一个农夫有18根金条，他想要将这些金条平分给他的7个儿子，每个儿子都能得到整数根金条。
他应该如何分配？解答：由于18不能被7整除，因此无法直接平分。
但是，我们可以使用以下方法：1. 将18根金条分成三组：1, 1, 16。
2. 将第一组金条分别给前三个儿子，每人1根。
3. 将第二组金条分别给接下来的三个儿子，每人1根。
4. 将第三组金条（16根）平均分给剩下的四个儿子，每人4根。
第1篇尊敬的应聘者，您好！感谢您选择加入微软大家庭。
为了更好地了解您的性格特点，以便我们为您提供更合适的工作环境和发展机会，请您认真回答以下性格测试题。
本测试题共分为五个部分，请您根据自己的实际情况进行选择。
本测试题不涉及任何敏感信息，请您放心作答。
所有答案仅供参考，不代表任何歧视或偏见。
一、自我认知1. 当你遇到困难时，以下哪种情况更符合你的处理方式？A. 寻求他人的帮助B. 独自思考，自行解决C. 寻找新的方法尝试解决问题D. 选择放弃2. 在团队工作中，你更倾向于以下哪种角色？A. 领导者，带领团队完成目标B. 执行者，完成领导分配的任务C. 协调者，协调团队成员之间的关系D. 观察者，从旁观察团队工作3. 当你取得成就时，以下哪种情况更符合你的表现？A. 分享荣誉，感谢团队成员B. 保持低调，不张扬C. 突出自己的贡献，希望得到认可D. 觉得成就属于团队，无需过多关注二、沟通能力4. 在与他人交流时，你更倾向于以下哪种方式？A. 直接表达自己的观点，不拐弯抹角B. 耐心倾听，了解对方的想法C. 结合自己的观点，提出建设性意见D. 适度妥协，寻求共识5. 当你与同事发生分歧时，以下哪种处理方式更符合你的风格？A. 主动沟通，寻求解决方案B. 保持沉默，避免冲突C. 寻找第三方调解D. 避免参与，保持中立三、团队合作6. 在团队中，你更倾向于以下哪种工作方式？A. 与团队成员紧密合作，共同完成任务B. 保持独立，只完成自己的工作C. 在必要时提供帮助，但不过度依赖他人D. 优先考虑个人利益，忽略团队目标7. 当团队成员遇到困难时，以下哪种行为更符合你的表现？A. 主动伸出援手，帮助解决问题B. 保持关注，适时提供建议C. 事不关己，高高挂起D. 责怪他人，推卸责任四、适应能力8. 当你面临新的工作环境或挑战时，以下哪种情况更符合你的表现？A. 迅速适应，发挥出最佳状态B. 逐步适应，逐步提高工作效率C. 保持原状，不轻易改变D. 拒绝接受，选择离开9. 在面对压力和挑战时，以下哪种情况更符合你的应对方式？A. 保持冷静，积极应对B. 寻求支持，共同应对C. 选择逃避，避免压力D. 抱怨抱怨，消极应对五、创新思维10. 在工作中，你更倾向于以下哪种情况？A. 追求创新，尝试新的方法B. 坚持传统，遵循现有流程C. 结合创新与传统，寻求最佳方案D. 遵循领导指示，不越雷池一步11. 当你遇到问题时，以下哪种情况更符合你的处理方式？A. 尝试多种方法，寻找最佳解决方案B. 依赖经验，选择最稳妥的方法C. 借鉴他人经验，寻找类似案例D. 放弃尝试，寻求他人帮助请您根据自己的实际情况，认真作答以上测试题。
