2026年阿里巴巴笔试高频考点

2026年阿里巴巴笔试高频考点一、编程语言与算法（共5题，每题10分，总分50分）1.题目：请编写一个Python函数，实现快速排序算法，并对列表`[34,7,23,32,5,62]`进行排序，返回排序后的列表。2.题目：给定一个字符串`s`和一个非空字符串`p`，请实现一个函数`isMatch(s,p)`，用来判断`s`是否可以被`p`匹配。`p`可能包含字符``，``可以匹配任意个（包括0个）任意字符。你可以假设`s`和`p`都只包含小写字母。3.题目：请编写一个C++函数，实现二叉树的深度优先遍历（前序遍历），并返回遍历结果的列表。假设二叉树节点定义如下：cppstructTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};4.题目：请设计一个LRU（最近最少使用）缓存系统，使用链表和哈希表实现。支持`get`和`put`操作，`get(key)`返回键对应的值，如果不存在返回-1；`put(key,value)`将键值对插入到缓存中，如果键已存在，则覆盖值，并移动键到最近最使用位置。5.题目：给定一个非负整数数组`nums`，返回其中连续数字的和等于给定目标和`target`的所有子数组的长度。例如，`nums=[1,2,3]`，`target=3`，返回`[1,2]`（因为`1`和`2`都是连续且和为3的子数组）。二、系统设计（共2题，每题25分，总分50分）1.题目：设计一个高并发的短链接系统。要求：-支持高并发访问，每秒至少处理10万次请求。-链接生成短小，例如`/abc123`。-支持自定义短链接前缀。-提供简单的统计功能，如短链接被访问的次数。2.题目：设计一个分布式数据库的缓存系统，要求：-支持多节点分布式存储，节点间数据同步。-支持高可用，单点故障不影响系统运行。-支持读写热点数据缓存，减少数据库压力。-需要考虑数据一致性和容错性。三、数据库与SQL（共3题，每题15分，总分45分）1.题目：给定以下SQL表结构：sqlCREATETABLEOrders(OrderIDINTPRIMARYKEY,CustomerIDINT,OrderDateDATE,TotalAmountDECIMAL(10,2));CREATETABLECustomers(CustomerIDINTPRIMARYKEY,CustomerNameVARCHAR(100),CityVARCHAR(50));请编写SQL查询，找出2023年每个城市的总订单金额排名前3的客户。2.题目：请编写一个SQL查询，找出所有订单金额大于其所在城市的平均订单金额的客户订单。3.题目：假设有一个日志表`Logs`，包含字段`timestamp`（时间戳）、`user_id`（用户ID）、`action`（操作类型），请编写SQL查询，找出每个用户最近一次登录操作的时间。四、数据结构与链表（共2题，每题20分，总分40分）1.题目：请编写一个C++函数，实现删除链表中的重复元素，使得每个元素只出现一次。假设链表节点定义如下：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};2.题目：请编写一个Python函数，实现将一个给定二叉树转换为双向链表。要求不能使用递归，且只使用树的右指针和左指针。五、分布式与微服务（共2题，每题20分，总分40分）1.题目：设计一个分布式任务队列系统，要求：-支持任务分片，可以将大任务拆分为小任务并行处理。-支持任务重试机制，失败任务可以重新入队。-支持任务优先级设置，高优先级任务优先执行。-需要考虑任务超时和系统负载均衡。2.题目：设计一个微服务架构下的配置中心，要求：-支持动态配置更新，服务无需重启即可加载新配置。-支持配置版本控制，可以回滚到旧版本配置。-支持配置权限管理，不同服务可以访问不同的配置。-需要考虑配置的容错性和高可用。答案与解析一、编程语言与算法1.答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)result=quick_sort([34,7,23,32,5,62])print(result)#输出:[5,7,23,32,34,62]解析：快速排序的核心是选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归对小于和大于部分进行排序。2.答案：pythondefisMatch(s,p):dp=[[False](len(p)+1)for_inrange(len(s)+1)]dp[0][0]=Trueforjinrange(2,len(p)+1):ifp[j-1]=='':dp[0][j]=dp[0][j-2]foriinrange(1,len(s)+1):forjinrange(1,len(p)+1):ifp[j-1]=='':dp[i][j]=dp[i][j-2]or(dp[i-1][j]and(s[i-1]==p[j-2]orp[j-2]=='.'))else:dp[i][j]=dp[i-1][j-1]and(s[i-1]==p[j-1]orp[j-1]=='.')returndp[-1][-1]解析：使用动态规划解决，`dp[i][j]`表示`s[:i]`是否可以匹配`p[:j]`。``可以匹配任意字符或0个字符，需要特殊处理。3.答案：cppvector<int>preorderTraversal(TreeNoderoot){vector<int>result;stack<TreeNode>stack;if(root)stack.push(root);while(!stack.empty()){TreeNodenode=stack.top();stack.pop();result.push_back(node->val);if(node->right)stack.push(node->right);if(node->left)stack.push(node->left);}returnresult;}解析：前序遍历的顺序是根节点、左子树、右子树，使用栈实现非递归遍历。4.答案：cppclassLRUCache{public:structNode{intkey,val;Nodeleft,right;Node(int_key,int_val):key(_key),val(_val),left(nullptr),right(nullptr){}};Nodehead=newNode(0,0),tail=newNode(0,0);unordered_map<int,Node>cache;intcapacity;LRUCache(intcapacity_):capacity(capacity_){head->right=tail;tail->left=head;}intget(intkey){if(cache.find(key)==cache.end())return-1;Nodenode=cache[key];moveToHead(node);returnnode->val;}voidput(intkey,intvalue){if(cache.find(key)!=cache.end()){Nodenode=cache[key];node->val=value;moveToHead(node);}else{if(cache.size()==capacity){cache.erase(tail->left->key);removeNode(tail->left);}NodenewNode=newNode(key,value);cache[key]=newNode;addToHead(newNode);}}private:voidaddToHead(Nodenode){node->left=head;node->right=head->right;head->right->left=node;head->right=node;}voidremoveNode(Nodenode){node->left->right=node->right;node->right->left=node->left;}voidmoveToHead(Nodenode){removeNode(node);addToHead(node);}};解析：使用双向链表和哈希表实现。链表维护最近使用的顺序，哈希表实现O(1)访问。5.答案：pythondefsubarraySum(nums,target):prefix_sum={0:-1}current_sum=0result=[]fori,numinenumerate(nums):current_sum+=numif(current_sum-target)inprefix_sum:result.append((prefix_sum[current_sum-target]+1,i))returnresult解析：使用前缀和+哈希表实现。`prefix_sum[current_sum-target]`表示之前一个子数组的和为`target`，当前位置和之前位置之间的子数组即为解。二、系统设计1.答案：-短链接生成：使用Base62编码（0-9,a-z,A-Z），将长链接的哈希值映射为短字符串。-高并发处理：使用分布式缓存（如RedisCluster）存储短链接映射，负载均衡分配请求。-自定义前缀：在生成短链接时，先检查前缀是否已存在，避免冲突。-统计功能：在Redis中为每个短链接存储访问次数，每次访问时增加计数。伪代码：pythondefgenerate_short_link(long_url,prefix=None):hash_value=hashlib.md5(long_url.encode()).hexdigest()short_code=base62_encode(int(hash_value,16))ifprefix:short_code=prefix+short_codewhilenotis_available(short_code):short_code=base62_encode(int(hash_value,16)+1)store_mapping(short_code,long_url)returnf"/{short_code}"2.答案：-分布式存储：使用Raft协议保证数据一致性，将数据分片存储在不同节点。-高可用：每个节点都有副本，主节点故障时自动切换。-读写热点缓存：使用本地缓存（如LRU缓存）存储热点数据，减少数据库访问。-数据一致性和容错性：使用Paxos算法保证数据一致，定期进行数据校验和修复。架构图：[客户端]--(请求)-->[负载均衡器]--(请求)-->[节点1,节点2,节点3][节点1]--(数据)-->[数据库集群][节点2]--(数据)-->[数据库集群][节点3]--(数据)-->[数据库集群]三、数据库与SQL1.答案：sqlSELECTc.CustomerName,c.City,SUM(o.TotalAmount)ASTotalAmountFROMOrdersoJOINCustomerscONo.CustomerID=c.CustomerIDWHEREYEAR(o.OrderDate)=2023GROUPBYc.CustomerName,c.CityORDERBYTotalAmountDESCLIMIT3;2.答案：sqlSELECTo.FROMOrdersoJOIN(SELECTCustomerID,AVG(TotalAmount)ASAvgAmountFROMOrdersGROUPBYCustomerID)ASavg_tableONo.CustomerID=avg_table.CustomerIDWHEREo.TotalAmount>avg_table.AvgAmount;3.答案：sqlSELECTuser_id,MAX(timestamp)ASlast_login_timeFROMLogsGROUPBYuser_id;四、数据结构与链表1.答案：cppListNodedeleteDuplicates(ListNodehead){ListNodedummy=newListNode(0);dummy->next=head;ListNodeprev=dummy;while(head){boolduplicate=false;while(head->next&&head->val==head->next->val){duplicate=true;head=head->next;}if(duplicate){prev->next=head->next;}else{prev=prev->next;}head=head->next;}ListNoderesult=dummy->next;deletedummy;returnresult;}2.答案：pythondefconvert_bst_to_doubly_linked_list(root):ifnotroot:returnNonestack=[]prev=Nonecurrent=rootwhilestackorcurrent:whilecurrent:stack.append(cu