滴滴规划控制算法 一面凉经

8.17，在没有任何调研以及准备的情况下，斗着大胆投了滴滴的规划与控制算法岗位，BASE杭州；

8.25，收到滴滴的面试邀请，面试时间在第二天里面选，这时我才知道滴滴的三轮面试是在当天全部完成的，遂赶紧百度查了查滴滴的面试内容，又问了在滴滴实习的同学，发现面试时必会手撕代码，此时leecode刷题数 == 0 ，遂毫不犹豫地把面试推了；

8.25-9.01，leecode上跟着代码随想录刷了几个题，嗯，不多，14道

9.01，再次收到滴滴面试邀请，依然从第二天下午选时间，没办法了，硬着头皮上了，看了点路径规划，又看了点MPC和LQR

9.02，做好了充分的心理建设，抱着必死的心态进入了面试页面，面试平台是赛码网，左侧是代码编辑区，右侧是摄像头画面和文字聊天区；

面试内容（25min）：

1、面试官自我介绍，部门介绍；

2、个人自我介绍；

3、问了项目中跟自动驾驶相关的两个项目（因为项目是无人船的，其实用的东西都不太相关）；

4、项目过程中遇到过哪些难题；

5、了解过哪些路径规划算法；

6、因为我说项目里主要用的是c++，所以先问了智能指针；

7、聊一聊对静态成员变量的理解（存储位置、访问方式）；

8、C++ 11有哪些特性；

9、“来个代码题吧，求一个字符串里面的的最大回文字符串”，我知道此刻我凉了，因为我仅刷的那20道leecode题里面并没有这道，我甚至想问，什么是最大回文字符串，但是碍于面子，我没问，面试官似乎看出了我内心的挣扎，说 把代码模板里面的helloworld改成abccbd吧，于是我明白了什么是回文字符串，我说我想一会儿，想了三分钟，也没想出来，想着不能浪费人家时间了，我说我讲讲思路吧，于是开始瞎说一通。面试官说这是一个动态规划问题，问我之前有没有做过相关的练习题，我笑着承认完全没有，然后他说咱们的面试就到这吧，问我有没有什么想问的，我说没有啦，临下线前，面试官很和蔼的建议我说，下去可以练练相关的题，因为算法和其他软件岗位都会考这个的，我说哈哈好，于是开心的下线了；

面试结果：面试结束三分钟后，收到了感谢信，不得不说，效率真的蛮高；

整体体验：面试官人很好，跟他讲话时不会有任何压力（也可能是我脸皮比较厚的原因），问题难度其实也不高（但我答的不好），没答上来的问题会给你解答，整体交流下来还是非常轻松愉快的，给个好评