c 经典面试笔试剖析1.pdf

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; i10; i++) { str1 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[url ]内存[/url]起复 制到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)对strle