華為面試題（四）

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

silver6|25九月,200609:07

本文的寫作目的并不在于提供C/C++程序員求職面試指導(dǎo)，而旨在從技術(shù)上分析面試題的內(nèi)涵。文中的大多數(shù)面試題來自各大論壇，部分試題解答也參考了網(wǎng)友的意見。

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

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

2.找錯題

試題1：

voidtest1()

{

charstring[10];

char*str1="0123456789";

strcpy(string,str1);

}

試題2：

voidtest2()

{

charstring[10],str1[10];

inti;

for(i=0;i<10;i++)

{

str1[i]=a;

}

strcpy(string,str1);

}

試題3：

voidtest3(char*str1)

{

charstring[10];

if(strlen(str1)<=10)

{

strcpy(string,str1);

}

}

解答：

試題1字符串str1需要11個字節(jié)才能存放下(包括末尾的’’)，而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)，因為strlen的結(jié)果未統(tǒng)計’’所占用的1個字節(jié)。

剖析：

考查對基本功的掌握：

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

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

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

2分

voidstrcpy(char*strDest,char*strSrc)

{

while((*strDest++=*strSrc++)!=’);

}

4分

voidstrcpy(char*strDest,constchar*strSrc)

//將源字符串加const，表明其為輸入?yún)��?shù)，加2分

{

while((*strDest++=*strSrc++)!=’);

}

7分

voidstrcpy(char*strDest,constchar*strSrc)

{

//對源地址和目的地址加非0斷言，加3分

assert((strDest!=NULL)&&(strSrc!=NULL));

while((*strDest++=*strSrc++)!=’);

}

10分

//為了實現(xiàn)鏈?zhǔn)讲僮�，將目的地址返回，�?分!

char*strcpy(char*strDest,constchar*strSrc)

{

assert((strDest!=NULL)&&(strSrc!=NULL));

char*address=strDest;

while((*strDest++=*strSrc++)!=’);

returnaddress;

}

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

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

讀者看了不同分值的strcpy版本，應(yīng)該也可以寫出一個10分的strlen函數(shù)了，完美的版本為：intstrlen(constchar*str)//輸入?yún)��?shù)const

{

assert(strt!=NULL);//斷言字符串地址非0

intlen;

while((*str++)!=\)

{

len++;

}

returnlen;

}

試題4：

voidGetMemory(char*p)

{

p=(char*)malloc(100);

}

voidTest(void)

{

char*str=NULL;

GetMemory(str);

strcpy(str,"helloworld");

printf(str);

}

試題5：

char*GetMemory(void)

{

charp[]="helloworld";

returnp;

}

voidTest(void)

{

char*str=NULL;

str=GetMemory();

printf(str);

}

試題6：

voidGetMemory(char**p,intnum)

{

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

}

voidTest(void)

{

char*str=NULL;

GetMemory(&str,100);

strcpy(str,"hello");

printf(str);

}

試題7：

voidTest(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中

charp[]="helloworld";

returnp;

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

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

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

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

if(*p==NULL)

{

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

}

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

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

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

str=NULL;

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

剖析：

試題4～7考查面試者對內(nèi)存操作的理解程度，基本功扎實的面試者一般都能正確的回答其中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)致程序運行的崩潰。在VC++中DEBUG運行時提示錯誤“AccessViolation”。該程序應(yīng)該改為：

swap(int*p1,int*p2)

{

intp;

p=*p1;

*p1=*p2;

*p2=p;

}

3.內(nèi)功題

試題1：分別給出BOOL，int，float，指針變量與“零值”比較的if語句(假設(shè)變量名為var)

解答：

BOOL型變量：if(!var)

int型變量：if(var==0)

float型變量：

constfloatEpSINON=0.00001;

