高德地图面试题 · 编码实现
高德地图相关面试题，按最终去重题目聚合。
共 1511 道真题 · 当前筛选命中 134 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 101 题请实现爬楼梯问题：每次可以爬 1 级或 2 级台阶，求到达第 n 级台阶有多少种不同的方法。 考察动态规划基础、递推关系推导与边界处理第 102 题LRU缓存一般怎么实现？为什么使用双向链表？ 考察LRU缓存的数据结构设计与原理理解第 103 题计算给定二叉树的最大路径和 考察二叉树路径遍历、递归设计和全局最优值的计算能力第 104 题请说明Java中try、catch、finally、throw和throws各自的作用及使用场景。 考察Java异常处理机制的完整理解与准确表述第 105 题给定一个整数数组，元素可能为正数或负数，请找出加和最大的连续子序列，并返回其最大和。 考察经典最大子数组和问题的动态规划或贪心解法第 106 题请实现一个线程安全的 LRU 缓存，只写代码，无需编译运行。 考察并发场景下 LRU 缓存的数据结构设计、线程安全与性能权衡第 107 题请介绍 ExecutorService 的基本用法和使用场景。 考察 Java 线程池 API 的使用与适用场景第 108 题实现 LRU 缓存算法。 考察缓存淘汰策略的理解与编码实现能力第 109 题给定一个每行从左到右、每列从上到下递增的二维数组和一个目标值，请编写函数判断目标值是否存在于该数组中，并说明你的解法。 考察在有序二维矩阵中高效查找目标值的方法与复杂度分析第 110 题请手写快速排序，并说明它属于哪种算法范式。 考察排序算法的编码实现能力与分治思想的理解第 111 题请实现一个计算两个字符串之间编辑距离的函数，并说明其时间复杂度。 考察动态规划算法设计与字符串问题的实现能力第 112 题请实现一个生产者消费者模式：生产者持续生成1到100的随机数，队列容量最大为5，消费者从队列取出并打印。 考察多线程同步、阻塞队列或手动锁与条件变量的使用第 113 题请实现一个函数，计算给定二叉树的最大深度。 考察二叉树遍历与递归/迭代的编码实现能力第 114 题求二叉树深度(包含二叉树定义) 考察二叉树递归遍历与深度计算第 115 题请讲解如何将一棵二叉树按前序遍历顺序展开为链表，并给出编码思路。 考察二叉树遍历与原地链表重建的算法能力第 116 题如何防止 Redis 分布式锁被其他线程意外释放？ 考察 Redis 锁的持有者校验与安全释放机制第 117 题编写SQL查询，找出连续登录至少3天的商户。 考察SQL窗口函数与连续性问题处理能力第 118 题手写代码：根据二叉树的前序遍历结果和中序遍历结果，输出后序遍历结果。 考察二叉树遍历序列间的递归构造能力与代码实现第 119 题如何设计一个单例模式的自定义类加载器？ 考察将单例模式应用于类加载器时的线程安全和唯一性保证第 120 题实现一个加权轮询 考察加权轮询算法的设计与实现能力，包括数据结构选择、权值处理与正确性