滴滴出行2018校园招聘网申笔试-计算机视觉研发工程师(第二批）
时长:120分钟 总分:100分
134浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 10 | 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.
【单选】假定在滴滴出行业务场景中，由于快车呼叫量较大，很小一部分滴滴快车用...
【单选】假定在滴滴出行业务场景中，由于快车呼叫量较大，很小一部分滴滴快车用户可能会叫到滴滴专车出行，付出的钱是快车的价格，享受到的是滴滴专车服务，这叫做滴滴快车升舱，升舱的随机性会给滴滴快车用户带来惊喜。假如在一次分单中，经计算当前用户与快车司机X和专车司机Y的分单匹配度分别为0.8和0.2（假定匹配度取值范围0~1之间），系统会随机为快车司机X生成一个均匀分布于0~0.8的匹配得分，为专车司机Y生成一个均匀分布于0~0.2的匹配得分，那么最终用户能享受专车出行的概率是多少？
14.
【单选】假定有一台16核CPU物理机器，利用python语言写了一个多线程...
【单选】假定有一台16核CPU物理机器，利用python语言写了一个多线程函数.import threading, multiprocessing
def loop():
x = 0
while True:
x = x ^ 1
for i in range(multiprocessing.cpu_count()):
t = threading.Thread(target=loop)
t.start()
请问，在CPython解释器下仅执行该段Python代码此台机器CPU使用率上限最接近哪个选项？
def loop():
x = 0
while True:
x = x ^ 1
for i in range(multiprocessing.cpu_count()):
t = threading.Thread(target=loop)
t.start()
请问，在CPython解释器下仅执行该段Python代码此台机器CPU使用率上限最接近哪个选项？
16.
【单选】假设字母a,b,c,d,e,f分别对应出现概率1/2,1/4,1/...
【单选】假设字母a,b,c,d,e,f分别对应出现概率1/2,1/4,1/8,1/16,1/32,1/32, 如下哪个是字母a,b,c,d,e,f的霍夫曼编码
22.
【单选】考虑如下C语言函数：int fun (int n) { int x...
【单选】考虑如下C语言函数：
int fun (int n) {
int x = 1, kif (n == 1) return x
for(k = 1 k < n ++k)
x = x + fun(k) * fun(n – k)
return x}
fun(5)的结果为多少?
