游戏程序员笔试题.doc

_七酷网络程序员测试题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）；并且写出算法最坏情况下的算法复杂度。#includevoid sort(int a,int low,int high);Void main()int arry8 = 56，35，88，44，34，65，1，8; quiksort(arry,0,7); for(i=0;i8;i+) printf(%d ,arri); printf(n);void sort(int a,int low,int high) int i = low; int j = high; int temp = ai; if( low high) while(i = temp) & (i j) j-; ai = aj; while(ai = temp) & (i j) i+; aj= ai; ai = temp; quiksort(a,low,i-1); quiksort(a,j+1,high); else return; 时间复杂度：O(n*logn)。8. 一条无限长的直线，有N个小球，顺着直线移动，每个小球的移动速度都已知，每个小球移动速度都不同，如果两个小球相遇则消失，编程计算最后留下来的小球。9. 一个10000长度的int数组，已知里面有部分数字会有重复，重复的数字只会出现一对，用算法统计数组中成对出现的数字的个数，该算法要求越快越好。int ComputerNumber(int x)int num10000;int k=0;int b;for(int i=0;i10000;i+)numi=1;for(int i=1;i10000;i+) for(int j=0;ji-1;j+)if(xi=xj)numi+;for(in