《计算机常见算法面试题》由会员分享，可在线阅读，更多相关《计算机常见算法面试题（5页珍藏版）》请在金锄头文库上搜索。
1、简介：计算机考研之家搜集的华为C语言经典面试题，来试试你的C语言水平吧。每道题都附有详细解答和讲解，很有参考价值的C语言面试题。怎么判断链表中是否有环boolCircleInList(Link*pHead)if(pHead=NULL|pHead-next=NULL)一函数，实现删除字符串str1中含有的字符串str2.第二个就是利用一个KMP匹配算法找到str2然后删除(用链表实现的话，便捷于数组)/*雅虎笔试题(字符串操作)给定字符串A和B,输出A和B中的最大公共子串。比如A=aocdfeB=pmcdfa则输出cdf*/一个函数比较两个字符串str1和str2的大小，若相等返回0，若str1
2、大于str2返回1，若str1小于str2返回1intstrcmp(constchar*src,constchar*dst)intret=0;while(!(ret=*(unsignedchar*)src-*(unsignedchar*)dst)&*dst)+src;+dst;if(ret0)ret=1;return(ret);3,求1000！的未尾有几个0(用素数相乘的方法来做，如72=2*2*2*3*3);求出1-1000里，能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,能被625整除的数的个数n4.1000!末尾的零的个数=n1+n2+n3+n4;#
3、include#defineNUM1000intfind5(intnum)intret=0;while(num%5=0)num/=5;ret+;returnret;intmain()intresult=0;inti;for(i=5;idata=Value)if(pNode-front=NULL)pHeader=pNode-next;pHeader-front=NULL;elseif(pNode-next!=NULL)pNode-next-front=pNode-front;pNode-front-next=pNode-next;Node*pNextNode=pNode-next;deletep
4、Node;pNode=pNextNode;bRet=TRUE;编程实现：找出两个字符串中最大公共子字符串,如abccade,dgcadde的最大子串为cadintGetCommon(char*s1,char*s2,char*r1,char*r2)intlen1=strlen(s1);intlen2=strlen(s2);intmaxlen=0;for(inti=0;ilen1;i+)for(intj=0;jlen2;j+)if(s1i=s2j)intas=i,bs=j,count=1;while(as+1len1&bs+1maxlen)maxlen=count;*r1=s1+i;*r2=s2+
5、j;3.编程实现：把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列库函数char*test3(longnum)char*buffer=(char*)malloc(11);buffer0=0;buffer1=x;buffer10=0;char*temp=buffer+2;for(inti=0;i=0tempi:tempi+16;tempi=tempi10tempi+48:tempi+55;)returnbuffer;)输入N,打印N*N矩阵比如N=3,打印：12389476512341213145111615610987解答：1 #defineN15intsNN;
6、voidmain()(intk=0,i=0,j=0;inta=1;for(;k(N+1)/2;k+)(while(jN-k)sij+=a+;i+;j-;while(ik-1)sij-=a+;i-;j+;while(ik)si-j=a+;i+;j+;)for(i=0;iN;i+)for(j=0;jN;j+)coutsijt;coutendl;2 defineMAX_N100intmatrixMAX_NMAX_N;/* (x,y)：第一个元素的坐标* start：第一个元素的值* n：矩阵的大小*/voidSetMatrix(intx,inty,intstart,intn)inti,j;if(n=
7、0)调用库函数，实现strcpy函数。2. 解释为什么要返回char*。解说：的实现代码char*strcpy(char*strDest,constchar*strSrc)if(strDest=NULL)|(strSrc=NULL)Invalidargument(s);/2char*strDestCopy=strDest;(*strDest+=*strSrc+)!=0);strDestCopy;错误的做法：1(A)不检查指针的有效性，说明答题者不注重代码的健壮性。(B) 检查指针的有效性时使用(!strDest)|(!strSrc)或(!(strDest&strSrc)，说明答题者对C语言中类
8、型的隐式转换没有深刻认识。在本例中char*转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C+m门增加了bool、true、false三个关键字以提供更安全的条件表达式。(C) 检查指针的有效性时使用(strDest=0)|(strSrc=0)，说明答题者不知道使用常量的好处。直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0,如果出现拼写错误，编译器就会检查出来。2(A)returnnewstring(Inv
9、alidargument(s);，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄漏。(B)return0;，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调用者还可能无法检查返回值(见后面的链式表达式)。妄想让返回值肩负返回正确值和异常值的双重功能，其结果往往是两种功能都失效。应该以抛出异常来代替返回值，这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。3(A)忘记保存原始的strDest值，说明答题者逻辑思维不严密。4(A) 循环写成while(*strDest+=*strSrc+);，同1(B)。(B) 循环写成while(*strSrc!=0)*strDest+=*strSrc+;，说明答题者对边界条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上0。
