滴滴出行2018校园招聘网申笔试-测试开发工程师（第一批）
时长:120分钟 总分:100分
116浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 2 | 18 | 2 |
1.
寻找丑数
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入描述：
整数N输入样例：
6 输出描述：
第N个丑数输出样例
6
2.
xor
给出n个数字 a_1,...,a_n，问最多有多少不重叠的非空区间，使得每个区间内数字的xor都等于0。
输入描述：
第一行一个整数ｎ； 第二行ｎ个整数 a_1,...,a_n； 对于30%的数据，n<=20； 对于100%的数据，n<=100000, a_i<=100000；输入样例：
4
3 0 2 2 输出描述：
一个整数表示最多的区间个数；输出样例
2
3.
【单选】用 0,1,2,3,4,5 组成没有重复数字的四位数,其中千位数字...
用 0，1，2，3，4，5组成没有重复数字的四位数，其中千位数字大于百位数字，且百位数字大于十位数字的四位数的个数是？
5.
【单选】两人约会，约好6点到7点之间在指定地点见面，两人都会在6点到7点之...
两人约会，约好6点到7点之间在指定地点见面，两人都会在6点到7点之间随机选择一个时间点到达约定地点，如果到了之后等15分钟还没见到对方，就会立即走掉，那么哪个描述是对的？
6.
【单选】某海岛城市的主要产业为旅游业，之前已经运营了M个景点，现在扩大运营...
某海岛城市的主要产业为旅游业，之前已经运营了M个景点，现在扩大运营新增了N(>1)个景点，为了方便游客通行任意两个景点都开通了直通巴士（在两个景点间往返），此次新增景点共新开通了58趟直通巴士，请问这个海岛城市总共运营了多少个景点？
7.
【单选】假如有1500盏灯，它们的开关按1-1500进行编号，一开始都是亮...
假如有1500盏灯，它们的开关按1-1500进行编号，一开始都是亮着的，我们按照如下步骤操作：
1. 切换编号为2的倍数的开关
2. 切换编号为5的倍数的开关
3. 切换编号为7的倍数的开关
最终还有多少盏灯亮着？
1. 切换编号为2的倍数的开关
2. 切换编号为5的倍数的开关
3. 切换编号为7的倍数的开关
最终还有多少盏灯亮着？
10.
【单选】有15瓶一样的可乐，其中有一瓶变质了， 喝了一口之后2小时会闹肚子...
有15瓶一样的可乐，其中有一瓶变质了， 喝了一口之后2小时会闹肚子。最少需要多少只小白鼠做实验，才能在2小时时间内找到有变质的一瓶？
11.
【单选】在某一个国家，由于战争导致民不聊生，贫民纷纷逃难。在逃亡的路上，难...
在某一个国家，由于战争导致民不聊生，贫民纷纷逃难。在逃亡的路上，难民A由于食物全部吃完，濒临饿死，就在这时正好有两个好心难民B和C路过，他们决定帮助这位可怜人；当时B带有4个烧饼，C带有5个烧饼，最后他们三人分吃了所有食物。由于他们的救济，最后A获救了。一年后，A飞黄腾达了，为了感激当年的两位救助他的人，他一共拿出9个金元宝赏报答给B和C。对于9个金元宝的分配给B和C，你觉的合理的分配应该是：
13.
【单选】已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍...
【单选】已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为（）
15.
【单选】下面函数的输出结果是什么：void func() { int k...
【单选】下面函数的输出结果是什么：
void func() {
int k = 1^(1 << 31 >> 31)
printf("%d\n", k)
}
void func() {
int k = 1^(1 << 31 >> 31)
printf("%d\n", k)
}
16.
【单选】某应用通过双buffer动态加载数据配置文件，流程如下functi...
【单选】某应用通过双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内存
}
} 以下可能出现的情况是：
17.
【单选】当流量暴涨，超出服务容量，需要对流量进行降级限流措施，保障服务的部...
【单选】当流量暴涨，超出服务容量，需要对流量进行降级限流措施，保障服务的部分访问能够正确处理，在测试“限流是否有效”的场景里，下列哪个场景可以有效评估限流措施有效性？
20.
【单选】linux下服务利用socket通信，socket建立连接完成一次...
【单选】linux下服务利用socket通信，socket建立连接完成一次调用，要对操作的文件句柄进行close操作，在测试过程中，下列哪种方法可以判断socket未正确关闭文件句柄？
22.
比较x和y的大小: 【单选】 #include <iostre...
比较x和y的大小:
【单选】 #include <iostream>
using namespace std
int main()
{
int x = -1
unsigned int y = 2
if(x > y) {
cout << "x is greater"
} else {
cout << "y is greater"
}
}
【单选】 #include <iostream>
using namespace std
int main()
{
int x = -1
unsigned int y = 2
if(x > y) {
cout << "x is greater"
} else {
cout << "y is greater"
}
}
