滴滴出行2018校园招聘内推笔试-反作弊工程师
时长:120分钟 总分:100分
125浏览 0人已完成答题
题型介绍
| 题型 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 20 | 2 | 1 |
3.
整数无序数组求第K大数
给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大数为45
输入描述：
输入第一行为整数序列，数字用空格分隔，如：45 67 33 21
输入第二行一个整数K，K在数组长度范围内，如：2输入样例：
45 67 33 21
2
输出描述：
输出第K大的数，本例为第2大数：45输出样例
45
4.
给定整数序列求连续子串最大和
给定无序整数序列，求连续非空子串最大和，例如{-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
5.
有二十五匹速度各不相同的马来赛跑，一次只能跑五匹，每匹马每次跑的状态稳定，...
【单选】有二十五匹速度各不相同的马来赛跑，一次只能跑五匹，每匹马每次跑的状态稳定，没有计时设备，那么请问：最少需要多少次才能找出跑得最快的三匹马
6.
每个飞机只有一个油箱,飞机之间可以相互加油（注意是相互,没有加油机）,一箱...
【单选】每个飞机只有一个油箱,飞机之间可以相互加油（注意是相互,没有加油机）,一箱油可供一架飞机绕地球飞半圈. 问：为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? （所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场）
7.
房间里有8人，分别佩戴着从1号到8号的纪念章，任选3人记录其纪念章号码，最...
【单选】房间里有8人，分别佩戴着从1号到8号的纪念章，任选3人记录其纪念章号码，最大的号码为6的概率()
8.
小桔A和小桔B轮流在方桌上放硬币，规则是硬币不能互相覆盖，谁最后没有地方放...
【单选】小桔A和小桔B轮流在方桌上放硬币，规则是硬币不能互相覆盖，谁最后没有地方放为输，请问下面哪个答案正确
9.
滴滴出行年会大 Party 已经开始筹划，小明作为总策划人，计划来一个“专...
【单选】滴滴出行年会大 Party 已经开始筹划，小明作为总策划人，计划来一个“专车送喜”的节目引爆全场。节目主要是把神秘礼物放在一个大铁球中，铁球固定在牢固的地桩上，然后用汽车拉开铁球释放神秘礼物。任一铁球拉开所需的汽车数量一模一样，且拉开后不可恢复，铁球可能只要1辆车就能拉开，也可能要100辆车才能拉开。年会前2个测试用的铁球已经送到，现在小明请你用这2个铁球、100辆车（每辆车提供的马力一样）来测试每个铁球至少需要配多少辆车才能拉开。聪明的你最少要经过多少次测试能得出结论呢？
10.
计算P=1111+1111*2+1111*3+…+1111*1111,P除...
【单选】计算P=1111+1111*2+1111*3+…+1111*1111,P除以5的余数是多少？
11.
某粮仓有60万担粮食，现需要给前线运送粮食，粮仓距离前线行程有15天，但是...
【单选】某粮仓有60万担粮食，现需要给前线运送粮食，粮仓距离前线行程有15天，但是运粮队每次只能携带30万担粮食，且每天行军需要消耗1万担粮食，问其最多能将多少万担粮食运到前线？
12.
两个口袋，每个口袋里都装着60个红球与40个白球，有两人各自从一个口袋抽了...
【单选】两个口袋，每个口袋里都装着60个红球与40个白球，有两人各自从一个口袋抽了一个球。 则抽出不同色球的概率为 :
13.
甲和乙一起玩游戏——抢数字，设置要抢的数字是S，每次只能数N个（5<=N<...
【多选】甲和乙一起玩游戏——抢数字，设置要抢的数字是S，每次只能数N个（5<=N<=10），两人轮流数。最后谁数到S谁获胜，若甲先开始，那么当S为多少时候甲必胜？（）
14.
数列中哪个数不属于这个队列：2 - 3 - 6 - 7 - 8 - 14 ...
【单选】数列中哪个数不属于这个队列：
2 - 3 - 6 - 7 - 8 - 14 - 15 - 30
2 - 3 - 6 - 7 - 8 - 14 - 15 - 30
15.
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素...
【单选】设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（）
16.
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法...
【单选】若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）
20.
在以B+树数据结构索引存储的关系型数据库中，假设表R有一个联合唯一索引（a...
【单选】在以B+树数据结构索引存储的关系型数据库中，假设表R有一个联合唯一索引（a,b,c），请问下面那个查询条件，无法使用该索引进行加速查询。
21.
在深度学习中，softmax 是一个常用的函数，计算公式如下：softma...
【单选】在深度学习中，softmax 是一个常用的函数，计算公式如下：
softmax[x(i)] = exp[x(i)] / sum[exp[x(j)]，{i，j = 1...N}，
当这个函数的输入序列 {x0,x1,x2,x3...} 为非常小的负数时，如下描述正确的是：
softmax[x(i)] = exp[x(i)] / sum[exp[x(j)]，{i，j = 1...N}，
当这个函数的输入序列 {x0,x1,x2,x3...} 为非常小的负数时，如下描述正确的是：
