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

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个参数的示

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

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

一面 问实习+科研 车道线检测的正负样本匹配方法 车道线检测的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

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

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

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

先让我把问题贴上。 这个问题是基于一个（几乎）真实的故事。一个无名的孩子有一大堆干净的袜子。这一堆包含了m双有图片和图案的袜子和n只纯白的袜子。每双袜子由两只相同的袜子组成，每一双都是独一无二的--没有两双看起来是一样的。所有纯白的袜子都是一样的。每天，孩子们从袜子堆里随机挑选两只，穿上，然后去上学。但今天是照相日，孩子需要穿两只一模一样的袜子。于是孩子随机挑选了两只袜子，如果两只袜子都一样，孩子

一开始面试官先自我介绍了一波，说了一下面试流程，接着就开始啦，面试官人很不错！ 1.自我介绍 2.项目（主要是问一些算法的对比，改进，遇到的难点怎么解决，模型的推导如何推的都问了😂，问的非常细节）问了将近45分钟 3手撕零点题，然后我在main函数里面写的，面试官要求封装，之后又问为什么用二分法有没有其他方法做呢，二分法要求函数具备什么特性 4反问一波 面了一个小时多一点。