滴滴面试题 · 编码实现
滴滴相关面试题，按最终去重题目聚合。
共 2131 道真题 · 当前筛选命中 211 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 141 题请用一条SQL查询出表A中存在（包含）于表B中的记录。 考察表间关联或子查询的查询能力第 142 题请手写实现一个大根堆（二叉堆），并说明其主要操作的时间复杂度。 考察二叉堆数据结构的实现能力和复杂度分析第 143 题给定一个 m×n 的矩阵，若某个元素为 0，则将其所在行和列的所有元素都置为 0。要求在不使用额外数组的前提下完成，空间复杂度为 O(1)，请实现并说明思路。 考察原地修改矩阵的技巧及对空间复杂度的把控第 144 题5分钟内手写实现快速排序。 考察快速排序算法的编码实现能力与基础理解第 145 题请实现一个函数，找出给定字符串中最长无重复字符的子串，并返回其长度。 考察滑动窗口或双指针算法设计及编码实现第 146 题给定一个整数数组，请设计算法删除所有出现次数大于两次的元素，使每个元素最多出现两次，并返回处理后的数组长度？ 考察对数组遍历、计数与原地修改的算法设计能力第 147 题请编写一个SQL查询，统计每个用户在连续活跃天数上的最长连续登录天数，并给出用户ID和最长连续天数，假设有用户登录记录表login_log(user_id, login_date)。 考察窗口函数与日期处理函数的综合运用第 148 题请解释Promise的基本概念和主要用途。 考察对Promise核心机制与异步编程基础的理解第 149 题请实现一个函数，将多个Promise按顺序逐一执行，并返回所有结果数组。 考察Promise链式调用、异步流程控制及实际编码能力第 150 题请实现一个函数计算二分类模型的 AUC 值。 考察对 AUC 定义、排序与数值计算原理的理解及编码实现能力第 151 题请从代码实现和数学公式两个层面，详细说明大语言模型的微调（Fine-tuning）过程。 考察对微调流程的代码级理解和底层优化原理的掌握第 152 题请说明在 Transformer 训练中，Q、K、V 矩阵计算如何做并行化，并写出伪代码。 考察对 Transformer 注意力机制并行计算原理的理解与表达能力第 153 题请写出SQL语句，从表A中查询倒数10条数据（按某列排序后的最后10条）。 考察SQL排序与分页查询的基本能力第 154 题给定一棵二叉树的前序和中序遍历序列数组，请构造出原二叉树并返回根节点。 考察递归构造二叉树、数组切分与边界处理能力第 155 题请实现一个函数，将三个按照降序排列的数组合并为一个仍然保持降序的数组，并说明合并过程中的注意事项。 考察归并排序思想与边界条件处理第 156 题请编写一个函数，用于读取并修改一个 JSON 文件中某个品类（category）的特征字段。 考察 JSON 解析、数据修改与文件读写的编码能力第 157 题请用层序遍历和deque计算二叉树的最大宽度，并说明如何利用节点编号（左孩子2n，右孩子2n+1）来处理完全或不完全二叉树。 考察二叉树层序遍历、节点编号技巧及处理空节点时的宽度计算第 158 题请实现一个函数，删除单链表中倒数第 N 个节点。 考察链表操作、双指针技巧和边界条件处理第 159 题请手写代码实现三数之和：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a, b, c，使得 a + b + c = 0？请你找出所有满足条件且不重复的三元组。 考察数组遍历、排序与双指针算法的实现能力第 160 题请实现区间合并算法，并说明其时间复杂度与空间复杂度。 考察区间合并算法的实现与复杂度分析