文远知行面试题 · 问题拆解
文远知行相关面试题，按最终去重题目聚合。
共 327 道真题 · 当前筛选命中 104 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 81 题请介绍机器学习中常见的损失函数及其适用场景。 考察对损失函数原理的理解和实际应用选择能力第 82 题给定三个整数数组 A、B、C，分别从中各选一个数 a、b、c，定义 d = |a-b| + |b-c| + |c-a|，求 d 的最小值。 考察数学推导与双指针或贪心优化能力第 83 题给定一个无序整数数组和若干区间查询，每个查询给出区间的左右端点，要求返回每个区间内的最大值。请设计并实现算法，并分析时间复杂度。 考察区间最值查询的算法设计与实现能力第 84 题讲一下 LRU 缓存淘汰算法的原理和实现方式。 考察缓存淘汰算法原理、实现细节与复杂度分析第 85 题请实现一个大根堆，并说明其插入和删除最大元素的时间复杂度。 考察堆数据结构的实现原理与复杂度分析第 86 题算法题：如何判断一个点是否在多边形内？ 考察空间几何算法理解、边界条件处理与复杂度分析第 87 题如何处理变长输入 考察对变长输入处理的通用策略与边界思考第 88 题对于一个包含大量元素的算法问题，你提到可以考虑将元素分成两堆，每堆最多 20 个来处理，复杂度为 2^20。请详细解释这种分治或枚举策略的适用场景、具体实现思路，以及为什么这样分堆可以降低复杂度。 考察候选人对分治/枚举策略中复杂度分析与问题规模划分的理解第 89 题你是否有过主动向对方公司提出优化建议的经历？请具体说明。 考察候选人主动性、问题洞察与协作沟通能力第 90 题请描述Transformer中自注意力机制的计算流程。 考察对自注意力机制原理及计算步骤的理解第 91 题怎么用random7求random10 考察概率均匀分布理解和拒绝采样算法设计第 92 题请讲解最大似然估计的基本原理，并说明什么是无偏估计及其与最大似然估计的关系。 考察对最大似然估计原理和无偏估计概念的理解及二者联系第 93 题请实现一个函数，判断给定的字符串中的括号是否正确匹配（假设只包含圆括号）。 考察基础的栈数据结构和字符串处理能力第 94 题从空 vector 开始持续调用 emplace_back 扩容，请分析其均摊时间复杂度、总元素移动次数、总构造次数，并说明期望复杂度如何用幂级数求和来推导。 考察 vector 动态扩容的均摊复杂度分析与数学推导能力第 95 题给定一个字符串 s，如何判断字符串 t 是否为 s 的覆盖子串（即 t 中的每个字符都能在 s 中按任意顺序取出，不要求连续出现）？请说明算法思路、时间复杂度和实现要点。 考察字符串匹配变形的理解、算法设计与复杂度分析第 96 题请解释SLAM中回环检测的原理，并说明如何降低误匹配的风险。 考察对SLAM回环检测原理与可靠性优化的理解第 97 题请实现一个函数，在一个整数数组中找到第一个等于给定目标值的元素下标；若不存在则返回 -1。 考察基础线性查找的编码实现与边界处理第 98 题项目为什么用到多态？ 考察对多态核心动机的理解及在项目中的实际应用第 99 题请描述 Kubernetes 中一个 Pod 从创建到运行的完整过程。 考察对 Kubernetes 控制面组件协作和 Pod 生命周期管理的理解第 100 题给定不同面额的硬币和一个目标金额，如何判断能否用这些硬币恰好凑成该金额？请描述你的思路并给出实现。 考察动态规划或回溯的建模能力与时间复杂度分析