c/c++
程式設計師應聘常見面試題深入剖析(1)
宋寶華e-mail:
[email][email protected][/email]
出處:軟體報
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』
結尾;
(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 程式設計師求職面試指導,而旨在從技術上分析面試題的內涵。文中的大多數面試題來自...