2026年阿里巴研发部技术员面试指南及答案

2026年阿里巴研发部技术员面试指南及答案一、编程语言基础（5题，每题10分，共50分）1.题目：请用Java实现一个方法，输入一个整数数组，返回数组中的最大值。要求不使用内置函数，且时间复杂度为O(n)。2.题目：请用Python编写一个函数，接收一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入"HelloWorld"，输出["H","e","l","o","W","r","d"]。3.题目：请用C++实现一个链表节点类`ListNode`，包含一个整型值`val`和一个指向下一个节点的指针`next`。然后实现一个方法`addTwoNumbers`，将两个链表表示的数字相加，返回相加后的链表。例如，输入(2->4->3)+(5->6->4)，输出7->0->8。4.题目：请用JavaScript编写一个函数，接收一个对象数组，返回一个新数组，其中包含所有对象的键值对，但只保留值不为`null`或`undefined`的键值对。例如，输入`[{a:1,b:null},{c:2,d:3}]`，输出`[{a:1},{c:2,d:3}]`。5.题目：请用Go语言实现一个函数，接收一个整数切片，返回该切片的所有子数组（不重复）。例如，输入`[1,2,3]`，输出`[[1],[1,2],[1,2,3],[2],[2,3],[3]]`。二、数据结构与算法（5题，每题10分，共50分）1.题目：请解释什么是“平衡二叉树”，并给出一个判断给定二叉树是否为平衡二叉树的算法（时间复杂度O(n)）。2.题目：请实现一个LRU（LeastRecentlyUsed）缓存机制，使用哈希表和双向链表实现。要求支持`get`和`put`操作，时间复杂度为O(1)。3.题目：请编写一个算法，将一个字符串转换成其longestpalindromicsubstring（最长回文子串）。例如，输入"babad"，输出"bab"或"aba"。4.题目：请解释什么是“贪心算法”，并给出一个使用贪心算法解决“活动选择问题”的示例代码（Python或Java）。5.题目：请实现一个快速排序算法，要求不使用递归，而是使用迭代的方式实现。三、系统设计与架构（3题，每题15分，共45分）1.题目：请设计一个简单的短链接服务（如tinyURL），要求支持生成短链接和根据短链接解析回原始URL。假设使用分布式系统，如何保证短链接的唯一性和高可用性？2.题目：请设计一个高并发的秒杀系统，要求支持高并发请求，并防止超卖。可以采用哪些技术手段（如Redis、消息队列等）？3.题目：请设计一个分布式消息队列（如Kafka），要求支持消息的持久化、高吞吐量和顺序保证。如何保证消息的可靠性和顺序性？四、数据库与SQL（2题，每题15分，共30分）1.题目：请解释什么是“数据库索引”，并给出一个SQL查询，使用索引优化以下查询：`SELECTFROMordersWHEREuser_id=100ANDorder_dateBETWEEN'2023-01-01'AND'2023-12-31'`。2.题目：请设计一个简单的电商数据库表结构，包含用户表（`users`）、订单表（`orders`）和商品表（`products`）。然后给出一个SQL查询，统计每个用户的订单总金额，并按金额降序排列。五、操作系统与网络（3题，每题15分，共45分）1.题目：请解释什么是“进程”和“线程”，并比较它们的主要区别和适用场景。2.题目：请解释TCP和UDP的区别，并给出一个使用TCP协议的应用场景（如HTTP）和一个使用UDP协议的应用场景（如DNS）。3.题目：请解释什么是“DNS解析”，并给出一个DNS解析的步骤示例。假设用户输入一个网址``，DNS解析会经历哪些步骤？答案及解析一、编程语言基础1.Java实现最大值javapublicintfindMax(int[]arr){if(arr==null||arr.length==0)returnInteger.MIN_VALUE;intmax=arr[0];for(inti=1;i<arr.length;i++){if(arr[i]>max){max=arr[i];}}returnmax;}解析：遍历数组，初始化最大值为第一个元素，然后依次比较每个元素，更新最大值。2.Python唯一字符列表pythondefunique_chars(s):s=s.lower()unique=[]seen=set()forcharins:ifcharnotinseen:unique.append(char)seen.add(char)returnunique解析：将字符串转为小写，使用集合记录已出现的字符，遍历字符串时，如果字符未出现过，则添加到结果列表和集合中。3.C++链表相加cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNodedummy(0);ListNodep=&dummy;intcarry=0;while(l1||l2||carry){intsum=carry;if(l1){sum+=l1->val;l1=l1->next;}if(l2){sum+=l2->val;l2=l2->next;}carry=sum/10;p->next=newListNode(sum%10);p=p->next;}returndummy.next;}解析：使用dummy节点简化操作，遍历两个链表，计算每一位的和，并处理进位。4.JavaScript过滤无效键值对javascriptfunctionfilterNull(objArray){returnobjArray.map(obj=>{constfiltered={};for(const[key,value]ofObject.entries(obj)){if(value!==null&&value!==undefined){filtered[key]=value;}}returnfiltered;});}解析：遍历每个对象的键值对，过滤掉值为`null`或`undefined`的键值对，保留其他键值对。5.Go语言子数组gofuncsubsetsWithDup(nums[]int)[][]int{sort.Ints(nums)varresult[][]intvarpath[]intvardfsfunc(startint)dfs=func(startint){temp:=make([]int,len(path))copy(temp,path)result=append(result,temp)fori:=start;i<len(nums);i++{ifi>start&&nums[i]==nums[i-1]{continue;}path=append(path,nums[i])dfs(i+1)path=path[:len(path)-1]}}dfs(0)returnresult}解析：先对数组排序，使用回溯法生成所有子集，跳过重复元素以避免重复子集。二、数据结构与算法1.平衡二叉树解释：平衡二叉树（如AVL树）是指任何节点的两个子树的高度最大差别为一。这种结构可以保证二叉搜索树的高度始终为O(logn)，从而保证操作的时间复杂度为O(logn)。算法：pythondefisBalanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]解析：递归检查每个节点的高度，并判断左右子树是否平衡。2.LRU缓存pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key):ifkeyinself.cache:node=self.cache[key]self._move_to_head(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:iflen(self.cache)==self.capacity:self._remove_tail()new_node=Node(key,value)self.cache[key]=new_nodeself._add_to_head(new_node)def_move_to_head(self,node):self._remove_node(node)self._add_to_head(node)def_add_to_head(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):node.prev.next=node.nextnode.next.prev=node.prevdef_remove_tail(self):tail_prev=self.tail.prevself._remove_node(tail_prev)delself.cache[tail_prev.key]解析：使用双向链表和哈希表实现，链表头部为最近使用，尾部为最久未使用。3.最长回文子串pythondeflongestPalindrome(s):ifnots:return""start,end=0,0foriinrange(len(s)):len1=self._expandAroundCenter(s,i,i)len2=self._expandAroundCenter(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]def_expandAroundCenter(self,s,left,right):whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1解析：遍历每个字符，分别以该字符为中心和以该字符及其下一个字符为中心扩展，记录最长回文子串。4.贪心算法与活动选择pythondefactivitySelection(start,finish):events=sorted(zip(start,finish))last_finish=0result=[]fors,finevents:ifs>last_finish:result.append((s,f))last_finish=freturnresult解析：按结束时间排序活动，选择最早结束的活动，然后选择不与已选活动冲突的活动。5.迭代快速排序pythondefquickSortIterative(arr):stack=[(0,len(arr)-1)]whilestack:start,end=stack.pop()ifstart>=end:continuepivot=arr[end]index=startforiinrange(start,end):ifarr[i]<=pivot:arr[i],arr[index]=arr[index],arr[i]index+=1arr[index],arr[end]=arr[end],arr[index]stack.append((start,index-1))stack.append((index+1,end))returnarr解析：使用栈模拟递归，实现快速排序。三、系统设计与架构1.短链接服务设计方案：使用分布式系统，生成短链接时使用哈希算法（如MD5）或随机生成，并将短链接与原始URL存储在Redis中。使用分布式锁或分布式缓存保证唯一性和高可用性。步骤：-生成短链接（如随机6位字母数字组合）。-检查短链接是否已存在，若存在则重新生成。-将短链接与原始URL存储在Redis中，设置过期时间。-返回短链接给用户。2.秒杀系统设计方案：使用Redis分布式锁，结合消息队列（如Kafka）实现。用户请求时，先获取锁，然后检查库存，若库存充足则扣减库存并返回成功，否则释放锁并返回失败。步骤：-用户请求时，先获取Redis分布式锁。-获取锁后，检查库存，若库存充足则扣减库存并返回成功，否则返回失败。-使用消息队列记录每次操作，保证数据一致性。3.分布式消息队列设计方案：使用Kafka实现，保证消息的持久化、高吞吐量和顺序性。步骤：-生产者将消息发送到Kafka分区，每个分区有序存储消息。-消费者从指定分区读取消息，保证顺序性。-使用ISR（In-SyncReplicas）机制保证消息的持久化。四、数据库与SQL1.数据库索引优化sqlCREATEINDEXidx_user_id_order_dateONorders(user_id,order_date);SELECTFROMordersWHEREuser_id=100ANDorder_dateBETWEEN'2023-01-01'AND'2023-12-31';解析：创建联合索引`user_id`和`order_date`，可以同时利用这两个字段进行查询优化。2.电商数据库表结构sqlCREATETABLEusers(user_idINTPRIMARYKEY,usernameVARCHAR(50),emailVARCHAR(100));CREATETABLEorders(order_idINTPRIMARYKEY,user_idINT,product_idINT,order_dateDATE,amountDECIMAL(10,2),FOREIGNKEY(user_id)REFERENCESusers(user_id),FOREIGNKEY(product_id)REFERENCESproducts(product_id));CREATETABLEproducts(product_idIN