第一次面试（规控算法）

国庆节后回来的这周尤其忙，感觉秋招终于发力了（喜）。这周笔+面了有总共10次，大小厂都有，小鹏压轴放周日下午，刚面完。背景绍介：学历背景请看本人一面面经帖。今天面试感觉强度很低，两个面试官应该是刚睡午觉醒来，跟我一样脑子懵懵的，提前三分钟开始，总时长15分钟都没到就结束了，只有一个面试官问问题，另一个应该是leader下面的小弟，没问题。细节回忆：0.二面有俩面试官，看这阵仗还紧张了一下，不过其中一个是不吱声的。1.来3分钟自我介绍【比自己私下准备的多了一倍的时间，所以放慢速度背诵，加了一些经历内容】2.你是浙江人，然后上一个面试官反馈说对象在广佛地区，那么她是做什么的，是在哪读书的，本还是硕...

8.31投，9.25笔试10.9一面，不算手撕全程半小时左右。1、先手撕再自我介绍，给20分钟手撕。2、照着简历一条条问，和岗位相关的项目或比赛都问，匹配度高的会问得很细，尤其是提到的具体技术点。我是做控制的，所以关于pid，lqr，mpc这三者的区别、实现以及求解原理问的比较多。3、八股。多态，构造函数是否能设虚函数。10.15二面，无手撕无八股，半小时出头1、一条条问简历，除了控制外还问了问简历中提到的感知相关的内容2、项目中遇到的难题怎么解决3、对于规控未来发展趋势的一些开放性问题 #秋招# #25届# #算法工程师# #零跑# #牛客创作赏金赛#

一面1. go基本八股，有线程和协程的区别（我答的一般，感觉这里可以联系gmp），三色标记法，如何通知goroutine让其关闭，map的底层结构2. mysql基本八股，几种并发问题，对应怎么解决的，索引的结构，你是怎么建立索引的等等（记不太清了）3. mysql执行一条语句的时候突然变得很慢，如何去优化，列举一下可能的原因4. gin框架为什么快5. redis的基本八股，几种数据结构，zset底层6. 问简历上一些项目相关的技术以及具体实现7. 手撕插入区间，思路没问题，但是边界没处理后越界了二面当天就约了二面，我给推到下周一了。二面问的也不是特别难，可以说是八股进阶吧。1. go八股必...

时间线：笔试：8.18  3/3 ac一面：8.30  60min二面：9.19  100minHR面：9.26  30min-------------------------------------评价：目前泡池子中，秋招面过最硬核的面试，问的很基础很细节，多方位考察。面试官水平也挺高。-------------一面面经---------------十分注重优化算法、数学基础，面的其他家基本上没有问的这么细的。-------------------------------------1. ILQR的求解时间复杂度跟标称轨迹点的个数有什么关系？2. CILQR 和 ILQR区别，如何处理C，与SQP有什么关系。3. 如何从笛卡尔坐标系转换到Frenet坐标系，时间复杂度如何优化？能优化多少？4. Frenet中r和L要满足什么关系？ 5. 一堆离散点如何求曲率6. line search 是什么？满足什么准则？7. 点到线段的距离？如何判断一个点在不在凸多边形内部？8. QP问题求解相关，描述矩阵求逆优化：LU QR分解，稀疏性优化。9. 高斯牛顿法相关，海塞矩阵如何求逆，雅可比矩阵和海塞矩阵关系，逆矩阵如何保证正定？ 10. coding：笛卡尔坐标系转换到Frenet坐标系输出S L-------------二面面经---------------全程高强度拷打，项目、算法、优化、C++八股该有的全部都有，拷打了一个多小时之后又给一道比较难的coding写。从第三题开始，面试官打开了白板，之后所有题都在白板上写，手推公式、手写方程、手算特征值。总的来说，开白板交流效率很高，但是也非常考验基础，很多时候脑子里知道某个模型，某个公式，但是让你真正写出来又没啥把握。-------------------------------------1. ilqr和MPC求解速度哪个快，x = Ax 系统稳定的条件2. MPC是否要求系统可观，为什么3. 运动学模型公式白板推导，为什么参考点在后轴中心，后轮转向车辆的转弯半径推导4. 凸优化问题 凸函数定义 琴声不等式，QP问题的形式 白板书写，给一个cost function判断是不是QP，特征值求解5. 数值优化算法 梯度法 牛顿法 拟牛顿法各自区别，给一个等高线画出梯度法的下降曲线和牛顿法的下降曲线6. 给C++代码判断输出是什么 2题（好像都答错了）7. A*算法的原理 启发式代价怎么定 用的什么数据结构 优先队列和哈希表取值时间复杂度8. 虚函数是什么 动态多态和静态多态的区别  指针常量和常量指针 类的静态成员函数和静态成员变量9. 计算几何：判断点在线段左侧还是右侧，叉乘方向，圆与线段是否相交10. coding：线段FindNextPoint，有点像链表的题目，线段用链表节点表示的。