目录
- 一、选择题
- 二、编程题
- 2.1 左右最值最大差
- 2.1.1 题目
- 2.1.2 题解
一、选择题
(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]);
}