2022年vcc软件软件工程师面试 .pdf
1. 引言本文的写作目的并不在于提供C/C+程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意见。许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度，我们能真正写好一个 strcpy函数吗？我们都觉得自己能，可是我们写出的strcpy很可能只能拿到10 分中的 2分。 读者可从本文看到strcpy函数从 2 分到 10 分解答的例子， 看看自己属于什么样的层次。此外，还有一些面试题考查面试者敏捷的思维能力。分析这些面试题，本身包含很强的趣味性；而作为一名研发人员，通过对这些面试题的?BR 2. 找错题试题 1：void test1() char string10; char* str1 = 0123456789; strcpy( string, str1 ); 试题 2：void test2() char string10, str110; int i; for(i=0; i10; i+) str1i = a; strcpy( string, str1 ); 试题 3：void test3(char* str1) char string10; if( strlen( str1 ) = 10 ) strcpy( string, str1 ); 解答：试题 1 字符串 str1需要 11 个字节才能存放下（包括末尾的0 ） ，而 string只有 10个字节的空间，strcpy会导致数组越界；对试题 2，如果面试者指出字符数组str1 不能在数组内结束可以给3 分；如果面试者指出 strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7trcpy工作方式的给10 分；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 对试题 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 ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 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 ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - char *str = (char *) malloc( 100 ); strcpy( str, hello ); free( str ); . /省略的其它语句 解答：试题 4 传入中 GetMemory( char *p )函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完char *str = NULL; GetMemory( str ); 后的 str仍然为 NULL ；试题 5 中char p = hello world; return p; 的 p 数组为函数内的局部自动变量，在函数返回后，内存已经被释放。这是许多程序员常犯的错误，其根源在于不理解变量的生存期。试题 6 的 GetMemory避免了试题4 的问题，传入 GetMemory的参数为字符串指针的指针，但是在 GetMemory中执行申请内存及赋值语句*p = (char *) malloc( num ); 后未判断内存是否申请成功，应加上：if ( *p = NULL ) ./进行申请内存失败处理 试题 7 存在与试题6 同样的问题，在执行char *str = (char *) malloc(100); 后未进行内存是否申请成功的判断；另外，在free(str)后未置 str为空，导致可能变成一个“野”指针，应加上：str = NULL; 试题 6 的 Test 函数中也未对malloc的内存进行释放。剖析：试题 4 7考查面试者对内存操作的理解程度，基本功扎实的面试者一般都能正确的回答其中 5060 的错误。但是要完全解答正确，却也绝非易事。对内存操作的考查主要集中在：（1）指针的理解；（2）变量的生存期及作用范围；（3）良好的动态内存申请和释放习惯。再看看下面的一段程序有什么错误：swap( int* p1,int* p2 ) int *p; *p = *p1; *p1 = *p2; *p2 = *p; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 在 swap函数中， p 是一个“野”指针，有可能指向系统区，导致程序运行的崩溃。在 VC+中 DEBUG 运行时提示错误“Access Violation” 。该程序应该改为：swap( int* p1,int* p2 ) int p; p = *p1; *p1 = *p2; *p2 = p; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -
