题目来源:牛客网
考试时间:(北京时间,UTC+08:00)2021年-08-28 15:00:00 – 16:30:00
考试时长:90分钟
单选题20道、编程题3道、不得使用本地ide、禁止跳出界面。
选择一种类型题目后提交才能查看下一种类型题目,提交后不可修改。
选择题
1、查看路由表的命令
A.route -n
B.netstat -nr route
C.iptables(错误选项)
D.xxxx
2、define的易错点(程序阅读题)
#define p(a,b) a+b
cout << 2 * p(3,4) * 5; //2*3+4*5=26
3、选择正确的Sql查询语句
> SELECT * FROM TABLE WHERE ID IN (id1, id2, ..., idn)
4、二维数组的访问方式选择一个无法访问到元素6的
int arr[2][3] = { 1,2,3,4,5,6 };
cout << arr[1][2] << endl; //6
cout << **arr+5 << endl; //6
cout << *(*arr+2)+3 << endl; //6
5、在一种XX情况下,采用什么模式(单选)
A.观察者模式
B.命令模式
C.XX模式
D.XX模式
6、一大型系统拥有巨大的用户量服务器瘫痪不能进行什么操作
A.将缓存服务转移至高可用缓存集群
B.使用布隆过滤器删除最不可能出现的数据,xxx
C.XXX
D.XXX
7、向input规则链末尾添加一条规则拒绝ip地址***访问本机
8、数据报的长度为2K,拥塞避免的门阈值为16K,成功发送五次后问拥塞窗口大小
9、判断ip是否处于同一子网
10、tcp四次挥手中客户端收到服务端发送的第一个ACK信号之后处于什么状态
FIN_WAIT_2
11、二叉树已知中序遍历和前序遍历问后根遍历
前序遍历:356214
中序遍历:652341
12、并行和并发特带你
并行同时进行,并发交替进行
13、crontab定时任务相关
crontab的命令构成为 时间+动作,其时间有分、时、日、月、周五种,操作符有
* 取值范围内的所有数字
/ 每过多少个数字
- 从X到Z
,散列数字
实例1:每1分钟执行一次myCommand
* * * * * myCommand
实例2:每小时的第3和第15分钟执行
3,15 * * * * myCommand
实例3:在上午8点到11点的第3和第15分钟执行
3,15 8-11 * * * myCommand
实例4:每隔两天的上午8点到11点的第3和第15分钟执行
3,15 8-11 */2 * * myCommand
实例5:每周一上午8点到11点的第3和第15分钟执行
3,15 8-11 * * 1 myCommand>
实例6:每晚的21:30重启smb
30 21 * * * /etc/init.d/smb restart
实例7:每月1、10、22日的4 : 45重启smb
45 4 1,10,22 * * /etc/init.d/smb restart
实例8:每周六、周日的1 : 10重启smb
10 1 * * 6,0 /etc/init.d/smb restart
实例9:每天18 : 00至23 : 00之间每隔30分钟重启smb
0,30 18-23 * * * /etc/init.d/smb restart
实例10:每星期六的晚上11 : 00 pm重启smb
0 23 * * 6 /etc/init.d/smb restart
实例11:每一小时重启smb
0 */1 * * * /etc/init.d/smb restart
实例12:晚上11点到早上7点之间,每隔一小时重启smb
0 23-7/1 * * * /etc/init.d/smb restart
14、归并排序的空间复杂度
15、二叉树的k层最多有多少节点
16、冒泡排序从小到大3轮后数据变化
Q:9 22 4 17 77 -5 54 99
17、一道简单C语言代码阅读题
还有三道选择不记得了
编程题
1、序列匹配
给两个字符串,其中s1为循环序列,问s2是否包含s1
输入: s1="abcd",s2="dabcabc"
输出: true
解释: s2包含dabc即s2包含s1(s2只要包含"abcd","bcda","cdab","dabc"中的一个就认为包含s1)
2、佛像翻转
给一个由0、1组成的数组,每次选取一个位置后翻转这个位置和与这个位置相邻的数字(0翻转为1,1翻转为0),若选定位置为边界则翻转选定位置和另一侧,问最后是否能为全1,翻转次数不限。
输入: [0,1,0,1,0]
输出: 1
解释: [0,1,0,1,0](翻转第二个位置)
->[1,0,1,1,0](翻转第三个位置)
->[1,1,0,0,0](翻转第四个位置)
->[1,1,1,1,1]
输入: [0,1,1,0,0]
输出: 0
解释: 无法实现翻转后全为1
3、一道dfs回溯题