滴滴大数据面经

地点：西二旗文思海辉

2月11日面试完百度之后，看到手机的未接电话，感觉应该是面试邀约，但是没有接到，打回去后对方又一直不接，于是秉承着不要脸的精神一直打了5个电话，对方终于接通。接通后简单的谈了一些项目中的问题，又问了问所学的课程，可能是点面试听到了地铁站的声音，面试官就没有在继续问下去，说可以约一个面试的时间，当时脑子起泡，直接说可以明天（腊月27面试），面试官说：“好！”。说完后，我就感觉我是疯了，但是吹过的牛逼，趴着也要做完，于是退票，回学校继续看书。

2月12日，如约到达滴滴面试地点，中间因为hr弄错了面试地点，耽误了一些时间。总体的感觉滴滴的氛围非常好，是我面试的这几个公司中特别喜欢的之一，面试官非常友善，hr姐姐也是非常热情。

面试开始

（1）自我介绍：这里我想说的一件事是：一定要突出重点，例如对于互联网公司来说“加班”、“合作”是两个非常看重的因素，因为我并不排斥加班，也比较喜欢合作，所以，在自我介绍的时候会用实验室中做项目的例子来说明自己的想法。比如“合作”，我大概是说，因为实验室的项目都是与同学、学长合作完成的，我特别喜欢这种工作方式，这样项目的进度可以非常快速的推进，并且自己也可以学到特别特别多的知识。

（2）讲项目：因为在实验室主要做的是通信和大数据的项目，滴滴这边又是大数据的职位，因此将通信的项目一带而过，只要讲的是大数据的推荐系统的项目。将项目时从背景、任务、完成的要求、原始数据的几个方面讲起。因为项目刚开始做不久，只是完成了一个初步的实现。因此我就从原理开始讲起，讲完原理后开始将代码流程（需要将输入的数据形式、处理逻辑、输出的形式一一说明白）。这些讲完后，有讲了一些特殊的情况，比如新用户问题、数据稀疏性问题。

接下来，为了拖延一些时间，我引导面试官讲了我们整个项目的框架，每一个部分需要处理的问题、每个部分所使用的算法等。

（3）面试官提问：

1.hadoop提交作业的总体流程

2.hdfs的基本原理

3.hadoop的shuffle过程

4.项目的逻辑出处

5.（大问题）SQL语句自动规范化处理：

答：使用stack的方式处理，识别关键字，保存语句，将SQL语句规范化处理

（4）算法题目：

1.快排

2.快选

3.归并排序

4.树的前序遍历（非递归）

（5）我提问：

1.推荐系统中，系数性的问题如何解决

2.推荐系统中，数据快速增扩，使用工业上的方法应该怎么处理

3.来这里我能做些什么

经过一个多小时的面试非常顺利的拿到offer，面试官非常友善，总体给我的感觉非常愉快，如果最终选择这个部门也一定是可以学到非常非常多的知识。感谢面试官和hr姐姐的帮助。