滴滴出行2017秋招系统岗笔试真题汇总
时长:120分钟 总分:100分
157浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 简答题 |
|---|---|---|
| 数量 | 29 | 6 |
4.
一只青蛙一次可以跳上1级台阶，也可以跳上2级&hellip&hellip它也可以跳上n级。求该青蛙跳上一
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
8.
我们在将某个订单送给某一司机之前，需要计算一下这个司机选择接受这个订单的概率，现
我们在将某个订单送给某一司机之前，需要计算一下这个司机选择接受这个订单的概率，现有A,B两个订单，对某一司机。已知：
1.如果只将订单A播送给司机，司机接受的概率是Pa
2.如果只将订单B播送给司机，司机接受的概率是Pb
现在讲A，B同时播送给该司机，司机选择A的概率是多少
11.
在gcc环境下，已知数组int arr[5]={1,2,3,4,5}则*(*(
在 gcc 环境下，已知数组 int arr[5]={1,2,3,4,5} 则 *(*(&arr+1)-1) 的结果为
13.
一只青蛙，每次可以跳若干(1/2&hellip/n)台阶。求该青蛙跳上一个n(n>0)级的台
一只青蛙，每次可以跳若干(1/2…/n)台阶。求该青蛙跳上一个n(n>0)级的台阶总共有多少种跳法
14.
下列代码运行出错，可能会是哪一行引起的?
下列代码运行出错，可能会是哪一行引起的?
void getMemory(char *p) {
p = (char *)malloc(100) // 1
}
int main(int argc, char const *argv[]) {
char *str = NULL
getMemory(str)
strcpy(str, "hello wrold") // 2
printf("%s\n", str) // 3
free(str) // 4
}
21.
有以下结构体，请问在64位系统中，sizeof(struct B)的大小为
有以下结构体，请问在64位系统中，sizeof(struct B)的大小为
有以下结构体，请问在64位系统中，sizeof(struct B)的大小为
struct A {
int a
union {
long b
short c
}
}
struct B {
char e
struct A d
int f
}
22.
下面代码执行完会生成多少个进程<br><p style="text-indent
下面代码执行完会生成多少个进程
for(int i < 0i <= 10i++)
{
int pid = fork()
if(pid == 0)
{
//do something
}
else
{
//do something
}
}
26.
字符a-h出现的频率如下：<br>a : 1, b : 1, c : 2, d
字符a-h出现的频率如下：
a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21
使用哈夫曼编码，110111100111010代表的字符串是
a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21
使用哈夫曼编码，110111100111010代表的字符串是
27.
如下代码的空间复杂度<br><p style="text-indent:18.0
如下代码的空间复杂度
double foo (int n)
{
int i
double sum
if (n = = 0) return 1.0
else
{
sum = 0.0
for (i = 0 i < n i++)
sum += foo (i)
return sum
}
}
29.
有256瓶药水，其中有一瓶有毒，用老鼠测试。每次测试两小时出结果，而现在只有两个
有256瓶药水，其中有一瓶有毒，用老鼠测试。每次测试两小时出结果，而现在只有两个小时的时间，问最少需要多少只老鼠可以找出这一瓶药？
31.
当你在浏览器输入一个网址，如http://www.didichuxing.com
当你在浏览器输入一个网址，如http://www.didichuxing.com，按回车之后发生了什么？请从技术的角度描述，如浏览器、网络（UDP、TCP、HTTP等），以及服务器等各种参与对象上由此引发的一系列活动，请尽可能的涉及到所有的关键技术点
32.
用变量a给出下面的定义<br>1 一个整型数<br>2 一个指向整型数的指针<b
用变量a给出下面的定义
1 一个整型数
2 一个指向整型数的指针
3 一个指向指针的指针，它指向的指针是指向一个整型数
4 一个有10个整型数的数组
5 一个有10个指针的数组，该指针是指向一个整型数
6 一个指向有10个整型数数组的指针
7 一个指向函数的指针，该函数有一个整型参数，并返回一个整型数
8 一个指向函数的指针，该函数有一个整型参数并返回一个整型数
1 一个整型数
2 一个指向整型数的指针
3 一个指向指针的指针，它指向的指针是指向一个整型数
4 一个有10个整型数的数组
5 一个有10个指针的数组，该指针是指向一个整型数
6 一个指向有10个整型数数组的指针
7 一个指向函数的指针，该函数有一个整型参数，并返回一个整型数
8 一个指向函数的指针，该函数有一个整型参数并返回一个整型数
33.
在浏览器输入www.didichuxing.com域名，其DNS查询过程是怎样的
在浏览器输入www.didichuxing.com域名，其DNS查询过程是怎样的？请简述DNS查找过程。
34.
因项目需求，需要将0~232这个区间的数字保存到内存当中(内存大小为4G)，并且
因项目需求，需要将0~2的32次方这个区间的数字保存到内存当中(内存大小为4G)，并且可以实现对任意一个数字的增删。(先叙述设计思路，再写出代码)
