自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

深入剖析C/C++程序員應(yīng)聘常見面試題

開發(fā) 后端
本文的寫作旨在從技術(shù)上分析C/C++程序員面試題的內(nèi)涵。文中的大多數(shù)面試題來自各大論壇,部分試題解答也參考了網(wǎng)友的意見。

  在C/C++程序員的面試過程中,許多面試題看似簡(jiǎn)單,卻需要深厚的基本功才能給出***的解答。企業(yè)要求面試者寫一個(gè)最簡(jiǎn)單的strcpy函數(shù)都可看出面試者在技術(shù)上究竟達(dá)到了怎樣的程度,我們能真正寫好一個(gè)strcpy函數(shù)嗎?我們都覺得自己能,可是我們寫出的strcpy很可能只能拿到10分中的2分。讀者可從本文看到strcpy函數(shù)從2分到10分解答的例子,看看自己屬于什么樣的層次。

  找錯(cuò)題

  試題1:

  1. 以下是引用片段:  
  2. void test1()   
  3.   {   
  4.   char string[10];   
  5.   char* str1 = "0123456789";   
  6.   strcpy( string, str1 );   
  7.   }   

  試題2:

  1. 以下是引用片段:  
  2.  void test2()   
  3.   {   
  4.   char string[10], str1[10];   
  5.   int i;   
  6.   for(i=0; i<10; i++)   
  7.   {   
  8.   str1= 'a';   
  9.   }   
  10.   strcpy( string, str1 );   
  11.   }   

  試題3:

  1. 以下是引用片段:  
  2. void test3(char* str1)   
  3.   {   
  4.   char string[10];   
  5.   if( strlen( str1 ) <= 10 )   
  6.   {   
  7.   strcpy( string, str1 );   
  8.   }   
  9.   } 

  解答:

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

  對(duì)試題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分;

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

  剖析:

  考查對(duì)基本功的掌握:

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

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

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

  2分

  1. 以下是引用片段:  
  2. void strcpy( char *strDest, char *strSrc )   
  3.   {   
  4.   while( (*strDest++ = * strSrc++) != ‘\0’ );   
  5.   }   

  4分

  1. 以下是引用片段:  
  2.  void strcpy( char *strDest, const char *strSrc )   
  3.   //將源字符串加const,表明其為輸入?yún)?shù),加2分   
  4.   {   
  5.   while( (*strDest++ = * strSrc++) != ‘\0’ );   
  6.   } 

  7分

  1. 以下是引用片段:  
  2. void strcpy(char *strDest, const char *strSrc)   
  3.   {   
  4.   //對(duì)源地址和目的地址加非0斷言,加3分   
  5.   assert( (strDest != NULL) &&(strSrc != NULL) );   
  6.   while( (*strDest++ = * strSrc++) != ‘\0’ );   
  7.   }   

  10分

  1. 以下是引用片段:  
  2. //為了實(shí)現(xiàn)鏈?zhǔn)讲僮?,將目的地址返回,?分!   
  3.   char * strcpy( char *strDest, const char *strSrc )   
  4.   {   
  5.   assert( (strDest != NULL) &&(strSrc != NULL) );   
  6.   char *address = strDest;   
  7.   while( (*strDest++ = * strSrc++) != ‘\0’ );   
  8.   return address;   
  9.   }   

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

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

  讀者看了不同分值的strcpy版本,應(yīng)該也可以寫出一個(gè)10分的strlen函數(shù)了,***的版本為: int strlen( const char *str ) //輸入?yún)?shù)const

  試題4:

  1. 以下是引用片段:  
  2. void GetMemory( char *p )   
  3.   {   
  4.   p = (char *) malloc( 100 );   
  5.   }   
  6.   void Test( void )   
  7.   {   
  8.   char *str = NULL;   
  9.   GetMemory( str );   
  10.   strcpy( str, "hello world" );   
  11.   printf( str );   
  12.   } 

  試題5:

  1. 以下是引用片段:  
  2. char *GetMemory( void )   
  3.   {   
  4.   char p[] = "hello world";   
  5.   return p;   
  6.   }   
  7.   void Test( void )   
  8.   {   
  9.   char *str = NULL;   
  10.   str = GetMemory();   
  11.   printf( str );   
  12.   } 

  試題6:

  1. 以下是引用片段:  
  2. void GetMemory( char **p, int num )   
  3.   {   
  4.   *p = (char *) malloc( num );   
  5.   }   
  6.   void Test( void )   
  7.   {   
  8.   char *str = NULL;   
  9.   GetMemory( &str, 100 );   
  10.   strcpy( str, "hello" );   
  11.   printf( str );   
  12.   } 

  試題7:

  1. 以下是引用片段:  
  2.  void Test( void )   
  3.   {   
  4.   char *str = (char *) malloc( 100 );   
  5.   strcpy( str, "hello" );   
  6.   free( str );   
  7.   ... //省略的其它語句   
  8.   }   

  解答:

  試題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)的局部自動(dòng)變量,在函數(shù)返回后,內(nèi)存已經(jīng)被釋放。這是許多程序員常犯的錯(cuò)誤,其根源在于不理解變量的生存期。

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

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

  后未判斷內(nèi)存是否申請(qǐng)成功,應(yīng)加上:

  if ( *p == NULL )

  {

  ...//進(jìn)行申請(qǐng)內(nèi)存失敗處理

  }

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

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

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

  str = NULL;

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

  剖析:

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

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

  (1)指針的理解;

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

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

  再看看下面的一段程序有什么錯(cuò)誤:

  1. 以下是引用片段:  
  2. swap( int* p1,int* p2 )   
  3.   {   
  4.   int *p;   
  5.   *p = *p1;   
  6.   *p1 = *p2;   
  7.   *p2 = *p;   
  8.   } 

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

  1. 以下是引用片段:  
  2. swap( int* p1,int* p2 )   
  3.   {   
  4.   int p;   
  5.   p = *p1;   
  6.   *p1 = *p2;   
  7.   *p2 = p;   
  8.   }   

  總之,C/C++程序員的面試題不僅考查面試者的知識(shí)水平,還考查面試者敏捷的思維能力。作為一名研發(fā)人員,通過對(duì)這些面試題的深入剖析則可進(jìn)一步增強(qiáng)自身的內(nèi)功。

【編輯推薦】

Visual C++開發(fā)實(shí)戰(zhàn)1200例(第I卷)

C++探秘: 68講貫通C++

C#調(diào)試從入門到精通

責(zé)任編輯:韓亞珊 來源: 天極網(wǎng)
相關(guān)推薦

2018-09-11 10:04:27

程序員面試數(shù)據(jù)結(jié)構(gòu)

2009-06-02 15:11:11

Hibernate面試題查詢

2011-03-30 09:26:20

c++程序員

2021-02-26 10:41:59

C++程序員代碼

2010-01-12 10:40:22

C++程序員

2012-05-25 10:15:06

Java程序員面試題

2010-02-06 16:05:51

C++ Vector

2009-08-28 09:29:02

2021-10-27 11:00:30

C++語言面試

2015-09-29 09:24:22

Node.js面試題

2012-11-08 09:49:30

C++Java程序員

2010-01-12 14:30:41

C++程序

2023-07-17 10:28:00

C/C++編程接口

2016-03-25 11:57:23

Java程序員C++

2011-05-24 17:20:57

程序員

2010-01-14 18:07:30

C++語言

2016-11-07 20:43:37

C程序員Protocol Bu

2010-01-14 13:24:49

CC++語言

2010-02-04 13:45:36

C++類模板

2010-05-12 16:19:32

程序員面試經(jīng)驗(yàn)
點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號(hào)