《文远知行》专题

base sg 校招感知部门cpp岗 一二面非常紧凑，cpp + 传统算法 + leetcode中到较难，每部分20min。根据我的经历问了kf ekf 匈牙利算法 deepsort的级联匹配 ransac 最小二乘 牛顿lm法 slam回环 centerpoint等等。 三面tl面，纯learning，问了pointpillar和centerpoint区别，答出来了，centerpoint检测头

很无语，面的很红温， 但是也还是有很多自己认为需要补进的地方。 BOSS HR 跟我说是 NLP，实际上他说是什么预测什么的，文本也是一种。 1.自我介绍（后面打断，让我选一个有趣的项目讲） 2.项目介绍（我就讲了第一个内容，觉得我说太多了， 问：你们没有什么模型训练或者优化 loss 的地方吗） 3. 我讲我们有很多 SFT 的工作（loss 有优化吗？ 大哥，我们就做个文本对齐， 优化什么 L

1.数据库事务 2.手撕 3.反问 就问了一道八股，做了一道题

1.简单讲项目，难点 2.计算机基础问题 3.go fvp或者MVP结构？没听清，主要用C++ 4.C++如何做多线程 5.C++线程和协程的概念 6.C++垃圾回收机制 7.详细讲讲智能指针 8.防止内存泄漏的其他方法  9.C++内部如何存储复数和浮点数 10.malloc申请存储的空间有办法释放吗 11.new和malloc的区别 13min开始编程 1.实数二分求sqrt（x） 2.狼羊草

写面经攒人品，全程一个小时零十分 1.问了我在滴滴实习的项目 2.让我复现在滴滴写的cpu压测脚本 3.一道sql题目 4.算法是求峰值。 5.Linux常用命令。 6.git常用命令 7.场景题（等红绿灯时汽系统的各种表现） 8.问我对智驾的了解。

10.16一面 很熟悉优化的大佬，对我的优化建模进行了拷打 手撕代码是求解方程x^5-x+1=0，用牛顿法写了，还问了什么初始解能让他迭代收敛 10.19二面 应该是泊车组的，问实习问得很详细 手撕 1.给一段代码，找错误（1.函数内给指针赋值 2.指针没用-＞取成员) 2.用二分法判断一条轨迹上的轨迹点是否安全 3.换零钱(dp) 4.口述一题，给思路 10.24三面 应该还是泊车组的 问项目和

算法岗 时间久远，记忆模糊，所以可能记得不是很全，问了一下，保留了能讲的部分 笔试 忘了，没全做出来 一面 忘了，啊哈哈… 二面 非常非常神奇的一轮面试，剑走偏锋 一道场景题，答案很简单，需要证明贪心的正确性，写个式子就能证明 问：如何在高维球面(-sphere)上随机取一个点 答：维高斯，然后长度变成1即可 问：为什么是对的 答：高斯分布是rotation symmetric的，所以有分布概率相

一面：（35分钟） 自我介绍 八股文： 面向对象的特征 C++指针和地址（我java不太了解） Linux基本命令： 查看路径； 查看占用内存的前3的应用。 简历里写了docker和k8s： 问了docker的常用命令。 问了项目的技术栈 代码： 1两数之和 2最大不重复子数组 最后问了问对自动驾驶的了解程度，说需要多了解一些。 二面：（凉经）45min 自我介绍 问了项目内容，还挺细 对自动驾驶

全程1h. 项目 多分类的损失函数 多标签损失函数怎么设计 BN层计算方式和作用 自注意力计算方式 多头自注意力机制、复杂度 手撕代码，没撕出来，面完一查才知道是困难，lc410 反问： 无自驾背景是否介意 应该无了

首先感谢文远知行的认可，没有笔试直接提前一两周进入面试流程当时还特地问了HR我这流程是否规范，得到肯定答复并被告知简历相关度高会免笔试，冲这点文远是真的看得起本菜鸡，不得不夸 一面： 问项目，问实习经历 蔚来实习这段问得很细，基本就是整个项目打碎一块一块问；Momenta的实习因为描述得比较详细所以没怎么再深入提问 手撕：线段求交点 写得一般，有点混乱，被问到是否可以减少拷贝复制，赶紧回答自定的s

题型：3道编程题 题目1： 题目描述 东东非常喜欢玩骰子， 有一次东东观察地上的骰子,发现正常的骰子我们无论从哪个角度看去最多只能看到3个面,也就是6个面的一半   他发现如果把骰子想象成这个正方体,展开之后的六个面是这样的:   6   4 1 5   2     3     但也有展开不一样的骰子，如下   6   4 2 5   1     3     于是东东把这六个面抽象成6个字母abc

时间：2024/08/15 16:00（90分钟） 考虑将两条车道建模成图，一条车道是1-2-3-4-5...，另一条是11-22-33-44-55...，对应连边1-11，2-22，3-33... 1. 如果4-5发生拥堵，有的司机会变道走4-44-55-5，有的司机不会，根据经验如何建模这个问题（提了下引入概率，但说得不充分，总之是转化成问题2） 2. 每个节点有个变道成功概率pi，每条边有时

时间：2024/08/09 14:00（30分钟） 补了一下上次没答好的盲人过马路问题，具体可看之前的帖，总之盲人出发前速度一定要保证在一个“安全”范围，这个范围要么是你刹车能停在盲人前面，要么是你加油门能直接在盲人到之前过去，而这两个速度临界值随距离的变化可能会有个交点，交点处可以从一个策略变为另一个策略 概率论题：n个独立的随机变量满足[0, 1]均匀分布，问它们的和小于1的概率 用几何概型推

时间：2024/07/29 17:00（60分钟） 八股：vector底层（答到size达到capacity时扩容就差不多了），为什么扩容是1.5到2倍（时间和空间的tradeoff），push_back复杂度（均摊常数） 手撕：给定一个红绿灯的位置坐标和高度，给若干障碍物凸多边形柱体顶点坐标和高度，每次询问对于一辆车的位置和高度判断其是否能看到红绿灯 这个问题感觉就是我说了我比较擅长计算几何后给

2024/08/02 14:00（100分钟） 编程题：n个离散随机变量，给出每个随机变量的取值与概率，求所有随机变量的最大值的数学期望 令f(x)为所有随机变量小于等于x的概率，可知f(x)等于各个随机变量小于等于x的概率之积，很容易求出来，那么f(x)-f(x-1)即为所有随机变量的最大值等于x的概率，进而求得期望 数学建模题：一辆长度为L宽度为W的车起始中心在原点，可以向x轴正方向移动，一个