⽜客刷题笔记：【2020】奇安信秋招Java⽅向试卷3
⽜客刷题笔记
【2020】奇安信秋招Java⽅向试卷3
测试数据
测试分数正确题数排名31分14/3228% 1. 对⼀个⽂件的访问，常由（）共同限制。
知识范围
Linux
答案
⽤户访问权限和⽂件属性。
解析
参考链接：
1. ⽤户访问权限
创建⽤户
#创建新⽤户
adduser ⽤户名
#修改指定⽤户名密码，需要输⼊两次密码
passwd⽤户名
切换⽤户
#切换到指定⽤户名的⽤户下，但不获取环境变量
su⽤户名
#切换到指定⽤户名的⽤户下，并获取环境变量
su - ⽤户名
#切换到指定⽤户名的⽤户下，执⾏完指定指令后返回原⽤户
su -c 指令⽤户名
2. ⽂件属性
⽂件信息
⽂件类型⽂件权限
d⽂件夹，-⽂件
- ⽆权限
r(read) 读/浏览权限
w(write) 写/删除、增加、移动权限x(execute) 执⾏/进⼊权限
设置权限
三次握⼿
客户端：我可以和你握⼿吗？服务器：好的
客户端：好的
成功建⽴连接！
四次挥⼿
客户端：我可以和你分⼿吗？服务器：等我有个⼼理准备服务器：我准备好了，拜拜客户端：好的，拜拜
成功释放连接！
×元素个数
查询时间复杂度是O(1)。
数组、双链表和单链表要做统计就只能做遍历，单选题直接排除；哈希表要做统计，则在构建好哈希表后，则根据哈希函数和冲突解决⽅案进⾏统计即可。
具有⼆叉查树的特性。
结点是红⾊或⿊⾊。
根结点是⿊⾊。
每个叶⼦结点都是⿊⾊的空结点（NIL结点）。
每个红⾊结点的两个⼦结点都是⿊⾊。
从任⼀结点到其每个叶⼦的所有路径都包含相同数⽬的⿊⾊结点。
若在删除和插⼊结点时，红⿊树的规则被打破，则需要调整树形。
8. 以下哪个算法是⽤于求解两个正整数的最⼤公约数的算法？
知识范围
编程基础
答案
辗转相除法。
解析
1. Dijkstra算法
作⽤
java valueof
单源最短路径算法，求从某⼀点出发到其他各点的最短路径。
算法描述
①每次从上⼀个加⼊集合的顶点vi出发，写出从v0出发经过vi到其他未确定顶点的路径长度。
②出最⼩的路径长度，将末尾结点加⼊集合，重复步骤①②，直到所有的顶点确定完。
3. 辗转相除法
作⽤
求两个数的最⼤公约数。
算法描述
①设a>b，计算c = a % b。
②令b = 余数c，再循环执⾏第⼀步，直到余数为。
4. Floyd算法
作⽤
多源最短路径算法，从各个顶点出发到其他顶点的最短路径。
算法描述
A：
①按照对⾓线画出⼗字，⼗字部分照抄
②⽆穷的⾏列 or 对⾓线的值不变
③未填空的部分画⼗字，与本来的式⼦交叉的值求和，若值⽐原来⼩，则更新
Path：
①根据A来判断，若值不变，则下标不变；若值改变，则每个矩阵依次+1
9. 下⾯说法正确的是?
A. epoll ET模式必须配合non-blocking IO使⽤
B. epoll LT模式必须配合non-blocking IO使⽤
C. epoll ET可以配合blocking IO使⽤
知识范围
Linux
答案
A. epoll ET模式必须配合non-blocking IO使⽤。
解析
参考链接：
1. epoll的两种模式：LT和ET模式
LT模式（默认模式）
epoll_wait函数检测到事件，通知应⽤程序处理，应⽤程序可以不处理该事件。⽀持block与non-block。
ET模式
epoll_wait函数检测到事件，通知应⽤程序处理，应⽤程序需要马上处理事件。⽀持non-block。10. 在⼀个空⽬录下执⾏umask 333; touch hello；命令后，hello⽂件的权限为？知识范围
Linux
答案
r–r--r–。
解析
# umask过滤权限，333表⽰-wx-wx-wx
# umask 333结果为r--r--r--
umask333
# 创建⼀个空⽂件hello
touch hello
11. 在DNS系统测试时，假设named进程号是53，如何通知进程重读配置⽂件知识范围
Linux
答案
kill -HUP 53。
解析
参考链接：
# kill命令格式
# HUP：重新加载进程，INT：中断进程
kill参数进程号
12. 视图可⽤于
知识范围
编程基础

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。