经典微软面试题
- 格式:doc
- 大小:18.00 KB
- 文档页数:2
第⼀组题答案: 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平质S嘤⼟浚 盉从机场起飞,AC到7/8处同B平分剩余油量,刚好3架飞机同时返航。
微软经典面试题(附答案)(1)微软经典面试题名牌有名牌的理由,就连招聘也与众不同。
微软公司的招聘一向都是人们议论的话题,说它百般刁难的有之,说它独出机杼的有之。
在这里笔者试着把微软在招聘过程中所用过的几则试题拿出来让大家发表意见,看看这些考题究竟想考察应聘者什么样的素质。
一般来说,微软的面试问题分为4类:谜语类试题、数学型试题、智力性试题、应用程序类试题。
先举两个谜语类试题:1、美国有多少辆汽车2、将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁小张:这两道试题并不难,我想他可能只是想考察一下应聘者的应变能力,亦即在短时间内快速应对不规范问题的能力。
孙先生:很明显,这是两道答案开放的试题。
我想它是为了考察应聘者能否对一个问题进行符合逻辑的创造性的思考,并迅速通过这种思考寻求到解决问题的办法。
至于答案,发问者显然并不关心。
裘副教授:问题是开放性的,但指向性也很明显。
应聘者是否能在很短的时间对出其不意的问题作出反应,并能够有逻辑地回答这样的问题,发问者同样希望能够得到出其不意的答案。
有不少人通过在网上搜集这种试题来准备答案,显然大违发问者的本意。
重复的答案都不是好答案。
下面是两道数学型的试题:1、1000有几位数,为什么2、编一个程序求质数的和,例如F7=1+3+5+7+11+13+17=58。
小陆:数学试题与应用程序试题是微软面试中指向性最明显的一类试题。
这些试题就是考察应聘者的数学能力与计算机能力。
师女士:微软是一家电脑软件公司,当然要求其员工有一定的计算机和数学能力,面试中自然就会考察这类能力。
微软的上述面试题目就考察了应聘人员对基础知识的掌握程度、对基础知识的应用能力,甚至暗含了对计算机基本原理的考察。
所以,这样的面试题目的确很“毒辣”,足以筛选到合适的人。
下面是智力题: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。
微软面试题汇总第一组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.烧一根不均匀的绳,从头烧到尾总共需要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段,你必须在每天结束的时候给他们一段金条。
微软面试题面试官问答微软面试题:现在我们要问一个问题,看看你的创造性思维能力。
不要想得太多,运用日常生活中的常识,描述一下你的想法。
这个问题是,下水道的井盖为什么是圆的?A:它们并不都是圆的。
有些是方的。
的确有些圆井盖,但我也看过方的,长方的。
微软面试题:不过我们只考虑圆形的井盖,它们为什么是圆的?A:如果我们只考虑圆的,那么它们自然是圆的。
微软面试题:我的意思是,为什么会存在圆的井盖?把井盖设计成圆形的有什么特殊的意义吗?A:是有特殊意义。
当需要覆盖的洞是圆形时,通常盖子也是圆的。
用一个圆形的盖子盖一个圆形的洞,这是最简单的办法。
微软面试题:你能想到一个圆形的井盖比方形的井盖有哪些优点吗?A:在回答这个问题之前,我们先要看看盖子下面是什么。
盖子下面的洞是圆的,因为圆柱形最能承受周围土地的压力。
而且,下水道出入孔意味着要留出足够一个人通过的空间,而一个顺着梯子爬下去的人的横截面基本是圆的。
所以圆形自然而然地成为下水道出入孔的形状。
圆形的井盖只是为了覆盖圆形的洞。
微软面试题:你认为存在安全方面的考虑吗?我的意思是,方形的井盖会不会掉进去,因此造成人身伤害?A:不大可能。
有时在一些方形洞上也会看到方形的盖子。
这种盖子比入大,周围有横档。
通常这种盖子是金属质地,非常重。
我们可以想象一下,两英尺宽的方形洞,1到英寸宽的横档。
为了让井盖掉进去,需要抬起一端,然后旋转30度,这样它就不受横档的妨碍了,然后再将井盖与地平线成45度角,这时转移的重心才足以让井盖掉下去。
是的,井盖的确存在掉下去的可能,但可能性非常小。
只要对负责开井盖的人稍加培训,他就不会犯这样的错误。
从工程学的角度来看,井盖的形状完全取决于它要覆盖的洞的形状。
面试官(面有难色):失陪一下;我要与管理层谈点事情。
(离开了房间)。
微软面试100题微软面试100题1为什么下水道的井盖是圆的?答案-1.节省材料2.方便运输3.方便安装4.美观5.受力均匀2美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)答案:美国有多少人?这些人里又有多少人会开车?而会开车的人里又有多少有这样的经济能力可以购买汽车?可以购买汽车的人里是不是都已经买了?这些问题解决了3美国有多少个下水道井盖?4你让某些人为你工作了七天,你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次,你怎样给这些工人分?答案是:把金段切割成1/7、2/7、4/7第一天给工人1/7第二天给工人2/7 工人返回1/7第三天给工人1/7第四天给工人4/7 工人返回1/7+2/7第五天给工人1/7第六天给工人2/7 工人返回1/7第七天给工人1/75一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。
如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?答案:你这么想:鸟飞了多远呢?鸟的飞行速度一直是每小时25英里不变的,那么只要能知道鸟飞了多久,就能知道鸟飞了多远。
那么鸟飞了多久呢?鸟从最开始一直飞到两列火车相遇的时候。
那么两列火车要多久才能相遇呢?这取决于洛杉矶到纽约有多远。
理论中,纽约到洛杉矶有大约3000英里,两列火车要相遇需要3000除以(15+20),也就是85.7小时。
在这段时间里,鸟飞了2142.5 英里。
实际中,一来铁路不一定是直的(确切的铁路距离无法知晓),二来火车路上走走停停还可能晚点,三来两辆火车不一定就会彼此相遇,最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。
6假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色,一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向,你需要在它周围摆多少个颜色传感器?它们应该被摆放在什么位置?7假设时钟到了12点。
微软公司那些最让应聘者头疼的面试习题目以下是微软公司的员工在面试时所遇到的问习题。
微软的顾问有时会得到一些特殊待遇,因此在面试时询问他们的问习题其实不真的算数,所以没有列在下面。
这些问习题往往遵循以下一些基本主习题:难习题、运算、应用、头脑。
难习题★为什么下水道的井盖是圆的?★美国有多少辆车?(一个常见的类似问习题是:美国有多少家加油站?)★美国有多少个下水道井盖?★你让某些人为你工作了七天,你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
假如你只能将这根金条切割两次,你怎样给这些工人分?★一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。
假如一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?★假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色,一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向,你需要在它四周摆多少个颜色传感器?它们应该被摆放在什么位置?★假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中,时针和分针共重叠多少次?你知道它们重叠时的详细时间吗?★你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子,然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的时机?利用这种方法,拿到红球的几率有多大?★中间只隔一个数字的两个奇数被称为奇数对,比如17和19。
证明奇数对之间的数字总能被6整除(假设这两个奇数都大于6)。
现在证明没有由三个奇数组成的奇数对。
★一个屋子有一个门(门是关闭的)和3盏电灯。
屋外有3个开关,分别与这3盏灯相连。
你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。
确定每个开关详细管哪盏灯。
★假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上比照。
微软的面试题及答案(超变态但很经典)第一组题答案: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 oo o oo o o7)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. 三个开关分别:关,开,开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平质S嘤土浚??盉从机场起飞,AC到7/8处同B平分剩余油量,刚好3架飞机同时返航。
微软试题1、为什么下水道的井盖是圆的?答案:因为下水道是圆的2、有个农民挑了一对竹筐,赶集去买东西。
当他来到一座独木桥上,对面来了个孩子,他想退回去让孩子先过桥,但是回身一看,后面也来了个孩子。
正在进退两难之际,农民急中生智,想了个巧办法,使大家都顺利地通过了独木桥,而且三人之中谁也没有后退过一步。
问:农民是用的什么方法?答案:一个筐放一个然后转个1803、巧入房间某地质勘探队有12名队员,他们同住在一栋楼的12个房间内。
由于工作关系,资料不能集中,各人的房间内都有别人需要查对的资料。
这天,12位队员又要外出作业了。
临行前,队长对大家说:“在外出作业期间,12个人一起回来是不可能的,如有队员回来查资料就困难了。
现在咱们每个人都有打开自己门锁的两把钥匙,只准带走其中一把钥匙,余下的一把不准挂在门上,因为不安全,每个房间的门窗也必须关严,大家想一想,怎样才能使任何一个人回来都能打开12个房间呢?”问:如果你是队员之一,你能想出办法来吗?答案:给队长不就OK了4、入睡与醒来请问:从你生下来的那一刻起,你入睡和醒来的次数哪个多?多多少次?答案:睡着可能多一次微软面试试题智力题1.烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定半小时的时间呢?2.10个海盗抢到了100颗宝石,每一颗都一样大小且价值连城。
他们决定这么分:(1)抽签决定自己的号码(1~10);(2)首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼;(3)如果1号死后,再由2号提出分配方案,然后剩下的4个人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼;(4)依此类推……条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?3.为什么下水道的盖子是圆的?4.中国有多少辆汽车?5.你让工人为你工作7天,回报是一根金条,这根金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。
A:超级推理1、你让工人为你工作7天,给工人的回报是一根金条。
金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。
3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。
现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。
每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。
问:小明一家如何过桥?4、一群人开舞会,每人头上都戴着一顶帽子。
帽子只有黑白两种,黑的至少有一顶。
每个人都能看到其他人帽子的颜色,却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。
第一次关灯,没有声音。
于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。
一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子?5、请估算一下CNTOWER电视塔的质量。
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公里的速度从纽约开往洛杉矶。
经典微软面试题
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 假如只有一个人戴黑帽子,那他看到所有人都戴白帽,在第一次关灯时就应自打耳光,所以应该不止一个人戴黑帽子;如果有两顶黑帽子,第一次两人都只看到对方头上的黑帽子,不敢确定自己的颜色,但到第二次关灯,这两人应该明白,如果自己戴着白帽,那对方早在上一次就应打耳光了,因此自己戴的也是黑帽子,于是也会有耳光声响起;可事实是第三次才响起了耳光声,说明全场不止两顶黑帽,依此类推,应该是关了几次灯,有几顶黑帽。