1、C/C+ 程序设计员应聘常见面试笔试试题深入剖析1.引言 本文的写作目的并不在于提供 C/C+程序员求职面试指导,而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见。许多面试题看似简单,却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的 strcpy 函数都可看出面试者在技术上究竟达到了怎样的程度,我们能真正写好一个 strcpy 函数吗?我们都觉得自己能,可是我们写出的 strcpy 很可能只能拿到 10 分中的 2 分。读者可从本文看到 strcpy 函数从2 分到 10 分解答的例子,看看自己属于什么样的层次。此外,还有一些面试
2、题考查面试者敏捷的思维能力。 分析这些面试题,本身包含很强的趣味性;而作为一名研发人员,通过对这些面试题的深入剖析则可进一步增强自身的内功。2.找错题试题 1:void test1()char string10;char* str1 = “0123456789“;strcpy( string, str1 );试题 2:void test2()char string10, str110;int i;for(i=0; i= - EPSINON) sizeof ( p ) = ?解答:sizeof( str ) = 4sizeof ( p ) = 4剖析:Func ( char str100 )函数
3、中数组名作为函数形参时,在函数体内,数组名失去了本身的内涵,仅仅只是一个指针;在失去其内涵的同时,它还失去了其常量特性,可以作自增、自减等操作,可以被修改。数组名的本质如下:(1)数组名指代一种数据结构,这种数据结构就是数组;例如:char str10;cout sizeof(str) endl;输出结果为 10,str 指代数据结构 char10。(2)数组名可以转换为指向其指代实体的指针,而且是一个指针常量,不能作自增、自减等操作,不能被修改;char str10; str+; /编译出错,提示 str 不是左值 (3)数组名作为函数形参时,沦为普通指针。Windows NT 32 位平台
4、下,指针的长度(占用内存的大小)为 4 字节,故sizeof( str ) 、sizeof ( p ) 都为 4。试题 3:写一个“标准”宏 MIN,这个宏输入两个参数并返回较小的一个。另外,当你写下面的代码时会发生什么事?least = MIN(*p+, b);解答:#define MIN(A,B) (A) = (B) ? (A) : (B)MIN(*p+, b)会产生宏的副作用剖析:这个面试题主要考查面试者对宏定义的使用,宏定义可以实现类似于函数的功能,但是它终归不是函数,而宏定义中括弧中的“参数”也不是真的参数,在宏展开的时候对“参数”进行的是一对一的替换。程序员对宏定义的使用要非常小心
5、,特别要注意两个问题:(1)谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。所以,严格地讲,下述解答:#define MIN(A,B) (A) = (B) ? (A) : (B)#define MIN(A,B) (A = B ? A : B )都应判 0 分;(2)防止宏的副作用。宏定义#define MIN(A,B) (A) = (B) ? (A) : (B)对 MIN(*p+, b)的作用结果是:(*p+) = (b) ? (*p+) : (*p+)这个表达式会产生副作用,指针 p 会作三次+自增操作。除此之外,另一个应该判 0 分的解答是:#define MIN(A,B) (A) =
6、(B) ? (A) : (B); 这个解答在宏定义的后面加“;”,显示编写者对宏的概念模糊不清,只能被无情地判 0 分并被面试官淘汰。试题 4:为什么标准头文件都有类似以下的结构? #ifndef _INCvxWorksh#define _INCvxWorksh #ifdef _cplusplusextern “C“ #endif /*.*/ #ifdef _cplusplus#endif #endif /* _INCvxWorksh */解答:头文件中的编译宏#ifndef _INCvxWorksh#define _INCvxWorksh#endif 的作用是防止被重复引用。作为一种面向对象
7、的语言,C+支持函数重载,而过程式语言 C 则不支持。函数被 C+编译后在 symbol 库中的名字与 C 语言的不同。例如,假设某个函数的原型为: void foo(int x, int y);该函数被 C 编译器编译后在 symbol 库中的名字为_foo,而 C+编译器则会产生像_foo_int_int 之类的名字。_foo_int_int 这样的名字包含了函数名和函数参数数量及类型信息,C+就是考这种机制来实现函数重载的。为了实现 C 和 C+的混合编程,C+提供了 C 连接交换指定符号 extern “C“来解决名字匹配问题,函数声明前加上 extern “C“后,则编译器就会按照
8、C 语言的方式将该函数编译为_foo,这样 C 语言中就可以调用 C+的函数了。 img=12,12file:/D:/鱼鱼软件/鱼鱼多媒体日记本/temp/C74A38C4-432E-4799-B54D-73E2CD3C5206_arc_d1.gif/img 试题 5:编写一个函数,作用是把一个 char 组成的字符串循环右移 n 个。比如原来是“abcdefghi”如果 n=2,移位后应该是“hiabcdefgh” 函数头是这样的:/pStr 是指向以0结尾的字符串的指针/steps 是要求移动的 nvoid LoopMove ( char * pStr, int steps )/请填充.解
9、答:正确解答 1:void LoopMove ( char *pStr, int steps )int n = strlen( pStr ) - steps;char tmpMAX_LEN; strcpy ( tmp, pStr + n ); strcpy ( tmp + steps, pStr); *( tmp + strlen ( pStr ) ) = 0;strcpy( pStr, tmp );正确解答 2:void LoopMove ( char *pStr, int steps )int n = strlen( pStr ) - steps;char tmpMAX_LEN; memcpy( tmp, pStr + n, steps ); memcpy(pStr + steps, pStr, n ); memcpy(pStr, tmp, steps ); 剖析:这个试题主要考查面试者对标准库函数的熟练程度,在需要的时候引用库函数可以很大程度上简化程序编写的工作量。最频繁被使用的库函数包括:(1) strcpy(2) memcpy(3) memset