文远知行面试题 · 编码实现
文远知行相关面试题，按最终去重题目聚合。
共 327 道真题 · 当前筛选命中 63 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题给定一个不含有重复值的数组 arr，对于每个位置 i，找到左边最近且值比 arr[i] 小的位置，以及右边最近且值比 arr[i] 小的位置。请设计算法并实现。 考察单调栈的应用、边界处理和算法复杂度分析第 42 题给定一棵二叉树，如何计算树中任意两节点之间路径上节点值之和的最大值？ 考察树的遍历、动态规划与全局最优子结构求解能力第 43 题请实现最远点采样（Farthest Point Sampling）算法。 考察对最远点采样算法原理的理解及编码实现能力第 44 题请说明如何使用 unique_ptr 转移所有权，并给出具体写法。 考察 C++ 智能指针所有权转移的语法与语义理解第 45 题手撕代码：实现 shared_ptr，包含拷贝构造、析构、委托构造，并验证引用计数。 考察智能指针底层原理、引用计数管理及拷贝构造和析构的正确实现第 46 题coding:给出多边形边界的一组点,判断一个点是否在多边形内部 考察经典几何算法的理解、边界情况处理与实现能力第 47 题如何让十个线程依次打印数字1到10？请说明你的设计方案和关键实现细节。 考察多线程协同、同步机制与原子性理解第 48 题请详细说明交叉熵损失函数在分类任务中的实现细节，包括公式推导、数值稳定性处理以及梯度计算。 考察对交叉熵损失函数原理和实现细节的掌握程度第 49 题请实现一个函数，将单链表的后半部分反转后，按顺序依次插入到前半部分每两个节点之间。 考察链表操作、中点查找、原地反转与插入编码能力第 50 题给定三个整数数组 A、B、C，分别从中各选一个数 a、b、c，定义 d = |a-b| + |b-c| + |c-a|，求 d 的最小值。 考察数学推导与双指针或贪心优化能力第 51 题给定一个无序整数数组和若干区间查询，每个查询给出区间的左右端点，要求返回每个区间内的最大值。请设计并实现算法，并分析时间复杂度。 考察区间最值查询的算法设计与实现能力第 52 题讲一下 LRU 缓存淘汰算法的原理和实现方式。 考察缓存淘汰算法原理、实现细节与复杂度分析第 53 题请实现一个大根堆，并说明其插入和删除最大元素的时间复杂度。 考察堆数据结构的实现原理与复杂度分析第 54 题算法题：如何判断一个点是否在多边形内？ 考察空间几何算法理解、边界条件处理与复杂度分析第 55 题怎么用random7求random10 考察概率均匀分布理解和拒绝采样算法设计第 56 题请实现一个函数，判断给定的字符串中的括号是否正确匹配（假设只包含圆括号）。 考察基础的栈数据结构和字符串处理能力第 57 题给定一个字符串 s，如何判断字符串 t 是否为 s 的覆盖子串（即 t 中的每个字符都能在 s 中按任意顺序取出，不要求连续出现）？请说明算法思路、时间复杂度和实现要点。 考察字符串匹配变形的理解、算法设计与复杂度分析第 58 题请实现一个函数，在一个整数数组中找到第一个等于给定目标值的元素下标；若不存在则返回 -1。 考察基础线性查找的编码实现与边界处理第 59 题给定不同面额的硬币和一个目标金额，如何判断能否用这些硬币恰好凑成该金额？请描述你的思路并给出实现。 考察动态规划或回溯的建模能力与时间复杂度分析第 60 题给定一个只包含0和1的二维矩阵，请返回每个位置到最近的0的曼哈顿距离，要求计算复杂度尽可能低。 考察多源BFS或动态规划求解最短距离的算法能力