资源描述:
《经典面试题60道》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、经典面试题60道Microsoft15interviewquestionsThereisanintegerarraythatasksfortheleastvalueofthediffereneebetweenthetwovalues,Remember,youdon'thavetofigureoutwhatthetwoNumbersare,aslongasyougettheminimum・Writeafunctionthatchecksifthecharacterisaninteger,andifitis,returntheintegervalue・(or:howtowrit
2、eafunctionfromastringtoalongplasticinonlyfourlinesofcode?)Giveafunctiontooutputallthepermutationsofastring・(a)writethesamecodethatimplementsthemalloc()memoryallocationfunction.(b)giveAfunctiontocopytwostringsAandb.ThelastfewbytesofstringAandthefirstfewbytesofstringBoverlap・Howdoyouwriteapr
3、ogramthatputsanorderedintegerarrayinabinarytree?Howdoyouprintbinarytreenodedatafromthetop?Programming,please・Howdoyoulistalistinorder(thatis,reverseorder,watchtheboundaryconditionofthelist,andconsidertheemptylinkedlist)?Writecodethatwillimplementthefunctionofintatoi(constchar*PSTR)・Program
4、mingimplementsthedivisionoftwopositiveintegersProgrammingimplementstwopositiveintegerdivision,ofcoursenotusingthedivisionoperator・//returnx/y.Intdiv(constintx,constinty)Inthesortingarray,findthenumberofoccurrencesofagivennumberForexample[1,2,2,2,3]thenumberofoccurrencesof2is3times・IhaveNpo
5、intsontheplane,Ihavealineforeverytwopoints,Findthetwopointsofthelinewheretheslopeisthelargest(theslopedoesn,texist)・Themoreefficient,thebetter・Inanintegersequenee,thevalueofanelementmaybeanywherefrom0to65535,andthesamenumberwillnotberepeated・0isanexceptionandcanberepeated.Todesignanalgorit
6、hm,whenyoupick5valuesrandomlyfromthelist,determinewhetherthesefivevaluesarecontiguous・Note:-5valuesareallowedindisorder・Forexample:8,7,5,0,6Minus0isgoingtobeequaltoanynumber・Forexample:8,7,5,0,6,0canbemadeupto9or4Minus0canberepeatedmultipletimes・Ifit's0(n2),youdon,tscore・Designanalgorithmt
7、ofindthenearestcommonparentofanytwonodesinabinarytree・Ifit's0(n2),youdon,tscore・14,asortingbinarytree,f二(maximum+minimum)/2,Designanalgorithmtofindthenodesthatareclosesttofandgreaterthanf・Ifit's0(n2),youdon,tscore・Inanintegersequence,theelementmaybe1~N(Nisalar