高德地图面试题 · 编码实现
高德地图相关面试题，按最终去重题目聚合。
共 1511 道真题 · 当前筛选命中 134 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 81 题翻转单链表 考察链表遍历与指针重连的编码实现能力第 82 题最长公共子序列，要求用动态规划实现，询问是否有其他实现方式、该实现方式的优势，以及动态规划的适用场景。 考察动态规划算法理解、实现能力及方案权衡第 83 题手撕代码：用 Golang 实现一个支持 set 和 get 的并发安全 map，当 get 的 key 不存在时，要阻塞等待该 key 直到超时。你如何实现？ 考察并发安全、阻塞等待、超时控制与同步原语的使用第 84 题给定一个先严格递增后严格递减的整数数列，请找到其中的最大值，并要求时间复杂度为 O(log n)。例如输入 [1,2,3,5,7,11,9,5,3]，应返回 11。 考察二分查找在非单调序列（峰值查找）中的应用与边界处理第 85 题在第二段工作经历中，前端方面你遇到过哪些复杂场景？是否画过图表，比如散点图，甚至用散点图实现过线性回归？ 考察前端图表可视化经验及复杂场景处理能力第 86 题在训练 Function Calling 模型时，常用的数据构造方法有哪些？模型推理时如何确保输出能被正确解析和执行？ 考察对 Function Calling 工程细节的理解，包括数据标注、格式定义、容错机制等第 87 题手撕快速排序 考察快速排序的实现能力、复杂度理解与边界处理第 88 题Redisson 分布式锁是如何实现可重入的？ 考察对可重入锁实现细节的理解第 89 题Java语言和它的特性，你是如何使用它的？ 考察对Java语言特性的掌握程度及实际应用能力第 90 题手撕重排链表，要求实现代码并说明复杂度。 考察链表重排的算法设计、原地操作与复杂度分析能力第 91 题请实现一维数组的矩阵乘法，即输入两个一维数组表示的矩阵，计算它们的乘积。 考察矩阵乘法实现与数组索引计算能力第 92 题请说明C++模板类和模板函数的定义与编译过程，并解释模板中的成员函数能否是虚函数以及原因。 考察C++模板实例化机制、编译模型及虚函数与模板的兼容性第 93 题有一个等概率返回0和1的函数，基于这个函数，设计一个等概率返回1到13整数的函数。 考察随机数生成、拒绝采样和概率均匀性分析第 94 题请说明对话生成任务中负对数似然损失函数的定义，并写出其公式。 考察对序列生成任务中负对数似然损失的理解第 95 题给定两个正序数组，如何找出它们合并后的中位数？请说明解法的时间复杂度。 考察二分查找与边界处理能力，以及对时间复杂度的理解第 96 题SFT阶段如何避免对padding token计算loss？ 考察大模型微调时对padding token的loss屏蔽处理及其原理第 97 题计算二叉树的深度 考察二叉树递归遍历与边界条件处理能力第 98 题请实现 LeetCode 767 重构字符串：给定一个字符串，重新排列使其任意两个相邻字符都不相同，若可以则返回任意合法结果，否则返回空字符串。 考察贪婪策略、堆/频次维护与边界处理第 99 题使用JDBC进行简单查询需要哪几步？ 考察JDBC标准查询流程的掌握程度第 100 题请实现一个函数，计算二叉树中任意节点路径的最大路径和，并说明算法的复杂度。 考察二叉树遍历、递归分解与后序遍历求解最大路径和的能力