各大公司算法筆試題

1、1、將一整數(shù)逆序后放入一數(shù)組中（要求遞歸實(shí)現(xiàn)）、將一整數(shù)逆序后放入一數(shù)組中（要求遞歸實(shí)現(xiàn)）voidconvert(intresultintn)if(n=10)convert(result1n10)result=n%10intmain(intargcargv[])intn=123456789result[20]=convert(resultn)printf(“%d:“n)f(inti=0i=average)printf(“%d:%dn“n

2、umbersce)returnaverageelseprintf(“Average=%dn“totaln)returntotalnintmain(intargcargv[])find(00)3、遞歸實(shí)現(xiàn)回文判斷（如：、遞歸實(shí)現(xiàn)回文判斷（如：abcdedbcaabcdedbca就是回文，判斷一個(gè)面試者對(duì)遞歸理解的簡(jiǎn)單程序）就是回文，判斷一個(gè)面試者對(duì)遞歸理解的簡(jiǎn)單程序）intfind(strintn)if(n=0FindPath(XV[k]

3、YH[k])Maze[X][Y]=ointmain(intargcargv[])FindPath(10)7、隨機(jī)分配座位，共、隨機(jī)分配座位，共5050個(gè)學(xué)生，使學(xué)號(hào)相鄰的同學(xué)座位不能相鄰個(gè)學(xué)生，使學(xué)號(hào)相鄰的同學(xué)座位不能相鄰(早些時(shí)候用早些時(shí)候用C#寫(xiě)的，沒(méi)有用寫(xiě)的，沒(méi)有用C改寫(xiě)）改寫(xiě)）。staticvoidMain(string[]args)intTmp=0Count=50int[]Seats=newint[Count]bool[]St

4、udents=newbool[Count]System.RomRStudent=newSystem.Rom()Students[Seats[0]=RStudent.Next(0Count)]=truef(inti=1iCount)Tmp=(int)RStudent.Next(0Count)if((!Students[Tmp])Students[Tmp]=truefeach(intStudentinSeats)System.Console