《人力资源C面试汇总》由会员分享，可在线阅读，更多相关《人力资源C面试汇总（120页珍藏版）》请在金锄头文库上搜索。
1、C程序员员面试(1)怎怎样才能能检测到到链表中中存在循循环面试者可可能如下下作答11. 对访访问过的的每个元元素做个个标记，继继续遍历历这个链链表，如如果遇到到某个已已经做过过标记的的元素，说说明链表表存在循循环。 链表表位于只只读区域域，无法法在元素素上做标标记2. 当访访问每个个元素时时，把它它存在一一个数组组里。检检查每个个后据元元素，看看看它是是否已经经存在 数组中中。(哈哈哈，也也许有些些人继续续想用散散列表来来优化数数组的访访问) 内存存空间有有限，无无法创建建一个足足够长的的数组。但是，可可以假定定如果链链表中存存在循环环，那么么它出现现在前面面的N个个元素中中3.设置置一个指指
2、针，指指向链表表的头部部。在接接下去 对直到到第N个个元素的的访问中中，把NN-1个个元素依依次同指指向的元元素进行行比较。然后指指针移向向下一个个元素，把把同后面面的N-2个元元素进行行比较。根据这这个方法法依次进进行比较较，如果果出现比比较相等等的情况况，就说说明前NN个元素素中存在在循环，否否则如果果所有NN个元素素两两之之间进行行比较都都不相等等，说明明链表中中不存在在循环。 链链表的长长度是任任意的，而而且循环环可能出出现在任任何位置置。4.参考答答案首首先，排排除一种种情况：3个元元素的链链表 ，第第2个元元素的后后面是第第一个元元素。 设置两两个指针针P1和和P2,P1指指向一个
3、个元素，PP2指向向第3个个元素，看看看它们们是否相相等。如如果相等等就属于于上述这这种特殊殊情况。 如果果不等，把把P1后后移一个个元素，PP2后移移两个元元素。检检查两个个指针的的值，如如果相等等，说明明链表中中存在循循环。如如果不相相等，继继续按照照前述方方法进行行。如果果出现两两个指针针都是NNULLL的情况况，说明明链表中中不存在在循环。 如果链链表中存存在循环环，用这这种方法法一定能能检查出出来，因因为其中中一个指指针肯定定能追上上另一个个(两个个指针具具有相同同的值)，尽管管可能要要对这个个链表经经过几次次遍历才才能检测测出来。(2)不不同的增增值语句句有什么么区别x = x +
4、 1;+ x;x +;x += 1;需要提供供适当的的上下文文才好找找出其中中的区别别(1)x += 11; 是是在算法法语言中中表达 x = xx + 1;的便捷捷方法(2)+x 它先增增加 xx的值，然然后再在在周围的的表达式式中 使使用x的的值x+ 先先在周围围的表达达式中 使用xx的值，然然后再增增加x的的值(33)当xx不是一一个简单单的变量量而是一一个涉及及数组的的表达式式，像xx += 1 这样的的形式是是很有用用的。如如果你有有一个复复杂的数数组引用用，并需需要证明明 同一一种 下下标形式式在两种种引用中中都可以以使用，那那么nodei3 += -(0x01 ( i & 0x7
5、) );就是你应应该采用用的方法法。(44)左值值(通常常具有一一个地址址，它也也可能是是一个寄寄存器，也也可能是是地址或或者寄存存器加上上一个位位段)只只被计算算了一次次。这意意味着，表表达式mmanggojj+ += y;被当作作manngoj = mmanggojj + y;j+;而不不是maangooj+ = mmanggojj+ + y;有有人解释释说，这这些区别别与编译译器的中中间代码码有关。例如，+xx表示示取地址址x的地地址，增增加它的的内容，然然后把值值放在寄寄存器中中:xx+则表示示取x的的地址，把把它的值值转入寄寄存器，然然后增加加在内存存中的xx的值(5)KK & R
6、认认为 + 比比 直接接加 11 更有有效率。但是 当代编编译器 在没有有区别的的上下文文中，产产生的代代码相同同的指令令，它们们应该是是 增加加一个变变量最快快的一种种指令。一般较较短的形形式 比比 较长长的形式式 更容容易阅读读一些。然而，过过度简洁洁的代码码 也会会导致代代码难以以阅读ffrottz-j + ii+ += -y;改改成-y;-j;frootzj+ii = frrotzzj+i + yy;i+;所所以，不不要在一一行代码码里实现现太多的的功能因因为这并并不会使使编译器器 产生生更有效效率的代代码，但但会使你你丧失调调试代码码的机会会。K & RR 说:人人都都知道调调试比第
7、第一次编编写代码码要难上上一倍。所以，如如果在编编写代码码时就把把自己的的聪明发发挥到极极致，那那么调试试时又该该怎么办办呢？(3)库库函数调调用和系系统调用用简单的回回答是 库库函数调调用 是是 语言言或应用用程序的的一部分分，而 系统调调用是操操作系统统的一部部分。你你要确保保 弄懂懂 trrap的的含义。系统调调用是 操作系系统内核核 发现现一个 traap 或或者中断断之后进进行的。库函数数调用 系统调调用在AANSII C编编译器中中，C函函数库是是系统的的 各个个操作系系统的系系统调用用是不同同的。 符合合Possix标标准的OOS，它它们的系系统调用用是相同同的吗？调用函函数库的
8、的一个程程序 调用系系统内核核服务与与用户程程序相联联系 是是操作系系统的一一个进入入点在用用户的地地址空间间执行 在内核核的地址址空间执执行运行行时间属属于“uuserr”时间间 属于“ssysttem时间属属于过程程调用，开开销较小小 需需要切换换到内核核上下文文环境然然后在 切换换回来，开开销较大大在C函函数库llibcc中大约约3000个程序序 UUNIXX中 约约90个个系统调调用典型型调用 syysteem ffpriintff maallooc - chddir forrk wwritte bbrk但但是，你你必须记记住： 许多多C函数数库中的的程序是是 通过过系统调调用来实实现
9、功能能的。比比如文件件系统相相关的操操作wiindoows中中foppen 大大概就是是调用CCreaateFFilee(4)文文件描述述符和文文件指针针系统IOO调用有有 crreatt(),opeen(),reead(),wwritte(),cllosee(),iocctl(),接接受一个个文件描描述符，是是一个整整数，用用于索引引开放文文件的每每个进程程表(pper-proocesss ttablle -of -oppen -fiile)为了确确保程序序的可移移植性应应该使用用标准IIO库调调用，如如foppen(0,ffcloose(),ffputtc(),fsseekk()等等，它们
10、们绝大多多数中的的名字中中带有一一个ff。这这些调用用都接受受一个类类型为FFILEE结构的的指针(有时称称为流指指针)的的参数。FILLE指针针指向一一个流结结构，在在中定义义。结构构的内容容根据编编译器的的不同而而有所不不同，在在UNIIX中通通常是OOpenn Fiile的的每个进进程表的的一个条条目。在在典型情情况下，它它包含了了流缓冲冲区、 所有用用于提示示缓冲区区有多少少字节是是实际的的文件数数据的变变量以及及提示流流状态的的标志(如ERRRORR和EOOF)等等所以，文文件描述述符 就就是 OOpenn Fiile中中的每个个进程表表的一个个偏移量量(如3)。它用用于UNNIX系
11、系统中，用用于标识识文件。FILLE指针针保存了了一个FFILEE结构的的地址。FILLE结构构用于表表示 开开放的II/O流流(如hhex 209938).它用用于ANNSI C标准准的IOO库调用用中，用用于标识识文件。(5)确确定一个个变量uunsiigneed 还还是siigneed函数的参参数形式式是在函函数内部部定义的的，所以以你无法法用函数数来实现现这个目目的。那那么用 宏。有有符号数数的本质质就是 对最左左边的一一个位取取补将会会改变它它的符号号。由于于其他位位与这个个测试无无关，所所以你可可以将它它的所有有位都取取补。#deffinee ISSUNSSIGNNED(a) (a
12、 =00 & aa = 0)ANSSI CC的类型型提升规规则(所所有的表表达式中中，如果果是个变变量，因因为编译译器无法法判断结结果是否否溢出，都都对类型型进行提提升)ccharr sshorrt iintbbit(unssignned /siigneed)eenumm如果iint能能够完整整的容纳纳原先的的数据，否否则将被被转换为为 unnsiggnedd innt ggcc 居然丢丢出这样样一句话话来waarniing: coompaarisson is alwwayss trrue duee too liimitted rannge of datta ttypee如果是是一个类类型#ddefiine ISUUNSIIGNEED(ttypee) (tyype)0 - 1) 0)预处理器器（Prreprroceessoor）11 . 用预处处理指令令#deefinne 声声明一个个常数，用用以表明明1年中中有多少少秒（忽忽略闰年年问题） #define SECONDS_P
