非CS科班面经

先说一下背景，top2本博控制专业，一年前没有任何数据结构和算法系统知识，一年内系统的选了数据结构和算法课，同时先后经历了春招实习和秋招校招的洗礼，也完成了自己的升级，人总在进步也是一件值得开心的事情。

#春招
1.阿里自动驾驶(二面挂)
2.腾讯自动驾驶挂(一面挂)

这个时候自尊心可能受到了一些打击是真的，还好后来pony向我抛出了橄榄枝，也学到了很多知识，特别感激在最惨淡的时候接受我的人们。
3. pony
这个时候面试是在五月，那个时候已经接触了数据结构和算法。
电话面: 一道算法题，BFS变形，但当时用了dijikstra，更好的算法是我在系统地学完算法之后才想出来的，大概是用了BFS的最小边数搜索性质，具体可见算法导论
一面: 一道二叉搜索树
二面: 计算几何，现场被教。不过还好之前有了解一些，最后现场推出来了(所以之后还系统把算法导论计算几何看了一遍)。链表排序。
三面:人生，问我后悔读博吗哈哈哈，好问题
终面:之前的自动驾驶项目，一些对规控实际case 的理解，动态表，其他的忘了。


#秋招
0. 华为海思
华为感觉是在我找实习的时候参加的优招?
当时是海思去学校附近招聘，然后说有时间去聊聊啊...然后我就天真地去聊了。。。当时还没来得及升级。。感觉就数学和智力题都答出来了，但确实是cv和我的项目不太匹配，最后竟然还通过了。华为对博士还是非常nice了!

1. 图森未来规控
一面:规划和控制两个组同时面，都问了一些问题，主要是控制的面试官在问，有意思的是，他一开始就先说，我们要说清楚，不是搞了pi调参就叫做搞了控制，哈哈哈我说我很同意!ok，开始。
先问了滑膜，预测，自适应控制的问题，以及对一些卡车控制的case 应该怎么解决，稳定性问题，运动学动力学模型，都很match 自己的课题了。面试体检非常好，因为这是第一个面试官跟我探讨这么多控制问题。
二面:工程代码面。代码远程桌面写，代码1联通域，代码2方程求根。附加题一道数学题 有哪些解法。我非常喜欢这道题，可以从最优化也就是最小二乘伪逆，不想求伪逆可以用递推最小二乘，也可以有高等数值分析学到的方法分解矩阵svd，LU，自行百度，仅供参考。
三面: 大佬面。规划控制具体case，不太好说，但基本都是根据具体的case 说应该怎么解决。也学到了很多。

2. 地平线(二面挂)
一面:项目，控制稳定性，模型推导。
二面:非递推后序遍历，然后竟然问到了贝叶斯网络和EKF 的关系，EKF在多目标tracking 的应用。我并没有太研究过这个问题

😂😂😂😂😢😢😢挂。。。。
于是我就找面试官要了paper 把这块补上了😳

3. 百度规控
一面，项目代码，c++
二面，你觉得和cs比，自己的优势，竟然又问到了ekf多传感器融合，横向纵向规划控制具体case，c ++
两面暴露了c ++功底不够，又回去补补补...
不怕面数学，智力，算法，项目，就怕问c++...啃c++primer...虚函数表啥的都搞清楚吧
三面，人生

4.滴滴规控
一面，也是一样的，规划控制的项目，一些具体case 的理解，代码是两个数组找中位数，还有一个比较简单我给忘了...一些c ++，也都答上来了
二面，比较惨。。。主要是c++挂掉了，问什么map 的delete 元素要怎么用代码，没搞懂是要怎么答，这种我一般先查c++ reference 😂...还有多态虚函数，让写一下代码。总之这种我就比较惨。
三面，感觉是北美大佬，项目代码，大佬很满意
四面，关于router planner的问题，一些计算几何，代码也是BFS 变形，和pony那道异曲同工。

5. 快手推荐
之前学过机器学习和深度学习...但我觉得问的还是比较少，主要建模成数学问题，机器学习和solver 啥的只是工具，那建模数学就是自己的强项了
一面，现场面试官出题，给我一些实际场景，让我抽象成数学问题，再去解决。链表merge和去重 LR
二面，PI controller调整推荐参数问题，也是实际场景变成数学问题，决策树，矩阵链
三面，大佬面，真的是大佬了，我们探讨了自动驾驶的东西，还被问了dp解决实际推荐业务的问题，具体忘了...
交叉面，问了好多业务问题，具体也忘了...最后是dp解决背包问题。

6. pony 待转正答辩...
由于sci 大修加上出国开会感觉荒废了一些，好在mentor 人非常好😛😛感激。pony 的大家还是比较单纯做技术，大家对我都很nice 😛😛


弱弱还在转行中，对技术仍然很谦卑地敬畏，有很多还要学习，自己还得升级呀
转行好难，边改论文边实习边找工作真刺激。
转行还是应该找准优势和自己喜欢的事情，虽然今年算法难，但我也没考虑过开发，因为我不会哈哈哈。苦涩。


转正答辩完了。

7. 我又去探听了一下智加的情况。。
一面是控制研究员，问了很深的控制问题，针对我的两篇sci和实习。能够感受到robotaxi小车就不怎么关心控制，大卡车就非常注重控制了。面试官特别幽默，感觉问了一些社招范畴的题目，被虐了一下。不过最后他说一些基本理论的他都没问因为我肯定知道，就问了更深入的激发我思考的东西。所以我猜测一些传递函数的推导，基本反馈系统的设计，连续离散以及时频域控制系统设计和稳定性分析就可以了吧，我觉得得回来提高一下自己的论文质量了。。。

二面是规划研究员，探讨了一些规划的问题，规划和控制之间的关系。也顺便咨询了一下业内发展情况。

为了做出更好的选择，感觉是把几乎所有自动驾驶公司走了个遍，从不同公司那里获取了不同的信息，对行业了解了个大概吧～

没考代码😳

等待大佬面～😅#小马智行##图森未来##百度##快手##算法工程师##校招##面经#