2025年阿里巴巴集团面试技巧与模拟题详解.docxVIP

第PAGE页共NUMPAGES页

2025年阿里巴巴集团面试技巧与模拟题详解

一、编程题（共5题，每题10分，总分50分）

题目1：数组反转

题目描述：

给定一个整型数组，请原地反转该数组。例如，输入`[1,2,3,4,5]`，输出`[5,4,3,2,1]`。

要求：

-不能使用额外的数组空间

-时间复杂度O(n)

-空间复杂度O(1)

java

publicvoidreverseArray(int[]nums){

//你的代码

}

答案：

java

publicvoidreverseArray(int[]nums){

intleft=0;

intright=nums.length-1;

while(leftright){

//交换两数

inttemp=nums[left];

nums[left]=nums[right];

nums[right]=temp;

left++;

right--;

}

}

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

题目描述：

给定一个二叉树的根节点`root`，返回它的最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

示例：

输入：root=[3,9,20,null,null,15,7]

输出：3

要求：

-可以使用递归或迭代方法

-时间复杂度O(n)

-空间复杂度O(h)（h为树的高度）

java

publicintmaxDepth(TreeNoderoot){

//你的代码

}

答案：

java

publicintmaxDepth(TreeNoderoot){

if(root==null){

return0;

}

//递归计算左右子树深度

intleft=maxDepth(root.left);

intright=maxDepth(root.right);

returnMath.max(left,right)+1;

}

题目3：合并两个有序链表

题目描述：

将两个有序链表合并为一个新的有序链表并返回。新链表不使用额外空间，合并后仍使用原来两个链表的节点。

示例：

输入：l1=[1,2,4],l2=[1,3,4]

输出：[1,1,2,3,4,4]

要求：

-时间复杂度O(m+n)

-空间复杂度O(1)

java

publicListNodemergeTwoLists(ListNodel1,ListNodel2){

//你的代码

}

答案：

java

publicListNodemergeTwoLists(ListNodel1,ListNodel2){

//创建虚拟头节点

ListNodedummy=newListNode(0);

ListNodecurrent=dummy;

while(l1!=nulll2!=null){

if(l1.vall2.val){

current.next=l1;

l1=l1.next;

}else{

current.next=l2;

l2=l2.next;

}

current=current.next;

}

//链接剩余部分

if(l1!=null){

current.next=l1;

}else{

current.next=l2;

}

returndummy.next;

}

题目4：字符串的子串搜索

题目描述：

给定两个字符串`haystack`和`needle`，返回`needle`在`haystack`中第一次出现的位置（从0开始）。如果未找到，返回`-1`。

示例：

输入：haystack=sadbutsad,needle=sad

输出：0

要求：

-可以使用KMP算法或其他高效方法

-时间复杂度O(m+n)

-空间复杂度O(m)

java

publicintstrStr(Stringhaystack,Stringneedle){

//你的代码

}

答案：

java

publicintstrStr(Stringhaystack,Stringneedle){

if(needle.length()==0){

return0;

}

//构建next数组

int[]next=newint[needle.length()];

for(inti=1,j=0;ineedle.length();i++){

while(j0needle.charAt(i)!=needle.cha