2026年IT巨头企业面试全攻略阿里巴软件工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT巨头企业面试全攻略：阿里巴软件工程师面试题及答案

一、编程基础与数据结构（共5题，每题8分，总分40分）

1.题目：

请实现一个函数，输入一个整数数组，返回数组中所有子数组（连续）的最大和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`6`（子数组`[4,-1,2,1]`）。

答案：

java

publicintmaxSubArray(int[]nums){

if(nums==null||nums.length==0)return0;

intmaxSum=nums[0];

intcurrentSum=nums[0];

for(inti=1;inums.length;i++){

currentSum=Math.max(nums[i],currentSum+nums[i]);

maxSum=Math.max(maxSum,currentSum);

}

returnmaxSum;

}

解析：

采用动态规划思想，`currentSum`表示以当前元素结尾的最大子数组和，`maxSum`记录全局最大值。每次比较`nums[i]`（重新开始）和`currentSum+nums[i]`（延续之前子数组），更新`currentSum`，同时更新`maxSum`。

2.题目：

请实现一个无重复字符的最长子串，返回其长度。例如，输入`abcabcbb`，输出`3`（子串`abc`）。

答案：

java

publicintlengthOfLongestSubstring(Strings){

int[]charIndex=newint[128];

Arrays.fill(charIndex,-1);

intmaxLength=0,start=-1;

for(inti=0;is.length();i++){

charc=s.charAt(i);

if(charIndex[c]start){

start=charIndex[c];

}

charIndex[c]=i;

maxLength=Math.max(maxLength,i-start);

}

returnmaxLength;

}

解析：

使用哈希表记录字符上一次出现的位置，`charIndex`存储每个字符的索引。遍历时，若当前字符之前出现过且位置在当前子串内，则更新`start`为该字符的索引。子串长度为`i-start`。

3.题目：

给定一个`n`层的二叉树，请实现判断其是否为完全二叉树。例如：

1

/\

23

/\/

456

是完全二叉树。

答案：

java

publicbooleanisCompleteTree(TreeNoderoot){

if(root==null)returntrue;

QueueTreeNodequeue=newLinkedList();

queue.offer(root);

booleanflag=false;

while(!queue.isEmpty()){

TreeNodenode=queue.poll();

if(node==null){

flag=true;

}else{

if(flag)returnfalse;

queue.offer(node.left);

queue.offer(node.right);

}

}

returntrue;

}

解析：

层序遍历二叉树，若遇到`null`后仍有非`null`节点，则不是完全二叉树。使用`flag`标记是否已遇到`null`，后续节点若非`null`则直接返回`false`。

4.题目：

请实现一个函数，输入一个字符串，判断其是否为有效的括号组合。例如，输入`()[]{}`，返回`true`。

答案：

java

publicbooleanisValid(Strings){

StackCharacterstack=newStack();

MapCharacter,Charactermap=newHashMap();

map.put(),();

map.put(},{);

map.put(],[);

for(charc:s.toCharArray()){

if(map.containsKey(c)){

if(stack.isEmpty()||stack.pop()!=map.get(c))retur