|
一、基础技能（20题）
1、冒泡排序（从小到大），比较次数（10,8,6,4,2）
解析：冒泡排序算法的比较次数为n(n-1)/2，n位待排序的个数
2、考察栈
3、DNS概念
4、SMI的功能
5、Jquery，给第一个指定的元素添加样式的操作
6、浮点运算器
7、构造散列函数方法
8、多处理机
9、编译器理解
10、for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
x=0;
for(k=1;k<=n;k++)
x+=a*b;
}
}时间复杂度
11、LR分析法解决“移进-规约”冲突时，左结合意味着
12、完全二叉树的概念
13、哈夫曼最短路径（2 4 5 7 8）
14、KMP算法，目标串s=aabcbabcaabcaababc,匹配穿p=abcaababc，匹配次数
15、虚拟内存管理
16、squid透明代理的参数
17、truncate属于DDL（数据定义语言）
二、专项技能（10题）
1、SQL语句，考察group by 与having
2、SQL修改表结构语句
3、选择排序的代码
4、MVC中，封装了请求数据
5、wait
6、局部变量存放的类型
7、Object ob = new Object(),ob在内存中所占的空间大小
8、如何在main函数中创建内部类
9、Boolean的默认值
10、对MVC开发模式的认识
三、编程技能（2题）
1、给定n个单词的单词表，给定m个查询单词，对于每一次询问，找出所查询的单词是单词表中多少个单词的前缀。
输入：1
5 3
aaaaaa
aaabbb
ababab
dddd
dddd
aaaa
aaa
ax
输出：Case #1:
1
2
0
2、游戏，给定一个不超过6位的数值N，目标数M，使得对N进行分割之后的数字之和与M尽可能的接近。
输入：M N，输出：分割后的数字和 分割后的数
输入：
50 12346
输出：43 1,2,34,6 | 
转播
