淘天集团面试题 · 编码实现
淘天集团相关面试题，按最终去重题目聚合。
共 2775 道真题 · 当前筛选命中 167 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题如何实现一个哈希表？ 考察哈希表的基本原理、冲突处理和性能优化第 2 题给定一个整数数组和固定窗口大小K，请用滑动窗口求出每个窗口的最大值。 考察滑动窗口算法与单调队列优化能力第 3 题请实现二叉树的层序遍历。 考察树遍历的基本算法实现能力第 4 题请编程实现：给定一个只包含括号字符的字符串，统计其中有效括号子串的个数。 考察栈或计数法解决括号匹配问题的能力及边界处理第 5 题谈谈你对动态规划的理解。 考察对动态规划思想、适用条件与实现要点的掌握第 6 题给一个十进制数n，和一个包含若干一位数的数组，用数组中的数字组成小于n的最大数。 考察算法设计、边界处理与编码实现能力第 7 题请介绍Java异常处理机制，包括异常的分类以及try-catch-finally和try-with-resources的区别。 考察对Java异常体系、处理语法及资源管理的理解第 8 题请实现一个函数，将给定的字符串中的空格移除，并说明你的实现思路。 考察基础编程能力与对字符串操作的掌握第 9 题手写代码判断IP字符串是否有效 考察字符串解析、边界条件处理与编码实现能力第 10 题请说明LoRA的原理并计算其参数量。 考察对LoRA机制和参数规模的计算能力第 11 题请介绍Docker和Dockerfile的核心概念，并说明如何编写一个Dockerfile来构建镜像。 考察对Docker基础概念的理解及Dockerfile编写能力第 12 题给定一个有n个点的有向无环图，邻接矩阵d[i][j]表示从点i到点j的边长，取值范围为1到10^9，若d[i][j]为0则无边。求从点1到点n的最短路径长度，要求路径长度必须是17的倍数。请给出算法思路与实现。 考察在DAG上处理路径长度模约束的最短路径动态规划能力第 13 题请实现最长公共子序列的算法，并分析其时间与空间复杂度。 考察动态规划算法的理解、实现能力与复杂度分析第 14 题给定 n 个房间，每个房间 i 里有一些钥匙，可以打开对应的房间。初始时你身处 0 号房间并持有一把能打开 0 号房间的钥匙，但房间 0 内的钥匙可以取得。请判断你能否进入所有房间。例如 rooms = [[1],[2],[3],[]]，返回 true；rooms = [[1,3],[3,0,1],[2],[0]]，返回 false。 考察图遍历（DFS/BFS）及访问状态记录能力第 15 题设计一个函数，传入请求url数组，限制并发的请求个数limit，全部执行完毕以后执行callback（要求：例如有100个请求，并发请求数为3，那么最多三个请求一起执行，其中一个执行完了之后会有新的请求执行） 考察并发控制与异步编程能力第 16 题请用动态规划实现编辑距离算法，并说明如何将递归或DP解法改写为迭代版本和BFS版本。 考察编辑距离算法理解、动态规划实现及不同版本间的转换能力第 17 题假设你有一堆形状不同的石头，只有一个没有刻度的天平（只能比较两堆石头的轻重），如何将其按重量排序？请给出算法思路与复杂度分析。 考察利用比较操作将无序集合排序的算法设计能力与复杂度意识第 18 题如何对一个包含响应时间字段的文本文件按响应时间从大到小排序，同时保留其他字段信息？请说明你选择的工具和步骤。 考察文本数据排序处理的工具选择与实操能力第 19 题如何找出一个字符串中最长的不含重复字符的子串长度？请说明你的思路和复杂度。 考察字符串处理、滑动窗口技巧和算法复杂度分析第 20 题Java中throw和throws有什么区别？ 考察对异常抛出语法及其使用场景的区分