摘自:
1.引言
許多面試題看似簡單,卻需要深厚的基本功才能給出完美的解答。企業要求面試者寫乙個最簡單的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』結尾;
(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;
}試題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 )
解答:
試題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 程式設計師求職面試指導,而旨在從技術上分析面試題的內涵。文中的大多數面試題來自...