旷视面试题 · 编码实现
旷视相关面试题，按最终去重题目聚合。
共 200 道真题 · 当前筛选命中 31 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题手撕代码：计算两个旋转框的IOU，给定参数格式为box1 = [xmin1, ymin1, xmax1, ymax1, theta1]、box2 = [xmin2, ymin2, xmax2, ymax2, theta2] 考察旋转框IOU计算的算法实现与几何处理能力第 2 题给一个点的坐标和一个多边形的各个顶点坐标，如何判断该点是否位于多边形内部（二维）？ 考察几何算法、边界情况处理与算法复杂度分析能力第 3 题请结合热力图目标检测的监督信号，说明如何实现 Focal Loss，并解释它对正负样本不平衡的缓解原理。 考察 Focal Loss 在热力图检测中的实现要点与失衡处理能力第 4 题请手写实现一个简化版的 shared_ptr，说明其核心机制。 考察智能指针的引用计数原理与内存管理正确性第 5 题请实现删除链表倒数第 N 个节点的函数，说明你的思路和复杂度。 考察链表遍历、双指针技巧与边界处理能力第 6 题apply、bind、call的区别是什么？bind不立即执行，它返回的值是什么？ 考察对函数调用方式、this绑定和bind返回机制的理解第 7 题请手写一个线程安全的单例模式实现，并说明其优缺点。 考察单例模式的实现方式与线程安全性理解第 8 题请描述实现一个田字格（2列2行）布局的常见方法，并说明其特点。 考察CSS布局中flex与grid实现固定网格布局的能力与理解第 9 题请实现一个计算两个边界框（bounding box）之间 IoU（交并比）的函数，并说明其计算步骤。 考察目标检测基础算法理解与编码实现能力第 10 题手撕代码：请写出二叉树的仰视图（按底层到顶层顺序输出） 考察二叉树层序遍历与节点位置标记的结合能力第 11 题请实现 LeetCode 105 题：从前序与中序遍历序列构造二叉树。你能说明解题思路并给出代码吗？ 考察二叉树遍历性质的理解和递归构造算法第 12 题请实现一个 LRU 缓存，要求支持 get 和 put 操作，且两个操作的平均时间复杂度均为 O(1)。 考察 LRU 缓存的核心数据结构设计与 O(1) 操作的实现能力第 13 题请说明编译器从源代码到可执行程序的主要工作流程。 考察对编译原理整体流程的理解与表达能力第 14 题请实现AvgPooling。 考察平均池化算法的理解与编码实现能力第 15 题请手写一个函数，找出单链表的倒数第 k 个节点，并说明需要注意的边界情况。 考察链表遍历、双指针技巧与边界条件处理第 16 题力扣题目：三数之和。请描述解题思路并实现代码。 考察算法设计与编码实现能力，特别是双指针技巧的应用第 17 题请解释什么是右值引用，并说明它的用途。 考察对移动语义和资源转移的理解第 18 题请用代码实现工厂模式，并解释其适用场景和优缺点。 考察对工厂模式的理解、代码实现能力及设计思想第 19 题手写一个vector实现 考察C++容器内部原理与内存管理能力第 20 题请编写一个多头注意力机制的代码实现。 考察对注意力机制原理的理解及编程实现能力