文远知行 java 社招一二面

🔥 个人背景：985本硕，一段自动驾驶相关实习，刚走完文远知行算法岗（感知方向）的全流程，热乎的面经分享！📌 面试流程概览笔试：4道编程题（中等难度，动态规划+图遍历为主）。技术一面：代码手撕 + 项目深挖（50分钟）。技术二面：数学题 + 场景设计题（40分钟）。技术三面（总监面）：技术视野 + 业务理解（30分钟）。HR面：常规问题（薪资/职业规划）。全程周期：约3周（中间有等美国面试官时差协调）。💻 技术面真题回忆1. 手撕代码题题目1：零钱兑换变种题干：给定硬币面额数组和总金额，求恰好凑成金额的最少硬币数，若无法凑出返回-1。Follow-up：如果要求输出所有可能的组合，如何优化空间？坑点：面试官追问了滚动数组优化和剪枝策略。题目2：线段交点算法题干：给定二维平面上两条线段（由端点坐标表示），判断是否相交，若相交返回交点坐标。边界情况：线段平行但不重合、端点重合、浮点数精度处理。解法：参数方程法，注意分母为0的情况！题目3（系统设计）：实现 shared_ptr 的引用计数要求：线程安全、支持拷贝构造和赋值操作。考点：RAII思想、锁的使用（面试官让对比mutex和atomic的性能差异）。2. 项目深挖问题问题1：你在点云处理项目中提到的循环推断问题是什么？如何解决？答：详细解释了OD（目标检测）与跟踪模块的相互依赖导致误差累积，最后引入卡尔曼滤波的先验估计做修正。追问：为什么不用粒子滤波？对比过效果吗？问题2：激光雷达与相机的时间戳不同步，会导致哪些问题？你们怎么做的同步？答：提到了硬件触发同步+软件插值法，面试官让手写伪代码描述插值逻辑。3. 场景设计题题目：设计一个停车场车辆调度系统，支持实时路径规划（车辆从入口到车位的最优路径）。要求：如何表示停车场地图？如何处理动态障碍物（如行人）？路径最优的定义（时间最短 vs 转向最少）？我的思路：用栅格地图+A算法，动态障碍物用局部重规划（D Lite），面试官让分析时间复杂度。🚀 备考建议（血泪总结）刷题重点：力扣动态规划（背包问题）、几何计算题（线段/矩形相交）、系统设计（智能指针/线程池）。项目复盘：务必理清项目的技术链条（输入-处理-输出-优化）。准备1-2个失败案例，说明如何定位和解决问题（面试官超爱问这个！）。自动驾驶知识：必看文远知行的技术文章（如多传感器融合方案）。了解行业竞对方案（如Waymo、Cruise的路径规划特点）。💡 最后的小吐槽三面总监疯狂追问：“如果特斯拉FSD和我们的方案在十字路口相遇，谁的决策更优？为什么？”HR面被压力测试：“如果给你发offer，你会多快离职当前实习？”（差点没接住😅）欢迎讨论！ 大家有面过文远或其他自动驾驶公司的吗？求分享经验～✨✨现在文远知行还在招实习！最后附上学长给的内推码以及内推链接，可以更快筛选简历 ！✨内推链接：https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DS17ugTB#/jobs🎯内推码：DS17ugTB（填码简历优先审！）春招和实习均可投递哦～岗位内推！#实习# #春招# #面经# #文远知行# #算法岗#      

📍面试公司：携程👜面试岗位：后端开发📖面试问题：自我介绍+项目你们的商品库为什么要分成 BC 端分别维护BC 数据如何同步的，会出现不一致的情况吗秒杀减库存操作异步处理的时候如何跟前端进行交互redis 用的单机版还是 cluster 模式数据主从同步RDB 与 AOFredis cluster 模式下怎么做分片切分加入一个新的节点会发生什么缓存击穿NIO 和 BIOhashmap 原理hash 算法hashmap 是线程安全的吗concurrenthashmap 怎么实现CMS 内存回收和 G1MySQL 的锁底层是 B 树还是 B+树叶子节点会有什么设计回表索引的匹配原则算法题：斗地...

📍面试公司：拼多多👜面试岗位：数据工程师（？不懂为什么会推荐这个jd而且技术评估还通过了）📖面试问题：1. 线程和进程的区别2. 线程和进程在调度的时候的区别3. 操作系统给线程和进程分配了哪些资源4. 介绍线程安全以及怎么实现5. 互斥锁怎么实现的6. MySQL索引是什么数据结构7. MySQL多条索引下如何查询8. 索引选择性9. 项目中出现过缓存雪崩吗10. 接触过hive和spark吗11. Java的互斥锁12. 为什么reentrantlock更灵活13. reentrantlock的lock和unlock怎么实现的14.除了redis还了解其他适合做缓存的吗15. 如果因为某种原因用不了redis了怎么办16.除了缓存还有什么防止数据库被打爆的方法17. 用过mysql以外的其他存储吗18.如果让你现在的系统更加高可用 有什么方案吗19. 高并发和高可用的区别20. 编程题二维平面上N个点，每个点有x，y坐标（假设都是整数）。判断N个点中是否有任意3点在同一条直线上。如果有返回true，否则返回false暴力解了一下，时间复杂度O(n^3)又讲了一下优化方法 重新写了一下（时间不够没写完）二面：主要是跟面试官聊了一下职业规划发展，感觉这个 jd 和现在做的业务差距还是太大了，简直就是一个新的领域。算法题：给一个只包含数字的字符串，返回所有可能包含的 ip 地址，比如输入“2552551111”，输出["255.255.11.11","255.255.111.1"]4.16 把这个岗位拒了，确实跟目前的职业经历太不符合🙌面试体验：一看就是经验超级丰富的大哥 不过人还是很好的 答不上也没有不耐烦 #软件开发笔面经#

📍面试公司：阿里国际👜面试岗位：后端开发📖面试问题：项目+自我介绍String StringBuilder StringBuffer 区别java 中的哈西表==和 equals垃圾回收的方式redis 跳表场景题：某个接口平时的 Qps 是假如是1000，线上的机器服务能力是 OK 的，但是有时候流量可能会翻倍或者到三倍，变成2000或者3000，可以以做一些什么样的预案去解决算法题：1️⃣给二叉树的根节点 root ，找到其中 a 节点和 b 节点的最近公共祖先。2️⃣字符串反转，“hello world abc ”翻转为“ abc world hello”，要求空格数不变4....