c面试汇总.docVIP

C程序员面试 (1)怎样才能检测到链表中存在循环 面试者可能如下作答1.?? 对访问过的每个元素做个标记，继续遍历这个链表，如果遇到某个已经做过标记的元素，说明链表存在循环。??????? 链表位于只读区域，无法在元素上做标记2.??? 当访问每个元素时，把它存在一个数组里。检查每个后据元素，看看它是否已经存在 数组中。(哈哈，也许有些人继续想用散列表来优化数组的访问)??????? 内存空间有限，无法创建一个足够长的数组。但是，可以假定如果链表中存在循环，那么它出现在前面的N个元素中3.设置一个指针，指向链表的头部。在接下去 对直到第N个元素的访问中，把N-1个元素依次同指向的元素进行比较。然后指针移向下一个元素，把同后面的N-2个元素进行比较。根据这个方法依次进行比较，如果出现比较相等的情况，就说明前N个元素中存在循环，否则如果所有N个元素两两之间进行比较都不相等，说明链表中不存在循环。??????? 链表的长度是任意的，而且循环可能出现在任何位置。4.参考答案?首先，排除一种情况：3个元素的链表 ，第2个元素的后面是第一个元素。????????? 设置两个指针P1和P2,P1指向一个元素，P2指向第3个元素，看看它们是否相等。如果相等就属于上述这种特殊情况。??? 如果不等，把P1后移一个元素，P2后移两个元素。检查两个指针的值，如果相等，说明链表中存在循环。如果不相等，继续按照前述方法进行。如果出现两个指针都是NULL的情况，说明链表中不存在循环。?? 如果链表中存在循环，用这种方法一定能检查出来，因为其中一个指针肯定能追上另一个(两个指针具有相同的值)，尽管可能要对这个链表经过几次遍历才能检测出来。 (2)不同的增值语句有什么区别 x = x + 1;++ x;x ++;x += 1; 需要提供适当的上下文才好找出其中的区别(1)x += 1; 是在算法语言中表达 x = x + 1;的便捷方法(2)++x 它先增加 x的值，然后再在周围的表达式中 使用x的值x++ 先在周围的表达式中 使用x的值，然后再增加x的值(3)当x不是一个简单的变量而是一个涉及数组的表达式，像x += 1 这样的形式是很有用的。如果你有一个复杂的数组引用，并需要证明 同一种 下标形式在两种引用中都可以使用，那么 node[i3] += -(0x01 ( i 0x7) ); 就是你应该采用的方法。(4)左值(通常具有一个地址，它也可能是一个寄存器，也可能是地址或者寄存器加上一个位段)只被计算了一次。这意味着，表达式mango[j++] += y;被当作mango[j] = mango[j] + y;j++;而不是mango[j++] = mango[j++] + y;有人解释说，这些区别与编译器的中间代码有关。例如，++x表示取地址x的地址，增加它的内容，然后把值放在寄存器中:x++则表示取x的地址，把它的值转入寄存器，然后增加在内存中的x的值(5)K R 认为 ++ 比 直接加 1 更有效率。但是 当代编译器 在没有区别的上下文中，产生的代码相同的指令，它们应该是 增加一个变量最快的一种指令。一般较短的形式 比 较长的形式 更容易阅读一些。然而，过度简洁的代码 也会导致代码难以阅读frotz[--j + i++] += --y;改成--y;--j;frotz[j+i] = frotz[j+i] + y;i++;所以，不要在一行代码里实现太多的功能因为这并不会使编译器 产生更有效率的代码，但会使你丧失调试代码的机会。K R 说:人人都知道调试比第一次编写代码要难上一倍。所以，如果在编写代码时就把自己的聪明发挥到极致，那么调试时又该怎么办呢？ (3)库函数调用和系统调用 简单的回答是?? 库函数调用 是 语言或应用程序的一部分，而 系统调用是操作系统的一部分。你要确保 弄懂 trap的含义。系统调用是 操作系统内核 发现一个 trap 或者中断之后进行的。库函数调用?????????????????????????????????????????????????????? ? ? ? ? ? ? ?? 系统调用在ANSI C编译器中，C函数库是系统的??????????????? 各个操作系统的系统调用是不同的。?????????????????????????????????????????????????????????????????????????????????? 符合Posix标准的OS，它们的系统调用是相同的吗？调用函数库的一个程