滴滴出行2017秋招工程岗笔试真题汇总
时长:120分钟 总分:100分
127浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 简答题 |
|---|---|---|
| 数量 | 30 | 3 |
2.
进程P1使用资源情况：申请资源S1．．&bull申请资源S2，&hellip释放资源S1；进程P2使用资源情况：申请资源S2，&hellip申请资源S1，&hellip释放资源S2，系统并发执行进程P1，P2，系统将( )
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
}
10.
intfunc(in
int func(int x) {
int countx = 0
while(x) {
countx ++
x = x & (x - 1)
}
return countx
} 如果x=254，函数返回值为：
16.
下列描述，正确的一共有多少个？
下列描述，正确的一共有多少个？
1)const char *p，这是一个常量指针，p的值不可修改
2)在64位机上，char *p= “abcdefghijk” sizeof(p)大小为12
3)inline会检查函数参数，所以调用开销显著大于宏
4)重载是编译时确定的，虚函数是运行时绑定的；
19.
<div>有以下函数，其作用是什么？</div><pre class="pret
有以下函数，其作用是什么？
int func(int num, int i) {
int tmp = ~((1 << (i + 1)) -1)
return num & tmp
}
31.
在滴滴的大数据分析任务中经常会遇到根据用户的IP地址查询用户归属地的问题，现在有
在滴滴的大数据分析任务中经常会遇到根据用户的IP地址查询用户归属地的问题，现在有个文件 source.txt，其中包含了n
行IP地址（例如：114.246.68.141）；有另一个文件 ip_dict.txt，里边包含了 m 行不同 IP
段到归属地的映射关系（例如：114.246.0.0/18 北京）, IP 段之间不重合（多个IP段可能对应相同的归属地）。请设计一个算法,
要尽可能快的将 source.txt 中的全部 IP 地址转换成 “IP 归属地"形式，并给出数据结构和复杂度分析。
32.
浏览器作为PC端上网的入口，是我们日常使用最频繁的软件之一；但你知道一个网页经历
浏览器作为PC端上网的入口，是我们日常使用最频繁的软件之一；但你知道一个网页经历了怎样的过程才能呈现在我们面前吗？请尽可能详细地描述一下从输入网站地址，到页面呈现在我们面前这一过程都发生了什么。（提示：越详细越好，可以从DNS，HTTP,
TCP/IP, web服务器，HTML/CSS/JS等方面展开，并针对某一项做深入描述。）
33.
请设计一个车辆和订单匹配系统，假设只有一个小城市，司机个数、订单量峰值每分钟基本
请设计一个车辆和订单匹配系统，假设只有一个小城市，司机个数<6000、订单量峰值每分钟 <500
基本需求流程：
a) 乘客发单（设定起终点）；
b) 司机听单；
c) 系统找出合适的订单并通知司机
d) 司机接单；
e) 通知乘客有司机抢到订单； 结合你所掌握的计算机的知识，设计一个系统能满足上述需求。
要求：
A. 针对上述需求，定义服务的接口，接口要完整，能完全实现上述需求
B. 画出系统架构图
C. 简单画出系统工作流程
