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

1.在浏览器输入www.didichuxing.com域名，其DNS查询过程是怎样的？请简述DNS查找过程。

2.因项目需求，需要将0~2的32次方这个区间的数字保存到内存当中(内存大小为4G)，并且可以实现对任意一个数字的增删。(先叙述设计思路，再写出代码)

3.用变量a给出下面的定义
1)一个整型数

2)一个指向整型数的指针
3)一个指向指针的指针，它指向的指针是指向一个整型数

4)一个有10个整型数的数组
5)一个有10个指针的数组，该指针是指向一个整型数
6)一个指向有10个整型数数组的指针
7)一个指向函数的指针，该函数有一个整型参数，并返回一个整型数
8)一个指向函数的指针，该函数有一个整型参数并返回一个整型数

4.常见的服务器模型有哪些？你使用过哪些？怎样使用的？

5.当你在浏览器输入一个网址，如http://www.didichuxing.com，按回车之后发生了什么？请从技术的角度描述，如浏览器、网络（UDP、TCP、HTTP等），以及服务器等各种参与对象上由此引发的一系列活动，请尽可能的涉及到所有的关键技术点。

6.请阐述traceroute的工作原理。

7.假设有两个高度相同的矩阵A和B（如下图示），其中填满了非负实数值。将两个矩阵如下重叠放置，假设重叠区域的宽度是固定且已知的，请设计一个算法在重叠区域寻找一条“缝”，使得这条“缝”经过的两个矩阵中的对应位置的元素差值的绝对值之和最小，该“缝”必须4邻域连续。请先使用数学语言定义该问题，然后设计算法并描述其思路，必要时可以使用伪代码。
8.对下面的损失函数
1)请描述损失函数第2项别名和作用，并再列举一个第2项的其他形式。并说明两者的区别
2)请根据题目求解参数theta的迭代优化公式，写出求解过程。
3)假如现在采用输入一个样本，更新一次参数的方式，参数更新采用theta＝theta＋alpha＊delta（theta）的形式。请问你能想到什么样的加速收敛的方式。

参考答案：https://download.csdn.net/download/weixin_39813541/11153445