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

时长:120分钟 总分:100分

79浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 11 9 2
1.
最短字符编码
问题详情
给定一个非空字符串, 按照如下方式编码, 使得编码后长度最小, 返回编码后的长度: 
编码规则为: k[encoding_string], 表示重复k次encoding_strng, 
例如'abcdefabcdefabc'可表示为'2[abcdef]abc', 但是'aaa'仅能编码成'aaa', 
因为len('3[a]')>len('aaa').
补充:
1. k为正整数, []内的encoding_string不得含有空格不得为空
2. []内的encoding_string 本身可以为编码过的字符串, 例如'abcdabcdeabcdabcde' 可以编码为 '2[abcdabcde]'(编码后长度从18减少到12), []内的'abcdabcde'又可以编码为 '2[abcd]e', 最终编码为 '2[2[abcd]e]', 编码后长度为11, 应返回11 这个编码路径也能是: 'abcdabcdeabcdabcde' -> '2[abcd]e2[abcd]e' -> '2[2[abcd]e]'
2. 输入字符串为全小写英文字母, 长度<=160
3. 如果编码后长度没有更小, 则保留原有字符串
输入描述： 一行数据, 表示输入字符串输入样例： aaa 输出描述： 输出一个字符串表示编码后长度输出样例 3
2.
有4种颜色的球，白的有13个，绿的有11个，黑的有18个，红的有25个，至...
问题详情
有4种颜色的球，白的有13个，绿的有11个，黑的有18个，红的有25个，至少取出多少个球，才能保证有15个颜色一样




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




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




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




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




7.
找规律填数字：2，2，2，4，12，（），480，5760
问题详情




8.
225 75 30 15 10 （）
问题详情




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




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




11.
3968,63,8,3的下一位应该是
问题详情




12.
【单选】设X，Y是两个随机变量，且相互独立，则下列表达式不正确的是()
问题详情




13.
【单选】将一枚均匀的硬币抛掷三次，“至少有一次出现币值朝上”的概率为
问题详情




14.
【单选】请问下面哪个问题不适合使用机器学习方法解决
问题详情




15.
【单选】关于随机森林描述不正确的是
问题详情




16.
【单选】Sigmoid函数的梯度取值范围()
问题详情




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




18.
【单选】在机器学习中，L1正则化和L2正则化的引入为了解决什么问题
问题详情




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




20.
【单选】对于非连续目标在深度神经网络的优化过程中，下面哪种梯度下降方法是最好的？
问题详情




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




22.
CIDR去重
问题详情
无类别域间路由（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