滴滴出行2018校园招聘网申笔试-运维开发工程师(第三套）

时长:120分钟 总分:100分

119浏览 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 值是




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.
【单选】TCP协议在建立连接的过程中可能处于不同的状态，用netstat命...
问题详情
【单选】TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN_SEND，则这个连接正处于




14.
【单选】找出IO重定向执行结果与其他三个不同的
问题详情




15.
【单选】已知大写字母A的ASCII码值是65， 小写字母a的AS...
问题详情
【单选】已知大写字母A的ASCII码值是65， 小写字母a的ASCII码是97，则用八进制表示的字符常量'\101'是:




16.
【单选】在分时操作系统中，进程调度经常采用什么算法
问题详情




17.
【单选】根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为
问题详情




18.
【单选】十进制表示的整数-78，其补码是
问题详情




19.
【多选】在抢占式多任务处理中，进程被抢占时，哪些运行环境需要被保存下来？
问题详情




20.
【多选】下列选项中哪些是数据链路层的主要功能
问题详情




21.
【多选】下面哪些描述，不是链表的特点
问题详情




22.
【多选】在Linux环境中，以下关于目录和路径的说法错误的是
问题详情