滴滴出行2018校园招聘网申笔试-智能驾驶研发工程师（第二批）
时长:120分钟 总分:100分
88浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 11 | 9 | 2 |
1.
幂运算
给定两个数R和n，输出R的n次方，其中0.0<R<99.999, 0<n<=25
输入描述：
多组测试用例，请参考例题的输入处理 输入每行一个浮点数 R 其中0.0 < R <99.999， 一个整数 n 其中0 < n <=25输入样例：
95.123 12 0.1 1 输出描述：
输出R的n次方输出样例
548815620517731830194541.899025343415715973535967221869852721 0.1
2.
几个岛
给定一个m行n列的二维地图, 初始化每个单元都是水.
操作addLand 把单元格(row,col)变成陆地.
岛屿定义为一系列相连的被水单元包围的陆地单元, 横向或纵向相邻的陆地称为相连(斜对角不算).
在一系列addLand的操作过程中, 给出每次addLand操作后岛屿的个数.
二维地图的每条边界外侧假定都是水.
输入描述：
多组测试数据，请参考例题处理 每组数据k+3行, k表示addLand操作次数 第一行:表示行数m 第二行:表示列数n 第三行:表示addLand操作次数k 第4~k+3行:row col 表示addLand的坐标。注意超过边界的坐标是无效的。输入样例：
3
3
4
0 0
0 1
1 2
2 1 输出描述：
一行,k个整数, 表示每次addLand操作后岛屿的个数, 用空格隔开，结尾无空格输出样例
1 1 2 3
3.
一个圆周上均匀分布着99个点。随机选择两个点连一条线段，再随机选择另外两个...
一个圆周上均匀分布着99个点。随机选择两个点连一条线段，再随机选择另外两个点连一条线段。那么哪个描述是对的？
5.
在0到1之间随机选择两个数，这两个数对应的点把0到1之间的线段分成了三条线...
在0到1之间随机选择两个数，这两个数对应的点把0到1之间的线段分成了三条线段，这三条线段能构成三角形的概率为
8.
有两个同学一起参加面试，面试官给出了十个日期：5月6、5月7、5月9、6月...
有两个同学一起参加面试，面试官给出了十个日期：5月6、5月7、5月9、6月5、6月8、7月4、7月6、8月4、8月5、8月7，然后告诉了A月份，告诉了B几号，A和B谁先猜出来具体的日期就录取谁。A大笑说：“我猜不出来，因为我很确定你也猜不出来”。突然B站起来告诉了面试官正确日期，A才恍然大悟“我也知道了”，但是已经晚了。请问日期是多少?
9.
找规律-g-t-y- -y-g-t- -t-y-g- -h-u-z- ...
找规律-g-t-y- -y-g-t- -t-y-g- -h-u-z- -z-h-u- -u-z-h- 的下一组字母是什么？
10.
一层楼梯从2楼下到1楼有8个台阶，某个人下楼梯，每次可以选择下n个台阶(1...
一层楼梯从2楼下到1楼有8个台阶，某个人下楼梯，每次可以选择下n个台阶(1<=n<=8),如果他要从2楼下到1楼，有多少种走法？
13.
【单选】int A[3][2]={1,2,3,4,5,6}则A[2][1...
对于代码段
int A[3][2]={1,2,3,4,5,6} 则A[2][1]和*(*(A+1)+1)的值分别是（）
14.
【单选】在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p...
【单选】在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为
15.
【单选】设无向图G中的边的集合E={(a,b), (a,e), (a,c)...
【单选】设无向图G中的边的集合E={(a,b), (a,e), (a,c), (b,e), (e,d), (d,f), (f,c)}, 则顶点a出发进行广度优先遍历可以得到的一种顶点序列为
17.
【单选】下面函数输出结果是什么： int main() { int k =...
下面函数输出结果是（）
int main() {
int k = 12345
printf("%2d\n", k)
return 0
}
22.
【单选】假定在滴滴出行业务场景中，由于快车呼叫量较大，很小一部分滴滴快车用...
【单选】假定在滴滴出行业务场景中，由于快车呼叫量较大，很小一部分滴滴快车用户可能会叫到滴滴专车出行，付出的钱是快车的价格，享受到的是滴滴专车服务，这叫做滴滴快车升舱，升舱的随机性会给滴滴快车用户带来惊喜。假如在一次分单中，经计算当前用户与快车司机X和专车司机Y的分单匹配度分别为0.8和0.2（假定匹配度取值范围0~1之间），系统会随机为快车司机X生成一个均匀分布于0~0.8的匹配得分，为专车司机Y生成一个均匀分布于0~0.2的匹配得分，那么最终用户能享受专车出行的概率是多少？