if((x>=-EpSINON)&&(x<=epsinon)< p="">

指針變量：　　if(var==NULL)

剖析：

考查對0值判斷的“內(nèi)功”，BOOL型變量的0判斷完全可以寫成if(var==0)，而int型變量也可以寫成if(!var)，指針變量的判斷也可以寫成if(!var)，上述寫法雖然程序都能正確運行，但是未能清晰地表達(dá)程序的意思。

一般的，如果想讓if判斷一個變量的“真”、“假”，應(yīng)直接使用if(var)、if(!var)，表明其為“邏輯”判斷;如果用if判斷一個數(shù)值型變量(short、int、long等)，應(yīng)該用if(var==0)，表明是與0進(jìn)行“數(shù)值”上的比較;而判斷指針則適宜用if(var==NULL)，這是一種很好的編程習(xí)慣。

浮點型變量并不精確，所以不可將float變量用“==”或“!=”與數(shù)字比較，應(yīng)該設(shè)法轉(zhuǎn)化成“>=”或“<=”形式。如果寫成if(x==0.0)，則判為錯，得0分。< p="">

試題2：以下為WindowsNT下的32位C++程序，請計算sizeof的值

voidFunc(charstr[100])

{

sizeof(str)=?

}

void*p=malloc(100);

sizeof(p)=?

解答：

sizeof(str)=4

sizeof(p)=4

剖析：

Func(charstr[100])函數(shù)中數(shù)組名作為函數(shù)形參時，在函數(shù)體內(nèi)，數(shù)組名失去了本身的內(nèi)涵，僅僅只是一個指針;在失去其內(nèi)涵的同時，它還失去了其常量特性，可以作自增、自減等操作，可以被修改。

數(shù)組名的本質(zhì)如下：

(1)數(shù)組名指代一種數(shù)據(jù)結(jié)構(gòu)，這種數(shù)據(jù)結(jié)構(gòu)就是數(shù)組;

例如：

charstr[10];

cout<

輸出結(jié)果為10，str指代數(shù)據(jù)結(jié)構(gòu)char[10]。

(2)數(shù)組名可以轉(zhuǎn)換為指向其指代實體的指針，而且是一個指針常量，不能作自增、自減等操作，不能被修改;

charstr[10];

str++;//編譯出錯，提示str不是左值

(3)數(shù)組名作為函數(shù)形參時，淪為普通指針。

WindowsNT32位平臺下，指針的長度(占用內(nèi)存的大小)為4字節(jié)，故sizeof(str)、sizeof(p)都為4。

試題3：寫一個“標(biāo)準(zhǔn)”宏MIN，這個宏輸入兩個參數(shù)并返回較小的一個。另外，當(dāng)你寫下面的代碼時會發(fā)生什么事?

least=MIN(*p++,b);

解答：

#defineMIN(A,B)((A)<=(b)?(a):(b))< p="">

MIN(*p++,b)會產(chǎn)生宏的副作用

剖析：

這個面試題主要考查面試者對宏定義的使用，宏定義可以實現(xiàn)類似于函數(shù)的功能，但是它終歸不是函數(shù)，而宏定義中括弧中的“參數(shù)”也不是真的參數(shù)，在宏展開的時候?qū)Α皡��?shù)”進(jìn)行的是一對一的替換。

程序員對宏定義的使用要非常小心，特別要注意兩個問題：

(1)謹(jǐn)慎地將宏定義中的“參數(shù)”和整個宏用用括弧括起來。所以，嚴(yán)格地講，下述解答：

#defineMIN(A,B)(A)<=(b)?(a):(b)

#defineMIN(A,B)(A<=b?a:b)< p="">

都應(yīng)判0分;

(2)防止宏的

【華為面試題四】相關(guān)文章：

親歷華為面試06-18

華為面試經(jīng)歷06-18

華為新員工報到Q&A(華為入職須知)04-27

華為面試問題03-24

華為幾號發(fā)工資04-19

華為都有哪些部門02-28

華為資格面試內(nèi)容08-10

華為d2怎么樣，華為d2好嗎？08-01

c面試題08-04

關(guān)于華為榮耀3的測評08-01