滴滴面试题 · 编码实现
滴滴相关面试题，按最终去重题目聚合。
共 2131 道真题 · 当前筛选命中 211 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 121 题请手写实现 LFU（最不经常使用）缓存淘汰算法。 考察 LFU 算法的频率计数、最小频率维护与淘汰逻辑第 122 题请实现一个算法，找出给定字符串中的所有回文子串，并说明时间复杂度。 考察回文子串的识别与算法实现能力第 123 题给定一个字符串，求长度为K且不含重复字符的子串个数，请实现并说明思路。 考察滑动窗口、哈希计数的算法设计与编码实现能力第 124 题请实现一个背包问题的变体：给定物品重量数组 weights 和价值数组 values，背包容量为 capacity，每个物品只能选择一次，求背包能装下的最大价值。请写出代码并分析时间复杂度。 考察动态规划基础、背包问题变体的建模与代码实现能力第 125 题求两个非降序数组的中位数，要求时间复杂度为 O(log(m+n))，请实现并说明思路。 考察二分查找与边界处理的算法实现能力第 126 题请手写一个动态设置html根元素font-size的JS函数，实现rem适配。 考察实际编码能力与适配实现的细节第 127 题已知表结构包含用户ID（uid）和登录日期（logindate），请编写SQL查询找出连续登录超过4天的用户。 考察SQL连续性问题分析及窗口函数应用能力第 128 题请编写 SQL 查询，统计用户七天内留存用户的单数（去除首单）。请说明你的实现思路。 考察 SQL 窗口函数与留存用户的计算逻辑第 129 题在你实习中遇到过的比较复杂的SQL是什么样的 考察SQL实际应用、问题拆解和方案表达能力第 130 题请手动实现一个JSONP，并说明其原理与适用场景。 考察JSONP实现能力、原理理解与适用边界第 131 题给定一个整数数组，请找出出现次数超过数组长度一半的元素（众数），若不存在则输出 -1。 考察多数元素（众数）识别算法及不存在时的边界处理第 132 题请解释 JavaScript 中原型与原型链的概念，并通过一段代码演示其工作原理。 考察对原型链机制的理解与代码表达能力第 133 题请实现归并排序算法，并说明其时间复杂度和稳定性。 考察排序算法实现能力及对归并排序特性的理解第 134 题如何判断一个链表是否有环？请说明思路和复杂度。 考察链表中环检测的算法设计与复杂度分析第 135 题手撕算法：无重复字符的最长子串 考察滑动窗口算法设计与代码实现能力第 136 题请编写一个函数，求一组字符串的最长公共前缀。 考察字符串处理、边界条件与算法实现第 137 题给定一个整数数组，求最长递增子序列的个数。例如输入[1,3,5,4,7]，长度为4的最长递增子序列有[1,3,5,7]和[1,3,4,7]两个，所以答案为2；输入[2,2,2,2,2]，答案为5。请实现该算法并说明复杂度。 考察动态规划设计与去重计数的能力第 138 题请手写二叉树的中序遍历，要求分别用递归和非递归两种方式实现。 考察二叉树遍历的基本功、递归与非递归转换能力及代码正确性第 139 题编写一个函数，给定一个字符串数组，返回所有字符串的最长公共前缀；如果不存在公共前缀，返回空字符串。 考察字符串处理能力与边界情况处理第 140 题给定一个整数数组和一个目标值，请找出数组中两个数之和等于目标值的下标组合。 考察哈希表应用与时间空间复杂度权衡