华为C语言面试题.doc

C语言面试题知识点总结 一、链表是否有环的判定 在链表中，判断是否有环是一个非常重要的面试题。该问题可以使用 Floyd 判圈算法（tortoise and the hare algorithm）来解决。该算法的思想是使用两个指针，一个快指针和一个慢指针，快指针每次移动两步，慢指针每次移动一步，如果链表中有环，那么快指针一定会追上慢指针。 在给定的代码中，`bool CircleInList(Link* pHead)` 函数使用了该算法来判断链表中是否有环。如果链表中没有环，那么快指针会到达链表的结尾，如果链表中有环，那么快指针会追上慢指针。 二、字符串插入 字符串插入是一个非常基本的字符串操作。该问题可以使用 `memcpy` 函数来解决。给定的代码中，`void insert(char *s, char *t, int i)` 函数将字符串 `t` 插入到字符串 `s` 中的指定位置。 三、查找最长的子字符串 查找最长的子字符串是一个非常重要的字符串操作。该问题可以使用指针来解决。给定的代码中，`char * search(char *cpSource, char ch)` 函数查找字符串 `cpSource` 中最长的子字符串，该子字符串由字符 `ch` 组成。 四、搜索字符 搜索字符是一个非常基本的字符串操作。该问题可以使用循环来解决。给定的代码中，`int search(char *cpSource, int n, char ch)` 函数搜索字符串 `cpSource` 中的字符 `ch`，并返回该字符所在的位置索引值。 五、删除链表节点 删除链表节点是一个非常重要的链表操作。该问题可以使用指针来解决。给定的代码中，删除链表节点可以通过将要删除的节点的下一个节点的值 copy 到当前节点，然后将当前节点的下一个节点指向下一个节点的下一个节点，最后删除要删除的节点。 六、函数调用关系 函数调用关系是一个非常重要的编程概念。该问题可以使用编译器的调用关系来解决。给定的代码中，`void foo(int m, int n)` 函数的调用关系与编译器有关，可能会产生不同的结果。 七、KMP 匹配算法 KMP 匹配算法是一个非常重要的字符串匹配算法。该问题可以使用该算法来解决字符串匹配问题。给定的代码中，`char *commanstring(char shortstring[], char longstring[])` 函数使用 KMP 匹配算法来删除字符串 `str1` 中含有的字符串 `str2`。 八、总结 这些问题涵盖了 C 语言的基本概念，包括链表、字符串、函数调用关系等。通过这些问题，可以测试候选人的 C 语言基础知识和编程能力。