文远知行面试题 · 问题拆解
文远知行相关面试题，按最终去重题目聚合。
共 327 道真题 · 当前筛选命中 104 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 41 题算法题：变形背包问题，给定 n 个物品的重量 wi、价值 vi 和背包容量 m，其中 1 <= n <= 40，0 <= wi, vi, m <= 10^15，如何求解最大总价值？ 考察大规模背包问题的算法设计与复杂度分析第 42 题请实现哈夫曼树的构建，并解释其编码过程。 考察哈夫曼树的构建算法、编码原理及实际编码实现能力第 43 题BA（Bundle Adjustment）怎么实现？ 考察对SLAM中光束平差优化原理与主流求解流程的理解第 44 题有 n 个物品，每个物品有各自的重量。请选择恰好 k 个物品，使得所选物品的总重量不超过给定上限 t，并输出一个合法的总重量。若不存在合法选择，应如何返回？注意 k 可能大于 n。 考察组合选择问题的建模、边界条件处理与算法实现第 45 题项目中责任链模式是怎么应用的？ 考察设计模式的理解深度与实际落地能力第 46 题给定一组会议的开始和结束时间，如何计算预定这些会议所需的最少会议室数量？ 考察区间重叠问题的建模与贪心或排序扫描解法第 47 题针对MySQL中的索引，如何进行区间查找，具体过程是怎么样的？ 考察对MySQL索引B+树结构和区间查找执行过程的理解第 48 题请介绍你的项目中遇到的最大业务挑战，以及你是如何解决的。 考察业务理解、问题拆解和解决问题的能力第 49 题如何拷贝一个由自定义对象指针构成的 vector，其中每个元素本身又是一个 vector？ 考察嵌套容器拷贝时的深拷贝需求与实现方式第 50 题请实现一个算法，求出给定数组的最长递增子序列的长度。 考察动态规划或贪心加二分的基础算法能力第 51 题手写实现求平方根的函数，结果保留三位小数，如何处理精度和边界？ 考察数值计算算法、精度处理与边界条件思考第 52 题给定三个长度小于 1e6 的整数数组，从每个数组各取一个数得到 a、b、c，求 |a-b|+|b-c|+|a-c| 的最小值。 考察数学化简、双指针与排序的时间复杂度优化第 53 题在一个由26个英文小写字母组成的矩阵中搜索目标字符串，上下左右四个方向连接即算作匹配，匹配则调用回调函数。请实现该搜索算法。 考察深度优先搜索（DFS）在图矩阵中的路径搜索能力以及边界处理和递归终止条件第 54 题请列举 JavaScript 性能优化的常见手段，并说明它们分别解决什么问题。 考察 JavaScript 性能优化知识广度与问题定位能力第 55 题在处理数据时，如何实现不同类型数据的兼容？请结合具体场景说明。 考察数据兼容处理的方案设计与技术选型能力第 56 题场景题：测试过程中，如何定位到是哪里发生了问题？ 考察测试问题的定位思路、分层排查能力和工具使用熟练度第 57 题请实现单链表的快速排序。 考察链表操作、递归分治与指针边界处理能力第 58 题实现pow函数（计算x的n次方），并讨论如何优化时间复杂度。 考察数学题转化为算法、分治思想与时间复杂度分析第 59 题请介绍你在ROS避障小车项目中负责的SLAM地图构建部分，使用了哪些算法，遇到了什么困难？ 考察SLAM算法理解、项目贡献和问题解决能力第 60 题讲解Transformer的Encoder结构 考察对Transformer编码器组件、计算流程与设计动机的理解