非CS科班算法岗（规控方向）面经

、

作者：小石头201907221518510 来源：https://www.nowcoder.com/discuss/294495 本文已授权转载，禁止二次转载

背景

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

春招

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

秋招

0. 华为海思

华为感觉是在我找实习的时候参加的优招? 当时是海思去学校附近招聘，然后说有时间去聊聊啊...然后我就天真地去聊了。。。当时还没来得及升级。。感觉就数学和智力题都答出来了，但确实是cv和我的项目不太匹配，最后得到了博士白菜价。嗯，华为对博士非常nice了! 1. 图森未来规控 一面:规划和控制两个组同时面，都问了一些问题，主要是控制的面试官在问，有意思的是，他一开始就先说，我们要说清楚，不是搞了pi调参就叫做搞了控制，哈哈哈我说我很同意!ok，开始。 先问了滑膜，预测，自适应控制的问题，以及对一些卡车控制的case 应该怎么解决，稳定性问题，运动学动力学模型，都很match 自己的课题了。面试体检非常好，因为这是第一个面试官跟我探讨这么多控制问题。 二面:工程代码面。代码远程桌面写，代码1联通域，代码2方程求根，都答得很快啦。附加题Ax = b 有哪些解法。我非常喜欢这道题，可以从最优化也就是最小二乘伪逆，不想求伪逆可以用递推最小二乘，也可以有高等数值分析学到的方法分解矩阵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 元素要怎么用代码，我在想这是个什么题。。。有牛油教教我么，不就调stl...还有多态虚函数，让写一下代码。总之这种我就比较惨。 三面，感觉是北美大佬，项目代码，大佬很满意 四面，关于router planner的问题，一些计算几何，代码也是BFS 变形，和pony那道异曲同工。 5. 快手推荐 之前学过机器学习和深度学习...但我觉得问的还是比较少，主要建模成数学问题，机器学习和solver 啥的只是工具，那建模数学就是自己的强项了 一面，现场面试官出题，给我一些实际场景，让我抽象成数学问题，再去解决。链表merge和去重 LR 二面，PI controller调整推荐参数问题，也是实际场景变成数学问题，决策树，矩阵链 三面，大佬面，真的是大佬了，我们探讨了自动驾驶的东西，还被问了dp解决实际推荐业务的问题，具体忘了... 交叉面，问了好多业务问题，具体也忘了...最后是dp解决背包问题。 6. pony 待转正答辩... 由于sci 大修加上出国开会感觉荒废了一些，好在mentor 人非常好??感激。pony 的大家还是比较单纯做技术，大家对我都很nice ??

寄语1 —— 选择比努力更重要

总想着这回一定得考虑好，绝对不能选错。朋友也说我对自己压力太大，不要逼自己这么紧。

转行一年多的压力和难度我觉得是非常大的，也体会到了隔行如隔山，除了数理逻辑之外其他都是现学还要兼顾博士课题论文，所以非常喜欢被考数学问题也是有原因的。当然还有沉没成本带来的心理负担，但沉没成本不计入未来考量也就随它吧。

可是在看到得到的第一个带薪资的正式offer(华为)是个博士白菜价的时候也是略苦恼，也承认在面试的那个领域自己很缺乏，人家肯给这个offer也是非常nice了。自己这20年来努力学习，也并没有懈怠半分，想了想大概就是某几个关键点没做好选择。

但话又说回来，这错误的选择会不会在某一天被证明是正确的选择呢? 我也不知道，但确实只想努力做出当下我觉得最适合我的选择了。选择好难。

啊失眠了，晚上可能思绪会很多吧。。。

总之，秋招面试今天最后一场也走完了，啊专心转正答辩和毕业吧。。。

附： 今天最后的面试官大佬说的还是挺对的，要找好自己的优势和定位。优秀，但不一定在任何岗位都能发挥价值。适合搞算法爆喜欢数学就去搞算法，坚定了，不要转去开发。喜欢开发也坚定了，不要看同学算法年薪高就去搞算法。。。

寄语2

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