滴滴出行题目2

2019/8/1 滴滴出行2017春招运维岗笔试真题汇总 – 运维派www.yunweipai.com/archives/11438.html 1/61、当前云计算技术发展迅速，主流云计算平台大多数都以Linux为基础。请问以下哪个技术是Linux内核提供的可以限制、记录、隔离进程组所使用的物理资源（如：cpu,memory,IO等等）的机制正确答案: BA KVMB cgroupC cgroupD namespace2、某IP地址为160.55.115.24/20，它的子网划分出来的网络ID地址?正确答案: AA 160.55.112.0B 160.55.115.0C 160.55.112.24D 其他答案都不对3、TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN_SEND，则这个连接正处于正确答案: BA 监听对方的建立连接请求B 已主动发出连接建立请求C 等待对方的连接释放请求D 收到对方的连接建立请求4、以下网络协议使用加密传输的是正确答案: DA FTPB TELNETC DNSD HTTPS5、以下WEB漏洞类型是在客户端执行的是正确答案: BA SQL注入B XSSC 命令注入D 解析漏洞6、用户程序发出磁盘I/O请求后，系统的正确处理流程是正确答案: BA 用户程序→系统调用处理程序→中断处理程序→设备驱动程序B 用户程序→系统调用处理程序→设备驱动程序→中断处理程序C 用户程序→设备驱动程序→系统调用处理程序→中断处理程序D 用户程序→设备驱动程序→中断处理程序→系统调用处理程序2019/8/1 滴滴出行2017春招运维岗笔试真题汇总 – 运维派www.yunweipai.com/archives/11438.html 2/67、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是正确答案: BA 先来先服务B 高响应比优先C 时间片轮转D 非抢占式短任务优先8、下列选项中，降低进程优先权的合理时机是正确答案: AA 进程的时间片用完B 进程刚完成I/O，进入就绪队列C 进程长期处于就绪队列中D 进程从就绪状态转为运行态9、一个袋子里装了100个苹果，100个香蕉，100个桔子，100个梨，如果每分钟从里面随机抽取一个水果，那么最多过多少分钟时间能肯定至少拿到一打相同种类的水果？（1打=12个）正确答案: DA 40B 12C 24D 4510、6块300G的硬盘做raid5，新的设备容量是多大正确答案: CA 900GB 1800GC 1500GD 300G11、QQ客户端通过什么协议，将消息发送至服务端？正确答案: AA UDPB TCPC SMTPD 以上都不是12、开发前端js时，如何给数组list增加元素element?正确答案: BA list.add(element)B list.push(element)C list.append(element)D 以上答案都不对13、静态变量通常存储在进程的什么位置？正确答案: C2019/8/1 滴滴出行2017春招运维岗笔试真题汇总 – 运维派www.yunweipai.com/archives/11438.html 3/6A 堆B 栈C 全局区D 代码区14、IP协议没有使用以下哪一层？正确答案: DA 链路层B 物理层C 网络层D 传输层15、在编译的过程中，语法分析器的任务是？正确答案: BA 分析单词的构成逻辑B 分析单词串构成语言和说明的逻辑C 分析语句和说明如何构成程序D 分析程序的结构16、下列排序算法中，哪个的时间复杂度不超过nlogn？正确答案: CA 快速排序B 冒泡排序C 堆排序D 归并排序17、在数据库管理中，当我们某一个字段的查询量突然变大，我们应该如何提高查询性能？正确答案: AA 基于该字段添加索引B 基于该字段添加主键C 为该表创建外键D 为该表添加索引18、链表不具备的特点有：正确答案: AA 可随机立刻访问任何一个元素B 插入、删除操作不需要移动元素C 无需事先估计存储空间大小D 存储空间大小与链表长度成正比19、对名为file的文件使用 chmod 551 file 命令后，显示的权限为：正确答案: DA -rwxr-xr-xB -rwxr–r–C -r–r–r-xD -r-xr-x–x2019/8/1 滴滴出行2017春招运维岗笔试真题汇总 – 运维派www.yunweipai.com/archives/11438.html 4/620、找出IO重定向执行结果与其他三个不同的：正确答案: CA ./run.sh >run.log 2>&1;B./run.sh 2>&1 >run.log;C ./run.sh &>run.log;D ./run.sh 2>run.log >&221、TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN_SEND，则这个连接正处于正确答案: BA 监听对方的建立连接请求B 已主动发出连接建立请求C 等待对方的连接释放请求D 收到对方的连接建立请求22、6块300G的硬盘做raid5，新的设备容量是多大正确答案: CA 900GB 1800GC 1500GD 300G23、crontab中每个域的含义？正确答案: DA 秒 分 周 日 月 命令B 秒 分 时 日 周 命令C 分 时 周 月 日 命令D 分 时 日 月 周 命令24、指令：ls | grep “[ad]*.conf” 命令解释正确的是：正确答案: AA 显示包含a 或者d 为开头，后接任何字符，再后面是.conf字符的文件（或目录）B 显示包含a 或者d 出现0 次或无数次，后面是.conf字符的文件（或目录）C 显示包含字母a 或者d出现0次或1次，后面是.conf字符的文件（或目录）D 显示从字母a 到d ，后接任何字符，再后面是.conf字符的文件（或目录）25、以下密码学算法需要使用秘钥的是正确答案: DA SHA256B SHA1C MD5D HMAC26、以下不属于漏洞扫描工具的是正确答案: C2019/8/1 滴滴出行2017春招运维岗笔试真题汇总 – 运维派www.yunweipai.com/archives/11438.html 5/6A NMAPB AWVSC ncD Nessus27、以下不是用来进行认证的协议的是正确答案: DA KerberosB Outh2C RADIUSD SNMP28、如下哪些linux命令可以查看文件内容（多选题）：正确答案: A B C DA lessB catC moreD vim29、如下sql语句，会执行错误的是？正确答案: A DA UPDATE db1.table1 column1=”valu1”B SELECT distinct(*) FROM table1 GROUP BY column1C SET NAMES ‘utf8’D DROP DATABASE table130、在前后端交互过程中，Cookie是一个很重要、敏感的存储介质。如何防止Cookie内容被黑客篡改？正确答案: A C DA 服务端对Cookie内容加密B 浏览器对Cookie内容加密C 设置HttpOnlyD 对Cookie设置有效时间31、有用户反映滴滴打车软件打开速度慢，请描述下排查方案？32、提供一个二叉树的子树查找函数，完成如下的功能：输入参数：root， node输出：1.node所在的深度（0表示不存在，最小深度为1）；2.node对应的路径（从root开始，左为L,右为R,按逗号分隔）；说明：1.node所在位置相同，左右子树和name都必须相同；请用熟悉的语言，用两种方式（递归和栈）完成此函数33、找出数组（至少包含一个数字）中的一个连续子数组、该子数组拥有最大和。例如：给定一个数组[ ? 2,1,? 3,4,? 1,2,? 5,4],连续子数组［4,1］的和是6，比其它子数组的和都大。int maxSubArray(int *nums,int arrLen){}2019/8/1 滴滴出行2017春招运维岗笔试真题汇总 – 运维派www.yunweipai.com/archives/11438.html 6/634、给出一个非空的整数数组，返回其中前k个出现最频繁的元素。比如 [1,3]，k = 2，输出[1,2]。如果n是数组的大小，要求给出时间复杂度小于O(n log n)的算法。35、给出一个从小到大排好序的整数数组nums和一个整数n，在数组中添加若干个补丁（元素）使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。样例 1：nums = [1,3],n = 6返回1，表示至少需要添加1个数｛2｝，才可以表示1到6之间所有数。样例2：nums = [1,5,10],n = 20返回2，表示至少需要添加两个数｛2，4｝，才可以表示1到20之间所有数。36、一个文件，大概1亿行，每行一个ip，将出现次数最多的top10输出到一个新的文件中