笔试强训(四十八)

一、选择题

（1）常见的http错误描述原因错误的是（D）
A.404-Not found
B.302-临时重定向
C.500-内部服务错误
D.403-IP address rejected

403 Forbidden：表示资源不可用。服务器理解客户的请求，但拒绝处理它，通常由服务器上文件或目录的权限设置导致的WEB访问错误

（2）linux tcpdump 监听网卡eth0，对方主机IP为10.1.1.180，tcp端口为80的数据，相应命令为（D）
A.tcpdump -h eth0 -nn ‘tcp and host 10.1.1.180:80’
B.tcpdump -i eth0 -nn ‘tcp and host 10.1.1.180:80’
C.tcpdump -h eth0 -nn ‘tcp and port 80 and host 10.1.1.180’
D.tcpdump -i eth0 -nn ‘tcp and port 80 and host 10.1.1.180’

（3）tcp三次握手的过程，accept发生在三次握手哪个阶段（D）
A. 第一次握手
B. 第二次握手
C. 第三次握手
D. 三次握手之后

accept表示获取一个已完成连接的操作句柄，而已完成连接表示三次握手已经完成

（4）Linux中，一个端口能够接受tcp链接数量的理论上限是（D）
A.1024
B.65535
C.65535*65535
D.无上限

对于服务端来说一个客户端的连接请求到来，创建一个新的连接，新连接源地址与监听连接绑定地址相同，只是对端地址不同，描述通信两端的信息，跟端口没有关系，所以理论上并没有限制

（5）以下不属于私有IP地址的是（C）
A.10.6.207.84
B.173.23.30.28
C.172.32.50.80
D.192.168.1.100

用于组建私网的网段有：10网段，172.16-172.31网段、192.168网段

（6）int listen(SOCKET s,int backlog);该函数中第二个参数的含义是（C）
A.是否打开log信息
B.是否打开后台log信息
C.后台等待连接队列的最大限制值
D.后台等待连接队列的最小限制值

listen 函数功能，开始监听，让指定套接字进入监听状态，表示可以开始处理客户端的连接请求，第二个参数表示内核中的已完成连接队列节点个数，表示同一时间最多能处理多少个客户端的连接请求

二、编程题

2.1 左右最值最大差

2.1.1 题目

2.1.2 题解

思路：对于左部分来说，无论怎么划分都会包含A[0]，同理对于右部分来说，无论怎么划分都会包含A[n-1]元素，也就是说左部分的最大值一定是大于等于A[0]的，右部分的最大值一定是大于等于A[n-1]，因此我们通过比较A[0]和A[n-1]找出较小者，假设A[0]<A[n-1]，那么0位置的元素将作为左区间，剩余[1,n-1]位置元素作为右区间，然后在右区间中找出最大值即可
代码：

    public int findMaxGap(int[] A, int n) {
        int max=A[0];
      for(int i=1;i<n;i++){
        max=Math.max(max,A[i]);
      }
      return max-Math.min(A[0],A[n-1]);
    }