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 输出到一个新的文件中