转眼之间已经进入了18年就快过了一半。年中后，运维工程师们就会迎来新一波的跳槽高峰。为了拿到更高的薪资，好好准备笔试、面试当然是重中之重。
今天小编为大家整理了去年滴滴春招的笔试题，快来试试自己能不能拿到30K月薪吧！
第一部分：选择题
1. 下面关于虚拟局域网VLAN的叙述错误的是
A 不同VLAN内的用户可以相互之间直接通信
B 每一个VLAN的工作站可处在不同的局域网中
C VLAN是由局域网网段构成的与物理位置无关的逻辑组
D VLAN能灵活控制广播活动
2. 下面关于系统调用的描述中,错误的是
A 系统调用中被调用的过程运行在”用户态”中
B 利用系统调用能够得到操作系统提供的多种服务
C 系统调用把应用程序的请求传输给系统内核执行
D 系统调用保护了一些只能在内核模式执行的操作指令
3. 下列哪个IP地址可以分配给一台计算机?
A 256.1.3.4
B 197.3.11.0
C 199.5.89
D 11.15.33.235
4. 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法？
A 2^(n-1)
B 2*(n-1)
C 2^n
D 2n
5. 请问经过表达式a = 5 ? 0 : 1的运算,变量a的最终值是?
A 5
B 1
C 0
D true
6. 假设在 n 进制下,下面的等式成立,n 的值是?
567*456=150216
A 9
B 12
C 13
D 18
7. 网络地址为172.16.0.0，采用子网掩码255.255.224.0 .以下说法正确的是
A 其中一个子网的广播地址为：172.16.32.255
B 其中一个子网的广播地址为：172.16.128.255
C 划分了8个有效子网
D 划分了6个有效子网
8. 我们在将某个订单送给某一司机之前，需要计算一下这个司机选择接受这个订单的概率，现有A,B两个订单，对某一司机。已知：
1.如果只将订单A播送给司机，司机接受的概率是Pa;
2.如果只将订单B播送给司机，司机接受的概率是Pb;
现在讲A，B同时播送给该司机，司机选择A的概率是多少？
A Pa
B Pa*(1-Pb)
C Pa*(1-Pb)/(1-Pa*Pb)
D [1-(1-Pa)*(1-Pb)]*Pa/(Pa+Pb)
9. 一条tcp连接，主动关闭的一方不可能出现的连接状态是
A CLOSE_WAIT
B FIN_WAIT2
C TIME_WAIT
D FIN_WAIT1
10. 下列关于TCP和UDP叙述正确的是
A 都是无连接的
B TCP是无连接的，UDP是面向链接的
C TCP适用于可靠性较差的广域网，UDP适用于可靠性较高的局域网
D TCP适用于可靠性较高的局域网，UDP适用于可靠性较差的广域网
11. 在gcc环境下，已知数组int arr[5]={1,2,3,4,5};则*(*(&arr+1)-1)的结果为
A 1
B 0
C 4
D 5
12. 如图，有a,b,c,d,e,f,g六个正方形，已知a的边长为n,则红色部分的面积为
A 65*n的平方
B 75*n的平方
C 80*n的平方
D 85*n的平方
13. 一只青蛙，每次可以跳若干(1/2…/n)台阶。求该青蛙跳上一个n(n>0)级的台阶总共有多少种跳法
A 2^(n-1)
B 2*(n-1)
C 2^n
D 2n
14. 下列代码运行出错，可能会是哪一行引起的?
A 1
B 2
C 3
D 4
15. 如果一个二叉树的前序为abcdefg,中序为bcedagf,则该树的后序为
A edbcgfa
B edcbfga
C edcbgfa
D ecdbgfa
16. 在Linux系统中，有一个test文件，它的权限为-rw–wx–x，如果用数字表示权限则是
A 641
B 742
C 652
D 651
17. 在下列几组协议中，哪一组是网络层协议？
A IP，TCP和UDP
B ARP，IP和UDP
C FTP，SMTP和Telnet
D ICMP，ARP和IP
18. 设有五个元素A、B、C、D、E顺序进栈，在进栈过程中可以出栈，则有多少种出栈方式
A 41
B 42
C 43
D 44
19. 下列代码，循环了多少次
A 10
B 11
C 12
D 20
20. 下面程序输出的是:
A 6.25
B 6
C 24
D 25
21. 有以下结构体，请问在64位系统中，sizeof(struct B)的大小为
A 24
B 32
C 40
D 20
22. 下面代码执行完会生成多少个进程
A 10
B 100
C 1024
D 2048
23. 下面关于系统调用的描述中,错误的是
A 系统调用中被调用的过程运行在”用户态”中
B 利用系统调用能够得到操作系统提供的多种服务
C 系统调用把应用程序的请求传输给系统内核执行
D 系统调用保护了一些只能在内核模式执行的操作指令
24. 以下哪个动作可以将逻辑地址转变为内存的物理地址？
A 编译
B 重定位
C 连接
D 运行
25. 在发生死锁的4个必要条件中，破坏以下哪个条件是不现实的？
A 互斥条件
B 不剥夺条件
C 请求和保持条件
D 循环等待条件
26. 字符a-h出现的频率如下：
a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21
使用哈夫曼编码，110111100111010代表的字符串是
A fdheg
B ecgdf
C dchfg
D fehdg
27. 如下代码的空间复杂度
A O(1)
B O(n)
C O(n!)
D O(n^2)
28. 算术表达式a-b*(c-d)/e+f的后缀表达式是
A abcd-*e/-f+
B abcde-*/-f+
C abcde*-/-f+
D abcd*-e/-f+
29. 有256瓶药水，其中有一瓶有毒，用老鼠测试。每次测试两小时出结果，而现在只有两个小时的时间，问最少需要多少只老鼠可以找出这一瓶药？
A 7
B 8
C 9
D 255