2026年阿里巴軟件開發(fā)面試要點(diǎn)及問題集一、編程基礎(chǔ)（共5題，每題10分，總分50分）1.題目：請(qǐng)用Java實(shí)現(xiàn)一個(gè)方法，輸入一個(gè)整數(shù)數(shù)組，返回?cái)?shù)組中的最大值和最小值，要求時(shí)間復(fù)雜度為O(n)。javapublicclassMinMaxFinder{publicstaticint[]findMinMax(int[]arr){//實(shí)現(xiàn)代碼}}答案：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};}}解析：通過一次遍歷數(shù)組，同時(shí)更新最小值和最大值，確保時(shí)間復(fù)雜度為O(n)。2.題目：請(qǐng)用Python實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中所有唯一字符的列表，按出現(xiàn)順序排列。pythondefunique_chars(s):實(shí)現(xiàn)代碼答案：pythondefunique_chars(s):seen=set()unique=[]forcharins:ifcharnotinseen:seen.add(char)unique.append(char)returnunique解析：使用集合記錄已見字符，列表記錄唯一字符，按順序返回。3.題目：請(qǐng)用C++實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)鏈表，返回鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)。假設(shè)鏈表不為空且k有效。cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodefindKthToLast(ListNodehead,intk){//實(shí)現(xiàn)代碼}答案：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;}解析：使用兩個(gè)指針，先讓p2走k步，然后p1和p2同時(shí)走，當(dāng)p2走到末尾時(shí)，p1即指向倒數(shù)第k個(gè)節(jié)點(diǎn)。4.題目：請(qǐng)用JavaScript實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)正整數(shù)n，返回一個(gè)包含所有小于等于n的素?cái)?shù)的數(shù)組。javascriptfunctionsieveOfEratosthenes(n){//實(shí)現(xià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;},[]);}解析：使用埃拉托斯特尼篩法，標(biāo)記非素?cái)?shù)，最后收集所有標(biāo)記為素?cái)?shù)的數(shù)。5.題目：請(qǐng)用Go實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串的字符出現(xiàn)頻率字典。gofunccharFrequency(sstring)map[rune]int{//實(shí)現(xiàn)代碼}答案：gofunccharFrequency(sstring)map[rune]int{freq:=make(map[rune]int)for_,char:=ranges{freq[char]++}returnfreq}解析：遍歷字符串，統(tǒng)計(jì)每個(gè)字符的出現(xiàn)次數(shù)，存入字典返回。二、數(shù)據(jù)結(jié)構(gòu)與算法（共5題，每題10分，總分50分）1.題目：請(qǐng)解釋什么是二叉搜索樹（BST），并給出一個(gè)方法判斷一個(gè)二叉樹是否為BST。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBST(root):實(shí)現(xiàn)代碼答案：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滿足左子樹所有節(jié)點(diǎn)小于根節(jié)點(diǎn)，右子樹所有節(jié)點(diǎn)大于根節(jié)點(diǎn)，通過遞歸驗(yàn)證。2.題目：請(qǐng)實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持get和put操作。pythonclassLRUCache:def__init__(self,capacity:int):實(shí)現(xiàn)代碼defget(self,key:int)->int:實(shí)現(xiàn)代碼defput(self,key:int,value:int)->None:實(shí)現(xiàn)代碼答案：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時(shí)移動(dòng)到末尾，put時(shí)插入并移動(dòng)到末尾，超出容量時(shí)刪除最舊的項(xiàng)。3.題目：請(qǐng)解釋什么是動(dòng)態(tài)規(guī)劃，并給出一個(gè)斐波那契數(shù)列的動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)。pythondeffib(n):實(shí)現(xià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]解析：動(dòng)態(tài)規(guī)劃通過記錄子問題結(jié)果避免重復(fù)計(jì)算，斐波那契數(shù)列的遞推關(guān)系為f(n)=f(n-1)+f(n-2)。4.題目：請(qǐng)實(shí)現(xiàn)一個(gè)無重復(fù)字符的最長子串，輸入一個(gè)字符串，返回其長度。pythondeflengthOfLongestSubstring(s):實(shí)現(xiàn)代碼答案：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解析：使用滑動(dòng)窗口，左指針表示子串開始，右指針遍歷字符串，記錄字符上一次出現(xiàn)位置，動(dòng)態(tài)調(diào)整窗口。5.題目：請(qǐng)解釋什么是圖的深度優(yōu)先搜索（DFS），并給出一個(gè)用鄰接表表示的圖的DFS實(shí)現(xiàn)。pythondefdfs(graph,start,visited=None):ifvisitedisNone:visited=set()實(shí)現(xiàn)代碼答案：pythondefdfs(graph,start,visited=None):ifvisitedisNone:visited=set()visited.add(start)print(start,end='')forneighboringraph[start]:ifneighbornotinvisited:dfs(graph,neighbor,visited)解析：DFS通過遞歸或棧遍歷圖的節(jié)點(diǎn)，標(biāo)記已訪問節(jié)點(diǎn)，避免重復(fù)訪問。三、系統(tǒng)設(shè)計(jì)（共3題，每題20分，總分60分）1.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡單的微博系統(tǒng)，需要支持用戶發(fā)布微博、關(guān)注用戶、獲取關(guān)注用戶的時(shí)間線。要求：-用戶可以發(fā)布不超過140個(gè)字符的微博。-用戶可以關(guān)注其他用戶。-用戶的時(shí)間線包含自己發(fā)布的微博和關(guān)注用戶的最新微博，按時(shí)間倒序排列。請(qǐng)描述系統(tǒng)的主要模塊和數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。答案：plaintext主要模塊：1.用戶模塊（User）：管理用戶信息，包括用戶ID、用戶名、關(guān)注列表、粉絲列表、微博列表。2.微博模塊（Tweet）：管理微博信息，包括微博ID、用戶ID、內(nèi)容、時(shí)間戳。3.關(guān)注模塊（Follow）：管理用戶關(guān)注關(guān)系，包括用戶ID和被關(guān)注用戶ID。4.時(shí)間線模塊（Timeline）：管理用戶時(shí)間線，按時(shí)間倒序排列微博。數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：User：-id:int-username:str-following:Set[int]#關(guān)注的用戶ID-followers:Set[int]#粉絲的用戶ID-tweets:List[Tweet]#用戶發(fā)布的微博列表Tweet：-id:int-user_id:int-content:str-timestamp:datetimeFollow：-from_id:int-to_id:intTimeline：-user_id:int-tweets:List[Tweet]系統(tǒng)流程：1.用戶發(fā)布微博時(shí)，創(chuàng)建一個(gè)Tweet對(duì)象，關(guān)聯(lián)用戶ID和內(nèi)容，記錄時(shí)間戳。2.用戶關(guān)注其他用戶時(shí)，在Follow表中插入一條記錄。3.用戶獲取時(shí)間線時(shí)，從User表中獲取關(guān)注列表，從Tweet表中獲取所有關(guān)注用戶和自己的最新微博，按時(shí)間倒序排列。2.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡單的短URL系統(tǒng)，需要支持將長URL轉(zhuǎn)換為短URL，并支持通過短URL跳轉(zhuǎn)到長URL。要求：-長URL可以任意長度，短URL長度盡可能短。-系統(tǒng)需要保證短URL的唯一性。-系統(tǒng)需要支持高并發(fā)訪問。請(qǐng)描述系統(tǒng)的主要模塊和數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。答案：plaintext主要模塊：1.URL轉(zhuǎn)換模塊（URLConverter）：負(fù)責(zé)將長URL轉(zhuǎn)換為短URL，并將短URL映射回長URL。2.數(shù)據(jù)存儲(chǔ)模塊（DataStore）：存儲(chǔ)長URL和短URL的映射關(guān)系。3.緩存模塊（Cache）：緩存熱點(diǎn)短URL和長URL的映射關(guān)系，提高訪問速度。4.前端服務(wù)模塊（Frontend）：接收用戶請(qǐng)求，調(diào)用URL轉(zhuǎn)換模塊和緩存模塊，返回結(jié)果。數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：URLMapping：-short_url:str-long_url:str-created_at:datetimeCache：-short_url:str-long_url:str系統(tǒng)流程：1.用戶請(qǐng)求轉(zhuǎn)換長URL為短URL時(shí)，URL轉(zhuǎn)換模塊生成一個(gè)唯一的短URL（例如使用base62編碼），并將長URL和短URL的映射關(guān)系存儲(chǔ)到DataStore和Cache中。2.用戶請(qǐng)求通過短URL跳轉(zhuǎn)到長URL時(shí)，前端服務(wù)模塊首先在Cache中查找映射關(guān)系，如果未找到，則在DataStore中查找，并將結(jié)果存入Cache中返回給用戶。3.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡單的消息隊(duì)列系統(tǒng)，需要支持生產(chǎn)者發(fā)送消息、消費(fèi)者接收消息，并保證消息的順序性和至少一次傳遞。要求：-消息隊(duì)列需要支持高并發(fā)。-消息需要保證順序性，即生產(chǎn)者按順序發(fā)送的消息，消費(fèi)者按順序接