2025年阿里巴巴集团招聘面试题与答案.docxVIP

第PAGE页共NUMPAGES页

2025年阿里巴巴集团招聘面试题与答案

一、编程题（共3题，每题10分）

题目1：反转链表

问题描述：

实现一个函数`reverseList`，输入一个链表的头节点`head`，返回反转后的链表头节点。链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

要求：

-时间复杂度：O(n)

-空间复杂度：O(1)

示例：

输入：`1-2-3-4-5`

输出：`5-4-3-2-1`

题目2：合并有序数组

问题描述：

给定两个有序数组`nums1`和`nums2`，合并它们为一个有序数组。假设`nums1`的长度为`m`，`nums2`的长度为`n`，且`nums1`的后`n`个位置为空，可以用来存储合并后的数组。

示例：

输入：`nums1=[1,2,3,0,0,0]`,`m=3`,`nums2=[2,5,6]`,`n=3`

输出：`nums1=[1,2,2,3,5,6]`

题目3：二叉树的最大深度

问题描述：

给定一个二叉树，返回其最大深度。二叉树节点定义如下：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

示例：

输入：

3

/\

920

/\

157

输出：`3`

二、算法题（共4题，每题10分）

题目1：有哪些信誉好的足球投注网站插入位置

问题描述：

给定一个排序数组和一个目标值`target`，在数组中找到`target`应该插入的位置，以便保持数组的排序顺序。如果`target`已经存在于数组中，则返回其第一次出现的位置。

示例：

输入：`nums=[1,3,5,6]`,`target=5`

输出：`2`

题目2：旋转数组

问题描述：

给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。旋转数组意味着将数组中的元素向右移动`k`个位置，最右边的`k`个元素会移动到数组的开头。

示例：

输入：`nums=[1,2,3,4,5,6,7]`,`k=3`

输出：`[5,6,7,1,2,3,4]`

题目3：最长回文子串

问题描述：

给定一个字符串`s`，找到其中最长的回文子串的长度。回文子串是指正读和反读都相同的子串。

示例：

输入：`s=babad`

输出：`3`（bab或aba）

题目4：有效括号

问题描述：

给定一个字符串`s`，判断它是否是一个有效的括号字符串。有效括号字符串需要满足：

-左括号必须用相同类型的右括号闭合。

-左括号必须以正确的顺序闭合。

示例：

输入：`s=()[]{}`

输出：`True`

三、系统设计题（共2题，每题15分）

题目1：设计LRU缓存

问题描述：

设计一个LRU（LeastRecentlyUsed）缓存系统，支持以下操作：

-`get(key)`：获取键`key`对应的值，如果键不存在返回`-1`。

-`put(key,value)`：向缓存中插入键值对，如果键已存在则更新其值。当缓存容量满时，删除最久未使用的键。

要求：

-时间复杂度：O(1)

-空间复杂度：O(capacity)

题目2：设计微博关注系统

问题描述：

设计一个微博关注系统，支持以下功能：

1.`follow(follower,followee)`：用户`follower`关注用户`followee`。

2.`unfollow(follower,followee)`：用户`follower`取消关注用户`followee`。

3.`getFollowers(user)`：获取用户`user`的所有粉丝。

4.`getFollowees(user)`：获取用户`user`关注的所有用户。

要求：

-支持大规模用户量（百万级）。

-操作时间复杂度尽可能低。

四、数据库题（共2题，每题10分）

题目1：SQL查询-购买次数最多的商品

问题描述：

给定一个订单表`orders`，包含`order_id`（订单ID）、`user_id`（用户ID）、`product_id`（商品ID）和`quantity`（购买数量）。编写SQL查询，找出购买次数最多的商品及其购买次数。

示例：

orders:

+-+-+