2011年微软的面试题
微软面试题
1、微软面试题1--飞机质量问题怎样简单的测量一个飞机的质量?2、微软面试题2--飞机加油问题每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈,问: 为使至少一架飞机绕地球一圈回到起飞时的飞机场至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)3、微软面试题3--钢管取球问题四个男考生在一个房间里,水泥地面上凝着一根钢管(意思是说拔不动、弄不弯),底端封闭,内空,直径比一个乒乓球略大。
房间里有一把剪刀,一根10米长的绳子,请把掉进钢管的乒乓球拿出来4.微软面试题4--杀病狗问题一个大院子里住了50户人家,每家都养了一条狗,有一天他们接到通知说院子里有狗生病了,并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。
然而所有主人和他们的狗都不能够离开自己的房子,主人与主人之间也不能通过任何方式进行沟通,他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。
(就是说,每个主人只能看出其他49家的狗是不是生病,单独看自己的狗是看不出来的)第一天没有枪声,第二天还是没有枪声,第三天传出一阵枪声,问有多少条狗被枪杀。
因为是翻译的,所以有些条件不太清楚。
我再说明一下:1。
确实有狗病了,且狗病不会传染。
即病狗数目不变。
2。
相当于每个人无法看见自己的狗,只通过别人的狗的情况来判断。
每个人都绝顶聪明3。
每天每个人只思考一次,也就是说‘一天’只是一个抽象的概念,不要在‘一天上钻牛角尖。
5、微软面试题5--分金链问题及其延伸在《程序员》杂志试刊一中曾刊登过一道微软用来面试的题目:工人为你工作7天,回报为一根金条,必须在每天付给他们一段,且只能截2次,你将如何付费?我们再来看我自己编的一道题目:如何将7块金子放入3个箱子中,使我可以整箱取走任意块数?6、微软面试题6--测流量问题怎样简单的测量亚马逊河的流量?7、微软面试题7--三个灯泡有两间屋,甲和乙,甲屋有三个开关,乙屋有三个灯泡,甲屋是看不到乙屋,而甲屋的每一个开关是控制乙屋的其中一个灯泡,问你怎样可以只停留在甲屋一次,停留在乙屋一次,而可以知道那个开关是控制那个灯泡呢?8、微软面试题8--下水道盖子为什么下水道盖是圆的!!!9、微软面试题9--恐怖隧道赶集的时候突然下起雨来。
微软公司面试题及答案
4.一个岔路口分别通向诚实国和说谎国。来了两个人 已知一个是
诚实国的 另一个是说谎国的。诚实国永远说实话 说谎国永远说
谎话。现在你要去说谎国 但不知道应该走哪条路 需要问这两个
人。请问应该怎么问
5.12个球一个天平 现知道只有一个和其它的重量不同 问怎样称
Bono需花1 分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥
Larry需花10分钟过桥 他们要如何在17分钟内过桥呢 (这是
Micrsoft征聘人员时问的问题 你必须 在五分钟内答出来才可能获
给了逻辑学家一个求生的赌注机会。但是 逻辑学家在他哈哈大笑的
同时也在心里暗自窃喜 因为对于逻辑学家来说 不存在什么赌注机
会 自己是可以必然求生的。接着他向留下来的助手说了一句话 按
助手的回答 准确无误地走向了自由之门。 他说的是什么话 3.100
个人组成10*10的方队 横队称为行 纵队称为列。从每一行中挑出
把①⑨与⑩⑾作第二次称量
⒈如相等 说明⑿特别 把①与⑿作第三次称量即可判断是⑿是重
还是轻
⒉如①⑨ ⑩⑾说明要么是⑩⑾中有一个重的 要么⑨是轻的。
把⑩与⑾作第三次称量 如相等说明⑨轻 不等可找出谁是重球。
⒊如①⑨ ⑩⑾说明要么是⑩⑾中有一个轻的 要么⑨是重的。
把⑩与⑾作第三次称量 如相等说明⑨重 不等可找出谁是轻球。
小时
则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
微软面试问题举例全文-大学课件-在线文档
2. 美国有多少辆汽车?
3. 想象你在镜子前 ,请问 ,为什么 镜子中的影像可以颠倒左右 , 却不能 颠倒上下?
4. 如果你有无穷多的水 ,一个3夸脱 的和一个5夸脱的提桶 ,你如何准确 称出4夸脱的水?
5.你让工人为你工作七天 , 回报是一 根金条 。这根金条平分成相连的7段, 你必须在每天结束的时候给他们一段 金条 , 如果只许你两次把金条个红色弹球, 50个蓝色弹球 , 随机选出一个罐子, 随机选取出一个弹球放入罐子 , 怎么 给红色弹球最大的选中机会?在你的 计划中 ,得到红球的准确几率是多少?
8.你有四个装药丸的罐子 ,每个药丸 都有一定的重量 ,被污染的药丸是没 被污染的重量+ 1. 只称量一次 ,如何 判断哪个罐子的药被污染了?
9.你有一桶果冻 ,其中有黄色 ,绿色, 红色三种 , 闭上眼睛 ,抓取两个同种 颜色的果冻 。抓取多少个就可以确定 你肯定有两个同一颜色的果冻?
11. 如果要你能去掉50个州的任何 一个 ,那你去掉哪一个 ,为什么?
12. 请你估计一下北京有多少个加 油站?
6.有一辆火车以每小时15公里的速度 离开洛杉矶直奔纽约 , 另一辆火车以 每小时20公里的速度从纽约开往洛杉 矶 。如果有一 只鸟 , 以30公里每小时 的速度和两辆火车同时启动 ,从洛杉 矶出发 ,碰到另一辆车后返回 ,依次 在两辆火车来回飞行 ,直到两辆火车 相遇 ,请问 ,这只小鸟飞行了多长距 离?
想进微软的看过来,2011微软面试题全集
想进微软的看过来,2011微软面试题全集Microsoft Interview Questions虽然不是新的,但还是很不错的,~~The following are actual questions from actual interviews c onducted byMicrosoft employees on the main campus. Microsoft Consultan ts are sometimesallowed to have a life, so questions asked of them during i nterviews don'treally count and aren't listed.The questions tend to follow some basic themes:RiddlesAlgorithmsApplicationsThinkersRiddlesWhy is a manhole cover round?How many cars are there in the USA? (A popular varia nt is "How many gasstations are there in the USA?")How many manhole covers are there in the USA?You've got someone working for you for seven days an d a gold bar to paythem. The gold bar is segmented into seven connected pieces . You must givethem a piece of gold at the end of every day. If you are on ly allowed to maketwo breaks in the gold bar, how do you pay your worker?One train leaves Los Angeles at 15mph heading for Ne w York. Another trainleaves from New York at 20mph heading for Los Angeles on th e same track. If abird, flying at 25mph, leaves from Los Angeles at the same time as the trainand flies back and forth between the two trains until they collide, how farwill the bird have traveled?Imagine a disk spinning like a record player turn ta ble. Half of the diskis black and the other is white. Assume you have an unlimit ed number of colorsensors. How many sensors would you have to place around th e disk todetermine the direction the disk is spinning? Where would t hey be placed?Imagine an analog clock set to 12 o'clock. Note that the hour and minutehands overlap. How many times each day do both the hour and minute handsoverlap? How would you determine the exact times of the day that this occurs?You have two jars, 50 red marbles and 50 blue marble s. A jar will be pickedat random, and then a marble will be picked from the jar. P lacing all of themarbles in the jars, how can you maximize the chances of a red marble beingpicked? What are the exact odds of getting a red marble usi ng your scheme?Pairs of primes separated by a single number are cal led prime pairs.Examples are 17 and 19. Prove that the number between a pri me pair is alwaysdivisible by 6 (assuming both numbers in the pair are great er than 6). Nowprove that there are no 'prime triples.'There is a room with a door (closed) and three light bulbs. Outside theroom there are three switches, connected to the bulbs. You may manipulate theswitches as you wish, but once you open the door you can't change them.Identify each switch with its bulb.Suppose you had 8 billiard balls, and one of them wa s slightly heavier, butthe only way to tell was by putting it on a scale against a nother. What's thefewest number of times you'd have to use the scale to find the heavier ball?Imagine you are standing in front of a mirror, facin g it. Raise your lefthand. Raise your right hand. Look at your reflection. When you raise yourleft hand your reflection raises what appears to be his rig ht hand. But whenyou tilt your head up, your reflection does too, and does n ot appear to tilthis/her head down. Why is it that the mirror appears to rev erse left andright, but not up and down?You have 4 jars of pills. Each pill is a certain wei ght, except forcontaminated pills contained in one jar, where each pill is weight + 1. Howcould you tell which jar had the contaminated pills in just one measurement?The SF Chronicle has a word game where all the lette rs are scrambled up andyou have to figure out what the word is. Imagine that a scr ambled word is 5characters long:1. How many possible solutions are there?2. What if we know which 5 letters are being used?3. Develop an algorithm to solve the word.There are 4 women who want to cross a bridge. They a ll begin on the sameside. You have 17 minutes to get all of them across to the other side. It isnight. There is one flashlight. A maximum of two people can cross at onetime. Any party who crosses, either 1 or 2 people, must hav e the flashlightwith them. The flashlight must be walked back and forth, it cannot be thrown,etc. Each woman walks at a different speed. A pair must wal k together at therate of the slower woman's pace.Woman 1: 1 minute to crossWoman 2: 2 minutes to crossWoman 3: 5 minutes to crossWoman 4: 10 minutes to crossFor example if Woman 1 and Woman 4 walk across first, 10 mi nutes have elapsedwhen they get to the other side of the bridge. If Woman 4 t hen returns withthe flashlight, a total of 20 minutes have passed and you h ave failed themission. What is the order required to get all women across in 17 minutes?Now, what's the other way?If you had an infinite supply of water and a 5 quart and 3 quart pail, howwould you measure exactly 4 quarts?You have a bucket of jelly beans. Some are red, some are blue, and somegreen. With your eyes closed, pick out 2 of a like color. H ow many do youhave to grab to be sure you have 2 of the same?If you have two buckets, one with red paint and the other with blue paint,and you take one cup from the blue bucket and poor it into the red bucket.Then you take one cup from the red bucket and poor it into the blue bucket.Which bucket has the highest ratio between red and blue? Pr ove it mathematically.AlgorithmsWhat's the difference between a linked list and an a rray?Implement a linked list. Why did you pick the method you did?Implement an algorithm to sort a linked list. Why di d you pick the methodyou did? Now do it in O(n) time.Describe advantages and disadvantages of the various stock sorting algorithms.Implement an algorithm to reverse a linked list. Now do it without recursion.Implement an algorithm to insert a node into a circu lar linked list withouttraversing it.Implement an algorithm to sort an array. Why did you pick the method you did?Implement an algorithm to do wild card string matchi ng.Implement strstr() (or some other string library fun ction).Reverse a string. Optimize for speed. Optimize for s pace.Reverse the words in a sentence, i.e. "My name is Ch ris" becomes "Chris isname My." Optimize for speed. Optimize for space.Find a substring. Optimize for speed. Optimize for s pace.Compare two strings using O(n) time with constant sp ace.Suppose you have an array of 1001 integers. The inte gers are in randomorder, but you know each of the integers is between 1 and 1 000 (inclusive).In addition, each number appears only once in the array, ex cept for onenumber, which occurs twice. Assume that you can access each element of thearray only once. Describe an algorithm to find the repeated number. If youused auxiliary storage in your algorithm, can you find an a lgorithm that doesnot require it?Count the number of set bits in a number. Now optimi ze for speed. Nowoptimize for size.Multiple by 8 without using multiplication or additi on. Now do the samewith 7.Add numbers in base n (not any of the popular ones l ike 10, 16, 8 or 2 -- Ihear that Charles Simonyi, the inventor of Hungarian Notati on, favors -2 whenasking this question).Write routines to read and write a bounded buffer.Write routines to manage a heap using an existing ar ray.Implement an algorithm to take an array and return o ne with only uniqueelements in it.Implement an algorithm that takes two strings as inp ut, and returns theintersection of the two, with each letter represented at mo st once. Now speedit up. Now test it.Implement an algorithm to print out all files below a given root node.Given that you are receiving samples from an instrum ent at a constant rate,and you have constant storage space, how would you design a storage algorithmthat would allow me to get a representative readout of data , no matter when Ilooked at it? In other words, representative of the behavio r of the system todate.How would you find a cycle in a linked list?Give me an algorithm to shuffle a deck of cards, giv en that the cards arestored in an array of ints.The following asm block performs a common math funct ion, what is it?cwd xor ax, dxsub ax, dxImagine this scenario:I/O completion ports are communictaions ports which take ha ndles to files,sockets, or any other I/O. When a Read or Write is submitte d to them, theycache the data (if necessary), and attempt to take the requ est to completion.Upon error or completion, they call a user-supplied functio n to let the usersapplication know that that particular request has completed . They workasynchronously, and can process an unlimited number of simu ltaneous requests.Design the implementation and thread models for I/O complet ion ports.Remember to take into account multi-processor machines.Write a function that takes in a string parameter an d checks to see whetheror not it is an integer, and if it is then return the integ er value.Write a function to print all of the permutations of a string.Implement malloc.Write a function to print the Fibonacci numbers.Write a function to copy two strings, A and B. The l ast few bytes of stringA overlap the first few bytes of string B.How would you write qsort?How would you print out the data in a binary tree, l evel by level, startingat the top?ApplicationsHow can computer technology be integrated in an elev ator system for ahundred story office building? How do you optimize for avai lability? Howwould variation of traffic over a typical work week or floo r or time of dayaffect this?How would you implement copy-protection on a control which can be embeddedin a document and duplicated readily via the Internet?Define a user interface for indenting selected text in a Word document.Consider selections ranging from a single sentence up throu gh selections ofseveral pages. Consider selections not currently visible or only partiallyvisible. What are the states of the new UI controls? How wi ll the user knowwhat the controls are for and when to use them?How would you redesign an ATM?Suppose we wanted to run a microwave oven from the c omputer. What kind ofsoftware would you write to do this?What is the difference between an Ethernet Address a nd an IP address?How would you design a coffee-machine for an automob ile.If you could add any feature to Microsoft Word, what would it be?How would you go about building a keyboard for 1-han ded users?How would you build an alarm clock for deaf people?ThinkersHow are M&Ms made?If you had a clock with lots of moving mechanical pa rts, you took it apartpiece by piece without keeping track of the method of how i t wasdisassembled, then you put it back together and discovered that 3 importantparts were not included; how would you go about reassemblin g the clock?If you had to learn a new computer language, how wou ld you go about doing it?You have been assigned to design Bill Gates bathroom . Naturally, cost isnot a consideration. You may not speak to Bill.What was the hardest question asked of you so far to day?If MS told you we were willing to invest $5 million in a start up of yourchoice, what business would you start? Why?If you could gather all of the computer manufacturer s in the world togetherinto one room and then tell them one thing that they would be compelled todo, what would it be?Explain a scenario for testing a salt shaker.If you are going to receive an award in 5 years, wha t is it for and who isthe audience?How would you explain how to use Microsoft Excel to your grandma?Why is it that when you turn on the hot water in any hotel, for example,the hot water comes pouring out almost instantaneously?Why do you want to work at Microsoft?Suppose you go home, enter your house/apartment, hit the light switch, andnothing happens - no light floods the room. What exactly, i n order, are thesteps you would take in determining what the problem was?Interviewer hands you a black pen and says nothing but " This pen is red."。
微软面试问题及答案
微软面试问题及答案微软的相关问题会是什么样的问题呢?而它们的答案又是什么?下面微软面试问题及答案是想跟大家分享的,欢送大家浏览。
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.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?4.一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请问应该怎么问?5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)6.在9个点上画10条直线,要求每条直线上至少有三个点?7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?答案:1. 一要一头烧,一根从两头烧,再有一根做参照,两头烧完的记下位置(即烧到这里要半小时),把参照的那根从标记位置处剪开,取其中一段A。
一头烧的那根烧完后(就是一个小时后),把A从两头开始烧,烧完后即为十五分钟,加起来共一小时十五分钟。
2. 答案:四个~3. 大桶装满水,倒入小桶,大桶剩下2公升水。
小桶水倒掉,大桶剩2公升水倒入小桶中,大桶再装满后,倒入小桶至小桶满,大桶即剩4公升水。
4. 如果参加过类似于奥林匹克数学班的,都应做过这些题。
问他你的国家怎么走,他肯定指向的是诚实国。
5. 12个时可以找出那个是重还是轻,13个时只能找出是哪个球,轻重不知。
把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。
(13个时编号为⒀)第一次称:先把①②③④与⑤⑥⑦⑧放天平两边,㈠如相等,说明特别球在剩下4个球中。
把①⑨与⑩⑾作第二次称量,⒈如相等,说明⑿特别,把①与⑿作第三次称量即可判断是⑿是重还是轻⒉如①⑨<⑩⑾说明要么是⑩⑾中有一个重的,要么⑨是轻的。
微软面试的3道问题及答案
微软面试的3道问题及答案1、一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。
博物馆馆长需要如何写信给这位领导,将城砖取回。
2、手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间),解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。
请给所有已购买的用户写信告诉解决方案。
3、营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,王小姐的经理怎么写信给李先生试图将钱要回来?微软中国公司总裁唐骏说:“真可惜,我在很多场合都出过这三题,但到目前为止,还没有一个人能完全答对,有人答对了一题,所以他当上了我的助理。
”第一题:尊敬的**领导:您好!首先感谢您到我馆检查指导工作!按照你的指示,把相关的工作进行了完善,使我们的工作有了很大提高。
在您走后,一位同志急着告诉我,您带走了一块明代的城砖,问我怎么办,因为国家规定博物馆的收藏品不能变为私有,否则收藏者是违法的。
我笑着告诉他,这是领导在考验我们,看我们的工作是否严谨。
我们真诚地感谢您为了考验我们的工作的良苦用心,同时,为了报答您对我们工作的指导,我们将于**月**日专门送一块该砖的仿制品作为纪念,同时,取回我们的原砖。
再次感谢你对我们工作的指导与关怀。
致礼 ***博物馆馆长: *年*月*日(此题的关键我以为应激发领导的崇高心理。
不知道大家是否记得周恩来用玩魔术的方法从外宾怀中取出被盗夜光杯的故事。
所以,这里我用了相似的办法。
这里要注意两点,一是保住领导的面子,二是必须把砖拿回来,三是不能让领导认为现在博物馆的管理工作不到位,中间有这样一句话“问我怎么办,因为国家规定博物馆的收藏品不能变为私有,否则收藏者是违法的。
”,我们不是怕东西被拿走了,潜台词我们信任领导,而是怕领导违法,因为是为领导担心,一句平实的话,分量很重,到这个份儿上,没有哪个领导再敢不还了。
微软入职测试题
微软入职测试题
1.编程题:请写一个函数,将输入的字符串反转并输出。
2.逻辑题:在一张纸上,有100个点,每个点都有一个坐标。
现在请你给每
个点涂上颜色,使得任意两个相邻的点不同色。
请问最少需要涂多少个点?
3.团队题:假设你被分配到一个小团队,但是团队中有一个成员表现不佳,
影响了整个项目的进度。
你会如何处理这个问题?
4.沟通题:如果你与一个同事意见不合,你会如何处理这个问题?
5.商业题:假设你是一家电商公司的产品经理,现在公司想要扩展业务到新
的市场,你会如何制定产品策略?
6.系统设计题:请设计一个能够处理大量请求的高可用系统,并且能够支持
多种语言和平台。
7.项目管理题:请描述一下你如何使用敏捷开发方法管理一个复杂的项目,
并确保按时交付。
8.文化题:在微软,我们重视多元文化和包容性。
请分享一个你在之前的经
历中如何促进团队中的多元化和包容性的例子。
9.领导力题:如果你被选为一个团队的负责人,你会如何激励团队成员并促
进他们的职业发展?
10.技术支持题:请描述一下你如何解决一个复杂的网络问题。
微软面试题面试官问答
微软面试题面试官问答微软面试题:现在我们要问一个问题,看看你的创造性思维能力。
不要想得太多,运用日常生活中的常识,描述一下你的想法。
这个问题是,下水道的井盖为什么是圆的?A:它们并不都是圆的。
有些是方的。
的确有些圆井盖,但我也看过方的,长方的。
微软面试题:不过我们只考虑圆形的井盖,它们为什么是圆的?A:如果我们只考虑圆的,那么它们自然是圆的。
微软面试题:我的意思是,为什么会存在圆的井盖?把井盖设计成圆形的有什么特殊的意义吗?A:是有特殊意义。
当需要覆盖的洞是圆形时,通常盖子也是圆的。
用一个圆形的盖子盖一个圆形的洞,这是最简单的办法。
微软面试题:你能想到一个圆形的井盖比方形的井盖有哪些优点吗?A:在回答这个问题之前,我们先要看看盖子下面是什么。
盖子下面的洞是圆的,因为圆柱形最能承受周围土地的压力。
而且,下水道出入孔意味着要留出足够一个人通过的空间,而一个顺着梯子爬下去的人的横截面基本是圆的。
所以圆形自然而然地成为下水道出入孔的形状。
圆形的井盖只是为了覆盖圆形的洞。
微软面试题:你认为存在安全方面的考虑吗?我的意思是,方形的井盖会不会掉进去,因此造成人身伤害?A:不大可能。
有时在一些方形洞上也会看到方形的盖子。
这种盖子比入大,周围有横档。
通常这种盖子是金属质地,非常重。
我们可以想象一下,两英尺宽的方形洞,1到英寸宽的横档。
为了让井盖掉进去,需要抬起一端,然后旋转30度,这样它就不受横档的妨碍了,然后再将井盖与地平线成45度角,这时转移的重心才足以让井盖掉下去。
是的,井盖的确存在掉下去的可能,但可能性非常小。
只要对负责开井盖的人稍加培训,他就不会犯这样的错误。
从工程学的角度来看,井盖的形状完全取决于它要覆盖的洞的形状。
面试官(面有难色):失陪一下;我要与管理层谈点事情。
(离开了房间)。
微软公司的面试问题
微软公司的面试问题微软公司的面试问题微软公司的面试问题1★如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。
然后你将各个零件重新组装起来,最后发现有三个重要零件没有放进去。
这时你如何重新组装这个时钟?★如果你需要学习一门新的计算机语言,你会怎样做?★假设由你负责设计比尔·盖茨的卫生间。
当然,钱不成问题,但是你不可以和比尔谈。
你会怎样做?★到目前为止,你遇到的最难回答的问题是什么?★如果微软公司说,我们愿意投资500万美元用来开发你提出的方案。
那么你会做什么?为什么?★如果你将世界上所有的计算机制造商召集起来,告诉他们必须要做一件事,你会让他们做什么事?★如果你在五年内会得到一笔奖金,你认为会是因为什么?关注你的成绩的人会是谁?★你如何教自己的奶奶使用微软Excel表格系统?★为什么当我们在任何一家宾馆打开热水龙头时,热水会马上流出来?★你为什么想在微软工作?★假设你回到家,进入自己的房间,打开电灯开关,可是一点反应都没有——灯没有亮。
这时,你在判断问题出在哪里时,会依次采取怎样的做法?来源:新浪微软公司的面试问题2★链接表和数组之间的区别是什么?★做一个链接表,你为什么要选择这样的方法?★选择一种算法来整理出一个链接表。
你为什么要选择这种方法?现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。
现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。
★用一种算法整理一个数组。
你为什么选择这种方法?★用一种算法使通用字符串相匹配。
★颠倒一个字符串。
优化速度。
优化空间。
★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。
★找到一个子字符串。
优化速度。
优化空间。
★比较两个字符串,用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。
微软公司那些最让应聘者头疼的面试习题目
微软公司那些最让应聘者头疼的面试习题目以下是微软公司的员工在面试时所遇到的问习题。
微软的顾问有时会得到一些特殊待遇,因此在面试时询问他们的问习题其实不真的算数,所以没有列在下面。
这些问习题往往遵循以下一些基本主习题:难习题、运算、应用、头脑。
难习题★为什么下水道的井盖是圆的?★美国有多少辆车?(一个常见的类似问习题是:美国有多少家加油站?)★美国有多少个下水道井盖?★你让某些人为你工作了七天,你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
假如你只能将这根金条切割两次,你怎样给这些工人分?★一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。
假如一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?★假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色,一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向,你需要在它四周摆多少个颜色传感器?它们应该被摆放在什么位置?★假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中,时针和分针共重叠多少次?你知道它们重叠时的详细时间吗?★你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子,然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的时机?利用这种方法,拿到红球的几率有多大?★中间只隔一个数字的两个奇数被称为奇数对,比如17和19。
证明奇数对之间的数字总能被6整除(假设这两个奇数都大于6)。
现在证明没有由三个奇数组成的奇数对。
★一个屋子有一个门(门是关闭的)和3盏电灯。
屋外有3个开关,分别与这3盏灯相连。
你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。
确定每个开关详细管哪盏灯。
★假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上比照。
面试_微软面试100题全部答案
本文自CSDN大牛的一篇博客:/v_july_v/article/details/6870251作者:July、阿财时间:二零一一年十月十三日。
我能够看到此文,还要多同学!让我得以及时分享给大家微软面试100题全部答案个人整理的前60题的答案可参见以下三篇文章:1.微软100题第1题-20题答案/v_JULY_v/archive/2011/01/10/6126406.aspx [博文 I]2.微软100题第21-40题答案/v_JULY_v/archive/2011/01/10/6126444.aspx[博文II]3.微软100题第41-60题答案/v_JULY_v/archive/2011/02/01/6171539.aspx[博文III]最新整理的全部100题的答案参见如下(重复的,以及一些无关紧要的题目跳过):1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。
首先我们定义的二元查找树节点的数据结构如下:struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNode *m_pRight; // right child of node};ANSWER:This is a traditional problem that can be solved using recursion.For each node, connect the double linked lists created from left and right child node to form a full list./*** param root The root node of the tree* return The head node of the converted list.*/BSTreeNode * treeToLinkedList(BSTreeNode * root) {BSTreeNode * head, * tail;helper(head, tail, root);return head;}void helper(BSTreeNode *& head, BSTreeNode *& tail, BSTreeNode *root) {BSTreeNode *lt, *rh;if (root == NULL) {head = NULL, tail = NULL;return;}helper(head, lt, root->m_pLeft);helper(rh, tail, root->m_pRight);if (lt!=NULL) {lt->m_pRight = root;root->m_pLeft = lt;} else {head = root;}if (rh!=NULL) {root->m_pRight=rh;rh->m_pLeft = root;} else {tail = root;}}2.设计包含min 函数的栈。
微软历年经典面试试题
微软历年经典面试试题微软历年经典面试试题汇总创建于1975年的微软公司是世界个人和商用计算机软件行业的领袖。
微软公司为用户提供范围广泛的产品和服务,并通过优秀的软件予人们在任何时间、任何地点、通过任何设备进行沟通的能力。
想要进入微软公司?知己知彼,班战不殆,接下来奉上精选的微软面试题:★链接表和数组之间的区别是什么?★做一个链接表,你为什么要选择这样的方法?★选择一种算法来整理出一个链接表。
你为什么要选择这种方法?现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。
现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。
★用一种算法整理一个数组。
你为什么选择这种方法?★用一种算法使通用字符串相匹配。
★颠倒一个字符串。
优化速度。
优化空间。
★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。
★找到一个子字符串。
优化速度。
优化空间。
★比较两个字符串,用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。
此外,除一个数字出现两次外,其他所有数字只出现一次。
假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。
如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的`算法吗?★不用乘法或加法增加8倍。
现在用同样的方法增加7倍。
★如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影响?★你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施,防止被非法复制?★你如何重新设计自动取款机?★假设我们想通过电脑来操作一台微波炉,你会开发什么样的软件来完成这个任务?★你如何为一辆汽车设计一台咖啡机?★ 如果你想给微软的Word系统增加点内容,你会增加什么样的内容?★你会给只有一只手的用户设计什么样的键盘?★你会给失聪的人设计什么样的闹钟?★如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。
微软技术支持面试常见问题
微软技术支持面试常见问题微软技术支持岗位是一个非常重要的职位,通常要求应聘者具备良好的技术知识和沟通能力。
在面试过程中,面试官可能会提出一些常见的问题来评估应聘者的技能和适应能力。
以下是一些常见的微软技术支持面试问题:1. 请介绍一下你的技术背景和经验。
这是一个常见的开场问题,面试官希望了解面试者的技术背景和经验。
应聘者可以介绍自己的学历、工作经历、参与的项目等。
同时,面试者还可以提及自己在微软产品或相关技术上的专长。
2. 如果用户反馈某个微软产品存在问题,你会如何解决?这个问题考察了应聘者的解决问题的能力和逻辑思维能力。
应聘者可以提到先了解用户的具体问题,然后尝试提供解决方案,比如重新安装或更新软件,检查设备设置,或者提供详细的步骤指导用户解决问题。
3. 如何处理一个愤怒的用户?这个问题测试了应聘者的沟通和客户服务技巧。
应聘者可以提到要保持冷静和耐心,并积极倾听用户的抱怨,承认问题并提供解决方案。
同时,应聘者还可以提到要关注用户的情绪,并尽力帮助用户解决问题,以提高用户满意度。
4. 你对微软的主要产品有什么了解?面试官想了解应聘者对微软产品的熟悉程度。
应聘者可以提及微软的操作系统如Windows,办公软件如Office Suite,云服务如Azure等,并简要介绍一些产品的主要功能和用途。
5. 什么是蓝屏死机(BSOD),你会如何处理?这是一个针对Windows操作系统的问题。
应聘者可以解释蓝屏死机是操作系统发生严重错误导致系统崩溃的情况。
应聘者可以提到采取以下步骤:查看错误代码,重启计算机,检查最近的硬件或软件更改,运行系统诊断工具等。
同时,应聘者还可以指出蓝屏死机的原因可能是硬件或软件问题,需要进一步的排查和解决。
6. 如何远程访问用户的计算机来解决问题?微软技术支持通常需要远程访问用户的计算机来解决问题。
应聘者可以提到使用远程桌面工具如TeamViewer、Windows远程协助等,或者使用微软的远程协助工具进行远程访问。
微软经典面试题(附答案)(1)
微软经典面试题(附答案)(1)微软经典面试题名牌有名牌的理由,就连招聘也与众不同。
微软公司的招聘一向都是人们议论的话题,说它百般刁难的有之,说它独出机杼的有之。
在这里笔者试着把微软在招聘过程中所用过的几则试题拿出来让大家发表意见,看看这些考题究竟想考察应聘者什么样的素质。
一般来说,微软的面试问题分为4类:谜语类试题、数学型试题、智力性试题、应用程序类试题。
先举两个谜语类试题:1、美国有多少辆汽车2、将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁小张:这两道试题并不难,我想他可能只是想考察一下应聘者的应变能力,亦即在短时间内快速应对不规范问题的能力。
孙先生:很明显,这是两道答案开放的试题。
我想它是为了考察应聘者能否对一个问题进行符合逻辑的创造性的思考,并迅速通过这种思考寻求到解决问题的办法。
至于答案,发问者显然并不关心。
裘副教授:问题是开放性的,但指向性也很明显。
应聘者是否能在很短的时间对出其不意的问题作出反应,并能够有逻辑地回答这样的问题,发问者同样希望能够得到出其不意的答案。
有不少人通过在网上搜集这种试题来准备答案,显然大违发问者的本意。
重复的答案都不是好答案。
下面是两道数学型的试题:1、1000有几位数,为什么2、编一个程序求质数的和,例如F7=1+3+5+7+11+13+17=58。
小陆:数学试题与应用程序试题是微软面试中指向性最明显的一类试题。
这些试题就是考察应聘者的数学能力与计算机能力。
师女士:微软是一家电脑软件公司,当然要求其员工有一定的计算机和数学能力,面试中自然就会考察这类能力。
微软的上述面试题目就考察了应聘人员对基础知识的掌握程度、对基础知识的应用能力,甚至暗含了对计算机基本原理的考察。
所以,这样的面试题目的确很“毒辣”,足以筛选到合适的人。
下面是智力题:1、烧一根不均匀的绳需用一个小时,如何用它来判断半个小时小何:我觉得我很难理解微软这一部分的试题,我大多数时候并不知道他考察我什么,有时候我甚至觉得它仅仅是脑筋急转弯。
微软面试题及答案
微软面试题及答案(很需要开放性思维啊)第一组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.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?
3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?
4.一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请问应该怎么问?
5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)
6.在9个点上画10条直线,要求每条直线上至少有三个点?
7.在一天的24小时之中,时钟的时针、分针和秒针完全重
合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
职场贴士:填补上司不擅长的方面。
人各有所长。
有的领导擅长管理而不懂经济、技术,那么,秘书则应在经济、技术方面予以弥补;有的领导是技术人才,但在社交、应酬方面相对欠缺,秘书则应在社交、应酬方面多“出头露面”。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2011年微软的面试题
第一组
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个房间,每个房间内有一囚犯。
一天,监狱长说,你们狱房外有一电灯,你们在放风时可以控制这个电灯(熄或亮)。
每天只能有一个人出来放风,并且防风是随机的。
如果在有限时间内,你们中的某人能对我说:“我敢保证,现在每个人都已经至少放过一次风了。
”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略,大致多久他们可以被释放?。