阿里巴软件开发面试要点及问题集

2026年阿里巴软件开发面试要点及问题集一、编程基础（共5题，每题10分，总分50分）1.题目：请用Java实现一个方法，输入一个整数数组，返回数组中的最大值和最小值，要求时间复杂度为O(n)。javapublicclassMinMaxFinder{publicstaticint[]findMinMax(int[]arr){//实现代码}}答案：javapublicclassMinMaxFinder{publicstaticint[]findMinMax(int[]arr){if(arr==null||arr.length==0){thrownewIllegalArgumentException("Arrayisemptyornull");}intmin=arr[0];intmax=arr[0];for(inti=1;i<arr.length;i++){if(arr[i]<min){min=arr[i];}if(arr[i]>max){max=arr[i];}}returnnewint[]{min,max};}}解析：通过一次遍历数组，同时更新最小值和最大值，确保时间复杂度为O(n)。2.题目：请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表，按出现顺序排列。pythondefunique_chars(s):实现代码答案：pythondefunique_chars(s):seen=set()unique=[]forcharins:ifcharnotinseen:seen.add(char)unique.append(char)returnunique解析：使用集合记录已见字符，列表记录唯一字符，按顺序返回。3.题目：请用C++实现一个函数，输入一个链表，返回链表中倒数第k个节点。假设链表不为空且k有效。cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodefindKthToLast(ListNodehead,intk){//实现代码}答案：cppListNodefindKthToLast(ListNodehead,intk){ListNodep1=head;ListNodep2=head;for(inti=0;i<k;i++){if(p2==nullptr)returnnullptr;p2=p2->next;}while(p2!=nullptr){p1=p1->next;p2=p2->next;}returnp1;}解析：使用两个指针，先让p2走k步，然后p1和p2同时走，当p2走到末尾时，p1即指向倒数第k个节点。4.题目：请用JavaScript实现一个函数，输入一个正整数n，返回一个包含所有小于等于n的素数的数组。javascriptfunctionsieveOfEratosthenes(n){//实现代码}答案：javascriptfunctionsieveOfEratosthenes(n){if(n<2)return[];constprimes=newArray(n+1).fill(true);primes[0]=primes[1]=false;for(leti=2;ii<=n;i++){if(primes[i]){for(letj=ii;j<=n;j+=i){primes[j]=false;}}}returnprimes.reduce((acc,val,idx)=>{if(val)acc.push(idx);returnacc;},[]);}解析：使用埃拉托斯特尼筛法，标记非素数，最后收集所有标记为素数的数。5.题目：请用Go实现一个函数，输入一个字符串，返回该字符串的字符出现频率字典。gofunccharFrequency(sstring)map[rune]int{//实现代码}答案：gofunccharFrequency(sstring)map[rune]int{freq:=make(map[rune]int)for_,char:=ranges{freq[char]++}returnfreq}解析：遍历字符串，统计每个字符的出现次数，存入字典返回。二、数据结构与算法（共5题，每题10分，总分50分）1.题目：请解释什么是二叉搜索树（BST），并给出一个方法判断一个二叉树是否为BST。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBST(root):实现代码答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBST(root):defvalidate(node,low=float('-inf'),high=float('inf')):ifnotnode:returnTrueifnot(low<node.val<high):returnFalsereturnvalidate(node.left,low,node.val)andvalidate(node.right,node.val,high)returnvalidate(root)解析：BST满足左子树所有节点小于根节点，右子树所有节点大于根节点，通过递归验证。2.题目：请实现一个LRU（最近最少使用）缓存，支持get和put操作。pythonclassLRUCache:def__init__(self,capacity:int):实现代码defget(self,key:int)->int:实现代码defput(self,key:int,value:int)->None:实现代码答案：pythonfromcollectionsimportOrderedDictclassLRUCache:def__init__(self,capacity:int):self.cache=OrderedDict()self.capacity=capacitydefget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:self.cache[key]=valueself.cache.move_to_end(key)iflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用OrderedDict记录缓存，get时移动到末尾，put时插入并移动到末尾，超出容量时删除最旧的项。3.题目：请解释什么是动态规划，并给出一个斐波那契数列的动态规划实现。pythondeffib(n):实现代码答案：pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：动态规划通过记录子问题结果避免重复计算，斐波那契数列的递推关系为f(n)=f(n-1)+f(n-2)。4.题目：请实现一个无重复字符的最长子串，输入一个字符串，返回其长度。pythondeflengthOfLongestSubstring(s):实现代码答案：pythondeflengthOfLongestSubstring(s):charMap={}left=0maxLen=0forrightinrange(len(s)):ifs[right]incharMap:left=max(left,charMap[s[right]]+1)charMap[s[right]]=rightmaxLen=max(maxLen,right-left+1)returnmaxLen解析：使用滑动窗口，左指针表示子串开始，右指针遍历字符串，记录字符上一次出现位置，动态调整窗口。5.题目：请解释什么是图的深度优先搜索（DFS），并给出一个用邻接表表示的图的DFS实现。pythondefdfs(graph,start,visited=None):ifvisitedisNone:visited=set()实现代码答案：pythondefdfs(graph,start,visited=None):ifvisitedisNone:visited=set()visited.add(start)print(start,end='')forneighboringraph[start]:ifneighbornotinvisited:dfs(graph,neighbor,visited)解析：DFS通过递归或栈遍历图的节点，标记已访问节点，避免重复访问。三、系统设计（共3题，每题20分，总分60分）1.题目：请设计一个简单的微博系统，需要支持用户发布微博、关注用户、获取关注用户的时间线。要求：-用户可以发布不超过140个字符的微博。-用户可以关注其他用户。-用户的时间线包含自己发布的微博和关注用户的最新微博，按时间倒序排列。请描述系统的主要模块和数据结构设计。答案：plaintext主要模块：1.用户模块（User）：管理用户信息，包括用户ID、用户名、关注列表、粉丝列表、微博列表。2.微博模块（Tweet）：管理微博信息，包括微博ID、用户ID、内容、时间戳。3.关注模块（Follow）：管理用户关注关系，包括用户ID和被关注用户ID。4.时间线模块（Timeline）：管理用户时间线，按时间倒序排列微博。数据结构设计：User：-id:int-username:str-following:Set[int]#关注的用户ID-followers:Set[int]#粉丝的用户ID-tweets:List[Tweet]#用户发布的微博列表Tweet：-id:int-user_id:int-content:str-timestamp:datetimeFollow：-from_id:int-to_id:intTimeline：-user_id:int-tweets:List[Tweet]系统流程：1.用户发布微博时，创建一个Tweet对象，关联用户ID和内容，记录时间戳。2.用户关注其他用户时，在Follow表中插入一条记录。3.用户获取时间线时，从User表中获取关注列表，从Tweet表中获取所有关注用户和自己的最新微博，按时间倒序排列。2.题目：请设计一个简单的短URL系统，需要支持将长URL转换为短URL，并支持通过短URL跳转到长URL。要求：-长URL可以任意长度，短URL长度尽可能短。-系统需要保证短URL的唯一性。-系统需要支持高并发访问。请描述系统的主要模块和数据结构设计。答案：plaintext主要模块：1.URL转换模块（URLConverter）：负责将长URL转换为短URL，并将短URL映射回长URL。2.数据存储模块（DataStore）：存储长URL和短URL的映射关系。3.缓存模块（Cache）：缓存热点短URL和长URL的映射关系，提高访问速度。4.前端服务模块（Frontend）：接收用户请求，调用URL转换模块和缓存模块，返回结果。数据结构设计：URLMapping：-short_url:str-long_url:str-created_at:datetimeCache：-short_url:str-long_url:str系统流程：1.用户请求转换长URL为短URL时，URL转换模块生成一个唯一的短URL（例如使用base62编码），并将长URL和短URL的映射关系存储到DataStore和Cache中。2.用户请求通过短URL跳转到长URL时，前端服务模块首先在Cache中查找映射关系，如果未找到，则在DataStore中查找，并将结果存入Cache中返回给用户。3.题目：请设计一个简单的消息队列系统，需要支持生产者发送消息、消费者接收消息，并保证消息的顺序性和至少一次传递。要求：-消息队列需要支持高并发。-消息需要保证顺序性，即生产者按顺序发送的消息，消费者按顺序接