轻舟智航面试题 · 编码实现
轻舟智航相关面试题，按最终去重题目聚合。
共 126 道真题 · 当前筛选命中 16 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题如何判断两个BoundingBox是否相交？请手写代码。 考察几何计算、边界条件处理与代码实现能力第 2 题给定一个字符串，请找出其中不含重复字符的最长子串的长度。 考察滑动窗口算法与哈希表在字符串处理中的应用第 3 题请手写实现桶排序算法，并说明其适用场景。 考察桶排序的编码实现、复杂度分析及适用场景理解第 4 题A*算法的实现通常使用哪些数据结构？优先队列和哈希表的取值时间复杂度分别是多少？ 考察A*算法实现中数据结构选择及复杂度分析第 5 题请实现删除有序数组中的重复项，要求原地修改并返回新长度（LeetCode 26）。 考察有序数组原地去重与双指针法的实现能力第 6 题手写快速排序算法并解释其复杂度。 考察快速排序的实现能力、递归理解与复杂度分析第 7 题请实现激光雷达点到相机图像的投影，并解释内外参矩阵的含义。 考察3D到2D投影原理、坐标变换与内外参理解第 8 题请实现归并排序，并为该算法设计测试用例。 考察归并排序实现正确性以及测试用例设计的系统性第 9 题请编写一个函数，删除单向链表的倒数第 n 个节点，并返回链表的新头节点。请说明思路、时间复杂度和空间复杂度。 考察链表遍历、双指针技巧及边界处理能力第 10 题请编写代码，给定一个 .cc 文件的内容，删除其中的注释并返回剩余内容。 考察对 C/C++ 注释语法的理解、代码实现能力与边界处理第 11 题请手写代码计算点到线段的距离。 考察几何计算、边界条件处理和代码实现能力第 12 题在C++中如何阻止一个类被拷贝？ 考察对C++拷贝控制与不可拷贝类设计的理解第 13 题给定一个整数数组，求其连续子数组的最大和。 考察动态规划或前缀和思想求解最大子数组和问题的能力第 14 题类的静态成员函数和静态成员变量有哪些特点？ 考察对C++静态成员机制的理解第 15 题Hive的UDF怎么写？ 考察对Hive UDF编写流程、类型区分和部署调用的理解第 16 题给定一个用链表节点表示的线段，请实现 FindNextPoint 方法，返回当前节点的下一个点。 考察链表遍历与指针操作的基本理解和实现能力