狼牙锋锋(
网学)贡献
1.引言 本文的写作目的并不在于提供 C/C++程序员求职面试指导, 而旨在从技术上分析面试题 的内涵.文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见. 许多面试题看似简单, 却需要深厚的基本功才能给出完美的解答. 企业要求面试者写一 我们能真正写好一 个最简单的 strcpy 函数都可看出面试者在技术上究竟达到了怎样的程度, 个 strcpy 函数吗?我们都觉得自己能,可是我们写出的 strcpy 很可能只能拿到 10 分中的 2 分. 读者可从本文看到 strcpy 函数从 2 分到 10 分解答的例子, 看看自己属于什么样的层次. 此外,还有一些面试题考查面试者敏捷的思维能力. 分析这些面试题,本身包含很强的趣味性;而作为一名研发人员,通过对这些面试题的 深入剖析则可进一步增强自身的内功. 2.找错题 试题 1: void test1() { char string[10]; char* str1 = "0123456789"; strcpy( string, str1 ); } 试题 2: void test2() { char string[10], str1[10]; int i; for(i=0; i<10; i++) { str1[i] = 'a'; } strcpy( string, str1 ); } 试题 3: void test3(char* str1) { char string[10]; if( strlen( str1 ) <= 10 )
{ strcpy( string, str1 ); } } 解答: 试题 1 字符串 str1 需要 11 个字节才能存放下(包括末尾的'\0',而 string 只有 10 个 ) 字节的空间,strcpy 会导致数组越界; 对试题 2,如果面试者指出字符数组 str1 不能在数组内结束可以给 3 分;如果面试者指 出 strcpy(string, str1)调用使得从 str1 内存起复制到 string 内存起所复制的字节数具有不确定 性可以给 7 分,在此基础上指出库函数 strcpy 工作方式的给 10 分; 对试题 3,if(strlen(str1) <= 10)应改为 if(strlen(str1) < 10),因为 strlen 的结果未统计'\0' 所占用的 1 个字节. 剖析: 考查对基本功的掌握: (1)字符串以'\0'结尾; (2)对数组越界把握的敏感度; (3)库函数 strcpy 的
工作方式,如果编写一个标准 strcpy 函数的总分值为 10,下面给出 几个不同得分的答案: 2分 void strcpy( char *strDest, char *strSrc ) { while( (*strDest++ = * strSrc++) != '\0' ); } 4分 void strcpy( char *strDest, const char *strSrc ) //将源字符串加 const,表明其为输入参数,加 2 分 { while( (*strDest++ = * strSrc++) != '\0' ); } 7分
void strcpy(char *strDest, const char *strSrc) { //对源地址和目的地址加非 0 断言,加 3 分 assert( (strDest != NULL) &;&; (strSrc != NULL) ); while( (*strDest++ = * strSrc++) != '\0' ); } 10 分 //为了实现链式操作,将目的地址返回,加 3 分! char * strcpy( char *strDest, const char *strSrc ) { assert( (strDest != NULL) &;&; (strSrc != NULL) ); char *address = strDest; while( (*strDest++ = * strSrc++) != '\0' ); return address; } 从 2 分到 10 分的几个答
案我们可以清楚的看到, 小小的 strcpy 竟然暗藏着这么多玄机, 真不是盖的!需要多么扎实的基本功才能写一个完美的 strcpy 啊! (4)对 strlen 的掌握,它没有包括字符串末尾的'\0'. 读者看了不同分值的 strcpy 版本,应该也可以写出一个 10 分的 strlen 函数了,完美的 版本为: int strlen( const char *str ) //输入参数 const { assert( strt != NULL ); //断言字符串地址非 0 int len; while( (*str++) != '\0' ) { len++; } return len; } 试题 4: void GetMemory( char *p ) { p = (char *) malloc( 100 ); }
void Test( void ) { char *str = NULL; GetMemory( str ); strcpy( str, "hello world" ); printf( str ); } 试题 5: char *GetMemory( void ) { char p[] = "hello world"; return p; } void Test( void ) { char *str = NULL; str = GetMemory(); printf( str ); } 试题 6: void GetMemory( char **p, int num ) { *p = (char *) malloc( num ); } void Test( void ) { char *str = NULL; GetMemory( &;str, 100 ); strcpy( str, "hello" ); printf( str ); } 试题 7: void Test( void ) { char *str = (char *) malloc( 100 );
strcpy( str, "hello" ); free( str );