c/c++程式設計師應聘常見面試題深入剖析(1)
1.引言
本文的寫作目的並不在於提供c/c++程式設計師求職面試指導,而旨在從技術上分析面試題的內涵。文中的
大多數面試題來自各大論壇,部分試題解答也參考了網友的意見。
許多面試題看似簡單,卻需要深厚的基本功才能給出完美的解答。企業要求面試者寫乙個最簡單的
strcpy 函式都可看出面試者在技術上究竟達到了怎樣的程度,我們能真正寫好乙個strcpy 函式嗎?我
們都覺得自己能,可是我們寫出的strcpy 很可能只能拿到10 分中的2 分。讀者可從本文看到strcpy
函式從2 分到10 分解答的例子,看看自己屬於什麼樣的層次。此外,還有一些面試題考查面試者敏捷
的思維能力。
分析這些面試題,本身包含很強的趣味性;而作為一名研發人員,通過對這些面試題的深入剖析則可
進一步增強自身的內功。
2.找錯題
試題1:
void test1()
試題2:
void test2()
strcpy( string, str1 );
}試題3:
void test3(char* str1)
}解答:
試題1 字串str1 需要11 個位元組才能存放下(包括末尾的』/0』),而string 只有10 個位元組的空
間,strcpy 會導致陣列越界;
對試題2,如果面試者指出字元陣列str1 不能在陣列內結束可以給3 分;如果面試者指出strcpy(string,
str1)呼叫使得從str1 記憶體起複製到string 記憶體起所複製的位元組數具有不確定性可以給7 分,在此基
礎上指出庫函式strcpy 工作方式的給10 分;
對試題3,if(strlen(str1) <= 10)應改為if(strlen(str1) < 10),因為strlen 的結果未統計』/0』
所占用的1 個位元組。
剖析:考查對基本功的掌握:
(1)字串以』/0』結尾;
64(2)對陣列越界把握的敏感度;
(3)庫函式strcpy 的工作方式,如果編寫乙個標準strcpy 函式的總分值為10,下面給出幾個不同
得分的答案:
2 分void strcpy( char *strdest, char *strsrc )
4 分void strcpy( char *strdest, const char *strsrc )
//將源字串加const,表明其為輸入引數,加2 分
7 分void strcpy(char *strdest, const char *strsrc)
10 分
//為了實現鏈式操作,將目的位址返回,加3 分!
char * strcpy( char *strdest, const char *strsrc )
從2 分到10 分的幾個答案我們可以清楚的看到,小小的strcpy 竟然暗藏著這麼多玄機,真不是蓋的!
需要多麼紮實的基本功才能寫乙個完美的strcpy 啊!
(4)對strlen 的掌握,它沒有包括字串末尾的'/0'。
讀者看了不同分值的strcpy 版本,應該也可以寫出乙個10 分的strlen 函式了,完美的版本為:
int strlen( const char *str ) //輸入引數const
return len;}65
試題4:
void getmemory( char *p )
void test( void )
試題5:
char *getmemory( void )
void test( void )
試題6:
void getmemory( char **p, int num )
void test( void )
試題7:
void test( void )
66解答:
試題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 考查面試者對記憶體操作的理解程度,基本功紮實的面試者一般都能正確的回答其中50~60 的
錯誤。但是要完全解答正確,卻也絕非易事。
對記憶體操作的考查主要集中在:
(1)指標的理解;
(2)變數的生存期及作用範圍;
(3)良好的動態記憶體申請和釋放習慣。
在看看下面的一段程式有什麼錯誤:
swap( int* p1,int* p2 )
在swap 函式中,p 是乙個「野」指標,有可能指向系統區,導致程式執行的崩潰。在vc++中debug 運
行時提示錯誤「access violation」。該程式應該改為:
swap( int* p1,int* p2 )
C C 程式設計師應聘常見面試題深入剖析
c c 程式設計師應聘常見面試題深入剖析 許多面試題看似簡單,卻需要深厚的基本功才能給出完美的解答。企業要求面試者寫乙個最簡單的strcpy函式都可看出面試者在技術上究竟達到了怎樣的程度,我們能真正寫好乙個strcpy函式嗎?我們都覺得自己能,可是我們寫出的strcpy很可能只能拿到10分中的2分。...
C C 程式設計師應聘常見面試題深入剖析
1.引言 本文的寫作目的並不在於提供c c 程式設計師求職面試指導,而旨在從技術上分析面試題的內涵。文中的大多數面試題來自各大論壇,部分試題解答也參考了的意見。許多面試題看似簡單,卻需要深厚的基本功才能給出完美的解答。企業要求面試者寫乙個最簡單的strcpy函式都可看出面試者在技術上究竟達到了怎樣的...
C C 程式設計師應聘常見面試題深入剖析
許多面試題看似簡單,卻需要深厚的基本功才能給出完美的解答。企業要求面試者寫乙個最簡單的strcpy函式都可看出面試者在技術上究竟達到了怎樣的程度。c c 程式設計員應聘常見面試試題深入剖析本文的寫作目的並不在於提供c c 程式設計師求職面試指導,而旨在從技術上分析面試題的內涵。文中的大多數面試題來自...