網(wǎng)訊筆試歸來

昨天去網(wǎng)訊（杭州）筆試了，做了下筆試題，感覺題目都不難，但是自己做的的確不怎么樣，估計是沒機會去了，不過暫時還是先把幾道自己還記得的題目，寫出來，總結(jié)下，以做復習。

1、  要求自己實現(xiàn) String 類，給出了 String 類的以下頭文件類聲明

class String

{

public:

       String(const char *m_char = NULL);

       String(const String & Str);

       String& operator = (const String &Str);

       ~String();

private:

       char * m_Data;

};

關(guān)于 String 類的筆試題，以前看林銳的隨筆時聽說他在微軟面試時曾碰到那么一道題目，我自己也沒有真的下筆去做過，平常都是拿來就用的，這次自己碰到，才知道會死得那么慘，反正編得不堪入目（我就不拿出來獻丑了），下面是我回來后，自己重新寫的答案。

String::String(const char* m_char)

{

       int m_nLength = strlen(m_char) + 1;

       if (m_Data != NULL)

       {

              delete [] m_Data;

              m_Data = NULL;

       }// 以上判斷是否必要 ??

       m_Data = new char[m_nLength];

       memcpy(m_Data, m_char, m_nLength);

}

String::String(const String &Str)

{

       int m_nLength = strlen(Str.m_Data) + 1;// 以前真的不知道，原來對象的私有變量

// 在類的實現(xiàn)代碼中也是可以訪問的

       if (m_Data != NULL)

       {

              delete [] m_Data;

              m_Data = NULL;

       }// 以上判斷是否必要 ??

       m_Data = new char[m_nLength];

       memcpy(m_Data, Str.m_Data, m_nLength);

}

String& String::operator = (const String& Str) 

{

       if(this == &Str)

              return *this;

       int m_nLength = strlen(Str.m_Data) + 1;

       if (m_Data != NULL)

       {

              delete [] m_Data;

              m_Data = NULL;

       }// 以上判斷是否必要 ??

       m_Data = new char[m_nLength];

       memcpy(m_Data, Str.m_Data, m_nLength);

       return *this;

}

String::~String()

{

       if (m_Data != NULL)

       {

              delete [] m_Data;

              m_Data = NULL;

       }

}

2、  關(guān)于內(nèi)存分配

這個題目很簡單，就給了一個函數(shù)，然后問函數(shù)內(nèi)的局部變量存放在哪里，我也不知道為什么當時會選擇 heap( 堆 ) ，下面再把幾個概念羅列出來：

1.            堆區(qū)（ heap ）：由程序員申請分配和釋放，屬動態(tài)內(nèi)存分配方式，若程序員不釋放，程序結(jié)束時可能會由 OS 回收。不過這個內(nèi)存分配很容易引起問題，如果申請的內(nèi)存不釋放就會造成內(nèi)存泄漏；如果釋放的不是所要釋放的內(nèi)存，則輕者引起程序運行結(jié)果出錯，重者系統(tǒng)崩潰。

2.            棧區(qū)（ stack ）：編譯器自動分配釋放，存放函數(shù)的形參值、局部變量的值，也是屬于動態(tài)內(nèi)存分配方式，它由系統(tǒng)分配，所以執(zhí)行效率也高，不過自由度小，聲明時就得決定其具體大小。

3.            全局區(qū)（靜態(tài)區(qū)）（ static ）：全局變量和靜態(tài)變量的存儲是放在一塊的，而且初始化的全局變量和靜態(tài)變量在一塊區(qū)域，未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域。程序結(jié)束后由系統(tǒng)釋放，所以也不會造成內(nèi)存問題。

除了以上的變量外，還有兩類存放位置，文字常量區(qū)和程序代碼區(qū)，兩者都是由系統(tǒng)分配和釋放，且文字常量區(qū)和前面三區(qū)合成為程序數(shù)據(jù)區(qū)，與程序代碼區(qū)相對應(yīng)。

3、  關(guān)于類繼承的構(gòu)造和析構(gòu)函數(shù)

class Base

{

public:

       Base(){cout<< "Base" <<endl;};

       ~Base(){cout<<"~Base"<<endl;};

protected:

private:

};

class First:public Base

{

public:

       First(){cout << "First" << endl;};

       ~First(){cout << "~First" <<endl;};

};

int main()

{

       Base *a = new First;

       delete a;

}

問程序的輸出會是什么？

結(jié)果很簡單，也就是 Base

                               First

                   ~Base

其它還有一個關(guān)于 & 的題目，把我搞的云里霧里的，還要再看些東西才知道怎么來解釋。