第1页共82页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共82页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页共82页第1页共82页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共82页(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[i>>3]+=-(0x01<<(i&0x7));就是你应该采用的方法。(4)左值(通常具有一个地址，它也可能是一个寄存器，也可能是地址或者寄存器加上一个位段)只被计算了一次。这意味着，表达式mango[j++]+=y;被当作mango[j]=mango[j]+y;j++;第3页共82页第2页共82页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共82页而不是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或者中断之后进行的。第4页共82页第3页共82页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共82页库函数调用系统调用在ANSIC编译器中，C函数库是系统的各个操作系统的系统调用是不同的。符合Posix标准的OS，它们的系统调用是相同的吗？调用函数库的一个程序调用系统内核服务与用户程序相联系是操作系统的一个进入点在用户的地址空间执...
