技术面试题目及答案.docx

1、技术面试题目及答案时间有限公司技术部面试试题游戏开发类：编程题：1请写代码打印 100 之内的素数， 讲求效率（请做你的解法的效率分 析）2求 m,n 的最大公约数3输入 10 个字符串，打印出其中重复的字符串以及重复的次数4请画图例（ UML 最好），给出 windows 下的文件目录的设计模式5用多种方法对数据进行排序。 （选择排序、插入排序、冒泡排序、 快速排序等）技术问答题：1什么是单元测试 ?你用过哪些单元测试工具 ?他们的区别和好处各 有哪些 ?你主要倾向于哪一种 ?2什么是编程规范 ?你倾向于什么样的规范 ?他的好处在哪 ?3什么是头文件依赖 ?你注意过这些问题吗 ?你注意过编译

2、的时间吗 ? 你怎么改进编译时间 ?4什么是面向对象 ?你在哪些方面用过面向对象 ?带来了什么好处 ?又 有什么弊端 ?5什么是设计模式 ?使用设计模式有什么好处 ?列举你使用过的设计 模式知识。6什么是“引用” ?申明和使用“引用”要注意哪些问题 ?7面向对象的三个基本特征，并简单叙述之 ?8请尽可能举出你所知道的数据库备份与还原的方法1/ 199中断是什么？ CPU在中断的时候做了些什么？10 多任务系统里面，一个任务可以在占有资源的同时申请资源，这 会导致什么情况？并简述发生这种情况的必要条件。数学题11-9 这 9 个数字中，选 3 个出来，其和为奇数的组合有几个？2请把 16 进制数

3、 270F 转化为十进制数 游戏策划类：关于游戏的了解：1.您从什么时候开始接触游戏的（不论是街机或者是电视游戏，还是 电脑游戏） ？第一眼见到游戏的时候， 您感觉如何？您觉得现在的游 戏怎么样？2.游戏的哪些因素是您最关注的，画面、剧情、音乐、整体流畅感和 平衡性？哪些类型的游戏您最喜欢玩？3.在您玩游戏的时候，突然游戏出现某个漏洞，您的感觉是？4.请问你使用过何种游戏修改工具，特别擅长哪种，请就你熟悉的一 款单机游戏把里面一段数据完整的分析出来5请问您知道BUG次的含义吗？游戏中的致命 BUG一般频繁出现在什么地方？所谓致命BUG:就是能让一款游戏玩家人数锐减的那种 啦，如：游戏金钱方面的

4、，游戏平衡方面的等等。6.如果您玩网络游戏的话，举几个你曾经在网络游戏中发现的 BUG，最好是你站在玩家的立场上看，觉得可利用价值最高的BUG,然后简 述一下当时发现的情景和过程。7.在熟悉或者通关游戏之后您会为您付出的这段游戏时间写点东西 吗？或者会下其余时间研究研究您玩过的这款游戏？2/ 198.您关注游戏市场上的行情吗？请就你熟悉的游戏类型对现在的游 戏市场简要说明一下。分为以下三方面:手机游戏市场,电视游戏和 单机市场,网络游戏市场。Web 前端开发类 :1、 CSS+DIVf发Web页面的优势有哪些？2、 两种跳转方式分别是什么 ?有什么区别 ? 有两种,分别为:3、 搜索引擎如何抓

5、取网页和如何索引网页4、 简述列举文档对象模型DOM里document的常用的查找访问节点 的方法5、 在IE中，HTML对象的ID可以作为document的下属对象变量名直接使用，在FF中不能，此兼容性问题如何解决？6、引入样式表的方式有几种？7、JavaScript是一门基于解释性的语言，它和java语言的区别？8 JS中的三种弹出式消息提醒(警告窗口、确认窗口、信息输入窗口)的命令是什么？游戏美术类：考查对于PS 3DsMax (或MAYA), AE等软件的熟悉程度答案：编程题：1 考察数据结构的知识点，这里可使用筛选法，该方法是大部分数 据结构书籍都有讲解的算法， 当然还有时间复杂度更

