2026年阿里巴招聘软件工程师笔试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴招聘软件工程师笔试题及答案

一、编程基础（共5题，每题8分，共40分）

1.题目：

编写一个Java方法，实现判断一个整数是否为完全平方数。例如，`1、4、9、16`是完全平方数，而`2、3、5、10`则不是。方法应返回布尔值结果。

2.题目：

用Python实现一个函数，接收一个字符串列表，返回列表中所有最长单词的列表。如果有多个单词长度相同，全部返回。

3.题目：

给定一个无重复元素的数组`arr`和一个目标值`target`，请编写C++代码实现二分查找，返回目标值的索引。如果不存在，返回`-1`。

4.题目：

用JavaScript实现一个函数，接收一个正整数`n`，返回`1`到`n`的所有斐波那契数的和。假设`F(1)=1`，`F(2)=1`。

5.题目：

用C语言实现快速排序算法（快速选择基准点）。

二、数据结构与算法（共6题，每题6分，共36分）

1.题目：

解释二叉搜索树（BST）的性质，并给出一个示例代码，实现插入节点操作。

2.题目：

给定一个字符串`s`，判断它是否可以通过翻转其中一个部分成为另一个字符串`t`。例如，`s=waterbottle`,`t=tabretottlewa`，返回`true`。

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。使用哈希表和双向链表结合实现。

4.题目：

给定一个无序数组，找出其中第三大的数。例如，`[1,2,2,5,3,5]`返回`2`。

5.题目：

用动态规划实现最长公共子序列（LCS）问题。

6.题目：

解释什么是动态规划，并举例说明其在背包问题中的应用。

三、数据库与系统设计（共4题，每题10分，共40分）

1.题目：

设计一个简单的电商订单表（`orders`），包含`order_id`（主键）、`user_id`（外键）、`product_id`（外键）、`quantity`、`price`、`order_time`。写出创建表的SQL语句，并说明索引的优化建议。

2.题目：

解释数据库事务的ACID特性，并举例说明为什么需要事务。

3.题目：

设计一个高并发的短链接系统，要求支持高可用性和快速跳转。简述主要组件和实现思路。

4.题目：

解释分布式系统的CAP理论，并分析在阿里云环境下如何实现最终一致性。

四、编程题（共3题，每题15分，共45分）

1.题目：

编写一个算法，将一个字符串中的所有`0`替换为`1100`，所有`1`替换为`00`，并返回新字符串。例如，`0101`变为`1100001100`。

2.题目：

实现一个函数，统计一个二叉树的所有节点，其中每个节点的值等于其左子树所有节点值的和。例如：

10

/\

46

/\/\

1235

根节点`10`的左子树和为`4+1+2=7`，因此返回`7`。

3.题目：

设计一个算法，实现LRU缓存的高效实现。要求：

-支持`get`和`put`操作。

-使用Python或Java实现。

-时间复杂度为O(1)。

答案与解析

一、编程基础（共5题，每题8分，共40分）

1.答案（Java）：

java

publicbooleanisPerfectSquare(intnum){

if(num1)returnfalse;

longleft=1,right=num/2;

while(left=right){

longmid=left+(right-left)/2;

longsquare=midmid;

if(square==num)returntrue;

if(squarenum)left=mid+1;

elseright=mid-1;

}

returnfalse;

}

解析：

-使用二分查找法判断是否存在一个整数`mid`，其平方等于`num`。

-避免直接使用`Math.sqrt`，防止精度问题。

-时间复杂度O(logn)，空间复杂度O(1)。

2.答案（Python）：

python

deflongest_words(words):

max_len=max(len(word)forwordinwords)

return[wordforwordinwordsiflen(word)==max_len]

解析：

-先计算列表中最长单词的长度。

-筛选出所有长度等于该长度的单词。

-时间复杂度O(n)，空间复杂度O(n)。

3.答案（C++）：