文远知行面试题 · 编码实现
文远知行相关面试题，按最终去重题目聚合。
共 327 道真题 · 当前筛选命中 63 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请实现一个函数，计算两条线段是否相交，若相交则返回交点坐标。 考察计算几何基础与编码实现能力第 22 题给定 n 对括号，计算所有合法括号组合的数量。请给出你的解法，并分析不同解法的优劣。 考察算法设计、递推关系推导及复杂度分析能力第 23 题给定三个整数 a、b、c，求 a 的 b 次方对 c 取模的结果（即 a^b mod c）。 考察快速幂算法与模运算的结合，验证对指数运算和取模性质的理解第 24 题算法题：变形背包问题，给定 n 个物品的重量 wi、价值 vi 和背包容量 m，其中 1 <= n <= 40，0 <= wi, vi, m <= 10^15，如何求解最大总价值？ 考察大规模背包问题的算法设计与复杂度分析第 25 题请实现哈夫曼树的构建，并解释其编码过程。 考察哈夫曼树的构建算法、编码原理及实际编码实现能力第 26 题有 n 个物品，每个物品有各自的重量。请选择恰好 k 个物品，使得所选物品的总重量不超过给定上限 t，并输出一个合法的总重量。若不存在合法选择，应如何返回？注意 k 可能大于 n。 考察组合选择问题的建模、边界条件处理与算法实现第 27 题给定一组会议的开始和结束时间，如何计算预定这些会议所需的最少会议室数量？ 考察区间重叠问题的建模与贪心或排序扫描解法第 28 题请手写代码，利用 Promise 和 async/await 实现依次输出 1、2、3。 考察对 Promise 链与 async/await 控制异步执行顺序的理解第 29 题如何判断字符串中的括号是否有效匹配？ 考察栈数据结构应用与边界条件处理第 30 题请实现一个算法，求出给定数组的最长递增子序列的长度。 考察动态规划或贪心加二分的基础算法能力第 31 题手写实现求平方根的函数，结果保留三位小数，如何处理精度和边界？ 考察数值计算算法、精度处理与边界条件思考第 32 题给定三个长度小于 1e6 的整数数组，从每个数组各取一个数得到 a、b、c，求 |a-b|+|b-c|+|a-c| 的最小值。 考察数学化简、双指针与排序的时间复杂度优化第 33 题如何用广度优先搜索（BFS）实现图的构建？ 考察BFS在图遍历中的应用、图的表示方法及实现细节第 34 题在一个由26个英文小写字母组成的矩阵中搜索目标字符串，上下左右四个方向连接即算作匹配，匹配则调用回调函数。请实现该搜索算法。 考察深度优先搜索（DFS）在图矩阵中的路径搜索能力以及边界处理和递归终止条件第 35 题请解释 SharedPtr 的原理并手写一个简易实现。 考察智能指针的引用计数、拷贝/赋值与析构的边界处理第 36 题请实现单链表的快速排序。 考察链表操作、递归分治与指针边界处理能力第 37 题实现pow函数（计算x的n次方），并讨论如何优化时间复杂度。 考察数学题转化为算法、分治思想与时间复杂度分析第 38 题实现一个 LRU 缓存类，容量为 capacity，提供 get(key) 和 put(key, value) 方法，要求时间复杂度 O(1)。当缓存满时，淘汰最久未使用的键。 考察哈希表与双向链表结合的 LRU 实现能力第 39 题给定一个背包问题，物品数量为40，每个物品的代价（cost）和价值（val）都达到1e15级别，请设计算法求解最大价值。 考察对超大数值背包问题的建模与高精度处理能力第 40 题LRU 了解吗？具体可以怎么实现？时间复杂度是多少？ 考察缓存淘汰策略的原理、数据结构设计与时间复杂度分析