滴滴出行2018校园招聘网申笔试-测试开发工程师(第三批）
时长:120分钟 总分:100分
95浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 10 | 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 值是
6.
某公司举行抽奖活动，如果每人抽奖20次，则中奖（至少一次）概率是64%，如...
某公司举行抽奖活动，如果每人抽奖20次，则中奖（至少一次）概率是64%，如果每人抽奖10次，则中奖概率是多少？
10.
滴滴举行汽车大赛，邀请了25位司机师傅参赛，要赛出前3名给予奖励，假设每位...
滴滴举行汽车大赛，邀请了25位司机师傅参赛，要赛出前3名给予奖励，假设每位司机师傅在比赛中的发挥是稳定的，其赛完一程所用的时间固定。现总共有5条赛道，问至少赛几场可以赛出前3名？
12.
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
第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
13.
【单选】A系统依赖数据库服务，当数据库吞吐能力变弱，大量操作延时，A系统会...
【单选】A系统依赖数据库服务，当数据库吞吐能力变弱，大量操作延时，A系统会自动降级，把数据在本地备份，下列哪种方法可以触发A系统针对数据库的自动降级
14.
【多选】在一个涉及到Mysql查询的项目中，需要判断哪些SQL语句执行的比...
【多选】在一个涉及到Mysql查询的项目中，需要判断哪些SQL语句执行的比较慢，下面哪些方法可以快速得出执行慢的SQL语句（多选）
15.
【单选】能够在字符串“aabaaabaaaab”中匹配“aab”，而不能匹...
【单选】能够在字符串“aabaaabaaaab”中匹配“aab”，而不能匹配“aaab”和“aaaab”
的正则表达式包括
的正则表达式包括
16.
【单选】A系统每分钟通过socket上报运营状态信息给B系统，线上生产环境...
【单选】A系统每分钟通过socket上报运营状态信息给B系统，线上生产环境观察发现A系统存在缓慢的句柄泄露，怀疑是与B系统通信导致的问题，下列哪种方法可以快速排插怀疑点呢？
20.
【单选】某应用通过双buffer动态加载数据配置文件，流程如下 funct...
【单选】某应用通过双buffer动态加载数据配置文件，流程如下
function reload(){
if(检查文件存在){
if(距离上次配置更新时间 < 阈值){
log() 忽略更新
return
}
if(文件不为空 && 文件内容发生改变){
ret = new_buffer.loadconfig() // 分配新buffer内存并加载配置
if(ret != SUCCESS){
log()//打印报错日志
}
}
switch(old_buffer, new_buffer) // 切换双buffer
clear(old_buffer) // 释放旧buffer内存
}
}
以下可能出现的情况是：
function reload(){
if(检查文件存在){
if(距离上次配置更新时间 < 阈值){
log() 忽略更新
return
}
if(文件不为空 && 文件内容发生改变){
ret = new_buffer.loadconfig() // 分配新buffer内存并加载配置
if(ret != SUCCESS){
log()//打印报错日志
}
}
switch(old_buffer, new_buffer) // 切换双buffer
clear(old_buffer) // 释放旧buffer内存
}
}
以下可能出现的情况是：
