微软公司面试题及答案

材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟取其中一段A。一头烧的那根烧完后（就是一个小时后A从两头开始烧，烧⒉如①②⑤＜③④⑥说明要么是①②中有一个轻的，要么⑥是重见下面的点10123456789148159247258357合一次，就是一小时一次。但1时与0时的分钟区内共享一个重合242222个重合点时，（11个情况相同。即X=12n/111.拿钻石问题一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？2.一位逻辑学家被（说明：此类题型比较简单）1110092数之和为1000的共有几组3.U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有Bono需花1分钟过桥Edge需花2分钟过桥Adam需花5分钟过桥Larry需花10分钟过桥他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须在五分钟内答出来才可能获得聘用)。4．说有一份遗产3500元一个女人的老公留下来的，如果这个女人生的是儿子那么她将分到她儿子的一半，如果是女儿，他将分得她女儿的2倍,如果这个女人生了一对，一男一女，问各得多少遗产？5．老师d的物理测验答案在教室里丢失了，今天那个教室上了5堂课，老师d上了3堂，有可能是a、b、c三个同学盗窃c每个人都上了老师d的两堂课5、五堂课中，三个人到堂的组合各不相同6、老师d的课中有一堂，三个人中到了两个，事后证明不是那两个人偷得问？是谁偷得6．abcde*f ＝gggggg问，abcdefg各是什么数字（不重复）7．a进行一次C和D之间往返旅行，希望在整个旅行中能够达到60km/h的平均速CD30km/ha同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果4公升知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎这两个人。请问应该怎么问？12．12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个1424小时之中，时钟的时针、分针和秒针完全重合在一）1．为什么下水道23．将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？434个省56颠倒上下？7．为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？8．你怎样将Excel的用法解释给你的奶奶听？9．你怎样重新改进和设计一个ATM银行自动取款机？10如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？11．如果你的生涯规划中打算在5年内受到奖励那获取该项奖励的动机是什么？观众是谁？12．如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？13．如果你能如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么 次把金条弄断，你如何给你的工人付费？2．有一辆火车以每小时1520的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和请问，这只鸟共飞行了多长的距离？3．你有四个装药丸的罐子，每+1。只称量一次，如何判断哪个罐子的药被污染了？4．门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？5．人1、2、5、10的面值？650个50红球的几率是多少？四．超难题（说明：如果你是第一次看到这种出答案。只能说明你的智力超常......）第一题五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1、2、3、4、5）1号提出分配方案，然后12号提出分配方案，然海盗提出怎样的分配方案才能使自己的收益最大化？第二题.一可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈，问题：为使至少一架飞机绕地球一圈回到起飞时的飞须安全返回机场，不允许中途降落，中间没有飞机场）（）1．某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间50给所有已购买的用户写信告诉解决方案。2．一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家32万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？六.算法题（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。再聪明而没有实学的人都将会）1．链表和数组的区别在哪里？2．编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？3．编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？4．编strstr()函数功能的代码。5．编写反转字符串的程序，6．在链表里如何发现循环链接？7．给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。8．写一4行代码编写出一个从字符串到长整形的函数？）9．给出一10malloc()内存分配函数功能一样的代码。11．给出一个函数来复制两个字符串A12样编写一个程序，把一个有序整数数组放到二叉树中？13．怎样从顶部开始逐层打印二叉树结点数据？请编程。14．怎样把一个链表个微软技术支持中心电话面试的题目1.如果只想让程序有一个实例'a'变成'b'？3.apartmentcom中有什么用？为什么要引入这个？4.存储过程是什么，有什么用，什么优点？5.template有什么特点，什么时候用？6.好像最好要了解win32sdk7.对.net的理解，对webservice的理解，对三层结构的理解8.两层的负载平衡与三层结构的负载平衡有什么差别，优点9.windowsDNA结构的特点，优点。智力题11个小时，问如何用烧绳子的方法来确定半小时的时间呢？2．10个海盗100（1~104个人进行表决，当且仅当超过半数的人（4）依此类推……条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问题：第一个海盗提出怎样的分配方案才能小时2030公里每小750个红色弹球和50个弹球放入罐子，怎样给出红色弹球最大的选中机会？在你的计划89354公升的水？10多少次就可以确定你肯定有两个同一颜色的果冻？1．连续整数之和为1000的共有几组？121296010101010。451，2，46．6/7”111000x，1000x的整数倍。假如连续数的个数为偶数个，x就不是整数了。x2倍只能是5，25，125才行。因为平均值为12.5,要连续80个达不到。125/2=62.562，63，61，64，等等。连续数的个数为奇x2，4，8，40，20040200是可以的。所以答62.5，40，200，10004组整数。125架次。一般的解法可以分为如下两个部分：（1）直线飞行一架飞机载满油飞行距离为1，n架飞机最远能飞多远？在不是兜圈没有迎头n架飞机能飞多远？存在的极值问题是不要n架飞机带的油是一定的，如重复，则浪费的35n架飞机最远能飞行的距离为1/（2n+1）时间内同时给n-1（2）可以迎头接应1/21？1/21/4肯定是一架飞机飞行，用上面（1/3+1/5）/2>1/4（1/2出来每架飞机的加油地点和加油数量，等等）数学篇1．1000！有F（n）=4n=other使用*和sign（n）F（n）signb.3c.4d.5e.622a.2和34c.45d.56e.673a.1b.2c.4d.7e.64a的问题个数是？a.0b.1c.2d.3e.45a.10b.9c.8d.7e.66a的问题a.bb.cc.dd.ee.78a.4b.3c.2d.1e.0（ab、ba相差都是一个字母）8是？a.2b.3c.4d.5e.6（a,e是元音）9、答案是辅音字母的问题个数是？a.一个质数b.一个阶乘数c.一个平方数d.一个立方数e.5的倍数10本题答案是？a.ab.bc.cd.de.e有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这 第一个女人：过桥需要1 第二个女人：过桥需要2分钟； 需要5分钟； 第四个女人：过桥需要10分钟。转载请注明出自应届生求职招聘论坛/,5、请估算一下ＣＮ速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们11、有7克、2凡是1的倍数反方向拨一次开关2的倍数反方向又拨一次开关3的6。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一甲问乙："你知道是哪两个数吗？"乙说："不知道"；乙问甲："你知道是哪两个数吗？"甲说："也不知道"；于是，乙说："那我知道了"；随后甲也说："那我也知道了"；32、F(n)=1n>8n<F(n)=2n<2F(n)=3n=6F(n)=4使用*sign(n)F(n)函数sign(n)=0n=0sign(n)=-1n<sign(n)=1n> 、编一个程序求质数的和例如361--10000046、颠倒一个句子中的词的顺序，比如将"我叫克丽丝"转换为"克丽丝叫我"，52、如何将计算机技术应用于一幢10056Word系统增加点内容，你会增加什么样的1、day1给1day2让工人把1段归还给2day3给1day4归还12段，给4day5依次类推等。招聘官的说法："CNTOWER这道题来说，它和一般的谜语的，但更重要的是对考生得出这个结果的过程也就是方法的考察。MrMiller者举例说明了一种比较合理的答法，他首先在纸上画出了CNTOWER的草图，然后快""""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"MrMiller接着解释道："像这样的题目，包括一些推理题，考的都不知道这道题的准确答案，也许就没有准确答案，就是考一下你的思路，"她如是15、从第一盒中取出一颗，第二盒中取出2颗，第三盒中取出三颗。Ａ、先用3夸脱的桶装满，倒入5夸脱。以下简称3在5b1b1)B、用3继续装水倒满5空3将5中水倒入3b1在3中做标b2Ｃ、用5继续装水倒满3空5将3中水倒入5直到Ｄ、空3将5中水倒入3标记为Ｅ、装满5空3将5中水倒入3直到3结束了，现在5中水为标准的4答案为x=1，y=4A=x+y=5A=x+y；乙知道两数之积B=x*y；该题分两种情况：允许重复，有(1<=x<=y<=30)；不允许重复，有(1<=x<y<=30)；当不允许重复，即(1xy30)；B=x*yB=x*y为非质数又∵x≠yB≠k*kB=x*yB≠k*k其中即：BA=x+y=>A>=A=5，A=6时x，yA>=7时x，y有三重及三重以上解假设A=x+y=5得到唯一解x=2，y=3即甲知道答案。与题设条件："甲不知道答案"A=x+y=6得到唯一解x=2，y=4与题设条件："甲不知道答案"相矛盾当A>7结论(推论2)：A由题设条件：乙说"那我知道了=>B=x*y及推论(1)(2)可以得出唯一解A=x+y，A>=B=x*y，B∈(6，8，10，12，14，15，16，18，20...)1<=x<y<=30B=6x2=2，y2=3x2+y2=2+3=57∴不合题意，舍去x=1，y=6当B=8时：有两组解x2=2，y2=4x2+y2=2+4=67∴不合题意，舍去B>8时：容易证明均为多重解当B=6x=1，y=6B=8x=1，y=84)由题设条件：甲说"那我也知道了" 当x<y时，有(1xy30)；同理可得唯一解x=1，y=4用332、F(n)=1n>8n<F(n)=2n<2F(n)=3n=6F(n)=4使用*sign(n)F(n)函数sign(n)=0n=0sign(n)=-1n<：sign(n)=1n>解:只要注意[sign(n-m)*sign(m-n)+1]n=m处取102009-03-22一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问你怎样将Excel的用法解释给你的奶奶听五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码(1、2、3、4、5)。首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提4一辆载油500A开往1000B，已知汽车每公里耗AB最少需要多少油NN高的楼层均会破，若在第MM低的楼层均会破，给你两个这样的杯子，过桥,ADAM需花5分钟过桥,LARRY需花10分钟过桥,他们要如何在17intatoi(constchar*pstr)编写测试向量请编写能直接实现char*strcpy(char*pstrDest,constchar*A和BA的后几个字节和B的前几个字节重叠。空链表)?--请编写能直接实现intatoi(constchar*pstr)三根绳，第一根点燃两端，第二根点燃一端，第三根不点。第一根绳烧完(30分钟)后，点燃第二根绳的另一端，第二根绳烧完(45分钟)后，点燃第三根绳子两端，第三根绳烧完(1小时15分)后，计时完成第一次：4，4oooooo012345第一题：970120970102提示：可用逆推法求出AB