文远知行面试题 · 问题拆解
文远知行相关面试题，按最终去重题目聚合。
共 327 道真题 · 当前筛选命中 104 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 61 题CenterPoint检测头如何从heatmap回归到boundingbox？ 考察对CenterPoint检测头中基于heatmap的目标定位与属性回归机制的理解第 62 题实现一个 LRU 缓存类，容量为 capacity，提供 get(key) 和 put(key, value) 方法，要求时间复杂度 O(1)。当缓存满时，淘汰最久未使用的键。 考察哈希表与双向链表结合的 LRU 实现能力第 63 题给定一个背包问题，物品数量为40，每个物品的代价（cost）和价值（val）都达到1e15级别，请设计算法求解最大价值。 考察对超大数值背包问题的建模与高精度处理能力第 64 题LRU 了解吗？具体可以怎么实现？时间复杂度是多少？ 考察缓存淘汰策略的原理、数据结构设计与时间复杂度分析第 65 题给定一个不含有重复值的数组 arr，对于每个位置 i，找到左边最近且值比 arr[i] 小的位置，以及右边最近且值比 arr[i] 小的位置。请设计算法并实现。 考察单调栈的应用、边界处理和算法复杂度分析第 66 题请详细描述一次你对 ext4 文件系统问题进行排查的过程，重点说明你的处理逻辑和决策步骤。 考察对 ext4 文件系统故障排查的流程化思维与问题定位能力第 67 题给定一棵二叉树，如何计算树中任意两节点之间路径上节点值之和的最大值？ 考察树的遍历、动态规划与全局最优子结构求解能力第 68 题如何判断一个点是否在多边形内部？可否用内角和近似360°的方法来实现？ 考察几何算法思路、数值稳定性与边界情况处理第 69 题请计算 2516 + 20 / 2 的结果。 考察基础算术运算的优先级与准确计算能力第 70 题请说明OSI七层网络模型及其每一层的主要功能，并列举各层的代表协议。 考察对网络分层模型的理解深度及协议归类能力第 71 题手撕代码：实现 shared_ptr，包含拷贝构造、析构、委托构造，并验证引用计数。 考察智能指针底层原理、引用计数管理及拷贝构造和析构的正确实现第 72 题请详细讲一下TCP三次握手和四次挥手的过程。 考察TCP连接建立与释放的状态变化、报文段与控制位第 73 题请详细说明SfM（运动恢复结构）的具体步骤。 考察SfM流程的完整理解，涵盖特征提取、匹配、三角化和全局优化第 74 题请介绍你在项目中设计类封装时的整体思路，并举例说明你的设计考量。 考察面向对象类封装的实践思路与设计权衡第 75 题请描述 Linux 网络协议栈的主要层次和关键模块，以及数据包从网卡接收到应用层的传递过程。 考察对 Linux 网络协议栈整体架构和数据流转过程的理解第 76 题coding:给出多边形边界的一组点,判断一个点是否在多边形内部 考察经典几何算法的理解、边界情况处理与实现能力第 77 题如何让十个线程依次打印数字1到10？请说明你的设计方案和关键实现细节。 考察多线程协同、同步机制与原子性理解第 78 题Linux下怎么让进程在后台运行？ 考察Linux后台运行进程的常用方法与差异第 79 题请介绍你负责的项目中最核心的一个亮点，以及你遇到的最大难点是如何解决的。 考察项目技术深度、问题拆解与个人贡献第 80 题请实现一个函数，将单链表的后半部分反转后，按顺序依次插入到前半部分每两个节点之间。 考察链表操作、中点查找、原地反转与插入编码能力