1、时间有限公司技术部面试试题游戏开发类：编程题： 1 请写代码打印 100 之内的素数，讲求效率（请做你的解法的效率分析） 2 求 m,n 的最大公约数3 输入 10 个字符串，打印出其中重复的字符串以及重复的次数4 请画图例（UML 最好） ，给出 windows 下的文件目录的设计模式5 用多种方法对数据进行排序。 （选择排序、插入排序、冒泡排序、快速排序等）技术问答题： 1 什么是单元测试?你用过哪些单元测试工具?他们的区别和好处各有哪些 ?你主要倾向于哪一种?2 什么是编程规范? 你倾向于什么样的规范?他的好处在哪?3 什么是头文件依赖? 你注意过这些问题吗?你注意过编译的时间吗?你怎么
2、改进编译时间?4 什么是面向对象? 你在哪些方面用过面向对象?带来了什么好处?又有什么弊端?5 什么是设计模式? 使用设计模式有什么好处?列举你使用过的设计模式知识。6 什么是“引用”?申明和使用“引用”要注意哪些问题?7 面向对象的三个基本特征，并简单叙述之?8 请尽可能举出你所知道的数据库备份与还原的方法9 中断是什么？CPU 在中断的时候做了些什么？10 多任务系统里面，一个任务可以在占有资源的同时申请资源，这会导致什么情况？并简述发生这种情况的必要条件。数学题1 1-9 这 9 个数字中，选 3 个出来，其和为奇数的组合有几个？2 请把 16 进制数 270F 转化为十进制数游戏策划类
3、：关于游戏的了解：1.您从什么时候开始接触游戏的（不论是街机或者是电视游戏，还是电脑游戏）？第一眼见到游戏的时候，您感觉如何？您觉得现在的游戏怎么样？2.游戏的哪些因素是您最关注的，画面、剧情、音乐、整体流畅感和平衡性？哪些类型的游戏您最喜欢玩？3.在您玩游戏的时候，突然游戏出现某个漏洞，您的感觉是？4.请问你使用过何种游戏修改工具，特别擅长哪种，请就你熟悉的一款单机游戏把里面一段数据完整的分析出来5.请问您知道 BUG 一次的含义吗？游戏中的致命 BUG 一般频繁出现在什么地方？所谓致命 BUG：就是能让一款游戏玩家人数锐减的那种啦，如：游戏金钱方面的，游戏平衡方面的等等。6.如果您玩网络游
4、戏的话，举几个你曾经在网络游戏中发现的 BUG，最好是你站在玩家的立场上看，觉得可利用价值最高的 BUG，然后简述一下当时发现的情景和过程。7.在熟悉或者通关游戏之后您会为您付出的这段游戏时间写点东西吗？或者会下其余时间研究研究您玩过的这款游戏？8.您关注游戏市场上的行情吗？请就你熟悉的游戏类型对现在的游戏市场简要说明一下。分为以下三方面：手机游戏市场，电视游戏和单机市场，网络游戏市场。Web 前端开发类:1、 CSS+DIV 开发 Web 页面的优势有哪些？2、两种跳转方式分别是什么? 有什么区别? 有两种，分别为：3、搜索引擎如何抓取网页和如何索引网页4、简述列举文档对象模型 DOM 里
5、document 的常用的查找访问节点的方法5、在 IE 中，HTML 对象的 ID 可以作为 document 的下属对象变量名直接使用，在 FF 中不能，此兼容性问题如何解决？6、引入样式表的方式有几种？7、 JavaScript 是一门基于解释性的语言，它和 java 语言的区别？8、 JS 中的三种弹出式消息提醒( 警告窗口、确认窗口、信息输入窗口 )的命令是什么？游戏美术类：考查对于 PS，3DsMax（或 MAYA） ，AE 等软件的熟悉程度答案：编程题：1 考察数据结构的知识点，这里可使用筛选法，该方法是大部分数据结构书籍都有讲解的算法，当然还有时间复杂度更低的算法（空间复杂度）
6、 ，但是因为求值范围为 1 100 ，故综合来看，筛选法的效率是最高的。int main()int *sieve;int n;int iCounter=2, iMax, i;printf(“Please input max number:”);scanf(“%d”, sieve=(int*)malloc(n-1)*sizeof(int);for(i=0;i content;for( int cnt = 0; cnt str;(content.insert(make_pair(str, 0).first)-second+;map:iterator it = content.begin();for
7、( ; it != content.end(); +it )cout first second using namespace std;template void Swap(T *a, T *b) T temp;temp = *a;*a = *b;*b = temp;/* 简单排序算法 begin */* 简单选择排序* A: 以数组存放的无数数* n: 数组 A 中从位置 0 到 n 排序(从小到大)*/template void SelectSort(T A, int n)int small;for( int i = 0; i void InsertSort(T A, int n)for(
8、int i = 1; i 0 i = n - 1;while ( i 0 ) / 最多进行 n-1 躺last = 0; / 将 last 赋值为 0for( j = 0; j void QuickSort(T A, int left, int right)int i,j;if(left Aleft); / j 指针从右往左找第一个 小于等于 分割元素的元素if( i 2.response 跳转：response.sendRedirect(“跳转页面地址“);两种跳转的区别如下：1.forward 跳转：a.服务器端跳转，地址栏不改变；b.执行到跳转语句后马上无条件跳转，之后的代码不再执行(跳
9、转之前一定要释放全部资源)；c.request 设置的属性在跳转后的页面仍可以使用；d.使用传递参数。2.response 跳转：a.客户端跳转,地址栏改变；b.所有代码执行完毕后跳转；c.跳转后的页面不能使用上一个页面的 request 属性；d. 使用地址重写传递参数（response.sendRedirect(“URL?参数名参数值“) ） 。3、每个独立的搜索引擎都有自己的网页抓取程序（spider） 。Spider 顺着网页中的超链接，连续地抓取网页。被抓取的网页被称之为网页快照。由于互联网中超链接的应用很普遍，理论上，从一定范围的网页出发，就能搜集到绝大多数的网页。抓取网页信息需要
10、有高性能的“网络蜘蛛”程序(Spider)去自动地在互联网中搜索信息。一个典型的网络蜘蛛工作的方式，是查看一个页面，并从中找到相关信息,然后它再从该页面的所有链接中出发，继续寻找相关的信息，以此类推，直至穷尽。网络蜘蛛要求能够快速、全面。网络蜘蛛为实现其快速地浏览整个互联网，通常在技术上采用抢先式多线程技术实现在网上聚集信息。通过抢先式多线程的使用，你能索引一个基于 URL 链接的 Web 页面，启动一个新的线程跟随每个新的 URL 链接，索引一个新的 URL 起点。当然在服务器上所开的线程也不能无限膨胀，需要在服务器的正常运转和快速收集网页之间找一个平衡点。在算法上各个搜索引擎技术公司可能不
11、尽相同，但目的都是快速浏览 Web 页和后续过程相配合。目前国内的搜索引擎技术公司中，比如百度公司的网络蜘蛛采用了可定制、高扩展性的调度算法使得搜索器能在极短的时间内收集到最大数量的互联网信息，并把所获得的信息保存下来以备建立索引库和用户检索。4、 1. 通过 ID,使用 getElementById() 获得标签节点2. 通过标签的名称,使用 getElementsByTagName() 获得元素节点或标签节点注意：以上的查找方式都会忽略文档的结构3. 通过使用一个元素节点的 parentNode、firstChild 以及 lastChild 属性4. 节点名称 nodeName(a) 如
12、果节点是标签，nodeName 是标签名称(b) 如果节点是属性，nodeName 是属性名称(c) 如果节点是文本节点，nodeName 是#text(d) 如果节点是文档， nodeName 是#document5. 节点值 nodeValue6. 节点类型 nodeType5、HTML 对象的 id 作为对象名的问题(1)现有问题在 IE 中，HTML 对象的 ID 可以作为 document 的下属对象变量名直接使用。在火狐中不能。(2)解决方法用 getElementById(“idName“) 代替 idName 作为对象变量使用。6、1.最常用的，引入样式表，在样式表中编写样式，
13、引入方式如下：2.在 Html 头部用 包起来，在这里面编写样式：*padding: 0;margin: 03.在标签里面直接编写行内样式。7、JavaScript 是一种基于对象和事件驱动并具有安全性能的脚本语言，有了JavaScript，可使网页变得生动。使用它的目的是与 HTML 超文本标识语言、Java 脚本语言一起实现在一个网页中链接多个对象，与网络客户交互作用，从而可以开发客户端的应用程序。它是通过嵌入或调入在标准的 HTML 语言中实现的。8、1、警告框 alert，在 js 中直接运用 alert(“警告“);2、确认框 confirm。confirm() 方法用于显示一个带有指定消息和 OK 及取消按钮的对话框，根据用户点击确认框上的按钮返回 true 与 false。用法：if(confirm(“确定要清空数据吗？“)document.main.text1.value=“;3、信息输入框 prompt。prompt() 方法用于显示可提示用户进行输入的对话框。如果用户单击提示框的取消按钮，则返回 null。如果用户单击确认按钮，则返回输入字段当前显示的文本。用法：var name = prompt(请输入数字,);
