小马智行面试题 · 编码实现
小马智行相关面试题，按最终去重题目聚合。
共 159 道真题 · 当前筛选命中 30 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题向std::vector中尾插n个元素时，相比原生数组会多出多少次拷贝？请分析最坏情况的时间复杂度。 考察对vector动态扩容机制、拷贝次数和时间复杂度的理解第 2 题请阐述ViT的结构、计算复杂度以及它如何应用于图像分类。 考察对ViT架构原理、复杂度来源和任务适配的理解第 3 题请实现删除链表倒数第 n 个节点的算法，并说明处理边界情况的思路。 考察链表操作、双指针技巧与边界处理能力第 4 题类的成员函数后添加const的含义，以及定义时是否需要带上const？ 考察C++中const成员函数的语义、重载规则及声明定义一致性第 5 题请实现一个函数，判断给定的括号字符串是否有效，要求括号类型包括小括号、中括号和大括号。 考察栈的数据结构与括号匹配算法第 6 题说明图片前处理的CUDA算子编写具体流程：计算出矩阵直接使用双线性插值，可合并几乎所有前处理步骤，速度提升10倍以上。 考察CUDA编程流程、算子优化与图像前处理合并能力第 7 题请实现二叉树的层序遍历，并说明其时间与空间复杂度。 考察二叉树层序遍历的算法实现与复杂度分析第 8 题请介绍如何实现数组或列表的随机乱序（shuffle），并说明其正确性要求。 考察对乱序算法的原理、均匀性与实现细节的理解第 9 题请描述如何使用字典树（Trie）和贪心策略求解数组中两个数的最大异或值问题，并说明复杂度。 考察字典树数据结构与贪心策略在异或最值问题中的应用第 10 题给定一个整数数组，统计所有和为 k 的非零整数幂的连续子数组的个数。请给出算法思路与实现。 考察滑动窗口或前缀和结合幂次枚举的算法设计与编码实现第 11 题请编写一个DFS走迷宫的代码，要求保存并打印能走通的路径。 考察深度优先搜索的实现能力及路径保存与回溯处理第 12 题请实现一个 LRU 缓存，并说明其核心机制。 考察 LRU 缓存的设计原理与实现能力第 13 题请实现两个有序链表的合并，要求结果仍然有序。 考察归并思想与链表拼接能力第 14 题有一个棋盘游戏，棋子每次可以走“日”字或“田”字（即两种固定步法）。给定起点和终点，如何求到达终点的最少步数？请说明你的思路。 考察对图搜索模型的理解、最少步数的算法选择及复杂度分析第 15 题请列举几个常用的 Linux 命令，并说明它们各自的用途。 考察对 Linux 基础命令的掌握程度和表达能力第 16 题请编写一个函数，对栈顶的两个元素执行指定的二元运算，并将结果压回栈中。说明如何处理栈中元素不足的情况。 考察栈的基本操作、边界处理与编码实现能力第 17 题请编写一个类的拷贝构造函数、拷贝赋值函数、移动构造函数和移动赋值函数，并说明各自的作用与注意事项。 考察C++四大特殊成员函数的作用、深拷贝与移动语义的实现第 18 题给定一个迷宫，包含一个起点和多个终点，请找出从起点到达任意一个终点的最短路径，并输出步数。 考察广度优先搜索在图或网格最短路径问题中的应用第 19 题YOLO是怎么训练的，目标框是怎么回归的，损失函数是什么？ 考察YOLO训练流程、目标框回归原理与损失函数设计第 20 题给定一本书的章节及其依赖关系，每个章节必须先读完所有依赖章节才能读，求读完整本书所需的最小阅读次数。 考察图拓扑排序与依赖关系求解能力