滴滴出行算法工程师面试经验

一面二面交叉面，面试官对我的印象非常好，我也对他们印象很好。 问的算法题目，简直LOW到爆，特别简单 二面看了我的一面写的代码之后说，这么难的你都写出来了，我就问你个简单的 事后想想，拜托你们出个难题好不好！ 三面是boss面，boss突然人手不够了，从下边交叉面的人里边叫了一个上来，这小子给了我一个待定！ 对我的不满就是我并没有做过机器学习的东西，问了一道巨简单的算法题，你怎么不去考小学生呢？？ 问了一些乱七八糟的简单问题。 然后去面对HR，难道是我吹的太过了？我说自己爱玩游戏之类影响了么？ 管理混乱，浪费了我整整一天的时间，最后也啥都没通知我，反正就是挂掉了，boss面是待定的原因吧 整体感受，难度很小，问题简单，就是给我挂了！

滴滴招聘团队整体 极其差评！8：45的面试，等到中午12：00才开始，等这么久也就算了，面试官明显一副不想玩的样子，面的题都答上来了，最后告诉我挂了，您的面试结束了。

第一面： 要求介绍K-means算法，并给出找起始点的策略。 开放性问题：给用户推荐一定距离内他可能去的餐馆，请给出算法策略。我想的是已知距离和餐馆的访问次数，套用TF-IDF模型。 写代码：两个字符串，判断一个字符串是否是另一个字符串的子串，并返回子串的起始位置。 第二面： 什么样的数据结构可以满足多次插入删除，取最小数，给出时间复杂度。我的回答是小顶堆，建立小顶堆的时间复杂度是O(nlogn)，之后每次插入删除的时间复杂度是O(logn)。 写代码：链表逆序。（练了很多遍，写得非常顺利） 开放性问题：已知每天的呼叫订单，在线司机，和成交订单记录，如何判断异常数据。我的回答是用卷积函数来检测异常。（实际可能他们真会用到卷积）看到我做过图像处理就问了我傅里叶变换，我说我不记得了。。。 描述Dijkstra最短路径算法。（去滴滴面试之前专门复习了这个算法，讲得很顺利）

没有想不到的，只有问不到的。从数据库到算法到mr，再到数据算法的优化，然后设计题，一边想一边写，要是每个心里准备，还是不要去了。

问了一些基本的算法方面的内容，问了一些项目经验，问了一些编程基础数据结构

滴滴研究院，算法研究员。目前面试了两轮技术面。主要都是问的项目精力。扩展出一些具体解决方案的问题。最后两个面试官都考了下很基础的数据结构与算法。下周给回复。再等等看。

总体上面试体验很不错。到了后会面试官态度非常nice。 面试过程也比较认真，出了一道leetcode上的二叉树题，太久没做算法做得很慢。 此外对机器学习细节要求非常高，问过去工程怎么做，然后一个个细节问下去。

先问了我在学校的一些情况，问我什么专业，有哪些项目经历，然后问了我的实习经历，还让我做了自我介绍，然后就是写算法，做智力题，最后还给我讲了他的工作以及他们部门的情况。