滴滴出行2018校园招聘网申笔试-系统开发工程师（第三批）

时长:120分钟 总分:100分

98浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 20 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.
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
13.
以下不是linux系统支默认持的分区格式的是
问题详情




14.
某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将
问题详情




15.
可重定位内存的分区分配目的为
问题详情




16.
在OSI模型中，服务定义为
问题详情




17.
关于 TCP 的滑动窗口,下面哪些描述是错误的?
问题详情




18.
变量z执行结果是（） int a=5, b=6, c=12 int z=...
问题详情
变量z执行结果是（）
int a=5, b=6, c=12
int z= (a * b -c ) / a




19.
在虚拟存储系统中，若进程在内存中占三块(开始时为空，采用先进先出页面淘汰算...
问题详情
在虚拟存储系统中，若进程在内存中占三块(开始时为空，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次缺页中断




20.
假设在 n 进制下,下面的等式成立,n 的值是? 567*456=150216
问题详情




21.
我们在将某个订单送给某一司机之前，需要计算一下这个司机选择接受这个订单的概...
问题详情
我们在将某个订单送给某一司机之前，需要计算一下这个司机选择接受这个订单的概率，现有A,B两个订单，对某一司机。已知：
1.如果只将订单A播送给司机，司机接受的概率是Pa
2.如果只将订单B播送给司机，司机接受的概率是Pb




22.
以下对交换机端口类型描述正确的是？
问题详情