網(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個(gè)8位的數(shù)的四則運(yùn)算 該平臺(tái)不支持16位
寫api 對一個(gè)10個(gè)元素的數(shù)組排序 并且支持檢索
盧老師教過的放10個(gè)球到盒子問題
2 揚(yáng)訊科技(手機(jī))寫個(gè)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時(shí)會(huì)拋異常才會(huì)有這步判斷
{
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ū)別,什么時(shí)候需要建立自己的內(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);//用后會(huì)被釋放掉,下面的指向?qū)榭罩羔,?yīng)改為引用
printf("name: %s\n", pBase->getName());
printf("new name: %s\n", temp);
return 0;
}
對上面程序進(jìn)行編譯不報(bào)錯(cuò),但是程序不能執(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);//用后會(huì)被釋放掉,下面的指向?qū)榭罩羔槪瑧?yīng)改為引用
printf("name: %s\n", pBase->getName());
char *temp = pBase->copyName();
printf("new name: %s\n", temp);
delete temp;
return 0;
}
5.一個(gè)自定義類String的改錯(cuò)題,
資料共享平臺(tái)
《網(wǎng)游公司的筆試題大集合》(http://m.clearvueentertainment.com)。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ù)會(huì)有什么樣的結(jié)果?
如果函數(shù)的參數(shù)是一個(gè)指針,不要指望用該指針去申請動(dòng)態(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)行錯(cuò)誤
}
示例7-4-1 試圖用指針參數(shù)申請動(dòng)態(tài)內(nèi)存
毛病出在函數(shù)GetMemory中。編譯器總是要為函數(shù)的每個(gè)參數(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就會(huì)泄露一塊內(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);
}
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);
這段代碼在運(yùn)行時(shí)會(huì)產(chǎn)生什么錯(cuò)誤,怎么改正。
erase之后iterator失效
就加一個(gè) <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編譯選項(xiàng)做些介紹。
9.Gdb中如何設(shè)置中斷點(diǎn),逐步調(diào)試程序。
10.游戲編程中如何對顯存進(jìn)行管理。//這是唯一的一道和游戲直接有關(guān)題目。
11.windows中的內(nèi)存分配方式有哪些,他們的優(yōu)缺點(diǎn)是什么。
【網(wǎng)游公司的筆試題大集合】相關(guān)文章:
2.360筆試題目
3.360筆試題目