《算法实习》专题

2024年3月29日高德算法实习生岗位的一面面试。 这次面试主要是为了积累经验，虽然有些问题没有答上来，但还是希望能为大家提供一些参考。 面试过程 请介绍一段与算法相关的项目经验。 请解释Xgboost和GBDT的区别。 回答：两者都是梯度提升模型，但Xgboost使用二阶泰勒展开，而GBDT使用残差进行训练。Xgboost的决策树可以是回归树或分类树，训练速度较快，因为可以并行训练。 你有进行调

问了硕士研究方向的一些问题 然后全程问项目 无八股 手撕 数字字符串加法 中间屋内断了两次网，简直坑爹。希望不要影响大局。许愿一个oc

Timeline： 4.1 投递 4.3 测评+笔试 4.8 一面 4.10 二面 4.12 hr面 4.23 oc 苦等11天终于oc了，阿里池子都要泡烂了

三道题 分数占比100、200、300 最后通过用例：100%、97%、17% ACM模式 第一题时间花在处理字符串，主要考察map 第二题考察union set，大致意思是计算图的每个连通子图中所有边的和 第三题考查dfs、bfs 建议提前练习一下多行字符串每个字符串中又包含多个字段的处理，处理输入确实蛮花时间的（对于平常只刷leetcode的xx来说，acm佬勿喷）

全程25分钟，部门是百度文库策略部 1.自我介绍 2.介绍第一个项目，我的是一个RAG的项目，讲完他疯狂挑刺，然后我说了一些我们优化的一些点，他就说“你们这个地方做的挺粗糙的”，服了 3.问问题，问我transformer的结构， 我吟唱了一遍，然后他开始问一些里面比较偏的问题，有的答不出来就说一句“行吧行吧”我觉得我答不出来确实是我菜，多问一些拷打我我没问题，但是面试官也没必要这样搞人心态吧😭

1. 介绍项目 2. imu怎么加入到vo 3. imu加进去对定位精度的提升 4. 平面拟合，有斜坡怎么处理 5. 激光雷达和相机结合进行三维重建的具体步骤 6. 了解过滤波吗，说说kf，ekf，ukf 7. ekf中传感器噪声和测量噪声的大小，对滤波过程的影响，两者太大，分别会造成什么问题 8. 了解过什么运动模型，没明白意思，面试官举了一个横向运动的例子 9. 智能指针，讲一讲 10. 引用

一面：35分钟(回忆版) 1、自我介绍 2、上来直接问上段实习内容 (可能因为两家公司有过合作，所以面试官比较感兴趣，尽管上段实习不是图像算法岗，也问得比较多) 3、对yolov5的理解(简历内容) 4、C语言static 答了C++的，就没继续问，可能公司不用C++吧 5、用过哪些单片机做过什么？ 6、车道线检测算法的思路 提前准备到了 7、卡尔曼滤波器了解吗，能否用C语言写一个 反问：实习能否

无自我介绍、业务介绍，直接开始。 首先问了项目里的文字处理和图片处理，有没有用到NLP的知识，图片处理有没有用RNN，我说：“都没有！” 然后他就开始问共享单车有没有用LSTM这种深度学习算法，我说：“当时考虑过，但是没有用！” 然后面试官说考考深度学习、机器学习基础原理这块吧（都忘了！哈哈！） 1、GLM是什么？ 我就说是generalized linear model广义线性模型，然后卡住。。

985本硕，2篇CVPR一作，其中一篇oral，一段3个月的蔚来自动驾驶实习经历。两天内面完所有两轮技术面。 一面主要讲了两篇论文（强烈建议有论文有项目的同学做一个好点的PPT给面试官讲一讲），深挖背后的知识点，然后提新的场景，现场想idea去解决，讲完就已经一个多小时了，无coding。 二面主要介绍了一下实习的工作内容。最后看时间差不多了写了道链表翻转题，居然这都没写出来（本人没咋刷过题）。

公司：百度 岗位：算法 笔试平台：赛码 考试时长：120钟 试卷总分：100分 考试题型：单选 30 道（60分），编程 3 道（40分） 时间：2023-04-10 19:00-21:00 单选题 C++/Java、Linux、概率、数据结构、机器学习 编程题 最佳优惠 描述 现在给你一张优惠券。优惠券上有两个正整数L和R。 该优惠券的使用规则是： 你可以任意选取一个位于[L, R]之间的正整数

本文向大家介绍Python实现LRU算法的2种方法，包括了Python实现LRU算法的2种方法的使用技巧和注意事项，需要的朋友参考一下 LRU：least recently used，最近最少使用算法。它的使用场景是：在有限的空间中存储对象时，当空间满时，会按一定的原则删除原有的对象，常用的原则（算法）有LRU，FIFO，LFU等。在计算机的Cache硬件，以及主存到虚拟内存的页面置换，还有Red

本文向大家介绍javascript笛卡尔积算法实现方法，包括了javascript笛卡尔积算法实现方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了javascript笛卡尔积算法实现方法。分享给大家供大家参考。具体分析如下： 这里可根据给的对象或者数组生成笛卡尔积 希望本文所述对大家的javascript程序设计有所帮助。

本文向大家介绍C++实现大数乘法算法代码，包括了C++实现大数乘法算法代码的使用技巧和注意事项，需要的朋友参考一下 C++实现大数乘法算法代码 以上就是本文所述的全部内容了，希望大家能够喜欢。

本文向大家介绍C++堆排序算法的实现方法，包括了C++堆排序算法的实现方法的使用技巧和注意事项，需要的朋友参考一下  本文实例讲述了C++实现堆排序算法的方法，相信对于大家学习数据结构与算法会起到一定的帮助作用。具体内容如下：  首先，由于堆排序算法说起来比较长，所以在这里单独讲一下。堆排序是一种树形选择排序方法，它的特点是：在排序过程中，将L[n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉

公司：拼多多 岗位：算法实习生 笔试平台：牛客 考试题型：编程 4 道 考试时长：120分钟 考试时间：2023-03-12 19:00-21:00 多多的压缩编码II 描述 还原压缩后的字符串。 示例 示例1 输入 10a1b1c 输出 aaaaaaaaaabc 示例2 输入 1P2D1p2d1P1D1d 输出 PDDpddPDd 思路 直接模拟，遇到数字累计次数，遇到字母则追加到答案中。 代码