《无人车规划算法实习》专题

hr面结束了，发面经攒人品，许愿一个意向~ 美团的流程很快，每轮面试结束后2-3小时就会约下一轮的面试，面试官也都很礼貌很专业，体验极佳 - 一面 1. 自我介绍 2. 提问科研项目 20分钟左右 3. 讲讲你了解的决策规划算法？ 4. 笛卡尔坐标到frenet坐标的转换？ 5. coding：顺时针旋转数组；合并两个有序数组。 6. 反问 - 二面 1. 提问科研项目 2. 提问实习经历 3.

对我这个菜鸡来说好难，半小时填完交卷了，不然发呆也不会。 总共35道不定项选择，9道判断题。 限时1小时。 涵盖了ROS1、Linux操作、搜索算法、碰撞检测算法、凸优化、轨迹优化、git、复杂度、曲线、凸多面体等等相关知识点。 涨姿势了也拜拜了。 #大疆信息集散地#

主要内容：动态规划算法的实际应用动态规划算法解决问题的过程和分治算法类似，也是先将问题拆分成多个简单的小问题，通过逐一解决这些小问题找到整个问题的答案。不同之处在于，分治算法拆分出的小问题之间是相互独立的，而动态规划算法拆分出的小问题之间相互关联，例如要想解决问题 A，必须先解决问题 B 和 C。 《贪心算法》一节中，给大家举过一个例子，假设有 1、7、10 这 3 种面值的纸币，每种纸币使用的数量不限，要求用尽可能少的纸币拼凑

我很难想出一个生成用餐计划的算法。这个问题涉及到根据营养需求（碳水化合物、脂肪、蛋白质等）提出不同数量的食物。食物项目需要从少量项目中选择( 其中A_g，B_g和C_g是每种食物的克数，A_g是每种食物的克数。。。b_c。。。c_f表示每种食物中1克蛋白质、碳水化合物和脂肪的克数。这里的问题是，在大多数情况下，不可能满足给定的需求，只需要最接近给定需求的最佳解决方案。总体目标是减少实际营养需求量与

我目前正在学习动态编程，我无法解决这个问题。有人能给我一个算法吗？：考虑一个有向图G=(V，E)，其中每个边都标有一个字母Sigma的字符，我们指定一个特殊的顶点s作为开始顶点，另一个f作为最后顶点。我们说G接受一个字符串a=a1a2。如果有一条从s到f的n条边的路径，其标号拼写为序列a。设计了一个O((V+E)n)动态规划算法来确定a是否被G接受。

我正在为动态编程编写一些复习材料。我需要提出如何划分子问题，计算出基本情况，并提出递归公式。 给定 n 个正整数 a1，a2,...,an、一个数字 k 和一个目标 W，我们希望选择一个子集 T，其总和恰好是 k 个元素，其总和最接近 W。每个元素只能选择一次。定义一个具有 3 个参数的子问题（即 C[x，y，z] = ...）。 我只处理过几个动态编程示例，从未处理过定义子问题时需要3个参数的示

旅游规划 作者 陈越 单位 浙江大学 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是

泡好久了，发发面经攒人品，许愿一个offer 一面 1. 八股文： vector emplace_back和push_back的区别？resize和reserve的区别？迭代器失效的情形？map和unordered_map的区别？编译器如何实现this指针绑定的？设计模式有了解吗？ 2. 检查代码问题：一个野指针，一个空指针调用类成员函数； 3. 手撕代码：合并区间；最小栈。 面试官一上来就说，我

一面 问实习+科研 车道线检测的正负样本匹配方法 车道线检测的anchor-based方法的baseline是怎么做的 （LineCNN：从最底下的点发射出去，寻找线的proposal，需要最底下点的坐标以及三个边界的值，相对于RCNN的滑动窗口要快和轻便很多） 小目标检测有什么自己的思考 车道线检测任务的nms跟传统检测的nms有什么区别 手撕：找到第k大的数字快排，返回第-k个优化：找到第k个

一面： 自我介绍 项目交流 八股文：1、讲一下重载和重写的区别；2、讲一下内存泄漏，以及有啥方法避免 手撕代码：给一个正整数n, 返回n!末尾有多少0。写个递归函数solution，统计n的质因数5的数量，return (n == 0) ? 0 : n / 5 + solution(n / 5); 反问：公司部门业务逻辑，专业技术栈 二面： 自我介绍 项目交流 八股文：1、讲一下多态；2、了解ST

8月12日一面，主要还是实习和项目进行提问，包括项目中任务的决策方式，全局规划如何扩展，启发式依据，优化约束求解之类的老生常谈了。今天收到笔试邮件，一面已过，笔试题不太难，希望给个二面机会，练一练😪（PS：这周简历好几个挂的，给鼠鼠面试机会就知足了）

动态规划 建议观看MIT算法导论-动态规划中的课程。

一天之内全部面完，每一轮面试通过后十分钟后就开始下一轮，强度太大了。。 一面 1. 自我介绍 2. 问项目（20min） 3. 八股文：介绍一下c++多态；override关键字；std::move(); 拷贝构造和移动构造；介绍一下智能指针；unique_ptr如何实现独享。 4. 手撕：三数之和（结果不能有重复） 5. 反问 二面 1. 工程技能问题：Cmake中如何引用头文件；git mer

一个小时时间，流程是自我介绍，然后深挖项目，以及两道手撕代码。 项目是强化学习相关的，交流过程中也问了一些相关问题，例如online和offline，model base和model free之类的，然后问了一下对规划算法的了解，回答A*，问了几个关于A*的问题，答得一般。 手撕代码，第一题搜索树两个节点的最近公共根节点，第二题接雨水。第二题感觉写的应该有点问题，但是时间比较赶就直接提交了。

一面： 一面整体考核的不多，主要是挖项目和实习经历，无八股， 手撕就是一道链表反转，一道有障碍物的不同路径数量lc63，要求用一维动态规划 二面： 二面主要问了实习中的一些工作，问得很细，问了一些我采用的方法可能产生的一些副作用，以及一些我怎么去解决的或者效果 手撕是一道八皇后问题 然后又问了知道哪些设计模式，写一个单例模式 三面： 三面主要问了实习过程中遇到的困难以及解决方案，以及我个人认为比较