滴滴出行2017春招运维岗笔试真题

1、当前云计算技术发展迅速，主流云计算平台大多数都以Linux为基础。请问以下哪个技术是Linux内核提供的可以限制、记录、隔离进程组所使用的物理资源（如：cpu,memory,IO等等）的机制
正确答案: B
A KVM
B cgroup
C cgroup
D namespace

2、某IP地址为160.55.115.24/20，它的子网划分出来的网络ID地址?
正确答案: A
A 160.55.112.0
B 160.55.115.0
C 160.55.112.24
D 其他答案都不对

3、TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN_SEND，则这个连接正处于
正确答案: B
A 监听对方的建立连接请求
B 已主动发出连接建立请求
C 等待对方的连接释放请求
D 收到对方的连接建立请求

4、以下网络协议使用加密传输的是
正确答案: D
A FTP
B TELNET
C DNS
D HTTPS

5、以下WEB漏洞类型是在客户端执行的是
正确答案: B
A SQL注入
B XSS
C 命令注入
D 解析漏洞

6、用户程序发出磁盘I/O请求后，系统的正确处理流程是
正确答案: B
A 用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B 用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C 用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D 用户程序→设备驱动程序→中断处理程序→系统调用处理程序

7、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是
正确答案: B
A 先来先服务
B 高响应比优先
C 时间片轮转
D 非抢占式短任务优先

8、下列选项中，降低进程优先权的合理时机是
正确答案: A
A 进程的时间片用完
B 进程刚完成I/O，进入就绪队列
C 进程长期处于就绪队列中
D 进程从就绪状态转为运行态

9、一个袋子里装了100个苹果，100个香蕉，100个桔子，100个梨，如果每分钟从里面随机抽取一个水果，那么最多过多少分钟时间能肯定至少拿到一打相同种类的水果？（1打=12个）
正确答案: D
A 40
B 12
C 24
D 45

10、6块300G的硬盘做raid5，新的设备容量是多大
正确答案: C
A 900G
B 1800G
C 1500G
D 300G

11、QQ客户端通过什么协议，将消息发送至服务端？
正确答案: A
A UDP
B TCP
C SMTP
D 以上都不是

12、开发前端js时，如何给数组list增加元素element?
正确答案: B
A list.add(element)
B list.push(element)
C list.append(element)
D 以上答案都不对

13、静态变量通常存储在进程的什么位置？
正确答案: C
A 堆
B 栈
C 全局区
D 代码区

14、IP协议没有使用以下哪一层？
正确答案: D
A 链路层
B 物理层
C 网络层
D 传输层

15、在编译的过程中，语法分析器的任务是？
正确答案: B
A 分析单词的构成逻辑
B 分析单词串构成语言和说明的逻辑
C 分析语句和说明如何构成程序
D 分析程序的结构

16、下列排序算法中，哪个的时间复杂度不超过nlogn？
正确答案: C
A 快速排序
B 冒泡排序
C 堆排序
D 归并排序

17、在数据库管理中，当我们某一个字段的查询量突然变大，我们应该如何提高查询性能？
正确答案: A
A 基于该字段添加索引
B 基于该字段添加主键
C 为该表创建外键
D 为该表添加索引

18、链表不具备的特点有：
正确答案: A
A 可随机立刻访问任何一个元素
B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小
D 存储空间大小与链表长度成正比

19、对名为file的文件使用 chmod 551 file 命令后，显示的权限为：
正确答案: D
A -rwxr-xr-x
B -rwxr–r–
C -r–r–r-x
D -r-xr-x–x

20、找出IO重定向执行结果与其他三个不同的：
正确答案: C
A ./run.sh >run.log 2>&1;
B./run.sh 2>&1 >run.log;
C ./run.sh &>run.log;
D ./run.sh 2>run.log >&2

21、TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN_SEND，则这个连接正处于
正确答案: B
A 监听对方的建立连接请求
B 已主动发出连接建立请求
C 等待对方的连接释放请求
D 收到对方的连接建立请求

22、6块300G的硬盘做raid5，新的设备容量是多大
正确答案: C
A 900G
B 1800G
C 1500G
D 300G

23、crontab中每个域的含义？
正确答案: D
A 秒 分 周 日 月 命令
B 秒 分 时 日 周 命令
C 分 时 周 月 日 命令
D 分 时 日 月 周 命令

24、指令：ls | grep “[ad]*/.conf” 命令解释正确的是：
正确答案: A
A 显示包含a 或者d 为开头，后接任何字符，再后面是.conf字符的文件（或目录）
B 显示包含a 或者d 出现0 次或无数次，后面是.conf字符的文件（或目录）
C 显示包含字母a 或者d出现0次或1次，后面是.conf字符的文件（或目录）
D 显示从字母a 到d ，后接任何字符，再后面是.conf字符的文件（或目录）

25、以下密码学算法需要使用秘钥的是
正确答案: D
A SHA256
B SHA1
C MD5
D HMAC

26、以下不属于漏洞扫描工具的是
正确答案: C
A NMAP
B AWVS
C nc
D Nessus

27、以下不是用来进行认证的协议的是
正确答案: D
A Kerberos
B Outh2
C RADIUS
D SNMP

28、如下哪些linux命令可以查看文件内容（多选题）：
正确答案: A B C D
A less
B cat
C more
D vim

29、如下sql语句，会执行错误的是？
正确答案: A D
A UPDATE db1.table1 column1=”valu1”
B SELECT distinct(*) FROM table1 GROUP BY column1
C SET NAMES ‘utf8’
D DROP DATABASE table1

30、在前后端交互过程中，Cookie是一个很重要、敏感的存储介质。如何防止Cookie内容被黑客篡改？
正确答案: A C D
A 服务端对Cookie内容加密
B 浏览器对Cookie内容加密
C 设置HttpOnly
D 对Cookie设置有效时间

31、有用户反映滴滴打车软件打开速度慢，请描述下排查方案？

32、提供一个二叉树的子树查找函数，完成如下的功能：
输入参数：root， node
输出：1.node所在的深度（0表示不存在，最小深度为1）；2.node对应的路径（从root开始，左为L,右为R, 按逗号分隔）；
说明：1.node所在位置相同，左右子树和name都必须相同；
请用熟悉的语言，用两种方式（递归和栈）完成此函数

33、找出数组（至少包含一个数字）中的一个连续子数组、该子数组拥有最大和。
例如：给定一个数组[ − 2,1, − 3,4, − 1,2,1, − 5,4],连续子数组［4, − 1,2,1］的和是6，比其它子数组的和都大。
int maxSubArray(int *nums, int arrLen){
}

34、给出一个非空的整数数组，返回其中前k个出现最频繁的元素。
比如 [1,1,1,2,2,3]，k = 2，输出[1,2]。
如果n是数组的大小，要求给出时间复杂度小于O(n log n)的算法。

35、给出一个从小到大排好序的整数数组nums和一个整数n，在数组中添加若干个补丁（元素）使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。
样例 1：nums = [1, 3], n = 6
返回1，表示至少需要添加1个数｛2｝，才可以表示1到6之间所有数。
样例2：nums = [1, 5, 10], n = 20
返回2，表示至少需要添加两个数｛2，4｝，才可以表示1到20之间所有数。