滴滴出行2018校园招聘网申笔试-智能交互技术研发工程师（第二批）

输入描述： 多组测试用例，请参考例题的输入处理 输入每行一个浮点数 R 其中0.0 < R <99.999， 一个整数 n 其中0 < n <=25输入样例： 95.123 12 0.1 1 输出描述： 输出R的n次方输出样例 548815620517731830194541.899025343415715973535967221869852721 0.1

输入描述： 多组测试数据，请参考例题处理 每组数据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

一个圆周上均匀分布着99个点。随机选择两个点连一条线段，再随机选择另外两个点连一条线段。那么哪个描述是对的？

在0到1之间随机选择两个数，这两个数对应的点把0到1之间的线段分成了三条线段，这三条线段能构成三角形的概率为

有两个同学一起参加面试，面试官给出了十个日期：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才恍然大悟“我也知道了”，但是已经晚了。请问日期是多少?

找规律-g-t-y- -y-g-t- -t-y-g- -h-u-z- -z-h-u- -u-z-h- 的下一组字母是什么？

一层楼梯从2楼下到1楼有8个台阶，某个人下楼梯，每次可以选择下n个台阶(1<=n<=8),如果他要从2楼下到1楼，有多少种走法？

一口井深30米.一只青蛙从井底向上爬.白天爬5米晚上后退3米，这只青蛙在第几天能爬出井

一块金子作为给雇员的工资，工作七天，每天都需要付工资，不能拖欠，也不能提前，至少要把金子分为多少块

【单选】假定在滴滴出行业务场景中，由于快车呼叫量较大，很小一部分滴滴快车用户可能会叫到滴滴专车出行，付出的钱是快车的价格，享受到的是滴滴专车服务，这叫做滴滴快车升舱，升舱的随机性会给滴滴快车用户带来惊喜。假如在一次分单中，经计算当前用户与快车司机X和专车司机Y的分单匹配度分别为0.8和0.2（假定匹配度取值范围0~1之间），系统会随机为快车司机X生成一个均匀分布于0~0.8的匹配得分，为专车司机Y生成一个均匀分布于0~0.2的匹配得分，那么最终用户能享受专车出行的概率是多少？

【单选】假定有一台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使用率上限最接近哪个选项？

【单选】假设交换元素操作代价很大，如下哪种排序算法在一般情况下进行的交换元素操作最少

int x = 1, k
if (n == 1) return x
return x
}
fun(5)的结果为多少?

【单选】假设字母a,b,c,d,e,f分别对应出现概率1/2,1/4,1/8,1/16,1/32,1/32, 如下哪个是字母a,b,c,d,e,f的霍夫曼编码

【单选】关于logit 回归和 SVM 不正确的是

输入描述： 一行数据, 表示输入字符串输入样例： aaa 输出描述： 输出一个字符串表示编码后长度输出样例 3

有4种颜色的球，白的有13个，绿的有11个，黑的有18个，红的有25个，至少取出多少个球，才能保证有15个颜色一样

一个盒子装有6只乒乓球，其中4只是新球(即：未使用过的球)。第一次比赛时随机地从盒子中抽出2只乒乓球，使用后放回盒子。第二次比赛时又随机从盒子中抽出2只乒乓球，求第二次取出球是全新球的概率

某系统中有13 台磁带机，K 个进程共享这些设备，每个进程最多请求使用3 台，则系统不会死锁的K 值是

有口井7米深，有个蜗牛从井底往上爬，白天爬3米，晚上往下坠2米，问蜗牛几天能从井里爬出来？

某公司举行抽奖活动，如果每人抽奖20次，则中奖（至少一次）概率是64%，如果每人抽奖10次，则中奖概率是多少？

地球上有多少个点，从该点出发向南走10公里，向东走10公里，再向北走10公里之后恰好回到了起点？

滴滴举行汽车大赛，邀请了25位司机师傅参赛，要赛出前3名给予奖励，假设每位司机师傅在比赛中的发挥是稳定的，其赛完一程所用的时间固定。现总共有5条赛道，问至少赛几场可以赛出前3名？

【单选】在卷积神经网络计算中，已知输入特征层大小为32x32x64, 使用标准卷积计算，带偏置项，卷积核大小为3*3，输出特征层数目为64，请问卷积层的参数个数为？

【单选】给定一个长度为n的不完整单词序列，我们希望预测下一个字母是什么。比如输入是“predictio”(9个字母组成)，希望预测第十个字母是什么。下面哪种神经网络结构适用于解决这个工作？

【单选】强化学习中，TD(lambda）算法中 lambda取值为1时等价于以下哪种模型

无类别域间路由（CIDR）是一个用于对IPV4地址进行分类表述的方法。CIDR 路由描述的IP地址组的子网mask长度是可变长度, 例如10.0.0.0/22 表示前22位和10.0.0.0相同的网络地址都被覆盖, 22包含了10.0这前两个字段(0-7位,8-15位)和第三个字段的前6位(16-21,即0b000000**), 涵盖了 10.0.0.*, 10.0.1.*, 10.0.2.*, 10.0.3.* 四组ip地址. 在此前提下请实现IP网络中的一个常用的去重操作: 给定一系列 CIDR 路由地址, 其中没有完全等价的路由, 去掉被重复表示的 CIDR 路由, 即去掉已经被其他CIDR路由表示覆盖的路由地址. 例如 10.0.1.1/32 已经被 10.0.0.0/22覆盖了, 如果路由列表中已经有了后者, 就可以去掉前者. 输入描述： k+1行, k表示输入的CIDR路由个数
第1行:表示路由个数k
第2~k+1行: 表示一个CIDR路由, 形如 x.x.x.x/x输入样例： 13 192.168.0.0/16 172.24.96.17/32 172.50.137.225/32 202.139.219.192/32 172.24.68.0/24 192.183.125.71/32 201.45.111.138/32 192.168.59.211/32 192.168.26.13/32 172.24.0.0/17 172.24.5.1/32 172.24.68.37/32 172.24.168.32/32 输出描述： n+1行, n表示去重后剩下的CIDR路由个数
第1行:n
第2~n+1行: 表示一个去重后的CIDR路由, 输出按照输入顺序输出样例 7 192.168.0.0/16 172.50.137.225/32 202.139.219.192/32 192.183.125.71/32 201.45.111.138/32 172.24.0.0/17 172.24.168.32/32