游戏程序员笔试题.docxVIP

七酷网络程序员测试题

1.你所熟悉的语言是什么？你熟悉什么游戏开发引擎？是否有自己的练习项目，如有请附上文件。

1.1C/C#/JAVA/汇编语言;

1.2我对游戏引擎的理解：一些已编写好的可编辑游戏系统的组件，提供编写游戏所需的各种工具。

1.3本科的课程设计大部分都是自己做的，有一些做的还是比较好，但是时间久远已经没法找到；研究生主要以图像处理、机器学习算法改进为主，算法在matlab做过仿真，没有实现。

2.请简单描述下你对“复合”与“继承”的理解

继承：指新类保留基类的成员特性。

复合：指用多个已有类的对象组合新类。

3.如何对手机游戏进行优化，你觉得应该如那些方面入手

3.1、优化步骤：

首先要确定游戏经常出现的问题；

然后针对具体问题确定性能优化的方向；

最后逐个解决问题解决。

3.2、cpu和内存消耗、网络负载、手感

4.如何对游戏中“手感”做优化和改进

（1）采用合适的数据结构，优化算法；

（2）动态加载和卸载资源，对于不再使用的内存及时释放；

（3）减少网络传输数据冗余

（4）对于玩家的操作，控制合适的游戏角色反应（时间、强度等）

5.一个正常的arpg游戏，如何在数据库中存贮单个玩家的所有信息。

建立五张表：

玩家的基本信息：账号、密码等

玩家和装备关联的表

玩家与技能关联表

玩家单场场游戏记录表：

玩家好友表

玩家登陆日志表

6.某个项目想要做一个“英雄联盟”类型的手游。如果你负责程序设计，你会怎么开始。

1、考虑一个整体的思路；

2、确定游戏有哪些情景，需要哪些算法；

3、对于一些重要的场景，拟定具体的合适的数据结构和算法；

4、采用文字或者建模工具描述步骤1、2、3；

5、编程

7.代码实现一个快速排序算法，来排序如下数组（56，35，88，44，34，65，1，8）；并且写出算法最坏情况下的算法复杂度。

#includestdio.h

voidsort(inta[],intlow,inthigh);

Voidmain(){

intarry[8]={56，35，88，44，34，65，1，8};

quiksort(arry,0,7);

for(i=0;i8;i++)

{

printf(%d,arr[i]);

}

printf(\n);

}

voidsort(inta[],intlow,inthigh)

{

inti=low;

intj=high;

inttemp=a[i];

if(lowhigh)

{

while(ij)

{

while((a[j]=temp)(ij))

{

j--;

}

a[i]=a[j];

while((a[i]=temp)(ij))

{

i++;

}

a[j]=a[i];

}

a[i]=temp;

quiksort(a,low,i-1);

quiksort(a,j+1,high);

}

else

{

return;

}

}

时间复杂度：O(n*logn)。。

8.一条无限长的直线，有N个小球，顺着直线移动，每个小球的移动速度都已知，每个小球移动速度都不同，如果两个小球相遇则消失，编程计算最后留下来的小球。

9.一个10000长度的int数组，已知里面有部分数字会有重复，重复的数字只会出现一对，用算法统计数组中成对出现的数字的个数，该算法要求越快越好。

intComputerNumber(intx[])

{

intnum[10000];

intk=0;

intb;

for(inti=0;i10000;i++)

num[i]=1;

for(inti=1;i10000;i++)

for(intj=0;ji-1;j++)

{

if(x[i]==x[j])

num[i]++;

}

for(inti=0;i10000;i++){

if(num[i]==2)

k++;

}

returnk;

}