6、低的算法 (空间 复杂度)，但是因为求值范围为 1 100 ，故综合来看，筛选法的 效率是最高的。3/ 19int main()int *sieve;int n;int iCounter=2, iMax, i;printf(“Please input max number:”);scanf(“%d” , &n);sieve=(int*)malloc(n-1)*sizeof(int); for(i=0;in-1;i+) sievei=i+2;iMax = (int)sqrt(n);while (iCounter=iMax) for (i=2*iCounter-2; in-1; i+=iCount

7、er)sievei = 0;iCounter+; for(i=0; in-1; i+)if (sievei!=0) printf( “%d ”,sievei);return 0;2、考察数据结构的知识点，求公约数的算法很多，可考虑效率较高 的欧几里德递归算法 ,int gcd(int m,int n)4/ 19int temp = 0; if(m n) temp = m;m = n;n = temp;if(n = 0)return m;elsereturn gcd1(n, m%n);3、考察 C 容器的知识，这里考察的 MAPint main()string str;map content;f

8、or( int cnt = 0; cnt str;(content.insert(make_pair(str, 0).first)-second+;map:iterator it = content.begin();5/ 19for( ; it != content.end(); +it )cout first ” : ” second endl; return 0;4、考察数据结构，文件目录是一个树5、考察基础编程能力 #include using namespace std; template void Swap(T *a, T *b) T temp; temp = *a; *a = *b

9、; *b = temp;begin/* */ /* 简单选择排序* A: 以数组存放的无数数* n: 数组 A 中从位置 0 到 n 排序 ( 从小到大 )6/ 19*/void SelectSort(T A, int n)int small;for( int i = 0; i n - 1; i+) small = i;第一个元素最小for( int j = i + 1; j n; j+ ) if( Aj Asmall ) 还小的，则记下其下标 small = j;Swap(&Ai,&Asmall); 中第一个元素交换 /* 直接插入排序* A: 以数组存放的无数数/ 执行 n-1 趟/ 先假

10、定待排序序列中/ 每趟扫描待排序序列 n-i-1 次/ 如果扫描到一个比最小值元素/ 最小元素与待排序序列* n: 数组 A 中从位置 0 到 n 排序 （ 从小到大 ） */template * n: 数组 A 中从位置 0 到 n 排序 ( 从小到大 ) */void BubbleSort(T A, int n)8/ 19int i,j,last;i = n - 1; while ( i 0 ) last = 0;for( j = 0; j i; j+) 两比较 if(Aj+1 Aj) Swap(&Aj,&Aj+1); last = j;i = last;则 last 为 0/ 最多进行

11、n-1 躺/ 将 last 赋值为 0/ 从前往后进行相邻元素的两/ 后者小，则交换/ 有交换， last 置为 j/ 如果一趟没有元素交换，简单排序算法 end/*/* 快速排序* A: 以数组存放的无数数* left 和 right: Aleft 和 Aright 之间的元素排序 */9/ 19template void QuickSort(T A, int left, int right)int i,j;if(left right) / 若待排序序列多于一 个元素，则继续快速排序i = left; / 游动指针 i,jj = right + 1;Swap(&Aleft,&A(left +

12、 right)/2); / 避免最坏境况发生do / 开始一趟快速排序,Aleft做为分割元素do i+; while(Ai Aleft);/ j 指针从右往左找第一个 小于等于 分割元素的元素/若i j,则交换两个元素/若i j则继续本趟排/ 交换分割元素 Aleft 和/ 对低端序列快速排序/ 对高端序列快速排序if( i j ) Swap(&Ai,&Aj); while(ij);序Swap(&Aleft,&Aj);Aj的位置QuickSort(A,left,j-1); QuickSort(A,j+1,right);10/ 19快速排序 end/* */* 对上面的几种排序算法，进行简单的

13、测试 */ int main() int a5 = 2,1,6,8,3;/ SelectSort(a,5);/ InsertSort(a,5);/ BubbleSort(a,5);QuickSort(a,0,4);for(int i = 0; i 5; i+) cout ai cout 2.response 跳转：敲灳湯敳献湥剤摥物捥 ?跳转 页面地址）;两种跳转的区别如下：.forward跳转：a.服务器端跳转， 地址栏不改变；b.执行到跳转语句后马上无条件跳转，之后的代码不 再执行（跳转之前一定要释放全部资源）；c.request设置的属性在跳转 后的页面仍可以使用；d.使用樼灳瀺牡浡渠浡

14、？参数名？慶畲？参数值/ 传递参数。2.response跳转：a.客户端跳转，地址栏改变；b.所有代码 执行完毕后跳转；c.跳转后的页面不能使用上一个页面的request属 性；d.使用地址重写传递参数（response.sendRedirect（URL参数名= 参数值 ）。3、 每个独立的搜索引擎都有自己的网页抓取程序（ spider）。 Spider 顺着网页中的超链接， 连续地抓取网页。 被抓取的网页被称之为网页 快照。由于互联网中超链接的应用很普遍，理论上，从一定范围的网 页出发，就能搜集到绝大多数的网页抓取网页信息需要有高性能的“网络蜘蛛”程序 (Spider)去自动地在 互联网中搜

15、索信息。 一个典型的网络蜘蛛工作的方式， 是查看一个页 面，并从中找到相关信息 ,然后它再从该页面的所有链接中出发，继 续寻找相关的信息，以此类推，直至穷尽。网络蜘蛛要求能够快速、 全面。网络蜘蛛为实现其快速地浏览整个互联网， 通常在技术上采用 抢先式多线程技术实现在网上聚集信息。通过抢先式多线程的使用， 你能索引一个基于URL链接的Web页面，启动一个新的线程跟随每 个新的URL链接，索引一个新的URL起点。当然在服务器上所开的 线程也不能无限膨胀， 需要在服务器的正常运转和快速收集网页之间 找一个平衡点。 在算法上各个搜索引擎技术公司可能不尽相同， 但目 的都是快速浏览 Web 页和后续过

16、程相配合。目前国内的搜索引擎技 术公司中， 比如XX公司的网络蜘蛛采用了可定制、 高扩展性的调度 算法使得搜索器能在极短的时间内收集到最大数量的互联网信息， 并 把所获得的信息保存下来以备建立索引库和用户检索。4、 1. 通过ID使用getElementByld()获得标签节点2.通过标签的名称，使用getElementsByTagName()获得元素 节点或标签节点注意：以上的查找方式都会忽略文档的结构3.通过使用一个元素节点的 parentNode、 firstChild 以及lastChild 属性4.节点名称 nodeName(a)如果节点是标签， nodeName 是标签名称(b)如

17、果节点是属性， nodeName 是属性名称(c)如果节点是文本节点， nodeName 是 #text(d)女口果节点是文档，no deName是#docume nt5.节点值 nodeValue6.节点类型 nodeType17/ 195、 HTML 对象的 id 作为对象名的问题(1)现有问题在 IE 中， HTML 对象的 ID 可以作为 document 的下属对象变量名 直接使用。在火狐中不能。(2)解决方法用 getElementById(idName) 代替 idName 作为对象变量使用。6、 1.最常用的， 引入样式表， 在样式表中编写样式， 引入方式如下：2.在Html头部用v/style起来，在这里面编写样式：*padding: 0;margin: 03.在标签里面直接编写行内样式。 7、JavaScrip是一种基于对象和事件驱动并具有安全性能的脚本语言， 有了 JavaScript可使网页变得生动。使用它的目的是与HTML超文本 标识语言、 Java脚本语言一起实现在一个网页中链接多个对象， 与网络客户