網(wǎng)游公司的筆試題大

時間：2024-08-24 05:11:55 綜合指導(dǎo) 我要投稿

相關(guān)推薦

網(wǎng)游公司的筆試題大集合

　　(轉(zhuǎn))

網(wǎng)游公司的筆試題大集合

　　1 上海樂升筆試：

　　馮諾依曼機(jī)的體系結(jié)構(gòu)

　　各種RAM的名詞解釋

　　遞歸求5!

　　C程序優(yōu)化

　　翻譯有關(guān)windows資源處理的文章

　　上機(jī)：

　　寫api 進(jìn)行分?jǐn)?shù)的四則運(yùn)算

　　寫api 針對2個8位的數(shù)的四則運(yùn)算該平臺不支持16位

　　寫api 對一個10個元素的數(shù)組排序并且支持檢索

　　盧老師教過的放10個球到盒子問題

　　2 揚(yáng)訊科技(手機(jī))寫個MIN(a, b)的宏

　　函數(shù)指針

　　指針數(shù)組等

　　游戲程序的特點(diǎn)

　　游戲程序的結(jié)構(gòu)

　　鏈表的插入索引

　　typedef 和 #define 的優(yōu)點(diǎn)和缺點(diǎn)

　　你最熟悉的游戲算法

　　3 巨人網(wǎng)絡(luò)

　　1.class String

　　{

　　public:

　　String(const char *cp = NULL);

　　String(const String & cp);

　　~String();

　　String& operator = (const String & cp);

　　operator const char *() const;

　　private:

　　char *m_data;

　　}

　　1) 完成類的方法;

　　String::String(const char *str)

　　{

　　if ( str == NULL ) //strlen在參數(shù)為NULL時會拋異常才會有這步判斷

　　{

　　m_data = new char[1] ;

　　m_data[0] = \0 ;

　　}

　　else

　　{

　　m_data = new char[strlen(str) + 1];

　　strcpy(m_data,

　　String::String(const String &another)

　　{

　　m_data = new char[strlen(another.m_data) + 1];

　　strcpy(m_data,other.m_data);

　　}

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

　　{

　　if ( this == &rhs)

　　return *this ;

　　[]m_data; //刪除原來的數(shù)據(jù)，新開一塊內(nèi)存

　　m_data = new char[strlen(rhs.m_data) + 1];

　　strcpy(m_data,rhs.m_data);

　　return *this ;

　　}

　　String::~String()

　　{

　　[]m_data ;

　　}

　　operator const char *() const

　　{

　　return str;

　　}

　　2) operator const char *() const 后面的const的作用.

　　2.new/和malloc/free的區(qū)別，什么時候需要建立自己的內(nèi)存分配機(jī)制。

　　3.static和volatile的用途。

　　static:

　　4.什么是深拷貝?什么是淺拷貝?舉例說明。

　　#include

　　class Base

　　{

　　private:

　　char * name;

　　public:

　　Base(char * className)

　　{

　　name = new char[strlen(className)+1];

　　strcpy(name, className);

　　}

　　~Base()

　　{

　　name;

　　}

　　char *copyName()

　　{

　　char newname[256];

　　strcpy(newname, name);

　　return newname;

　　}

　　char *getName()

　　{

　　return name;

　　}

　　static void print (Base base)

　　{

　　printf("name: %s\n",base.name);

　　}

　　};

　　class Subclass : public Base

　　{

　　public:

　　Subclass(char * className) : Base(className)

　　{

　　}

　　};

　　int main()

　　{

　　Base *pBase = new Subclass("test");

　　Base::print(*pBase);//用后會被釋放掉，下面的指向?qū)榭罩羔�，�?yīng)改為引用

　　printf("name: %s\n", pBase->getName());

　　printf("new name: %s\n", temp);

　　return 0;

　　}

　　對上面程序進(jìn)行編譯不報錯，但是程序不能執(zhí)行.

　　下面是改正后的:

　　#include

　　class Base

　　{

　　private:

　　char * name;

　　public:

　　Base(char * className)

　　{

　　name = new char[strlen(className)+1];

　　strcpy(name, className);

　　}

　　~Base()

　　{

　　name;

　　}

　　char *copyName()

　　{

　　char *newname = new char[strlen(name)+1];

　　strcpy(newname, name);

　　return newname;

　　}

　　char *getName()

　　{

　　return name;

　　}

　　static void print (Base base)

　　{

　　base.name = base.copyName(); //深度拷貝

　　printf("name: %s\n",base.name);

　　}

　　};

　　class Subclass : public Base

　　{

　　public:

　　Subclass(char * className) : Base(className)

　　{

　　}

　　};

　　int main()

　　{

　　Base *pBase = new Subclass("test");

　　Base::print(*pBase);//用后會被釋放掉，下面的指向?qū)榭罩羔�，�?yīng)改為引用

　　printf("name: %s\n", pBase->getName());

　　char *temp = pBase->copyName();

　　printf("new name: %s\n", temp);

　　temp;

　　return 0;

　　}

　　5.一個自定義類String的改錯題。

　　6.void GetMemory(char *p)

　　{

　　p = (char *)malloc(100);

　　}

　　void Test(void)

　　{

　　char *str = NULL;

　　GetMemory(str);

　　strcpy(str, "hello world");

　　printf(str);

　　}

　　請問運(yùn)行Test函數(shù)會有什么樣的結(jié)果?

　　如果函數(shù)的參數(shù)是一個指針，不要指望用該指針去申請動態(tài)內(nèi)存。示例7-4-1中，Test函數(shù)的語句GetMemory(str, 200)并沒有使str獲得期望的內(nèi)存，str依舊是NULL，為什么?

　　void GetMemory(char *p, int num)

　　{

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

　　}

　　void Test(void)

　　{

　　char *str = NULL;

　　GetMemory(str, 100); // str 仍然為 NULL

　　strcpy(str, "hello"); // 運(yùn)行錯誤

　　}

　　示例7-4-1 試圖用指針參數(shù)申請動態(tài)內(nèi)存

　　毛病出在函數(shù)GetMemory中。編譯器總是要為函數(shù)的每個參數(shù)制作臨時副本，指針參數(shù)p的副本是 _p，編譯器使 _p = p。如果函數(shù)體內(nèi)的程序修改了_p的內(nèi)容，就導(dǎo)致參數(shù)p的內(nèi)容作相應(yīng)的修改。這就是指針可以用作輸出參數(shù)的原因。在本例中，_p申請了新的內(nèi)存，只是把 _p所指的內(nèi)存地址改變了，但是p絲毫未變。所以函數(shù)GetMemory并不能輸出任何東西。事實(shí)上，每執(zhí)行一次GetMemory就會泄露一塊內(nèi)存，因?yàn)闆]有用free釋放內(nèi)存。

　　如果非得要用指針參數(shù)去申請內(nèi)存，那么應(yīng)該改用“指向指針的指針”，見示例7-4-2。

　　void GetMemory2(char **p, int num)

　　{

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

　　}

　　void Test2(void)

　　{

　　char *str = NULL;

　　GetMemory2(&str, 100); // 注意參數(shù)是 &str，而不是str

　　strcpy(str, "hello");

　　cout<< str << endl;

　　free(str);