计算机常见算法面试题.doc

简介：计算机考研之家搜集的华为C语言经典面试题，来试试你的C语言水平吧。每道题都附有详细解答和讲解，很有参考价值的C语言面试题。 怎么判断链表中是否有环？ bool CircleInList(Link* pHead) { if(pHead = = NULL || pHead-next = = NULL)//无节点或只有一个节点并且无自环 return (false); if(pHead-next = = pHead)//自环 return (true); Link *pTemp1 = pHead;//step 1 Link *pTemp = pHead-next;//step 2 while(pTemp != pTemp1 pTemp != NULL pTemp-next != NULL) { pTemp1 = pTemp1-next; pTemp = pTemp-next-next; } if(pTemp = = pTemp1) return (true); return (false); } 两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串 void insert(char *s, char *t, int i) { memcpy(s[strlen(t)+i],s[i],strlen(s)-i); memcpy(s[i],t,strlen(t)); s[strlen(s)+strlen(t)]=\0; } 1。编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的。 char * search(char *cpSource, char ch) { char *cpTemp=NULL, *cpDest=NULL; int iTemp, iCount=0; while(*cpSource) { if(*cpSource == ch) { iTemp = 0; cpTemp = cpSource; while(*cpSource == ch) ++iTemp, ++cpSource; if(iTemp iCount) iCount = iTemp, cpDest = cpTemp; if(!*cpSource) break; } ++cpSource; } return cpDest; } 2。请编写一个 C 函数，该函数在给定的内存区域有哪些信誉好的足球投注网站给定的字符，并返回该字符所在位置索引值。 int search(char *cpSource, int n, char ch) { int i; for(i=0; ireturn i; } 一个单向链表，不知道头节点,一个指针指向其中的一个节点，问如何删除这个指针指向的节点？ 将这个指针指向的next节点值copy到本节点，将next指向next-next,并随后删除原next指向的节点。 #include void foo(int m, int n) { printf(m=%d, n=%d\n, m, n); } int main() { int b = 3; foo(b+=3, ++b); printf(b=%d\n, b); return 0; } 输出：m=7,n=4,b=7(VC6.0) 这种方式和编译器中得函数调用关系相关即先后入栈顺序。不过不同 编译器得处理不同。也是因为C标准中对这种方式说明为未定义，所以 各个编译器厂商都有自己得理解，所以最后产生得结果完全不同。 因为这样，所以遇见这种函数，我们首先要考虑我们得编译器会如何处理 这样得函数，其次看函数得调用方式，不同得调用方式，可能产生不同得 结果。最后是看编译器优化。 2.写一函数，实现删除字符串str1中含有的字符串str2. 第二个就是利用一个KMP匹配算法找到str2然后删除（用链表实现的话，便捷于数组） /*雅虎笔试题(字符串操作) 给定字符串A和B,输出A和B中的最大公共子串。 比如A=aocdfe B=pmcdfa 则输出cdf */ //Author: azhen #include #include #include char *commanstring(char shortstring[], char longstring[]) { int i, j; char *substring=malloc(256); if(strstr(longstring, shortstring)!=NULL) //如果……，那么返回shortstring return shortstring; for(i=strlen(shortstring)-1;i0; i--) //否则，开始循环计算 { f