网游公司的笔试题大集合

[面试试题大集合]1、我们为什么要雇请你呢？有的面试只有这么一个问题。话虽简单，可是难度颇高。主要是测试你的沉静与自信。给一个简短、有礼貌的回答：我能做好我要做得事情，我相信自己，我想得...+阅读

1 上海乐升笔试：

冯诺依曼机的体系结构

各种RAM的名词解释

递归求5！

C程序优化

翻译有关windows资源处理的文章

上机：

写api 进行分数的四则运算

写api 针对2个8位的数的四则运算该平台不支持16位

写api 对一个10个元素的数组排序并且支持检索

卢老师教过的放10个球到盒子问题

2 扬讯科技（手机）写个MIN(a, b)的宏

函数指针

指针数组等

游戏程序的特点

游戏程序的结构

链表的插入索引

typedef 和 &emspdefine 的优点和缺点

你最熟悉的游戏算法

3 巨人网络

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在参数为NULL时会抛异常才会有这步判断

{

m_data = new char[1] ;

m_data[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; 删除原来的数据，新开一块内存

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的区别，什么时候需要建立自己的内存分配机制。

3.static和volatile的用途。

static:

4.什么是深拷贝？什么是浅拷贝？举例说明。

&emspinclude string.h

&emspinclude 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: %sn,base.name);

}

};

class Subclass : public Base

{

public:

Subclass(char * className) : Base(className)

{

}

};

int main()

{

Base *pBase = new Subclass(test);

Base::print(*pBase); 用后会被释放掉，下面的指向将为空指针，应改为引用

printf(name: %sn, pBase-getName());

printf(new name: %sn, temp);

return 0;

}

对上面程序进行编译不报错，但是程序不能执行.

下面是改正后的:

&emspinclude string.h

&emspinclude 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: %sn,base.name);

}

};

class Subclass : public Base

{

public:

Subclass(char * className) : Base(className)

{

}

};

int main()

{

Base *pBase = new Subclass(test);

Base::print(*pBase); 用后会被释放掉，下面的指向将为空指针，应改为引用

printf(name: %sn, pBase-getName());

char *temp = pBase-copyName();

printf(new name: %sn, temp);

delete 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);

}

请问运行Test函数会有什么样的结果？

如果函数的参数是一个指针，不要指望用该指针去申请动态内存。示例7-4-1中，Test函数的语句GetMemory(str, 200)并没有使str获得期望的内存，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 试图用指针参数申请动态内存

毛病出在函数GetMemory中。编译器总是要为函数的每个参数制作临时副本，指针参数p的副本是 _p，编译器使 _p = p。如果函数体内的程序修改了_p的内容，就导致参数p的内容作相应的修改。这就是指针可以用作输出参数的原因。在本例中，_p申请了新的内存，只是把_p所指的内存地址改变了，但是p丝毫未变。所以函数GetMemory并不能输出任何东西。事实上，每执行一次GetMemory就会泄露一块内存，因为没有用free释放内存。

如果非得要用指针参数去申请内存，那么应该改用指向指针的指针，见示例7-4-2。

void GetMemory2(char **p, int num)

{

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

}

void Test2(void)

{

char *str = NULL;

GetMemory2(str, 100); 注意参数是 str，而不是str

strcpy(str, hello);

cout str endl;

free(str);