前言

不知道大家有沒有這種體會，很多面試題看似簡單，卻需要深厚的基本功才能給出完美的解答。企業(yè)要求面試者寫一個最簡單的strcpy函數(shù)都可看出面試者在技術(shù)上究竟達(dá)到了怎樣的程度，我們能真正寫好一個strcpy函數(shù)嗎?我們都覺得自己能，可是我們寫出的strcpy很可能只能拿到10分中的2分。讀者可從本文看到 strcpy函數(shù)從2分到10分解答的例子，看看自己屬于什么樣的層次。此外，還有一些面試題考查面試者敏捷的思維能力。

分析這些面試題，本身包含很強(qiáng)的趣味性;而作為一名研發(fā)人員，通過對這些面試題的深入剖析則可進(jìn)一步增強(qiáng)自身的內(nèi)功。

找錯題

　　試題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= 'a'; 
　　} 
　　strcpy( string, str1 ); 
} 

　　試題3：

　　以下是引用片段：

void test3(char* str1) 
{ 
　　char string[10]; 
　　if(strlen(str1) <= 10 ) 
　　{ 
　　 strcpy(string, str1); 
　　} 
} 

　　解答：

　　試題1字符串str1需要11個字節(jié)才能存放下(包括末尾的'\0')，而string只有10個字節(jié)的空間，strcpy會導(dǎo)致數(shù)組越界;

　　對試題2，如果面試者指出字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分;如果面試者指出strcpy(string,str1)調(diào)用使得從str1內(nèi)存起復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不確定性可以給7分，在此基礎(chǔ)上指出庫函數(shù)strcpy工作方式的給10分;

　　對試題 3，if(strlen(str1) <= 10)應(yīng)改為if(strlen(str1) <10) ，因?yàn)閟trlen的結(jié)果未統(tǒng)計'\0'所占用的1個字節(jié)。

　　剖析：

　　考查對基本功的掌握：

　　(1)字符串以'\0'結(jié)尾;

　　(2)對數(shù)組越界把握的敏感度;

　　(3)庫函數(shù)strcpy的工作方式，如果編寫一個標(biāo)準(zhǔn)strcpy函數(shù)的總分值為10，下面給出幾個不同得分的答案：

　　2分

　　以下是引用片段：

void strcpy( char *strDest, char *strSrc ) 
{ 
　　while( (*strDest++ = * strSrc++) != ‘\0' ); 
} 

　　4分

　　以下是引用片段：

void strcpy( char *strDest, const char *strSrc ) 
// 將源字符串加const，表明其為輸入?yún)?shù)，加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分

　　以下是引用片段：

// 為了實(shí)現(xiàn)鏈?zhǔn)讲僮鳎瑢⒛康牡刂贩祷?，?分! 
char * strcpy( char *strDest, const char *strSrc ) 
{ 
　　 assert( (strDest != NULL) &&(strSrc != NULL) ); 
　　 char *address = strDest; 
　　 while( (*strDest++ = * strSrc++) != ‘\0' ); 
　　 return address; 
} 

　　從2分到10分的幾個答案我們可以清楚的看到，小小的strcpy竟然暗藏著這么多玄機(jī)，真不是蓋的!需要多么扎實(shí)的基本功才能寫一個完美的 strcpy啊!

　　(4)對strlen的掌握，它沒有包括字符串末尾的'\0'。

　　讀者看了不同分值的 strcpy版本，應(yīng)該也可以寫出一個10分的strlen函數(shù)了，完美的版本為：

　　以下是引用片段：

int strlen( const char *str ) //輸入?yún)?shù)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 ); 
　　... //省略的其它語句 
} 

　　解答：

　　試題4傳入中GetMemory( char *p )函數(shù)的形參為字符串指針，在函數(shù)內(nèi)部修改形參并不能真正的改變傳入形參的值，執(zhí)行完

char *str = NULL;GetMemory( str ); 

后的str仍然為NULL;

　　試題5中

char p[] = "hello world"; 
return p; 

　　的p[]數(shù)組為函數(shù)內(nèi)的局部自動變量，在函數(shù)返回后，內(nèi)存已經(jīng)被釋放。這是許多程序員常犯的錯誤，其根源在于不理解變量的生存期。

　　試題6的GetMemory避免了試題4的問題，傳入GetMemory的參數(shù)為字符串指針的指針，但是在GetMemory中執(zhí)行申請內(nèi)存及賦值語句 tiffanybracelets

*p = (char *) malloc( num ); 

　　后未判斷內(nèi)存是否申請成功，應(yīng)加上：

if ( *p == NULL ) 
{ 
...//進(jìn)行申請內(nèi)存失敗處理 
} 

　　試題6的Test函數(shù)中也未對malloc的內(nèi)存進(jìn)行釋放。

　　試題7存在與試題6同樣的問題，在執(zhí)行

char *str = (char *) malloc(100); 

　　后未進(jìn)行內(nèi)存是否申請成功的判斷;另外，在free(str)后未置str為空，導(dǎo)致可能變成一個“野” 指針，應(yīng)加上：

str = NULL; 

　　剖析：

　　試題4～7考查面試者對內(nèi)存操作的理解程度，基本功扎實(shí)的面試者一般都能正確的回答其中50~60的錯誤。但是要完全解答正確，卻也絕非易事。

　　對內(nèi)存操作的考查主要集中在：

　　(1)指針的理解;

　　(2)變量的生存期及作用范圍;

　　(3)良好的動態(tài)內(nèi)存申請和釋放習(xí)慣。

　　再看看下面的一段程序有什么錯誤：

　　以下是引用片段：

swap( int* p1,int* p2 ) 
{ 
　　int *p; 
　　*p = *p1; 
　　*p1 = *p2; 
　　*p2 = *p; 
} 

　　在swap函數(shù)中，p是一個“野”指針，有可能指向系統(tǒng)區(qū)，導(dǎo)致程序運(yùn)行的崩潰。在VC++中DEBUG運(yùn)行時提示錯誤“Access Violation”。該程序應(yīng)該改為：

　　以下是引用片段：

swap( int* p1,int* p2 ) 
{ 
　　int p; 
　　 p = *p1; 
　　*p1 = *p2; 
　　*p2 = p; 
} 

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作能帶來一定的幫助，如果有疑問大家可以留言交流。

最新評論