滴滴出行2017秋招运维岗笔试真题汇总
时长:120分钟 总分:100分
217浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 简答题 |
|---|---|---|---|
| 数量 | 27 | 3 | 6 |
当前云计算技术发展迅速，主流云计算平台大多数都以Linux为基础。请问以下哪个技术是Linux内核提供的可以限制、记录、隔离进程组所使用的物理资源（如：cpu,memory,IO等等）的机制
TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP
提供一个二叉树的子树查找函数，完成如下的功能：
<p> <span>找出数组（至少包含一个数字）中的一个连续子数组、该子数组拥有
找出数组（至少包含一个数字）中的一个连续子数组、该子数组拥有最大和。
例如：给定一个数组[ − 2,1, − 3,4, − 1,2,1, − 5,4],连续子数组［4, − 1,2,1］的和是6，比其它子数组的和都大。
int maxSubArray(int *nums, int arrLen){
}
<p> <span>给出一个非空的整数数组，返回其中前k个出现最频繁的元素。</
给出一个非空的整数数组，返回其中前k个出现最频繁的元素。
比如 [1,1,1,2,2,3]，k = 2，输出[1,2]。
如果n是数组的大小，要求给出时间复杂度小于O(n log n)的算法。
<p> <span>给出一个从小到大排好序的整数数组nums和一个整数n，在数组
给出一个从小到大排好序的整数数组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之间所有数。
