晕晕晕台(
网学)贡献
C/C++程序员应聘常见面试试题剖析 超级详细解析) 程序员应聘常见面试试题剖析(超级详细解析 程序员应聘常见面试试题剖析 超级详细解析)
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 个字节才能存放下 (包括末尾的’ ) 而 string 只有 10 个字节的空间, \0’, 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 != nul
l) ); 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 试题 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 ); s