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

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 之间所有数。

36、一个文件,大概 1 亿行,每行一个 ip,将出现次数最多的 top10 输出到一个新的文件中