一、基础技能(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