滴滴出行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

猜你喜欢

转载自blog.csdn.net/weixin_39813541/article/details/89710180