度小满面试题 · 编码实现
度小满相关面试题，按最终去重题目聚合。
共 807 道真题 · 当前筛选命中 95 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 81 题请用SQL实现按分组取TOP N的记录，例如按部门分组查询每个部门薪资最高的前三条记录。 考察SQL窗口函数的使用及分组TopN查询能力第 82 题请实现一个函数，返回二叉树从根节点到所有叶子节点的路径，并计算每条路径上节点值的和。 考察二叉树遍历、递归回溯与路径求和的编码实现能力第 83 题手写LRU缓存淘汰算法，可以采用哈希表加双向链表实现。 考察LRU缓存机制的理解以及链表、哈希表的综合实现能力第 84 题请实现一个函数，将驼峰命名风格转换为另一种指定风格（例如将字符串 abcdefhij 转换为 abcDefHij）。要求说明你的转换规则并给出完整代码。 考察字符串处理、命名风格转换逻辑的清晰实现与边界处理第 85 题请实现重排链表的算法，要求时间复杂度为 O(n)。 考察链表操作的熟练度与算法复杂度的控制第 86 题请设计一个算法，在一个无序数组中找出前K小的数，并分析时间与空间复杂度。 考察对经典Top-K问题的解法掌握与复杂度分析第 87 题在 Java 中如何使用线程池提交任务并优雅关闭？请写出关键步骤。 考察线程池 API 的使用和关闭流程第 88 题请列举 Java 中常见的运行时异常，并分别说明其典型触发场景。 考察对 Java 运行时异常体系及其常见触发原因的掌握程度第 89 题请实现一个二叉树的前序遍历，并说明其时间复杂度和空间复杂度。 考察二叉树遍历的基础实现与复杂度分析能力第 90 题请用算法实现并说明如何找出一个字符串中的最长回文子串。 考察动态规划或中心扩展法解决经典子串问题的能力第 91 题如何将一个有序数组转换为一棵平衡二叉搜索树（BST）？ 考察对平衡二叉树构造、递归分治和数组索引边界的理解第 92 题如何将 List 集合转换为 Map 集合？请列举你想到的方法。 考察 Java 集合转换的常用方法、函数式编程基础与边界处理第 93 题如何判断一个链表是否有环？ 考察链表基础算法与双指针技巧第 94 题迭代器用过吗？要获取下一个元素应该用哪个方法？ 考察对迭代器基本接口的熟悉程度，尤其是 next 方法的作用第 95 题如何通过命令修改Linux文件的权限？常见的权限数字各代表什么含义？ 考察chmod命令的实际使用和权限数字值的换算能力