滴滴面试题 · 编码实现
滴滴相关面试题，按最终去重题目聚合。
共 2131 道真题 · 当前筛选命中 211 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 101 题请实现两数相加：给定两个非空链表表示非负整数，数字按逆序存储，每个节点只存储一位数字，返回相加后的链表。 考察链表遍历与模拟进位的能力第 102 题请手写快速排序，并分别用递归和迭代两种方式实现。 考察快速排序的原理、递归实现及迭代改写能力第 103 题请手写实现快速排序，并说明其时间复杂度。 考察快速排序的编码实现与复杂度分析能力第 104 题给定一个包含 n 个元素的无序整数数组，其中元素取值范围为 1 到 n，且恰好有一个数字重复、一个数字缺失。请找出缺失值和重复值。 考察数组问题分析与位运算或数学方法的应用第 105 题请实现两个以字符串形式给出的非负整数相乘，不能使用大数库，返回乘积的字符串表示。要求说明算法思路、时间与空间复杂度。 考察字符串大数乘法实现、竖式分解与复杂性分析第 106 题在 Golang 中，如何实现多个 goroutine 之间的单播消息传递？ 考察 goroutine 间定向消息通信的实现方式第 107 题请描述你如何维护或迭代一个已上线的大数据模型代码。 考察模型代码工程能力和维护迭代的实践方法第 108 题写一条SQL查询：统计每个学院中男生（性别为男）的学生人数。 考察SQL分组聚合与条件过滤的组合使用第 109 题请描述如何设计并实现一个 LRU（最近最少使用）缓存。 考察对 LRU 缓存原理的理解及数据结构选型与实现能力第 110 题给定一个单链表，要求按每 k 个节点为一组进行翻转，并返回翻转后的链表头。请说明你的算法思路并写出核心代码。 考察对单链表操作、指针处理和边界条件把握能力第 111 题已知用户下单表和用户收藏表，请实现对用户分特征打标，特征包括已购买、购买未收藏、收藏未购买、已购买已收藏。 考察SQL表关联、逻辑理解及分类打标能力第 112 题请设计一组测试样例，用于验证符号对匹配程序（如括号、方括号、花括号）的正确性。 考察测试用例设计能力，覆盖边界、异常和复杂嵌套场景第 113 题请手写代码实现最小堆的堆化过程，并保证堆性质。 考察最小堆堆化算法的实现与边界处理第 114 题请实现并讲解一个求解数组全排列的算法。 考察递归/回溯算法的实现与表达清晰度第 115 题如何优化Promise.then的嵌套问题？是否可以用async/await？ 考察对Promise嵌套、异步代码可读性和async/await用法的理解第 116 题如何用LoRA做分类任务的微调？ 考察对LoRA原理、分类任务适配及微调流程的理解第 117 题请编写一个函数，删除单向链表的倒数第 n 个节点，并返回链表头节点。说明你的做法与边界条件处理。 考察链表操作、双指针技巧与边界处理能力第 118 题请设计并实现合并N个有序链表的算法，并分析其时间复杂度与空间复杂度。 考察对分治思想、优先队列及有序链表合并的掌握第 119 题请手写代码实现文本中的字符串查找，并说明其他实现方式，最后口述测试用例。 考察字符串匹配算法的实现、算法思维、复杂度分析与测试用例设计能力第 120 题用数组实现链表，并用两个链表实现队列，请现场编码实现。 考察数组与链表的转换能力、队列数据结构实现及编程基本功