滴滴出行2018校园招聘内推笔试-运维开发工程师
时长:120分钟 总分:100分
124浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 1 | 19 | 2 |
1.
整数无序数组求第K大数
给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大数为45
输入描述：
输入第一行为整数序列，数字用空格分隔，如：45 67 33 21
输入第二行一个整数K，K在数组长度范围内，如：2输入样例：
45 67 33 21
2
输出描述：
输出第K大的数，本例为第2大数：45输出样例
45
2.
给定整数序列求连续子串最大和
给定无序整数序列，求连续非空子串最大和，例如{-23 17 -7 11 -2 1 -34}，子串为{17,-7,11}，最大和为21
输入描述：
输入为整数序列，数字用空格分隔，如：-23 17 -7 11 -2 1 -34输入样例：
-23 17 -7 11 -2 1 -34
输出描述：
输出为子序列的最大和：21输出样例
21
3.
有二十五匹速度各不相同的马来赛跑，一次只能跑五匹，每匹马每次跑的状态稳定，...
【单选】有二十五匹速度各不相同的马来赛跑，一次只能跑五匹，每匹马每次跑的状态稳定，没有计时设备，那么请问：最少需要多少次才能找出跑得最快的三匹马
4.
每个飞机只有一个油箱,飞机之间可以相互加油（注意是相互,没有加油机）,一箱...
【单选】每个飞机只有一个油箱,飞机之间可以相互加油（注意是相互,没有加油机）,一箱油可供一架飞机绕地球飞半圈. 问：为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? （所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场）
5.
房间里有8人，分别佩戴着从1号到8号的纪念章，任选3人记录其纪念章号码，最...
【单选】房间里有8人，分别佩戴着从1号到8号的纪念章，任选3人记录其纪念章号码，最大的号码为6的概率()
6.
小桔A和小桔B轮流在方桌上放硬币，规则是硬币不能互相覆盖，谁最后没有地方放...
【单选】小桔A和小桔B轮流在方桌上放硬币，规则是硬币不能互相覆盖，谁最后没有地方放为输，请问下面哪个答案正确
7.
滴滴出行年会大 Party 已经开始筹划，小明作为总策划人，计划来一个“专...
【单选】滴滴出行年会大 Party 已经开始筹划，小明作为总策划人，计划来一个“专车送喜”的节目引爆全场。节目主要是把神秘礼物放在一个大铁球中，铁球固定在牢固的地桩上，然后用汽车拉开铁球释放神秘礼物。任一铁球拉开所需的汽车数量一模一样，且拉开后不可恢复，铁球可能只要1辆车就能拉开，也可能要100辆车才能拉开。年会前2个测试用的铁球已经送到，现在小明请你用这2个铁球、100辆车（每辆车提供的马力一样）来测试每个铁球至少需要配多少辆车才能拉开。聪明的你最少要经过多少次测试能得出结论呢？
9.
某粮仓有60万担粮食，现需要给前线运送粮食，粮仓距离前线行程有15天，但是...
【单选】某粮仓有60万担粮食，现需要给前线运送粮食，粮仓距离前线行程有15天，但是运粮队每次只能携带30万担粮食，且每天行军需要消耗1万担粮食，问其最多能将多少万担粮食运到前线？
10.
两个口袋，每个口袋里都装着60个红球与40个白球，有两人各自从一个口袋抽了...
【单选】两个口袋，每个口袋里都装着60个红球与40个白球，有两人各自从一个口袋抽了一个球。 则抽出不同色球的概率为 :
11.
甲和乙一起玩游戏——抢数字，设置要抢的数字是S，每次只能数N个（5<=N<...
【多选】甲和乙一起玩游戏——抢数字，设置要抢的数字是S，每次只能数N个（5<=N<=10），两人轮流数。最后谁数到S谁获胜，若甲先开始，那么当S为多少时候甲必胜？（）
12.
数列中哪个数不属于这个队列：2 - 3 - 6 - 7 - 8 - 14 ...
【单选】数列中哪个数不属于这个队列：
2 - 3 - 6 - 7 - 8 - 14 - 15 - 30
2 - 3 - 6 - 7 - 8 - 14 - 15 - 30
14.
以下计算斐波那契数列的函数时间复杂度为（）```int Fibonacci...
【单选】以下计算斐波那契数列的函数时间复杂度为（）
```
int Fibonacci(int n)
{
if(n==0)
return 0
else if(n==1)
return 1
else
return Fibonacci(n-1)+Fibonacci(n-2)
}
```
```
int Fibonacci(int n)
{
if(n==0)
return 0
else if(n==1)
return 1
else
return Fibonacci(n-1)+Fibonacci(n-2)
}
```
15.
TCP建立连接的第三次握手报文的发送序列号为1000，确认序列号为2000...
【单选】TCP建立连接的第三次握手报文的发送序列号为1000，确认序列号为2000，则本次连接的第二次握手报文的发送序列号和确认序列号分别是？
16.
正在执行的进程，由于期待的某些事件未发生，则由系统自动执行阻塞原语(Blo...
【单选】正在执行的进程，由于期待的某些事件未发生，则由系统自动执行阻塞原语(Block)，使自己由运行状态变为阻塞状态。进程阻塞的原因不包括？
20.
给定一个大小为3的初始状态为空的栈，已知一组数据经过这个栈后，最终的数据顺...
【多选】给定一个大小为3的初始状态为空的栈，已知一组数据经过这个栈后，最终的数据顺序依次为：1 3 2 4 ，问原始的进栈数据可能是以下的那组?
