网游公司的笔试题大集合
1 上海乐升笔试：
冯诺依曼机的体系结构
各种RAM的名词解释
递归求5！
C程序优化
翻译有关windows资源处理的文章
上机：
写api 进行分数的四则运算
写api 针对2个8位的数的四则运算 该平台不支持16位
写api 对一个10个元素的数组排序 并且支持检索
卢老师教过的放10个球到盒子问题
2 扬讯科技（手机）写个MIN(a, b)的宏
函数指针
指针数组等
游戏程序的特点
游戏程序的结构
链表的插入 索引
typedef 和 #define 的优点和缺点
你最熟悉的游戏算法
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] = \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.什么是深拷贝？什么是浅拷贝？举例说明。
#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);//用后会被释放掉，下面的指向将为空指针，应改为引用
printf("name: %s\n", pBase->getName());
printf("new name: %s\n", temp);
return 0;
}
对上面程序进行编译不报错，但是程序不能执行.
下面是改正后的:
#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: