非CS科班算法岗(规控方向)面经

2019-10-10 12:42:59 浏览数 (1)

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

背景

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

春招

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

代码语言:javascript复制

秋招

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

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

0 人点赞