网易笔试2021.8.28

墨墨无闻小菜鸟

于 2021-08-28 20:19:53 发布

阅读量395

点赞数

文章标签：经验分享

本文链接：https://blog.csdn.net/qq_34716145/article/details/119970168

版权

一、选择题

1、下列哪个命令不是查看本机路由表的方式？（C）
A、route -n
B、netstat -nr
C、iptables -nL
D、ip route

2、执行两条命令command1 和 command2，如果要command1执行成功才执行command2命令，一下哪一种是正确的写法？（B）
A、command1 | command2（管道符，command2从command1的结果中查找）
B、command1 && command2
C、command1 ；command2（两条命令，连续执行，command2不需要考虑command1的结果）
D、command1 || command2（command1执行出错才执行command2）

3、小明实现了数据结构的备份脚本mysql，需要在周一到周四上午6点和晚上11点各运行一次该备份脚本来对数据库进行备份，以下哪项crontable可以完成整个任务？（C）
A、 * 6,23 * * 1,4 /bin/sh mysql.sh
B、0 6,23 * 1-4 * /bin/sh mysql.sh
C、0 6,23 1,2,3,4 * * /bin/sh mysql.sh
D、0 6,23 * * 1-4 * /bin/sh mysql.sh

4、向INPUT规则链的末尾添加一条策略规则，该规则拒绝IP为192.168.41.125的主机访问本机8080端口，应该执行以下哪一条命令？（D）
A、iptable -I INPUT -p tcp -s 192.168.41.125 --dport 8080 -j REJECT
B、iptable -I INPUT -p tcp -s 192.168.41.125 --sport 8080 -j REJECT
C、iptable -A INPUT -p tcp -s 192.168.41.125 --dport 8080 -j REJECT
D、iptable -A INPUT -p tcp -s 192.168.41.125 --sport 8080 -j REJECT
解析：
在这里插入图片描述
5、以下描述中，正确的是（D）
A、二维数组是其数据元素为线性表的线性表
B、链表是非线性结构
C、快速排序最坏情况下的时间复杂度为O(nlogn)
D、归并排序的空间复杂度为O(1)
解析：
快速排序最坏情况下的时间复杂度为O(n^2)
链表既可以是线性也可以是非线性（链表不止有线性链表，还有二叉链表等别的链表，二叉链表不是线性表）
二维数组是其数据元素为线性表

线性结构与非线性结构
广义表类似python中的元组？
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。（其中多维数组是由多个一维数组组成的，所以不再是线性结构）
线性表的顺序存储结构是一种随机存取的存储结构，可以想象成数组；
线性表的链式存储结构是一种顺序存取的存储结构

6、二叉树中第6层上的结点个数最多为？（C）
A、16
B、31
C、32
D、64
解析：2^(6-1)=32

7、将数组｛9, 22, 4, 17, 77，-5, 54, 99｝中的元素按小到大的顺序排列，每次仅可以交换相邻的两个元素，最少需要多少次？（B）
A、8
B、9
C、10
D、11
解析：
-5 通过 5次相邻交换，变为｛-5, 9, 22, 4, 17, 77，54, 99｝
4 通过 2次相邻交换，变为｛-5, 4, 9, 22,17, 77，54, 99｝
17通过 1次相邻交换，变为｛-5, 4, 9, 17,22, 77，54, 99｝
54 通过 1次相邻交换，变为｛-5, 4, 9, 17,22, 54,77， 99｝
总共9次。

8、有一颗二叉数，已知其先序遍历是3 5 6 2 1 4（数字为结点的编号），中序遍历是6 5 2 3 4 1，则该二叉树的后续遍历可能是？（B）
A、4 2 1 5 3 6
B、6 2 5 4 1 3
C、4 2 1 5 6 3
D、6 2 5 3 1 4
解析：
1、通过先序可知，3为根结点，6 5 2为左结点，4 1为右结点
2、通过先序可知，5为父结点，6为其左结点，2为其右结点
3、通过先序可知，1为父结点，4为其左结点

9、以下应用层协议中，同时使用了TCP和UDP协议的是？（B）
A、HTTPS
B、DNS
C、TELNET
D、FTP
在这里插入图片描述
10、以下与10.122.7.87/28不在同一子网的ip的是？（D）
A、10.122.7.81/28
B、10.122.7.89/28
C、10.122.7.94/28
D、10.122.7.96/28

11、数据报的长度为2K，拥塞避免的门阀值为16K，经过五次成功传输后，拥塞窗口的大小为？（）
A、10K
B、16K
C、18K
D、32K

