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. 如果参加过类似于奥林匹克数学班的，都应做过这些题。
问他你的国家怎么走，他肯定指向的是诚实国。
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.技术支持题：请描述一下你如何解决一个复杂的网络问题。
- 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个房间，每个房间内有一囚犯。
一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。
每天只能有一个人出来放风，并且防风是随机的。
如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。
”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?。