金山笔试题总结

第一大题：

1，写出查看绑定端口的命令和参数（linux）

    答：使用netstat命令，

        例如：netstat -ntlp //查看当前所有tcp端口·

         netstat -ntulp |grep 80   //查看所有80端口使用情况·

        netstat -an | grep 3306   //查看所有3306端口使用情况

2，写出你常用的5个linux命令

    答：参考链接如下点击打开链接

3，写出5个正则表达式的元符号及其解析

    答：参考链接如下：点击打开链接

4，写出数据库事务的特点和简要的解析

    答;参考链接如下：点击打开链接

5，写出替换文本中字符的一种方法（估计是针对linux系统）

    答：参考链接：点击打开链接

6，listen（127.0.0.1：80）和listen（0.0.0.0.：80）的区别

    答：参考链接：点击打开链接

第二大题

1，给出一个有十万个数的有序的数组，给出一个数，怎样用最快的方法查找出数组中这个数的位置？效率是多少？（给出思路）

2，给出一个有十万个数的无序的数组，将数组分成相等的两份，要求前半部分每个数都小于后半部分的数，最快是实现方法是怎样的（给出思路或伪代码即可）

3，给出一棵无序的二叉树，要求输出每一行的中最大是数。

 

 

一、简答题：

1.说一下interface和abstract class的区别

（1）抽象类可以有构造方法，但接口不能有构造方法；

（2）抽象类可以有普通成员变量，但接口没有普通成员变量；

（3）抽象类中可以包含非抽象的普通方法，而接口中的方法必须都是抽象的、不能有非抽象的方法；

（4）抽象类中的抽象方法的访问类型可以是public、protected，但接口中的抽象方法只能是public类型且默认为public abstract类型；

（5）抽象类中可以包含静态方法，而接口中不能包含静态方法；

（6）抽象类和接口都可以包含静态成员变量，抽象类的静态成员变量的访问类型可以任意，但接口中定义的变量只能是public static final类型，并且默认为public static final类型；

（7）一个类可以实现多个接口，但只能继承一个抽象类；

2.说一下线程池的原理和作用

1、提高资源利用率 
线程池可以重复利用已经创建了的线程 
2、提高响应速度 
因为当线程池中的线程没有超过线程池的最大上限时，有的线程处于等待分配任务状态，当任务到来时，无需创建线程就能被执行。 
3、具有可管理性 
线程池会根据当前系统特点对池内的线程进行优化处理，减少创建和销毁线程带来的系统开销。

二、编程实现从键盘输入四个数a,b,c,d,然后求出区间[a,b]和[c,d]的交集

三、将一棵二叉排序树转换成一个双向循环链表（head指向树的头结点），要求空间效率O（1）

四、将200个相同的苹果放到10个相同的箱子里面（每个箱子不能为空），编程求有多少种装法

1. int fun(int m, int n) {  
2.     if (m < n)   //m<n返回0  
3.          return 0;  
4.     if (n == 1 || (m - n) <= 1) //盒子为1时，球只有一个或0(0个即球刚好均分)，时都只有一种分配方法  
5.         return 1;  
6.   
7.     int s = 0, count;   //s记录总数，count为递归次数  
8.   
9.     if (m - n < n)       //去掉每个盒子分配的一个球后，球的数量少于盒子数，则只要递归球的个数次  
10.         count = m - n;   //球数少的情况  
11.     else  
12.         count = n; //盒子数少的情况  
13.   
14.     for (int i = 1; i <= count; i++) {  
15.         s += fun(m - n, i); //递归  
16.     }  
17.   
18.     return s;  
19. }