2018金山wps暑期招聘服务器端笔试题（第二批）

本次的金山在我就读的大学举行招聘会，题主有幸能参加笔试，在此，感谢金山wps给我这次机会。话不多说，直接给题，题目是凭借题主的记忆写出来的，可能与原题略有出入。

第一大题：

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，给出一棵无序的二叉树，要求输出每一行的中最大是数。