微软公司面试题及答案

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个球中。把①⑨与⑩⑾作第二次称量⒈如相等说明⑿特别把①与⑿作第三次称量即可判断是⑿是重还是轻⒉如①⑨⑩⑾说明要么是⑩⑾中有一个重的要么⑨是轻的。把⑩与⑾作第三次称量如相等说明⑨轻不等可找出谁是重球。⒊如①⑨⑩⑾说明要么是⑩⑾中有一个轻的要么⑨是重的。把⑩与⑾作第三次称量如相等说明⑨重不等可找出谁是轻球。㈡如左边右边说明左边有轻的或右边有重的把①②⑤与③④⑥做第二次称量⒈如相等说明⑦⑧中有一个重把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球⒉如①②⑤③④⑥说明要么是①②中有一个轻的要么⑥是重的。把①与②作第三次称量如相等说明⑥重不等可找出谁是轻球。⒊如①②⑤③④⑥说明要么是⑤是轻的要么③④中有一个是重的。把③与④作第三次称量如相等说明⑤轻不等可找出谁是重球。㈢如左边右边参照㈡相反进行。当13个球时第㈠步以后如下进行。把①⑨与⑩⑾作第二次称量⒈如相等说明⑿⒀特别把①与⑿作第三次称量即可判断是⑿还是⒀特别但判断不了轻重了。⒉不等的情况参见第㈠步的⒉⒊6.见下面的点10条线的情况是123456789148159247258269357368①②③④⑤⑥⑦⑧⑨7.首先考察时针与分针的情况很容易看出分针转一圈与时针只重合一次就是一小时一次。但11时与0时的分钟区内共享一个重合点所只24小时中只有22次重合现在只需考察这22个重合点时秒针与不与它重合就行了实际上只要判断11个重合点剩下的11个情况相同。0时整当然没问题当n点到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的方队横队称为行纵队称为列。从每一行中挑出最高的一个人共10人再从这10个人中挑出最矮的一个人记做甲同时从每一列中挑出最矮的一个人共10人再从这十人中挑出最高的一个人记做乙甲和乙谁高为什么一最基本题型说明此类题型比较简单11到100有多少个92连续整数之和为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三个同学盗窃已知1、a上了两堂课2、b上了三堂课3、c上了四堂课4、a、b、c每个人都上了老师d的两堂课5、五堂课中三个人到堂的组合各不相同6、老师d的课中有一堂三个人中到了两个事后证明不是那两个人偷得问是谁偷得6abcde*f__________________gggggg问abcdefg各是什么数字不重复7a进行一次C和D之间往返旅行希望在整个旅行中能够达到60km/h的平均速度但是当他从C到达D的时候发现平均速度只有30km/h问a应当怎么做才能够使这次往返旅行的平局速度到达60km/h8烧一根不均匀的绳从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子问如何用烧绳的方法来计时一个小时十五分钟呢9你有一桶果冻其中有黄色、绿色、红色三种闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻10如果你有无穷多的水一个3公升的提捅一个5公升的提捅两只提捅形状上下都不均匀问你如何才能准确称出4公升的水11一个岔路口分别通向诚实国和说谎国。来了两个人已知一个是诚实国的另一个是说谎国的。诚实国永远说实话说谎国永远说谎话。现在你要去说谎国但不知道应该走哪条路需要问这两个人。请问应该怎么问1212个球一个天平现知道只有一个和其它的重量不同问怎样称才能用三次就找到那个球。13个呢13在9个点上画10条直线要求每条直线上至少有三个点14在一天的24小时之中时钟的时针、分针和秒针完全重合在一起的时候有几次都分别是什么时间你怎样算出来的二没有答案型说明这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案但是要看你的反应喽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个蓝色弹球随机选出一个罐子随机选出一个弹球放入罐子怎么给出红色弹球最大的选中机会在你的计划里得到红球的几率是多少四超难题说明如果你是第一次看到这种题并且以前从来没有见过类似的题型并且能够在半个小时之内做出答案。只能说明你的智力超常......第一题五个海盗抢到了100颗宝石每一颗都一样大小和价值连城。他们决定这么分抽签决定自己的号码1、2、3、4、5首先由1号提出分配方案然后大家表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔进大海喂鲨鱼如果1号死后再由2号提出分配方案然后剩下的4人进行表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔入大海喂鲨鱼依此类推条件每个海盗都是很聪明的人都能很理智地做出判断从而做出选择。问题第一个海盗提出怎样的分配方案才能使自己的收益最大化第二题.一道关于飞机加油的问题已知每个飞机只有一个油箱飞机之间可以相互加油注意是相互没有加油机一箱油可供一架飞机绕地球飞半圈问题为使至少一架飞机绕地球一圈回到起飞时的飞机场至少需要出动几架飞机所有飞机从同一机场起飞而且必须安全返回机场不允许中途降落中间没有飞机场五主观题说明在以后的工作过程中我们可定会犯这样那样的错误。既然错误已经酿成损失在所难免我们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题再发生错误的情况下。能让客户有最少的抱怨公司有最少的损失。1某手机厂家由于设计失误有可能造成电池寿命比原来设计的寿命短一半不是冲放电时间解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。2一高层领导在参观某博物馆时向博物馆馆员小王要了一块明代的城砖作为纪念按国家规定任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导将城砖取回。3营业员小姐由于工作失误将2万元的笔记本电脑以1.2万元错卖给李先生王小姐的经理怎么写信给李先生试图将钱要回来六.算法题说明这些题就不是什么花样了考的是你的基础知识怎么样。再聪明而没有实学的人都将会被这些题所淘汰。1链表和数组的区别在哪里2编写实现链表排序的一种算法。说明为什么你会选择用这样的方法3编写实现数组排序的一种算法。说明为什么你会选择用这样的方法4编写能直接实现strstr()函数功能的代码。5编写反转字符串的程序要求优化速度、优化空间。6在链表里如何发现循环链接7给出洗牌的一个算法并将洗好的牌存储在一个整形数组里。8写一个函数检查字符是否是整数如果是返回其整数值。或者怎样只用4行代码编写出一个从字符串到长整形的函数9给出一个函数来输出一个字符串的所有排列。10请编写实现malloc()内存分配函数功能一样的代码。11给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。12怎样编写一个程序把一个有序整数数组放到二叉树中13怎样从顶部开始逐层打印二叉树结点数据请编程。14怎样把一个链表掉个顺序也就是反序注意链表的边界条件并考虑空链表七几个微软技术支持中心电话面试的题目1.如果只想让程序有一个实例运行不能运行两个。象winnamp一样只能开一个窗口怎么作2.如何截取键盘的响应让所有的'a'变成'b'3.apartment在com中有什么用为什么要引入这个4.存储过程是什么有什么用什么优点5.template有什么特点什么时候用6.好像最好要了解win32sdk底层的知识。比如消息响应的过程等等。7.对.net的理解对webservice的理解对三层结构的理解8.两层的负载平衡与三层结构的负载平衡有什么差别优点9.windowsDNA结构的特点优点。智力题1烧一根不均匀的绳子从头烧到尾总共需要1个小时问如何用烧绳子的方法来确定半小时的时间呢210个海盗抢到了100颗宝石每一颗都一样大小且价值连城。他们决定这么分1抽签决定自己的号码1~102首先由1号提出分配方案然后大家表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔进大海喂鲨鱼3如果1号死后再由2号提出分配方案然后剩下的4个人进行表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔入大海喂鲨鱼4依此类推……条件每个海盗都是很聪明的人都能很理智地做出判断从而做出选择。问题第一个海盗提出怎样的分配方案才能和B。字符串A的后几个字节和字符串B的前几个字节重叠。12怎样编写一个程序把一个有序整数数组放到二叉树中13怎样从顶部开始逐层打印二叉树结点数据请编程。14怎样把一个链表掉个顺序也就是反序注意链表的边界条件并考虑空链表七几个微软技术支持中心电话面试的题目1.如果只想让程序有一个实例运行不能运行两个。象winnamp一样只能开一个窗口怎么作2.如何截取键盘的响应让所有的'a'变成'b'3.apartment在com中有什么用为什么要引入这个4.存储过程是什么有什么用什么优点5.template有什么特点什么时候用6.好像最好要了解win32sdk底层的知识。比如消息响应的过程等等。7.对.net的理解对webservice的理解对三层结构的理解8.两层的负载平衡与三层结构的负载平衡有什么差别优点9.windowsDNA结构的特点优点。智力题1烧一根不均匀的绳子从头烧到尾总共需要1个小时问如何用烧绳子的方法来确定半小时的时间呢210个海盗抢到了100颗宝石每一颗都一样大小且价值连城。他们决定这么分1抽签决定自己的号码1~102首先由1号提出分配方案然后大家表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔进大海喂鲨鱼3如果1号死后再由2号提出分配方案然后剩下的4个人进行表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔入大海喂鲨鱼4依此类推……条件每个海盗都是很聪明的人都能很理智地做出判断从而做出选择。问题第一个海盗提出怎样的分配方案才能使自己的收益最大化3为什么下水道的盖子是圆的4中国有多少辆汽车5你让工人为你工作7天回报是一根金条这根金条平分成相连的7段你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断你如何给你的工人付费6有一辆火车以每小时15公里的速度离开北京直奔广州同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟以30公里每小时的速度和两辆火车同时启动从北京出发碰到另一辆车后就向相反的方向返回去飞就这样依次在两辆火车之间来回地飞直到两辆火车相遇。请问这只鸟共飞行了多长的距离7你有两个罐子以及50个红色弹球和50个蓝色弹球随机选出一个罐子随机选出一个弹球放入罐子怎样给出红色弹球最大的选中机会在你的计划里得到红球的几率是多少8想像你站在镜子前请问为什么镜子中的影像可以左右颠倒却不能上下颠倒呢9如果你有无穷多的水一个3公升的提捅一个5公升的提捅两只提捅形状上下都不均匀问你如何才能准确称出4公升的水10你有一桶果冻其中有黄色、绿色、红色三种闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻11连续整数之和为1000的共有几组12从同一地点出发的相同型号的飞机可是每架飞机装满油只能绕地球飞半周飞机之间可以加油加完油的飞机必须回到起点。问至少要多少架次才能满足有一架绕地球一周。参考答案1两边一起烧。296010101010。3因为口是圆的。4很多。5分124。66/7北京到广州的距离。7100%。8平面镜成像原理或者是“眼睛是左右长的”。93先装满倒在5里再把3装满倒进5里。把5里的水倒掉把3里剩下的水倒进5里再把3装满倒进5里ok10一次。11首先1000为一个解。连续数的平均值设为x1000必须是x的整数倍。假如连续数的个数为偶数个x就不是整数了。x的2倍只能是525125才行。因为平均值为12.5,要连续80个达不到。125/2=62.5是可以的。即62636164等等。连续数的个数为奇数时平均值为整数。1000为平均值的奇数倍。1000=2×2×2×5×5×5x可以为24840200排除后剩下40和200是可以的。所以答案为平均值为62.5402001000的4组整数。12答案是5架次。一般的解法可以分为如下两个部分1直线飞行一架飞机载满油飞行距离为1n架飞机最远能飞多远在不是兜圈没有迎头接应的情况这问题就是n架飞机能飞多远存在的极值问题是不要重复飞行比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复或者换句话说离出发点越远在飞的飞机就越少这个极值条件是显然的因为n架飞机带的油是一定的如重复则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行注意“全程”这两个字也就是不要重复的极值条件。如果是两架飞机的话肯定是一架给另一架加满油并使剩下的油刚好能回去就说第二架飞机带的油耗在3倍于从出发到加油的路程上有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上所以n架飞机最远能飞行的距离为s=1+1/3+…+1/2n+1这个级数是发散的所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远当然实际上不可能一架飞机在飞行1/2n+1时间内同时给n-1个飞机加油。2可以迎头接应加油一架飞机载满油飞行距离为1/2最少几架飞机能飞行距离1也是根据不要重复飞行的极值条件得出最远处肯定是只有一架飞机飞行这样得出由1/2处对称两边1/4肯定是一架飞机飞行用上面的公式即可知道一边至少需要两架飞机支持1/3+1/5/2>1/4左边除以2是一架飞机飞行距离为1/2但是有一点点剩余所以想像为一个滑轮中间一个飞机是个绳子两边两架飞机是个棒的话可以滑动一点距离就说加油地点可以在一定距离内变动很容易算出来每架飞机的加油地点和加油数量等等数学篇11000有几位数为什么2Fn=1n>8n<12Fn=2n<2Fn=3n=6Fn=4n=other使用+-*/和signn函数组合出Fn函数signn=0n=0signn=-1n<0signn=1n>03编一个程序求质数的和例如F7=1+3+5+7+11+13+17=57。微软研究院IQ测试题回答下面10个关联的问题1、第一个答案是b的问题是哪个a.2b.3c.4d.5e.62、唯一的连续2个具有相同答案的问题是a.2和3b.3和4c.4和5d.5和6e.6和73、本问题答案和哪一个问题答案相同a.1b.2c.4d.7e.64、答案是a的问题个数是a.0b.1c.2d.3e.45、本问题答案和哪个问题的相同a.10b.9c.8d.7e.66、答案是a的问题个数和答案是什么问题个数相同a.bb.cc.dd.ee.都不是7、按字母顺序本问题答案和第8题答案相差几个字母a.4b.3c.2d.1e.0a和b、b和a相差都是一个字母8、答案是元音字母的问题的个数是a.2b.3c.4d.5e.6a,e是元音9、答案是辅音字母的问题个数是a.一个质数b.一个阶乘数c.一个平方数d.一个立方数e.5的倍数10、本题答案是a.ab.bc.cd.de.e有4个女人要过一座桥。她们都站在桥的某一边要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥不管是一个人还是两个人必须要带着手电筒。手电筒必须要传来传去不能扔过去。每个女人过桥的速度不同两个人的速度必须以较慢的那个人的速度过桥。第一个女人过桥需要1分钟第二个女人过桥需要2分钟第三个女人过桥需要5分钟第四个女人过桥需要10分钟。转载请注明出自应届生求职招聘论坛/,本贴地址:/thread-37797-1-1.htmlA.逻辑推理1、你让工人为你工作7天给工人的回报是一根金条。金条平分成相连的7段你必须在每天结束时给他们一段金条如果只许你两次把金条弄断你如何给你的工人付费2、请把一盒蛋糕切成8份分给8个人但蛋糕盒里还必须留有一份。3、小明一家过一座桥过桥时是黑夜所以必须有灯。现在小明过桥要1秒小明的弟弟要3秒小明的爸爸要6秒小明的妈妈要8秒小明的爷爷要12秒。每次此桥最多可过两人而过桥的速度依过桥最慢者而定而且灯在点燃后30秒就会熄灭。问小明一家如何过桥4、一群人开舞会每人头上都戴着一顶帽子。帽子只有黑白两种黑的至少有一顶。每个人都能看到其他人帽子的颜色却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子然后关灯如果有人认为自己戴的是黑帽子就打自己一个耳光。第一次关灯没有声音。于是再开灯大家再看一遍关灯时仍然鸦雀无声。一直到第三次关灯才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子5、请估算一下电视塔的质量。6、一楼到十楼的每层电梯门口都放着一颗钻石钻石大小不一。你乘坐电梯从一楼到十楼每层楼电梯门都会打开一次只能拿一次钻石问怎样才能拿到最大的一颗7、U2合唱团在17分钟内得赶到演唱会场途中必需跨过一座桥四个人从桥的同一端出发你得帮助他们到达另一端天色很暗而他们只有一只手电筒。一次同时最多可以有两人一起过桥而过桥的时候必须持有手电筒所以就得有人把手电筒带来带去来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同若两人同行则以较慢者的速度为准。Bono需花1分钟过桥Edge需花2分钟过桥Adam需花5分钟过桥Larry需花10分钟过桥。他们要如何在17分钟内过桥呢8、烧一根不均匀的绳要用一个小时如何用它来判断半个小时?9、为什么下水道的盖子是圆的10、美国有多少辆加油站汽车11、有7克、2克砝码各一个天平一只如何只用这些物品三次将140克的盐分成50、90克各一份12、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟以外30公里每小时的速度和两辆火车现时启动从洛杉矶出发碰到另辆车后返回依次在两辆火车来回的飞行直道两面辆火车相遇请问这只小鸟飞行了多长距离13、你有两个罐子50个红色弹球50个蓝色弹球随机选出一个罐子随机选取出一个弹球放入罐子怎么给红色弹球最大的选中机会在你的计划中得到红球的准确几率是多少14、想象你在镜子前请问为什么镜子中的影像可以颠倒左右却不能颠倒上下15、你有四人装药丸的罐子每个药丸都有一定的重量被污染的药丸是没被污染的重量+1.只称量一次如何判断哪个罐子的药被污染了16、如果你有无穷多的水一个3夸脱的和一个5夸脱的提桶你如何准确称出4夸脱的水17、你有一桶果冻其中有黄色绿色红色三种闭上眼睛选出同样颜色的两个抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻18、将汽车钥匙插入车门向哪个方向旋转就可以打开车锁19、如果要你能去掉50个州的任何一个那你去掉哪一个为什么20、对一批编号为1~100全部开关朝上开的灯进行以下操作凡是1的倍数反方向拨一次开关2的倍数反方向又拨一次开关3的倍数反方向又拨一次开关。问最后为关熄状态的灯的编号。21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向你需要在它周围摆多少个颜色传感器它们应该被摆放在什么位置22、假设时钟到了12点。注意时针和分针重叠在一起。在一天之中时针和分针共重叠多少次你知道它们重叠时的具体时间吗23、中间只隔一个数字的两个奇数被称为奇数对比如17和19。证明奇数对之间的数字总能被6整除假设这两个奇数都大于6。现在证明没有由三个奇数组成的奇数对。24、一个屋子有一个门门是关闭的和3盏电灯。屋外有3个开关分别与这3盏灯相连。你可以随意操纵这些开关可一旦你将门打开就不能变换开关了。确定每个开关具体管哪盏灯。25、假设你有8个球其中一个略微重一些但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球26、下面玩一个拆字游戏所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成1.共有多少种可能的组合方式2.如果我们知道是哪5个字母那会怎么样3.找出一种解决这个问题的方法。27、有4个女人要过一座桥。她们都站在桥的某一边要让她们在17间的数字总能被6整除假设这两个奇数都大于6。现在证明没有由三个奇数组成的奇数对。24、一个屋子有一个门门是关闭的和3盏电灯。屋外有3个开关分别与这3盏灯相连。你可以随意操纵这些开关可一旦你将门打开就不能变换开关了。确定每个开关具体管哪盏灯。25、假设你有8个球其中一个略微重一些但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球26、下面玩一个拆字游戏所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成1.共有多少种可能的组合方式2.如果我们知道是哪5个字母那会怎么样3.找出一种解决这个问题的方法。27、有4个女人要过一座桥。她们都站在桥的某一边要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥不管是一个人还是两个人必须要带着手电筒。手电筒必须要传来传去不能扔过去。每个女人过桥的速度不同两个人的速度必须以较慢的那个人的速度过桥。第一个女人过桥需要1分钟第二个女人过桥需要2分钟第三个女人过桥需要5分钟第四个女人过桥需要10分钟。比如如果第一个女人与第4个女人首先过桥等她们过去时已经过去了10分钟。如果让第4个女人将手电筒送回去那么等她到达桥的另一端时总共用去了20分钟行动也就失败了。怎样让这4个女人在17分钟内过桥还有别的什么方法28、如果你有两个桶一个装的是红色的颜料另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯倒入红色颜料桶再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高通过算术的方式来证明这一点。B疯狂计算29、已知两个1~30之间的数字甲知道两数之和乙知道两数之积。甲问乙"你知道是哪两个数吗"乙说"不知道"乙问甲"你知道是哪两个数吗"甲说"也不知道"于是乙说"那我知道了"随后甲也说"那我也知道了"这两个数是什么30、441010加减乘除怎么出24点31、1000!有几位数为什么32、F(n)=1n>8n<12F(n)=2n<2F(n)=3n=6F(n)=4n=other使用+-*/和sign(n)函数组合出F(n)函数sign(n)=0n=0sign(n)=-1n<0sign(n)=1n>033、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=5834、。。。请仅用一支笔画四根直线将上图9各点全部连接35、三层四层二叉树有多少种36、1--100000数列按一定顺序排列有一个数字排错如何纠错写出最好方法。两个数字呢37、链接表和数组之间的区别是什么38、做一个链接表你为什么要选择这样的方法39、选择一种算法来整理出一个链接表。你为什么要选择这种方法现在用O(n)时间来做。40、说说各种股票分类算法的优点和缺点。41、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。42、用一种算法在一个循环的链接表里插入一个节点但不得穿越链接表。43、用一种算法整理一个数组。你为什么选择这种方法44、用一种算法使通用字符串相匹配。45、颠倒一个字符串优化速度优化空间。46、颠倒一个句子中的词的顺序比如将"我叫克丽丝"转换为"克丽丝叫我"实现速度最快移动最少。47、找到一个子字符串优化速度优化空间。48、比较两个字符串用O(n)时间和恒量空间。49、假设你有一个用1001个整数组成的数组这些整数是任意排列的但是你知道所有的整数都在1到1000包括1000之间。此外除一个数字出现两次外其他所有数字只出现一次。假设你只能对这个数组做一次处理用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式那么你能找到不用这种方式的算法吗50、不用乘法或加法增加8倍。现在用同样的方法增加7倍。C创造性应用51、营业员小姐由于工作失误将2万元的笔记本电脑以1.2万元错卖给李先生王小姐的经理怎么写信给李先生试图将钱要回来52、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上你怎样优化这种应用工作日时的交通、楼层或时间等因素会对此产生怎样的影响53、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施防止被非法复制54、你如何重新设计自动取款机55、假设我们想通过电脑来操作一台微波炉你会开发什么样的软件来完成这个任务56、你如何为一辆汽车设计一台咖啡机56、如果你想给微软的Word系统增加点内容你会增加什么样的内容57、你会给只有一只手的用户设计什么样的键盘58、你会给失聪的人设计什么样的闹钟参考答案:1、day1给1段day2让工人把1段归还给2段day3给1段day4归还12段给4段。day5依次类推……2、面对这样的怪题有些应聘者绞尽脑汁也无法分成而有些应聘者却感到此题实际很简单把切成的8份蛋糕先拿出7份分给7人剩下的1份连蛋糕盒一起分给第8个人。4、假如只有一个人戴黑帽子那他看到所有人都戴白帽在第一次关灯时就应自打耳光所以应该不止一个人戴黑帽子如果有两顶黑帽子第一次两人都只看到对方头上的黑帽子不敢确定自己的颜色但到第二次关灯这两人应该明白如果自己戴着白帽那对方早在上一次就应打耳光了因此自己戴的也是黑帽子于是也会有耳光声响起可事实是第三次才响起了耳光声说明全场不止两顶黑帽依此类推应该是关了几次灯有几顶黑帽。5、比如你怎样快速估算支架和柱子的高度、球的半径算出各部分的体积等等。招聘官的说法"就CNTOWER这道题来说它和一般的谜语或智力题还是有区别的。我们称这类题为’快速估算题’主要考的是快速估算的能力这是开发软件必备的能力之一。当然题目只是手段不是目的最终得到一个结果固然是需要的但更重要的是对考生得出这个结果的过程也就是方法的考察。"MrMiller为记者举例说明了一种比较合理的答法他首先在纸上画出了CNTOWER的草图然后快速估算支架和各柱的高度以及球的半径算出各部分体积然后和各部分密度运算最后相加得出一个结果。这一类的题目其实很多如"估算一下密西西比河里的水的质量。""如果你是田纳西州州长请估算一下治理好康柏兰河的污染需要多长时间。""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"MrMiller接着解释道"像这样的题目包括一些推理题考的都是人的ProblemSolving(解决问题的能力)不是哪道题你记住了答案就可以了的。"对于公司招聘的宗旨MrMiller强调了四点这些是有创造性的公司普遍注重的员工素质是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。要求一RawSmart纯粹智慧与知识无关。要求二Long-termPotential(长远学习能力)。要求三TechnicSkills(技能)。要求四Professionalism(职业态度)。6、她的回答是选择前五层楼都不拿观察各层钻石的大小做到心中有数。后五层楼再选择选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也不知道这道题的准确答案"也许就没有准确答案就是考一下你的思路"她如是说。7、分析有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题最短只能做出在19分钟内过桥。8、两边一起烧。9、答案之一从麻省理工大学一位计算机系教授那里听来的答案首先在同等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的那无聊之徒拎起来它就可以直接扔进地下道啦但圆形的盖子嘛就可以避免这种情况了)10、这个乍看让人有些摸不着头脑的问题时你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字但也有可能说"我不知石。她至今也不知道这道题的准确答案"也许就没有准确答案就是考一下你的思路"她如是说。7、分析有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题最短只能做出在19分钟内过桥。8、两边一起烧。9、答案之一从麻省理工大学一位计算机系教授那里听来的答案首先在同等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的那无聊之徒拎起来它就可以直接扔进地下道啦但圆形的盖子嘛就可以避免这种情况了)10、这个乍看让人有些摸不着头脑的问题时你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字但也有可能说"我不知道你来告诉我。"那么你对自己说美国的人口是2.75亿。你可以猜测如果平均每个家庭包括单身的规模是2.5人你的计算机会告诉你共有1.1亿个家庭。你回忆起在什么地方听说过平均每个家庭拥有1.8辆小汽车那么美国大约会有1.98亿辆小汽车。接着只要你算出替1.98亿辆小汽车服务需要多少加油站你就把问题解决了。重要的不是加油站的数字而是你得出这个数字的方法。12、答案很容易计算的假设洛杉矶到纽约的距离为s那小鸟飞行的距离就是(s/(15+20))*30。13、无答案看你有没有魄力坚持自己的意见。14、因为人的两眼在水平方向上对称。15、从第一盒中取出一颗第二盒中取出2颗第三盒中取出三颗。依次类推称其总量。16、比较复杂、先用3夸脱的桶装满倒入5夸脱。以下简称3->5)在5夸脱桶中做好标记b1简称b1)。B、用3继续装水倒满5空3将5中水倒入3直到b1在3中做标记b2、用5继续装水倒满3空5将3中水倒入5直到b2、空3将5中水倒入3标记为b3、装满5空3将5中水倒入3直到3中水到b3结束了现在5中水为标准的4夸脱水。20、素数是关其余是开。29、允许两数重复的情况下答案为x=1y=4甲知道和A=x+y=5乙知道积B=x*y=4不允许两数重复的情况下有两种答案答案1为x=1y=6甲知道和A=x+y=7乙知道积B=x*y=6答案2为x=1y=8甲知道和A=x+y=9乙知道积B=x*y=8解设这两个数为xy.甲知道两数之和A=x+y乙知道两数之积B=x*y该题分两种情况允许重复有(1<=x<=y<=30)不允许重复有(1<=x<y<=30)当不允许重复即(1<=x<y<=30)1)由题设条件乙不知道答案<=>B=x*y解不唯一=>B=x*y为非质数又∵x≠y∴B≠k*k(其中k∈N)结论(推论1)B=x*y非质数且B≠k*k(其中k∈N)即B∈(68101214151820...)证明过程略。2)由题设条件甲不知道答案<=>A=x+y解不唯一=>A>=5分两种情况A=5A=6时xy有双解A>=7时xy有三重及三重以上解假设A=x+y=5则有双解x1=1y1=4x2=2y2=3代入公式B=x*yB1=x1*y1=1*4=4(不满足推论1舍去)B2=x2*y2=2*3=6得到唯一解x=2y=3即甲知道答案。与题设条件"甲不知道答案"相矛盾故假设不成立A=x+y≠5假设A=x+y=6则有双解。x1=1y1=5x2=2y2=4代入公式B=x*yB1=x1*y1=1*5=5(不满足推论1舍去)B2=x2*y2=2*4=8得到唯一解x=2y=4即甲知道答案与题设条件"甲不知道答案"相矛盾故假设不成立A=x+y≠6当A>=7时∵xy的解至少存在两种满足推论1的解B1=x1*y1=2*(A-2)B2=x2*y2=3*(A-3)∴符合条件结论(推论2)A>=73)由题设条件乙说"那我知道了"=>乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解即A=x+yA>=7B=x*yB∈(6810121415161820...)1<=x<y<=30xy存在唯一解当B=6时有两组解x1=1y1=6x2=2y2=3(∵x2+y2=2+3=5<7∴不合题意舍去)得到唯一解x=1y=6当B=8时有两组解x1=1y1=8x2=2y2=4(∵x2+y2=2+4=6<7∴不合题意舍去)得到唯一解x=1y=8当B>8时容易证明均为多重解结论当B=6时有唯一解x=1y=6当B=8时有唯一解x=1y=84)由题设条件甲说"那我也知道了"=>甲通过已知条件A=x+y及推论(3)可以得出唯一解综上所述原题所求有两组解x1=1y1=6x2=1y2=8当x<=y时有(1<=x<=y<=30)同理可得唯一解x=1y=431、解1000Lg(1000!)=sum(Lg(n))n=1用3段折线代替曲线可以得到10(0+1)/2+90(1+2)/2+900(2+3)/2=2390作为近似结果好象1500~3000都算对32、F(n)=1n>8n<12F(n)=2n<2F(n)=3n=6F(n)=4n=other使用+-*/和sign(n)函数组合出F(n)函数sign(n)=0n=0sign(n)=-1n<0sign(n)=1n>0解:只要注意[sign(n-m)*sign(m-n)+1]在n=m处取1其他点取0就可以了34、米字形的画就行了转微软的面试题及答案2018-03-2218:04第一组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.门外三个开关分别对应室内三盏灯线路良好在门外控制开关时候不能看到室内灯的情况现在只允许进门一次确定开关和灯的对应关系?13.如果你能够将全世界的电脑厂商集合在一个办公室里然后告诉他们将被强迫做一件事那件事将是什么?第三组1.你让工人为你工作7天回报是一根金条这个金条平分成相连的7段你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断你如何给你的工人付费?2.有一辆火车以每小时15公里的速度离开北京直奔广州同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟以30公里每小时的速度和两辆火车同时启动从北京出发碰到另一辆车后就向相反的方向返回去飞就这样依次在两辆火车之间来回地飞直到两辆火车相遇。请问这只鸟共飞行了多长的距离?3.你有四个装药丸的罐子每个药丸都有一定的重量被污染的药丸是没被污染的药丸的重量+1。只称量一次如何判断哪个罐子的药被污染了?4.门外三个开关分别对应室内三盏灯线路良好在门外控制开关时候不能看到室内灯的情况现在只允许进门一次确定开关和灯的对应关系?5.人民币为什么只有1、2、5、10的面值?6.你有两个罐子以及50个红色弹球和50个蓝色弹球随机选出一个罐子随机选出一个弹球放入罐子怎么给出红色弹球最大的选中机会?在你的计划里得到红球的几率是多少?7.给你两颗6面色子可以在它们各个面上刻上0-9任意一个数字要求能够用它们拼出任意一年中的日期数值第四组1.五个海盗抢到了100颗宝石每一颗都一样大小和价值连城。他们决定这么分抽签决定自己的号码(1、2、3、4、5)。首先由1号提出分配方案然后大家表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔进大海喂鲨鱼如果1号死后再由2号提出分配方案然后剩下的4人进行表决当且仅当超过半数的人同意时按照他的方案进行分配否则将被扔入大海喂鲨鱼依此类推条件每个海盗都是很聪明的人都能很理智地做出判断从而做出选择。问题第一个海盗提出怎样的分配方案才能使自己的收益最大化?2.一道关于飞机加油的问题已知每个飞机只有一个油箱飞机之间可以相互加油(注意是相互没有加油机一箱油可供一架飞机绕地球飞半圈问题为使至少一架飞机绕地球一圈回到起飞时的飞机场至少需要出动几架飞机?(所有飞机从同一机场起飞而且必须安全返回机场不允许中途降落中间没有飞机场)3.汽车加油问题一辆载油500升的汽车从A开往1000公里外的B已知汽车每公里耗油量为1升A处有无穷多的油其他任何地点都没有油但该车可以在任何地点存放油以备中转问从A到B最少需要多少油4.掷杯问题一种杯子若在第N层被摔破则在任何比N高的楼层均会破若在第M层不破则在任何比M低的楼层均会破给你两个这样的杯子让你在100层高的楼层中测试要求用最少的测试次数找出恰巧会使杯子破碎的楼层。5.推理游戏教授选出两个从2到9的数把它们的和告诉学生甲把它们的积告诉学生乙让他们轮流猜这两个数甲说“我猜不出”乙说“我猜不出”甲说“我猜到了”乙说“我也猜到了”问这两个数是多少6.病狗问题一个住宅区内有100户人家每户人家养一条狗每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗由于某种原因狗的主人无法判断自己的狗是否是病狗却能够分辨其他的狗是否有病现在上级传来通知要求住户处决这些病狗并且不允许指认他人的狗是病狗(就是只能判断自己的)过了7天之后所有的病狗都被处决了问一共有几只病狗?为什么?7.U2合唱团在17分钟内得赶到演唱会场途中必需跨过一座桥四个人从桥的同一端出发你得帮助他们到达另一端天色很暗而他们只有一只手电筒。一次同时最多可以有两人一起过桥而过桥的时候必须持有手电筒所以就得有人把手电筒带来带去来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同若两人同行则以较慢者的速度为准。BONO需花1分钟过桥,EDGE需花2分钟过桥,ADAM需花5分钟过桥,LARRY需花10分钟过桥,他们要如何在17分钟内过桥呢?8.监狱里有100个房间每个房间内有一囚犯。一天监狱长说你们狱房外有一电灯你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风并且防风是随机的。如果在有限时间内你们中的某人能对我说“我敢保证现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略大致多久他们可以被释放?第五组1.某手机厂家由于设计失误有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。2.一高层领导在参观某博物馆时向博物馆馆员小王要了一块明代的城砖作为纪念按国家规定任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导将城砖取回。3.营业员小姐由于工作失误将2万元的笔记本电脑以1.2万元错卖给李先生王小姐的经理怎么写信给李先生试图将钱要回来?4.给你一款新研制的手机如果你是测试组的组长你会如何测试?5.如何为函数intatoi(constchar*pstr)编写测试向量?第六组1.链表和数组的区别在哪里?2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?4.请编写能直接实现char*strcpy(char*pstrDest,constchar*pstrSource)函数功能的代码。5.编写反转字符串的程序要求优化速度、优化空间。6.在链表里如何发现循环链接?7.给出洗牌的一个算法并将洗好的牌存储在一个整形数组里。8.写一个函数检查字符是否是整数如果是返回其整数值。(或者怎样只用4行代码9.给出一个函数来输出一个字符串的所有排列。10.请编写实现void*malloc(int)内存分配函数功能一样的代码。11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。12.怎样编写一个程序把一个有序整数数组放到二叉树中?13.怎样从顶部开始逐层打印二叉树结点数据?请编程。14.怎样把一个链表掉个顺序(也就是反序注意链表的边界条件并考虑空链表)?--15.请编写能直接实现intatoi(constchar*pstr)函数功能的代码=======================以下为答案=====================第一组题答案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个球第一次44如果平了那么剩下的球中取3放左边,取3个好球放右边称如果左边重那么取两个球称一下哪个重哪个是次品平的话第三个重是次品轻的话同理如果平了那么剩下一个次品还可根据需要称出次品比正品轻或者重如果不平那么不妨设左边重右边轻为了便于说明将左边4颗称为重球右边4颗称为轻球剩下4颗称为好球取重球2颗轻球2颗放在左侧右侧放3颗好球和一颗轻球如果左边重称那两颗重球重的一个次品平的话右边轻球次品如果右边重称左边两颗轻球轻的一个次品如果平称剩下两颗重球重的一个次品平的话剩下那颗轻球次品13个球第一次44如果平了剩5颗球用上面的方法仍旧能找出次品只是不能知道次品是重是轻如果不平同上6)ooooooooo7)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第七天给12.求出火车相遇时间鸟速乘以时间就是鸟飞行的距离3.四个罐子中分别取1,2,3,4颗药丸称出比正常重多少即可判断出那个罐子的药被污染4.三个开关分别关