Momenta 算法面试
主要聊实习做的东西的细节，面试官应该对优化比较熟悉，关于实习期间做的一个优化问题的建模有些争议，最后应该算是把面试官说服了？
问了混合A*相关的问题，混合A*和A*区别，如何设计启发函数保证搜索到的解最优
以及优化相关的问题，1.什么是凸优化问题? （目标函数是凸函数，可行集是凸集) 2.如何判断函数是凸函数？（Hessian矩阵半正定) 3.知道KKT条件吗？（知道是判断是极值点的必要条件，更细节的就不太记得了)
代码手撕给一组数，求极大值
面完马上约二面
10.10二面
没聊天，纯代码考核
写了一个polygon里的IsPointIn（)判断函数，用于判断点是否在多边形内。
面试官说主要是代码考核而不是算法考核，就给提示了下思路，写出来了
接着面试官对着我写的代码问其中的一些C++细节，算是考八股吧，基本也都能答上
面完马上约了三面
10.16三面
应该是主管面，项目论文实习都简单问了问。然后问你觉得泊车中Hybrid A*和RRT这两种方法主要的优劣？（我说RRT虽然在数学上有完备性，但由于是随机搜索，效率不如HA*的启发式搜索balabala，其实没写过RRT的泊车规划算法)
然后问我觉得泊车和行车规划方法上主要有哪些不同?（我说行车的规划方法我只是看过和写过论文，但没有做过实际工程项目，然后就自己瞎扯了一些)
反问mmt分组情况，面试官说他是做城区行车的，我就觉得凉了，因为我简历上基本只留了泊车相关经历，估计是泊车组没HC。
这轮面试表现得也不太好，大概是凉了
类似资料：