搜索
微软试题微软，软件业的巨人，是每个的特别是年轻软件开发人的梦想之地，微软的面试是非常严格的，录取比例大约是60有中选一人，相信可爱的梦想家们肯定急切的想知道怎么样才能幸运的成为1/60！微软面试试题可分为（1）迷语，（2）算法，（3）应用程序，（4）智力等等，本文为迷语篇现取部分试题内容：1.为什么下水道的盖子是圆的？2.美国有多少辆汽车？3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如果给你的工人付费？4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？9.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？10.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？11.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？Riddles*Whyisamanholecoverround?*HowmanycarsarethereintheUSA?*You'vegotsomeoneworkingforyouforsevendaysandagoldbartopaythem.Thegoldbarissegmentedintosevenconnectedpieces.Youmustgivethemapieceofgoldattheendofeveryday.Ifyouareonlyallowedtomaketwobreaksinthegoldbar,howdoyoupayyourworker?*OnetrainleavesLosAngelesat15mphheadingforNewYork.AnothertrainleavesfromNewYorkat20mphheadingforLosAngelesonthesametrack.Ifabird,flyingat25mph,leavesfromLosAngelesatthesametimeasthetrainandfliesbackandforthbetweenthetwotrainsuntiltheycollide,howfarwillthebirdhavetraveled?*Youhavetwojars,50redmarblesand50bluemarbles.Ajarwillbepickedatrandom,andthenamarblewillbepickedfromthejar.Placingallofthemarblesinthejars,howcanyoumaximizethechancesofaredmarblebeingpicked?Whataretheexactoddsofgettingaredmarbleusingyourscheme?*Imagineyouarestandinginfrontofamirror,facingit.Raiseyourlefthand.Raiseyourrighthand.Lookatyourreflection.Whenyouraiseyourlefthandyourreflectionraiseswhatappearstobehisrighthand.Butwhenyoutiltyourheadup,yourreflectiondoestoo,anddoesnotappeartotilthis/herheaddown.Whyisitthatthemirrorappearstoreverseleftandright,butnotupanddown?*Youhave4jarsofpills.Eachpillisacertainweight,exceptforcontaminatedpillscontainedinonejar,whereeachpillisweight+1.Howcouldyoutellwhichjarhadthecontaminatedpillsinjustonemeasurement?*Ifyouhadaninfinitesupplyofwateranda5quartand3quartpail,howwouldyoumeasureexactly4quarts?*Youhaveabucketofjellybeans.Somearered,someareblue,andsomegreen.Withyoureyesclosed,pickout2ofalikecolor.Howmanydoyouhavetograbtobesureyouhave2ofthesame?*Whichwayshouldthekeyturninacardoortounlockit?*Ifyoucouldremoveanyofthe50states,whichstatewoulditbeandwhy?数学篇1、1000!有几位数，为什么2、F(n)=1n8n12F(n)=2n2F(n)=3n=6F(n)=4n=other使用+-*/和sign(n)函数组合出F(n)函数sign(n)=0n=0sign(n)=-1n0sign(n)=1n03、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58只有5分钟,超过5分钟就放弃,因为你绝对不会被微软招聘.这是微软招聘时的智力测试!!!!超过5分钟,淘汰!!!!1烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？2。。。。。。。。。请仅用一笔画四根直线，将上图9各点全部连接。3对一批编号为1~100全部开关朝上（开）的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关。。。。。。问：最后为关熄状态的灯的编号。Applications*Howcancomputertechnologybeintegratedinanelevatorsystemforahundredstoryofficebuilding?*Howdoyouoptimizeforavailability?Howwouldvariationoftrafficoveratypicalworkweekorfloorortimeofdayaffectthis?*HowwouldyouredesignanATM?*Supposewewantedtorunamicrowaveovenfromthecomputer.Whatkindofsoftwarewouldyouwritetodothis?*Howwouldyoudesignacoffee-machineforanautomobile.Thinkers*HowareM&Msmade?*Ifyouhadtolearnanewcomputerlanguage,howwouldyougoaboutdoingit?*IfMStoldyouwewerewillingtoinvest$5millioninastartupofyourchoice,whatbusinesswouldyoustart?Why?*Ifyoucouldgatherallofthecomputermanufacturersintheworldtogetherintooneroomandthentellthemonethingthattheywouldbecompelledtodo,whatwoulditbe?*Explainascenariofortestingasaltshaker.*Ifyouaregoingtoreceiveanawardin5years,whatisitforandwhoistheaudience?*HowwouldyouexplainhowtouseMicrosoftExceltoyourgrandma?*Whyisitthatwhenyouturnonthehotwaterinanyhotel,forexample,thehotwatercomespouringoutalmostinstantaneously?Algorithms*What'sthedifferencebetweenalinkedlistandanarray?*Implementanalgorithmtosortalinkedlist.Whydidyoupickthemethodyoudid?*Implementanalgorithmtosortanarray.Whydidyoupickthemethodyoudid?*Implementstrstr()(orsomeotherstringlibraryfunction).*Reverseastring.Optimizeforspeed.Optimizeforspace.*Countthenumberofsetbitsinanumber.Nowoptimizeforspeed.Nowoptimizeforsize.*Howwouldyoufindacycleinalinkedlist?*Givemeanalgorithmtoshuffleadeckofcards,giventhatthecardsarestoredinanarrayofints.*Writeafunctionthattakesinastringparameterandcheckstoseewhetherornotitisaninteger,andifitisthenreturntheintegervalue.*Writeafunctiontoprintallofthepermutationsofastring.*Implementmalloc.*WriteafunctiontoprinttheFibonaccinumbers.*Writeafunctiontocopytwostrings,AandB.ThelastfewbytesofstringAoverlapthefirstfewbytesofstringB.*Howwouldyouprintoutthedatainabinarytree,levelbylevel,startingatthetop?部分微软试题1、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥Edge需花2分钟过桥Adam需花5分钟过桥Larry需花10分钟过桥他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须在五分钟内答出来才可能获得聘用。2、10个红球，10个白球，两个相同的包，如何放置才能使任意从一包中拿一个球是红球的可能性最高？是多少？3、三层、四层二叉树有多少种？4、1——100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？