度小满面试题 · 编码实现
度小满相关面试题，按最终去重题目聚合。
共 807 道真题 · 当前筛选命中 95 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 61 题请实现一个函数，计算两个字符串的最长公共子串（连续）的长度。 考察动态规划基础、边界处理与实现能力第 62 题请说明防抖和节流的作用与区别，并手写伪代码实现。 考察对函数调用频率控制的原理理解和编码表达能力第 63 题请实现一个函数，在给定数组中找出第K个最大的元素。 考察排序、堆、快选等算法思路及边界处理第 64 题手撕重排链表，要求实现代码并说明复杂度。 考察链表重排的算法设计、原地操作与复杂度分析能力第 65 题请实现查找给定字符串中最长回文子串的算法（LeetCode 5）。 考察字符串算法、问题拆解与边界处理能力第 66 题给定两个数据库表A和B，请写出查找在A表中但不在B表中的数据的SQL查询（使用LEFT JOIN）。 考察LEFT JOIN结合NULL判断实现差集的SQL能力第 67 题请实现一个函数，删除有序链表中所有重复的节点，使得每个元素只出现一次，并返回处理后的链表头节点。 考察链表操作与基础算法编码能力第 68 题请描述登录功能和扫码登录的完整流程，并讲解到代码实现细节，例如 token 的生成与校验、二维码状态轮询等。 考察对登录认证流程及扫码登录机制的理解和代码实现能力第 69 题请实现一个功能完备的 HashMap（可基于 Java 语言），并说明其核心设计。 考察哈希表数据结构的实现能力、冲突处理与复杂度理解第 70 题给定两个有序链表，请将它们合并为一个新的有序链表。 考察链表遍历、比较与合并的编码实现能力第 71 题写一下两数之和吧 考察基础算法掌握与编码实现能力第 72 题请手写代码实现三数之和：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a, b, c，使得 a + b + c = 0？请你找出所有满足条件且不重复的三元组。 考察数组遍历、排序与双指针算法的实现能力第 73 题请实现一个函数，将两个已排序的数组合并为一个有序数组。 考察归并排序思想与数组操作的实现能力第 74 题使用快速选择算法找出数组中的第K个最大元素。 考察快速选择算法的实现、复杂度分析和边界处理第 75 题平常你会怎么创建线程？ 考察线程创建方式的掌握与实践态度第 76 题给定一棵二叉树，每个节点包含一个整数值，请计算并返回该树的最大路径和。路径被定义为从任意节点出发，沿父子连接向下到达任意节点的一条路径，路径至少包含一个节点，且不一定经过根节点。 考察对二叉树遍历和动态规划思想的理解，以及处理负值节点的边界能力第 77 题给定订单表（含用户ID、订单ID、产品ID、产品金额、购买时间），如何用SQL查询今天每个用户购买每个产品的总金额？ 考察按时间和多维度分组的SQL聚合能力第 78 题你使用SQL的熟练程度如何？请举例说明。 考察SQL实际应用能力与数据分析基础第 79 题请手写代码实现：将一个升序排列的数组在某个未知位置进行旋转后，查找目标值是否存在，并说明时间复杂度。 考察二分查找在旋转数组上的应用与边界处理能力第 80 题请实现一个算法，生成所有有效的括号组合，并解释你的解法。 考察回溯算法设计与括号有效性判断