轉載－經典面試題

3.內功題
　　試題1：分別給出BOOL，int，float，指針變量 與「零值」比較的 if 語句（假設變量名爲var）
　　解答：
　　　BOOL型變量：if(!var)
　　　int型變量： if(var==0)
　　　float型變量：
　　　const float EPSINON = 0.00001;
　　　if ((x >= - EPSINON) && (x <= EPSINON)
　　　指針變量：　　if(var==NULL)
　　剖析：
　　考查對0值判斷的「內功」，BOOL型變量的0判斷徹底能夠寫成if(var==0)，而int型變量也能夠寫成if(!var)，指針變量的判斷也能夠寫成if(!var)，上述寫法雖然程序都能正確運行，可是未能清晰地表達程序的意思。
　　通常的，若是想讓if判斷一個變量的「真」、「假」，應直接使用if(var)、if(!var)，代表其爲「邏輯」判斷；若是用if判斷一個數值型變量(short、int、long等)，應該用if(var==0)，代表是與0進行「數值」上的比較；而判斷指針則適宜用if(var==NULL)，這是一種很好的編程習慣。
　　浮點型變量並不精確，因此不可將float變量用「==」或「！=」與數字比較，應該設法轉化成「>=」或「<=」形式。若是寫成if (x == 0.0)，則判爲錯，得0分。

===============

試題4：

void GetMemory( char *p )  {
　p = (char *) malloc( 100 );
}

void Test( void )
{
　char *str = NULL;
　GetMemory( str );
　strcpy( str, "hello world" );
　printf( str );
}

分析：

要想在一個函數內爲一個指針動態分配內存空間，這個指針至少要是一個二維指針。對於一個一維指針，在進行參數傳遞時，傳入的是這個指針的值，（note:指針的值是這個指針所指向的內存區域的地址，是NULL或一個地址），若是像下面這樣:

若是p指向了0x0003c000這個地址，則這裏傳參時，編譯器會生成一個char*類型的局部變量，它的值同爲這個地址。但函數內部對這個編譯器生成的局部指針變量的修改並不會影響實參str的值。

 

試題6：

 

void GetMemory( char **p, int num )   //在scanf函數中若是要獲取一個字符串，在變參列表中char*類型的參數是不須要再加&。
{
　*p = (char *) malloc( num ); 

}
void Test( void )
{
　char *str = NULL;
　GetMemory( &str, 100 );
　strcpy( str, "hello" );
　printf( str );
}

試題6的GetMemory避免了試題4的問題，傳入GetMemory的參數爲字符串指針的指針，可是在GetMemory中執行申請內存及賦值語句

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

　　後未判斷內存是否申請成功，應加上：

if ( *p == NULL )
{
　...//進行申請內存失敗處理
}

=========

試題3：寫一個「標準」宏MIN，這個宏輸入兩個參數並返回較小的一個。另外，當你寫下面的代碼時會發生什麼事？

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

　　解答：

#define MIN(A,B) ((A) <= (B) ? (A) : (B))

　　MIN(*p++, b)會產生宏的反作用
　　剖析：
　　這個面試題主要考查面試者對宏定義的使用，宏定義能夠實現相似於函數的功能，可是它終歸不是函數，而宏定義中括弧中的「參數」也不是真的參數，在宏展開的時候對「參數」進行的是一對一的替換。
　　程序員對宏定義的使用要很是當心，特別要注意兩個問題：
　　（1）謹慎地將宏定義中的「參數」和整個宏用用括弧括起來。因此，嚴格地講，下述解答：

#define MIN(A,B) (A) <= (B) ? (A) : (B)
#define MIN(A,B) (A <= B ? A : B )

　　都應判0分；
　　（2）防止宏的反作用。
　　宏定義#define MIN(A,B) ((A) <= (B) ? (A) : (B))對MIN(*p++, b)的做用結果是：
((*p++) <= (b) ? (*p++) : (*p++))
　　這個表達式會產生反作用，指針p會做三次++自增操做。
　　除此以外，另外一個應該判0分的解答是：

#define MIN(A,B) ((A) <= (B) ? (A) : (B));

　　這個解答在宏定義的後面加「;」，顯示編寫者對宏的概念模糊不清，只能被無情地判0分並被面試官淘汰。

==================

試題4：爲何標準頭文件都有相似如下的結構？ 

#ifndef __INCvxWorksh
#define __INCvxWorksh
#ifdef __cplusplus
extern "C" {
#endif
/*...*/
#ifdef __cplusplus
}
#endif
#endif /* __INCvxWorksh */

　　解答：
　　頭文件中的編譯宏

#ifndef　__INCvxWorksh
#define　__INCvxWorksh
#endif

　　的做用是防止被重複引用。
　　做爲一種面向對象的語言，C++支持函數重載，而過程式語言C則不支持。函數被C++編譯後在symbol庫中的名字與C語言的不一樣。例如，假設某個函數的原型爲： 

void foo(int x, int y);

　　該函數被C編譯器編譯後在symbol庫中的名字爲_foo，而C++編譯器則會產生像_foo_int_int之類的名字。_foo_int_int這樣的名字包含了函數名和函數參數數量及類型信息，C++就是考這種機制來實現函數重載的。
　　爲了實現C和C++的混合編程，C++提供了C鏈接交換指定符號extern "C"來解決名字匹配問題，函數聲明前加上extern "C"後，則編譯器就會按照C語言的方式將該函數編譯爲_foo，這樣C語言中就能夠調用C++的函數了。

=========

試題5：編寫一個函數，做用是把一個char組成的字符串循環右移n個。好比原來是「abcdefghi」若是n=2，移位後應該是「hiabcdefgh」
　　函數頭是這樣的：

//pStr是指向以'\0'結尾的字符串的指針
//steps是要求移動的n
void LoopMove ( char * pStr, int steps )
{
　//請填充...
}

　　解答：
　　正確解答1：

void LoopMove ( char *pStr, int steps )
{
　int n = strlen( pStr ) - steps;
　char tmp[MAX_LEN];
　strcpy ( tmp, pStr + n );
　strcpy ( tmp + steps, pStr);
　*( tmp + strlen ( pStr ) ) = '\0';
　strcpy( pStr, tmp );
}

　　正確解答2：

void LoopMove ( char *pStr, int steps )
{
　int n = strlen( pStr ) - steps;
　char tmp[MAX_LEN];
　memcpy( tmp, pStr + n, steps );
　memcpy(pStr + steps, pStr, n );
　memcpy(pStr, tmp, steps );
}

　　剖析：
　　這個試題主要考查面試者對標準庫函數的熟練程度，在須要的時候引用庫函數能夠很大程度上簡化程序編寫的工做量。
　　最頻繁被使用的庫函數包括：
　　（1） strcpy
　　（2） memcpy
　　（3） memset

==============

試題8：請說出static和const關鍵字儘量多的做用
　　解答：
　　static關鍵字至少有下列n個做用：
　　（1）函數體內static變量的做用範圍爲該函數體，不一樣於auto變量，該變量的內存只被分配一次，所以其值在下次調用時仍維持上次的值；
　　（2）在模塊內的static全局變量能夠被模塊內所用函數訪問，但不能被模塊外其它函數訪問；
　　（3）在模塊內的static函數只可被這一模塊內的其它函數調用，這個函數的使用範圍被限制在聲明它的模塊內；
　　（4）在類中的static成員變量屬於整個類所擁有，對類的全部對象只有一份拷貝；
　　（5）在類中的static成員函數屬於整個類所擁有，這個函數不接收this指針，於是只能訪問類的static成員變量。
　　const關鍵字至少有下列n個做用：
　　（1）欲阻止一個變量被改變，可使用const關鍵字。在定義該const變量時，一般須要對它進行初始化，由於之後就沒有機會再去改變它了；
　　（2）對指針來講，能夠指定指針自己爲const，也能夠指定指針所指的數據爲const，或兩者同時指定爲const；
　　（3）在一個函數聲明中，const能夠修飾形參，代表它是一個輸入參數，在函數內部不能改變其值；
　　（4）對於類的成員函數，若指定其爲const類型，則代表其是一個常函數，不能修改類的成員變量；
　　（5）對於類的成員函數，有時候必須指定其返回值爲const類型，以使得其返回值不爲「左值」。例如：

const classA operator*(const classA& a1,const classA& a2);

　　operator*的返回結果必須是一個const對象。若是不是，這樣的變態代碼也不會編譯出錯：

classA a, b, c;
(a * b) = c; // 對a*b的結果賦值

　　操做(a * b) = c顯然不符合編程者的初衷，也沒有任何意義。
　　剖析：
　　驚訝嗎？小小的static和const竟然有這麼多功能，咱們能回答幾個？若是隻能回答1~2個，那還真得閉關再好好修煉修煉。
　　這個題能夠考查面試者對程序設計知識的掌握程度是初級、中級仍是比較深刻，沒有必定的知識廣度和深度，不可能對這個問題給出全面的解答。大多數人只能回答出static和const關鍵字的部分功能。

=============

　　試題7：編寫類String的構造函數、析構函數和賦值函數，已知類String的原型爲：

class String
{
　public:
　　String(const char *str = NULL); // 普通構造函數
　　String(const String &other); // 拷貝構造函數
　　~ String(void); // 析構函數
　　String & operate =(const String &other); // 賦值函數
　private:
　　char *m_data; // 用於保存字符串
};

　　解答：

//普通構造函數
String::String(const char *str)
{
　if(str==NULL)
　{
　　m_data = new char[1]; // 得分點：對空字符串自動申請存放結束標誌'\0'的空
　　//加分點：對m_data加NULL 判斷
　　*m_data = '\0';
　}
　else
　{
　　int length = strlen(str);
　　m_data = new char[length+1]; // 若能加 NULL 判斷則更好
　　strcpy(m_data, str);
　}
}
// String的析構函數
String::~String(void)
{
　delete [] m_data; // 或delete m_data;
}
//拷貝構造函數
String::String(const String &other) 　　　// 得分點：輸入參數爲const型
{
　int length = strlen(other.m_data);
　m_data = new char[length+1]; 　　　　//加分點：對m_data加NULL 判斷
　strcpy(m_data, other.m_data);
}
//賦值函數
String & String::operate =(const String &other) // 得分點：輸入參數爲const型
{
　if(this == &other) 　　//得分點：檢查自賦值
　　return *this;
　delete [] m_data; 　　　　//得分點：釋放原有的內存資源
　int length = strlen( other.m_data );
　m_data = new char[length+1]; 　//加分點：對m_data加NULL 判斷
　strcpy( m_data, other.m_data );
　return *this; 　　　　　　　　//得分點：返回本對象的引用
}

　　剖析： 　　可以準確無誤地編寫出String類的構造函數、拷貝構造函數、賦值函數和析構函數的面試者至少已經具有了C++基本功的60%以上！ 　　在這個類中包括了指針類成員變量m_data，當類中包括指針類成員變量時，必定要重載其拷貝構造函數、賦值函數和析構函數，這既是對C++程序員的基本要求，也是《Effective　C++》中特別強調的條款。 　　仔細學習這個類，特別注意加註釋的得分點和加分點的意義，這樣就具有了60%以上的C++基本功！