滴滴面试题 · 编码实现
滴滴相关面试题，按最终去重题目聚合。
共 2131 道真题 · 当前筛选命中 211 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 161 题请实现一个快速排序算法，并说明其时间复杂度和可能存在的问题。 考察快速排序的编码实现、复杂度分析与边界处理能力第 162 题如何对一个字符串的连续重复部分进行去重？ 考察字符串处理、去重逻辑和边界情况处理第 163 题请编写SQL求出10分钟内连续下单的订单ID，并解释解题思路。 考察SQL窗口函数运用、连续区间判定及逻辑表达第 164 题请设计一个算法，求解在已知股票每日价格的数组 prices 中，进行单次买卖（买入一次、卖出一次，卖出必须在买入之后）所能获得的最大利润。例如 prices = [7,1,5,3,6,4]，最大利润为 5（在价格为 1 时买入，价格为 6 时卖出）。 考察动态规划或贪心思想在最优买卖时机问题中的应用第 165 题请改进你刚才书写的二分查找与双指针结合的算法实现，重点说明边界条件的处理方式。 考察算法正确性、边界条件意识与代码清晰度第 166 题请口述如下代码的输出顺序：new Promise((resolve) => { console.log(1); resolve(); }).then(() => { console.log(2); }); 并解释为什么 then 中没有传参时的输出顺序是怎样的。 考察 Promise 基本机制、执行顺序和 then 回调的触发条件第 167 题给定一个 N×N 的棋盘，部分格子被标记为空白不可放置。现在有 k 个相同的棋子，要求同一行和同一列中最多只能有一个棋子（即不能有任意两个棋子同行或同列）。请计算一共有多少种合法放置方案。 考察组合计数、状态压缩或回溯去重能力，以及处理不可放置格子的约束第 168 题请说明Java中try-catch-finally语句块的执行顺序，并举例说明finally块的作用和典型使用场景。 考察对异常处理流程和finally行为的准确理解第 169 题层序遍历二叉树 考察二叉树的层序遍历实现与思路第 170 题请手写实现一个 LRU 缓存（Least Recently Used Cache）。 考察 LRU 缓存的数据结构设计、复杂度分析与编码实现第 171 题请实现一个函数，找出数组中所有不重复的三元组，使得三元组的元素之和等于给定目标值（如 0）。 考察三数之和的算法设计、去重逻辑与时间复杂度控制第 172 题请写一个 SQL 查询，统计连续点击次数。 考察 SQL 窗口函数与连续性问题建模能力第 173 题给定股票每日价格数组，可以无限次买卖但必须卖出后才能再次买入，如何最大化总利润？ 考察动态规划或贪心算法的应用及边界处理第 174 题给定一个整数数组和一个目标值K，请找出和为K的连续子数组的个数。 考察前缀和与哈希表优化连续子数组求和问题的能力第 175 题XGBoost分裂熵是怎么计算的，叶子结点的权重是怎么计算的，讲解相关的公式。 考察对XGBoost分裂准则和叶子节点权重公式的准确理解第 176 题给定一个 m x n 的矩阵，请按顺时针螺旋顺序返回矩阵中的所有元素。请说明思路并实现。 考察数组遍历、边界控制和按层模拟的算法能力第 177 题请实现最长回文子串的算法，并输出测试用例说明其正确性。 考察字符串处理、动态规划或中心扩展算法，以及测试设计能力第 178 题跳表（Skip List）的删除操作一般如何实现？ 考察跳表删除操作的实现细节与边界处理第 179 题自定义AOP是怎么实现的？ 考察对AOP原理、动态代理和切面组装的理解第 180 题打乱数组内元素排序 考察对乱序算法的理解、公平性与实现能力