2025年阿里巴巴数据结构与算法面试题解析.docxVIP

第PAGE页共NUMPAGES页

2025年阿里巴巴数据结构与算法面试题解析

数值计算题（3题，每题10分）

题目1（10分）

给定一个非负整数数组`nums`，要求返回一个数组`result`，其中`result[i]`表示从`nums[i]`开始到数组末尾的元素之和。要求不使用递归，时间复杂度为O(n)。

输入：nums=[1,2,3,4,5]

输出：[15,14,13,12,5]

解释：

从索引0开始到末尾的和为1+2+3+4+5=15

从索引1开始到末尾的和为2+3+4+5=14

以此类推...

题目2（10分）

实现一个函数，计算一个正整数的各位数字之和。例如，输入`123`，输出`6`。要求不使用内置函数，时间复杂度为O(logn)。

题目3（10分）

给定两个正整数`a`和`b`，要求不使用除法，计算`a/b`的商。假设结果为正整数，要求时间复杂度为O(logb)。

字符串处理题（3题，每题10分）

题目4（10分）

实现一个函数，判断一个字符串是否是回文串。例如，输入`racecar`，输出`true`。要求时间复杂度为O(n)。

题目5（10分）

给定一个字符串`s`，要求找到其中不重复的最长子串的长度。例如，输入`abcabcbb`，输出`3`（最长不重复子串为abc）。

题目6（10分）

实现一个函数，将一个字符串中的所有空格替换为`%20`。例如，输入`Wearehappy.`，输出`We%20are%20happy.`。

数组与矩阵题（4题，每题10分）

题目7（10分）

给定一个二维数组`matrix`，要求返回其转置矩阵。例如，输入`[[1,2,3],[4,5,6],[7,8,9]]`，输出`[[1,4,7],[2,5,8],[3,6,9]]`。

题目8（10分）

给定一个二维数组`matrix`，要求判断是否存在一条路径，使得路径上的数字和最大。路径可以从任意一个单元格开始，每次只能向右或向下移动。例如，输入`[[1,2,3],[4,5,6],[7,8,9]]`，输出`30`（路径为1-2-3-6-9）。

题目9（10分）

给定一个非空二维数组`matrix`，要求返回其螺旋遍历的结果。例如，输入`[[1,2,3],[4,5,6],[7,8,9]]`，输出`[1,2,3,6,9,8,7,4,5]`。

题目10（10分）

给定一个二维数组`matrix`，要求判断其是否是一个有效的山脉矩阵。山脉矩阵是指一个n*n的矩阵，从上到下、从左到右的对角线上的元素严格递增，其余元素非正。例如，输入`[[1,2,3],[1,2,3],[1,2,3]]`，输出`false`。

链表题（3题，每题10分）

题目11（10分）

给定一个单链表，要求反转它。例如，输入`1-2-3-4-5`，输出`5-4-3-2-1`。

题目12（10分）

给定两个单链表`l1`和`l2`，要求合并它们，并返回合并后的链表。合并后的链表应该按非降序排列。例如，输入`l1=1-4-5`，`l2=1-3-4`，输出`1-1-3-4-4-5`。

题目13（10分）

给定一个单链表，要求判断它是否有环。如果有环，返回进入环的第一个节点；如果没有环，返回`null`。例如，输入`1-2-3-4-2`（4和2形成环），输出`4`。

栈与队列题（3题，每题10分）

题目14（10分）

给定一个字符串`s`，要求判断它是否是一个有效的括号字符串。括号包括`(`、`)`、`{`、`}`、`[`、`]`，且必须一一对应。例如，输入`()`，输出`true`。

题目15（10分）

给定一个整数数组`nums`和一个整数`k`，要求返回一个数组`result`，其中`result[i]`表示`nums`中从索引`i`开始往后的`k`个元素的最大值。例如，输入`nums=[1,3,-1,-3,5,3,6,7]`，`k=3`，输出`[3,3,5,5,6,7]`。

题目16（10分）

给定一个栈和一个队列，要求实现一个函数，将栈中的元素逆序放入队列中。例如，栈为`[1,2,3]`，队列为`[4,5,6]`，逆序后栈为`[3,2,1]`，队列仍为`[4,5,6]`。

树与图题（4题，每题10分）

题目17（10分）

给定一个二叉树，要求判断它是否是平衡二叉树。平衡二叉树是指一个二叉树中任意节点的左右子树高度差不超过1。例如，输入`[3,9,20,null,null,15,7]`，输出`true`。

题目18（10分）

给定一个二叉搜索树，要求返回其所有节点值的范围之和。例如，输入`[10,5,15,1,8,null,7]`，输出`24`（5+1+8+7=21，加上10和15，总和为24）。

题目19（10