校招 未知部门 / 算法 / 一面/二面

<h2>24届 蔚来算法实习面经</h2> <p>菜的找实习找不到，而且其实也没时间去，上学就得做导师项目。本来打算收手了，打算开学直接投暑期，在Boss上被hr要简历了，然后直接排了面试，这君要臣面臣不得不面啊…但是其实根本不抱任何希望，就当是去体验一下流程，攒个面经。</p><p>然后就开始疯狂准备八股。把简历里的yolo，1-5恶补了一下，cpp的八股也是，还有简历里的本科毕设里用的算法（surf啥的）都挖坟出来背。</p><p></p><p>面试官人很好，氛围很轻松，不那么紧绷，挺好的。</p><p>硬核的八股一个都没问…跟想象中不一样，之前面某家，上来就问一堆。</p><p>问的都是比较宽泛的问题。</p><p><strong>一面：（括号里是回答</strong></p><p>自我介绍</p><p>项目介绍</p><p>你用了哪些加速推理的手段？（trt的图融合，半精度）</p><p>还有哪些可以加速推理的方法？（答了前后处理用gpu、剪枝）</p><p>做项目时候遇到了什么问题，怎么解决的</p><p>IoU的定义？</p><p>为什么python转C++了有什么考虑（速度、业界经验）</p><p>实时系统和一般的系统相比有什么特点？</p><p>如何评估一个算法的性能（举目标检测的例子说指标、耗时、内存消耗、资源消耗）</p><p>不是科班有学过计算机相关内容吗，数据结构操作系统等（自学过一些</p><p>用过git？rebase和merge的区别（忘了，没答上来</p><p>有没有遇到过内存泄漏，怎么解决（答了一个虚析构函数的例子</p><p><strong>算法题</strong>：</p><p>实现循环缓冲队列CircularBuffer，四个函数 push pop front back</p><p>其实简单，但是我没见过，不太自信以为很难所以写的很迟疑。</p><p>用的queue，加上一个值保存back。</p><p>额外的让写一个print函数打印当前队列的遍历，不然不好看输出</p><p>但是queue只能访问头尾，不会弄（当时脑子傻了，其实新建一个queue就好了）</p><p>延申的问题：</p><p>front和back应该有为空保护（我不知道怎么写异常处理所以没写保护，只有返回void的写了（泪</p><p>然后面试官说加一个条件，-1为无效值。就好了。</p><p>如果多线程访问这个怎么办？（加锁，我就写了个头文件mutex，然后就说可以用说的）</p><p>哪几个函数需要加锁？（我最开始答的push pop，其实是都需要，后来自己也发现了不对）</p><p>时空复杂度？（空On 时O1)</p><p>这个会有内存泄漏的风险吗？（没有，没用动态分配）</p><p>反问：</p><p>1.用新算法多还是用传统的多（都有）</p><p>2.岗位需要什么技术（有很多方向，根据候选人特点）</p><p></p><p>后续更新：二面感觉彻底凉凉，但还是来更一下面筋</p><p><strong>二面：</strong></p><p>项目：</p><p>如何划分数据集？</p><p>指标怎么样？</p><p>如何解决标签不明确的数据？</p><p>都有哪些加速模型的方法？（量化、图融合、gpu、剪枝</p><p>模型剪枝是什么原理（没用过，对面说不了解也正常</p><p>滤波算法了解吗？粒子滤波？卡尔曼滤波？</p><p>讲一下你的这个图像拼接项目（特征点提取、匹配、筛选、融合</p><p>如何匹配特征点？（向量的距离</p><p>特征点描述子是什么？（surf的描述子，加上方向信息（开始胡说八道</p><p>RANSAC和一般的最小二乘有什么区别？（可以排除离群点的影响</p><p>C++：</p><p>值传递和引用传递的区别？（引用传递改变原变量，值传递是复制</p><p>什么时候用引用传递？（答了一个在函数里避免返回值返回结果的复制构造浪费</p><p>析构函数能不能用虚函数？（老生常谈，略</p><p>构造函数能不能用虚函数？（老生常谈，略</p><p>C++的八股挺简单的问的倒是，可能不是面试官的主力语言。</p><p>算法题：</p><p>二叉树的最大直径，用自己的IDE写，包括了手写树的结构体和构造测试用例。</p><p>我的思路是算一个节点左右的最大直径相加，面试官说了一个，我没听懂和我的有什么区别。</p><p>最后没写出来结果，写了一半，递归脑子尬住了，也不会构造一棵树啊啊（我是菜b</p><p>本人建议大家，平常多用acm模式，链表和树什么的都自己写写，不要被oj惯坏了！</p><p></p><p></p>