網(wǎng)游公司的筆試題大集合
1 上海樂升筆試：
馮諾依曼機(jī)的體系結(jié)構(gòu)
各種RAM的名詞解釋
遞歸求5！
C程序優(yōu)化
翻譯有關(guān)windows資源處理的文章
上機(jī)：
寫api 進(jìn)行分?jǐn)?shù)的四則運算
寫api 針對2個8位的數(shù)的四則運算 該平臺不支持16位
寫api 對一個10個元素的數(shù)組排序 并且支持檢索
盧老師教過的放10個球到盒子問題
2 揚(yáng)訊科技（手機(jī)）寫個MIN(a, b)的宏
函數(shù)指針
指針數(shù)組等
游戲程序的特點
游戲程序的結(jié)構(gòu)
鏈表的插入 索引
typedef 和 #define 的優(yōu)點和缺點
你最熟悉的游戲算法
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:perator =(const String &rhs)
{
if ( this == &rhs)
return *this ;
delete []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()
{
delete []m_data ;
}
operator const char *() const
{
return str;
}
2) operator const char *() const 后面的const的作用.
2.new/delete和malloc/free的區(qū)別，什么時候需要建立自己的內(nèi)存分配機(jī)制，
網(wǎng)游公司的筆試題大集合
。3.static和volatile的用途。
static:
4.什么是深拷貝？什么是淺拷貝？舉例說明。
#include <string.h>
#include <stdio.h>
class Base
{
private:
char * name;
public:
Base(char * className)
{
name = new char[strlen(className)+1];
strcpy(name, className);
}
~Base()
{
delete 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 <string.h>
#include <stdio.h>
class Base
{
private:
char * name;
public:
Base(char * className)
{
name = new char[strlen(className)+1];
strcpy(name, className);
}
~Base()
{
delete 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);
delete temp;
return 0;
}
5.一個自定義類String的改錯題，
資料共享平臺
《網(wǎng)游公司的筆試題大集合》(http://www.szmdbiao.com)。6.void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, "hello world");
printf(str);
}
請問運行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"); // 運行錯誤
}
示例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并不能輸出任何東西。事實上，每執(zhí)行一次GetMemory就會泄露一塊內(nèi)存，因為沒有用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);
}
7.int i;
std::list list1;
for(i = 0; i < 8; i++)
list1.push_back(i);
for(std::list::iterator = list1.begin(); iterator != list1.end(); iterator++)
if (*iterator % 2)
list1.erase(iterator);
這段代碼在運行時會產(chǎn)生什么錯誤，怎么改正。
erase之后iterator失效
就加一個 <int>就完了。
#include <list>
int main()
{
std::list<int> list1;
for(int i=0;i < 8;i++)
list1.push_back(i);
for(std::list<int>::iterator it=list1.begin();it!=list1.end();++it)
{
if(*it%2 == 0)
{
it = list1.erase(it);
it --;
}
}
return 0;
}
8.對Gcc編譯選項做些介紹。
9.Gdb中如何設(shè)置中斷點，逐步調(diào)試程序。
10.游戲編程中如何對顯存進(jìn)行管理。//這是唯一的一道和游戲直接有關(guān)題目。
11.windows中的內(nèi)存分配方式有哪些，他們的優(yōu)缺點是什么。
【網(wǎng)游公司的筆試題大集合】相關(guān)文章：
2.360筆試題目
3.360筆試題目