2017顺丰科技java开发

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