各大公司招聘考试算法笔试题含答案.pdfVIP

各大公司招聘考试算法笔试题含答案

1、将一整数逆序后放入一数组中（要求递归实现）

voidconvert(int*result,intn){

if(n10)

convert(result+1,n/10);

*resultn%10;

}

intmain(intargc,char*argv[]){

intn123456789,result[20]{};

convert(result,n);

printf(%d:,n);

for(inti0;i9;i++)

printf(%d,result[i]);

}

2、求高于平均分的学生学号及成绩（学号和成绩人工输入）

doublefind(inttotal,intn){

intnumber,score,average;

scanf(%d,number);

if(number!0){

scanf(%d,score);

averagefind(total+score,n+1);

if(scoreaverage)

printf(%d:%d\n,number,score);

returnaverage;

}else{

printf(Average%d\n,total/n);

returntotal/n;

}

}

intmain(intargc,char*argv[]){

find(0,0);

}

3、递归实现回文判断（如：abcdedbca就是回文，判断一个面试者对递归理解的简单程序）

intfind(char*str,intn){

if(n1)return1;

elseif(str[0]str[n-1])returnfind(str+1,n-2);

elsereturn0;

118/

}

intmain(intargc,char*argv[]){

char*strabcdedcba;

printf(%s:%s\n,str,find(str,strlen(str))?Yes:No);

}

4、组合问题（从M个不同字符中任取N个字符的所有组合）

voidfind(char*source,char*result,intn){

if(n1){

while(*source)

printf(%s%c\n,result,*source++);

}else{

inti,j;

for(i0;source[i]!0;i++);

for(j0;result[j]!0;j++);

for(;in;i--){

result[j]*source++;

result[j+1]\0;

find(source,result,n-1);

}

}

}

intmain(intargc,char*argv[]){

intconstn3;

char*sourceABCDE,result[n+1]{0};

if(n0strlen(source)0nstrlen(source))

find(source,result,3);

}

5、分解成质因数(如435234251*17*17*3*2，据说是华为笔试题)

voidprim(intm,intn){

if(mn){

while(m%n!0)n++;

m/n;

prim(m,n);

printf(%d*,n);

}

}

intmain(int