12、TCP四次挥手中，客户端主动发起关闭，并收到了服务端的确认，此时客户端的状态是？（C）
A、CLOSE_WAIT
B、FIN_WAIT_1
C、FIN_WAIT_2
D、TIME_WATE
参考：https://blog.csdn.net/weixin_44478378/article/details/107589173

13、定义二维数组int arr[2][3]，请问下列哪个选项不能访问到该数组第二行第一个元素？（C）
A、arr[1][0]
B、**(arr+1)
C、* (*arr+1) 访问了a[0][1]
D、 * (arr[1])
解析：
“ * ”的使用方法：二维数组a[i][j]的数组名a前加上" * "，使行地址转换为列地址
例：
a+i为第i行行地址，则*(a+i)为第i行第0列的列地址；
*(a+i)+j为第i行第j列的列地址；
* ( * (a+i)+j)中的第一个 * 是指向运算符，指向第i行第j列所在单元，等价于a[i][j]；
*(*a+i)+j：数组名a相当于指针，*a+i为a[0][i]，取地址加 j，相当于先访问了 a 中 0行 i列的元素后再给元素 + j
*与 [ ] 等效

14、宏变量替换时不要自己添加括号，直接替换即可！！！

#include <stdio.h>
#define CUBE(x) (x*x*(x))
int main()
{
   printf("%d\n",CUBE(2+3));
   return 0;
}
结果：23

解析：2+32+3(2+3)=23

15、静态变量与指针

#include <stdio.h>
int* Item(int delta){
	static int n=3;
	n+=delta;
	return &n;
}
int main()
{
	int *p;
	int sum=0;
	for(int i=0;i<1000;i++){
		sum+=*Item(5);
	};
   printf("%d\n",sum);
   return 0;
}
结果：2505500

16、数据库中有student表（name char,age int,class foreign key)与class表（level int），下列SQL语句中关于子查询正确的是？（A）
A、SELECT * FROM student WHERE class_id IN (SELECT id FROM class WHERE level=1);
B、SELECT * FROM student WHERE class_id IN SELECT id FROM class WHERE level=1;
C、SELECT * FROM student WHERE class_id == (SELECT id FROM class WHERE level=1);
D、SELECT * FROM student WHERE class_id == SELECT id FROM class WHERE level=1;

17、以下哪个是正确表示< img src=‘xxx’ />的正则表达式？其中x代表任意字符，可为空（D）
A、const regx = new RegEpx(’< img src=’.* ’ />’)
B、const regx = new RegEpx(’< img src=’.+ ’ \ />’)
C、const regx =/< img src=’.+ ’ />/
D、const regx =/< img src=’.* ’ \ />/

18、一大型系统拥有巨大的用户量，现缓存服务突然宕机，以下处理方式不正确的是（）
A、暂时停止业务访问缓存系统，进行服务熔断
B、暂时舍弃对一些非核心的接口和数据的请求，直接返回一个错误处理信息
C、使用布隆过滤器过滤一些不可能存在的数据
D、将缓存服务转移到高可用缓存集群

19、关于操作系统并发和并行的概念描述正确的是（B）
A、并发和并行都是若干事件在同一时刻发生
B、并行是若干事件在同一时刻间隔发生
C、并发是若干事件在不同时刻间隔发生
D、并行和并发都是若干事件在同一时刻间隔发生
解析：
并行是指两个或者多个事件在同一时刻发生；
而并发是指两个或多个事件在同一时间间隔发生。

20、在事件模型中，一旦发生事件，对应的事件处理函数就会被执行。该机制使用以下哪种模式实现最佳（A）
A、观察者模式
B、策略模式
C、代理模式
D、命令模式

二、编程题

1、输入字符串1、字符串2，只要字符串2中包含字符串的任意一个顺时针或逆时针的闭环，则输出true，否则false。
2、一个由0和1组成的数组。任选取一个元素进行0和1之间的转换，并且相邻也会进行转换，如果最终的数组变为全由1组成，则返回true，否则返回false。
3、N个（技能，伤害，金币），玩家共有totalCoin金币，可以解锁若干技能。如果要打败一个怪物至少需要的伤害为totalDamage。问玩家有多少种技能解锁方案，满足解锁的技能总伤害大于totalDamage且金币数量小于totalCoin。

墨墨无闻小菜鸟

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
网易笔试2021.8.28

一、选择题1、下列哪个命令不是查看本机路由表的方式？（C）A、route -nB、netstat -nrC、iptables -nLD、ip route2、执行两条命令command1 和 command2，如果要command1执行成功才执行command2命令，一下哪一种是正确的写法？（B）A、command1 | command2（管道符，command2从command1的结果中查找）B、command1 && command2C、command1 ；comman
复制链接

扫一扫