小马智行面试题 · 编码实现
小马智行相关面试题，按最终去重题目聚合。
共 159 道真题 · 当前筛选命中 30 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请介绍 LRU 缓存淘汰策略的原理，并说明如何用常见数据结构实现它。 考察 LRU 原理与数据结构实现能力第 22 题在C语言中申请内存有哪几种方式？它们之间有什么区别？ 考察对动态内存分配方式的理解和区分能力第 23 题请编写一个 Java 方法，对 List 中的元素进行去重，要求保留原始顺序，并说明有哪些实现方式。 考察集合去重的实现思路、顺序保持及复杂度意识第 24 题请设计并实现一个支持浮点数以及括号的四则运算计算器，给定一个合法的表达式字符串，计算出其结果。 考察对表达式解析、优先级处理、浮点数精度与括号处理的综合能力第 25 题现场完成一道未做过的 LeetCode 中等难度算法题。 考察限时条件下独立解决未见算法题的能力，包括审题、设计、编码与验证第 26 题请编写代码实现二维矩阵的旋转和平移变换。 考察矩阵变换的编码实现与数学理解第 27 题请设计并实现一个LRU缓存，并说明如何计算缓存未命中（cache miss）数量。 考察LRU缓存实现逻辑与缓存命中率分析能力第 28 题请介绍一下掩码自编码器（MAE）的原理，包括其网络结构、训练方式以及实际使用方法。 考察对MAE模型架构、训练机制及应用的掌握程度第 29 题给定一个数组，求权值和最大的非空子集，要求时间复杂度为 O(n²)。请描述算法思路并给出实现。 考察动态规划或贪心策略在最大权值子集问题中的应用及复杂度分析第 30 题请实现一个函数，根据给定的经纬度点列表和半径，判断这些点是否位于某个地理区域（例如圆形或矩形）内？ 考察经纬度坐标处理、几何计算与边界判断能力