技术面试题目及答案Word格式.docx

1、2、两种跳转方式分别是什么 ?有什么区别 ? 有两种，分别为：forward page= nextpage.jsp ” 3、搜索引擎如何抓取网页和如何索引网页4、简述列举文档对象模型 DOM 里 document 的常用的查找访问节点的方法5、在 IE 中， HTML 对象的 ID 可以作为 document 的下属对象变量名直接使用，在 FF 中不能，此兼容性问题如何解决？6、引入样式表的方式有几种？7、JavaScript 是一门基于解释性的语言，它和 java 语言的区别？8、JS 中的三种弹出式消息提醒 （警告窗口、确认窗口、信息输入窗口 ）的命令是什么？游戏美术类：考查对于 PS ，

2、3DsMax （或 MAYA ）， AE 等软件的熟悉程度答 案 ： 编程题：1 考察数据结构的知识点，这里可使用筛选法，该方法是大部分数据结构书籍都有讲解的算法，当然还有时间复杂度更低的算法（空间复杂度） ，但是因为求值范围为 1 100 ， 故综合来看，筛选法的效率是最高的。int 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+

3、）sievei=i+2;iMax = （int）sqrt（n）;while （iCounter=iMax） for （i=2*iCounter-2; i i+=iCounter） sievei = 0;iCounter+; for（i=0; i+）if （sievei!=0） printf（ “%d ”,sievei）;return 0;2、考察数据结构的知识点，求公约数的算法很多，可考虑效率较高的欧几里德递归算法 , int gcd（int m,int n）int temp = 0;if（m n） temp = m; m = n;n = temp;if（n = 0） return m; el

4、sereturn gcd1（n, m%n）;3、考察 C 容器的知识，这里考察的 MAP int main（）string str;map content;for（ int cnt = 0; cnt str;（content.insert（make_pair（str, 0）.first）-second+;:iterator it = content.begin（）; for（ ; it != content.end（）; +it ）cout first ”: ”second endl;4、考察数据结构，文件目录是一个树5、考察基础编程能力#includeusing namespace std;

5、template void Swap（T *a, T *b）T temp;temp = *a;*a = *b;*b = temp;/* 简单排序算法 begin */* 简单选择排序* A: 以数组存放的无数数* n: 数 组 A 中 从 位置 0 到 n 排序 （从小到大 ）*/void SelectSort（T A, int n）int small;for（ int i = 0; i n - 1; i+） / 执行 n-1 趟small = i; / 先假定待排序序列中第一个元素最小for（ int j = i + 1; j n; j+ ） /每趟扫描待排序序列 n-i-1 次if（ Aj

6、 0 & temp 0 ） / 最多进行 n-1 躺last = 0; / 将 last 赋 值 为 0for（ j = 0; i; j+） / 从前往后进行相邻元素的两两比较if（Aj+1 Aj） Aj,&Aj+1）; / 后者小，则交换last = j; / 有交换， last 置为 ji = last; / 如果一趟没有元素交换，则 last为 0/* 简单排序算法 end */* 快速排序 begin */* 快速排序* left 和 right: Aleft 和 Aright 之间的元素排序void QuickSort（T A, int left, int right）int i,j

7、;if（left right） / 若待排序序列多于一个元素， 则继续快速排序i = left; / 游动指针 i,jj = right + 1;Aleft,&A（left + right）/2）; / 避免最坏境况发生do / 开始一趟快速排序 ,Aleft 做为分割元素do i+; while（Ai / j 指针从右往左找第一个 小于等于 分割if（ i j ） Swap（&Aj）; / 若 i j, 则交换两个元素 while（ij）; j, 则继续本趟排序 / 交换分割元素 Aleft 和 Aj 的位置QuickSort（A,left,j-1）; / 对低端序列快速排序QuickSor

8、t（A,j+1,right）; / 对高端序列快速排序/* 快速排序 end */*对上面的几种排序算法，进行简单的测试 */ 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; 5; i+） ai ;技术问答题：包 名 ：全部小写常 量 ：全部大写 以下划线分词局部变量：定义在方法中的变量（ 1 ）先赋值后使用（ 2 ）从定义变量的代码块开始到代码块结束（ 3 ）在同一范围内不允许两个局部变量发生命名冲突3、简单点说，对于一个 vector<i