题目来源：牛客网
考试时间：(北京时间,UTC+08:00)-08-28 15:00:00 – 16:30:00
考试时长：90分钟
单选题20道、编程题3道、不得使用本地ide、禁止跳出界面。
选择一种类型题目后提交才能查看下一种类型题目，提交后不可修改。
选择题
1、查看路由表的命令
A.route -n
stat -nr route
C.iptables(错误选项)
D.xxxx
2、define的易错点（程序阅读题）
#define p(a,b) a+bcout << 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; //6cout << **arr+5 << endl; //6cout << *(*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重启smb30 21 * * * /etc/init.d/smb restart实例7：每月1、10、22日的4 : 45重启smb45 4 1,10,22 * * /etc/init.d/smb restart实例8：每周六、周日的1 : 10重启smb10 1 * * 6,0 /etc/init.d/smb restart实例9：每天18 : 00至23 : 00之间每隔30分钟重启smb0,30 18-23 * * * /etc/init.d/smb restart实例10：每星期六的晚上11 : 00 pm重启smb0 23 * * 6 /etc/init.d/smb restart实例11：每一小时重启smb0 */1 * * * /etc/init.d/smb restart实例12：晚上11点到早上7点之间，每隔一小时重启smb0 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回溯题
