滴滴出行2017秋招测试岗笔试真题汇总

时长:120分钟 总分:100分

170浏览 0人已完成答题

题型介绍
题型 单选题 简答题
数量 28 3
1.
内存页式管理方式中,首先淘汰在内存中空闲(未被修改或读取)时间最长的帧,这种替换策略是_____.( )
问题详情




2.
进程P1使用资源情况:申请资源S1..&bull申请资源S2,&hellip释放资源S1;进程P2使用资源情况:申请资源S2,&hellip申请资源S1,&hellip释放资源S2,系统并发执行进程P1,P2,系统将( )
问题详情




3.
引用和指针,下面说法不正确的是:()
问题详情




4.
关于排序,下面说法不正确的是
问题详情




5.
用二进制来编码字符串“abcdabeaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
问题详情




6.
TCP关闭过程中,主动关闭方不可能处于的状态是()
问题详情




7.
已知二叉树的前序序列为BCDEFAG,中序序列为DCFAEGB,请问后序序列为___
问题详情




8.
请写出下面程序的输出:
问题详情

请写出下面程序的输出:
#include <iostream>
using namespace std
unsigned int GetTestNum() {
    static unsigned int a = 0  
    static unsigned int b = 1  
    int c = a + b
    a = b
    b = c
    return c
}
int main(int argc, char* argv[]) {
    for (int i = 0 i < 9 i++) {
        GetTestNum()
    }   
    cout << GetTestNum() << endl
}





9.
如下函数,在32 bit系统foo(2^31-3)的值是:
问题详情

如下函数,在32 bit系统foo(2^31-3)的值是:
int foo(int x)
 {
     return x&-x
 }




10.
本流程图描述了某子程序的处理流程,现要求用白盒测试法对子程序进行测试。根据白盒测
问题详情

本流程图描述了某子程序的处理流程,现要求用白盒测试法对子程序进行测试。根据白盒测试常用的以下几种方式:语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖六种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组并简述各种测试方法。 
 流程图:
786178vgz.jpg
条件覆盖 ,是指选择足够的测试用例,使得运行这些测试用例时,判定中的每个条件的所有可能结果至少出现一次;请选择能够满足条件覆盖的选择项






11.
intfunc(in
问题详情

int func(int x) { 
    int countx = 0 
    while(x) { 
        countx ++ 
        x = x & (x - 1) 
    } 
    return countx 
} 
如果x=254,函数返回值为:




12.
在进程状态转换时,下
问题详情

在进程状态转换时,下列哪一种状态是不可能发生的:




13.
如果i=5;那么a=
问题详情

如果i=5;那么a=(++i)--之后,a和i的值各是多少?




14.
DNS协议位于OSI
问题详情

DNS协议位于OSI模型中的哪一层:




15.
下列算法中不属于稳定
问题详情

下列算法中不属于稳定排序的是:




16.
二叉树的根节点计为第
问题详情

二叉树的根节点计为第1层结点,则第9层最多有多少个结点?




17.
下列描述,正确的一共有多少个?
问题详情

下列描述,正确的一共有多少个?
1)const char *p,这是一个常量指针,p的值不可修改
2)在64位机上,char *p= “abcdefghijk” sizeof(p)大小为12
3)inline会检查函数参数,所以调用开销显著大于宏
4)重载是编译时确定的,虚函数是运行时绑定的;




18.
下面关于linux文
问题详情

下面关于linux文件系统的软链接文件和硬链接文件,描述不正确的是




19.
下列描述,错误的是:
问题详情




20.
<div>有以下函数,其作用是什么?</div><pre class="pret
问题详情

有以下函数,其作用是什么?
int func(int num, int i) { 
	int tmp = ~((1 << (i + 1)) -1) 
	return num & tmp
 } 






21.
关于epoll和select,以下说法哪个是错误的:
问题详情




22.
下列不属于标准冯诺依曼计算机体系结构部件的是
问题详情




23.
n个节点的二叉树,最多可以有多少层?
问题详情




24.
如下那一段代码不能给地址0xaae0275c赋值为1?
问题详情




25.
下面关于二叉树的说法正确的是:
问题详情




26.
已知二叉树的前序序列为BCDEFAG,中序序列为DCFAEGB,请问后序序列为_
问题详情

已知二叉树的前序序列为BCDEFAG,中序序列为DCFAEGB,请问后序序列为___




27.
下列描述,错误的是
问题详情

下列描述,错误的是?




28.
关于可重入和线程安全,下面描述不准确的是:
问题详情




29.
每天有千万级的用户在使用滴滴出行,来改善他们的出行体验。同时,也给我们的许多后台
问题详情

每天有千万级的用户在使用滴滴出行,来改善他们的出行体验。同时,也给我们的许多后台系统带来了大量的请求,后台系统每秒承受着数万级的请求数,为了减轻大量请求带来的压力,我们通常采用的是缓存技术。 
 下图有一个典型的采用了分布式缓存技术的系统A,A提供了一个毫秒级的数据查询的功能,数据内容大约1T,缓存在分布式cache系统中,上游其他系统,通过内部协议请求系统A中的server获取数据。系统A的数据内容,每天凌晨进行一次全量更新。
 请针对系统A,给出一个测试设计,至少包括以下内容: 1、对被测对象的系统架构分析; 2、枚举所有测试点以及测试方法的简单设计; 3、指出该系统存在的隐患及改进方向;
786197wfv.jpg
30.
<p> 滴滴出行平台的出租车、快车、专车等业务都是基于地理位置的服务,乘客发出订
问题详情

滴滴出行平台的出租车、快车、专车等业务都是基于地理位置的服务,乘客发出订单后,附近的司机很快能够收到订单;下面是一张简化版的分单模型设计图,以及简要介绍:

786198xmk.jpg

(1) 乘客创建订单时,会将订单信息写入订单池,取消订单则删除,司机出车时,将司机信息写入司机池,收车时删除;

(2) 订单分配模块会拉取到订单和司机的信息,其中包含地理位置信息,根据位置进行匹配,最终为司机分配1个5公里范围内的订单;

请根据以上的信息,回答如下问题:

1. 分析该系统各模块的功能及特点;

2. 对该系统做出功能和性能的测试设计;

31.
<p> 随着滴滴的业务压力急剧增加,保持服务稳定性成了滴滴工程师的重中之重。为了
问题详情

随着滴滴的业务压力急剧增加,保持服务稳定性成了滴滴工程师的重中之重。为了能够以最小的风险完成上线,工程师们希望在上线过程中能够将一个城市的流量引到特定机器进行观察。为此,工程师小A对现有的上线流程进行了改造,架构图变化如下:

786199xvf.jpg 786199xvf.jpg 786199xvf_2.jpg

其中,router流量转发模块需要承接所有的外部流量,根据下游的服务器规模平均分配流量, 确保下游机器的压力是均衡的。在本次改造中,router模块将新增一个上游流量解析函数,该函数读取特定的城市配置文件,并且解析上游的流量(url),提取city参数值,然后对city值进行判断;如果city在配置文件中有配置,那么将流量转发到小流量机器,否则,仍然按照原有的逻辑分发流量。

而为了能够控制小流量的城市,小A开发了一个配置系统,该系统可以实时修改城市配置文件。

测试工程师小B拿到测试任务后,进行了简单的分析,他意识到router承载了巨大的流量,新增函数会对整体性能产生很大的影响,同时该模块对全系统的稳定性有决定性作用,为此需要对测试方案进行精心设计。

现在,请帮助小B给出一个完整的测试方案,至少包括以下内容:
1、对被测对象进行风险分析
2、列举所有的测试点以及测试方法的简单设计