2026年AMD工程师面试题及答案

2026年AMD工程师面试题及答案一、编程与算法题（共5题，每题10分，总分50分）1.题目：给定一个整数数组，返回数组中和为特定数的三元组个数。例如，输入`[1,2,3,4,5]`和目标和`9`，输出`2`（三元组为`(1,3,5)`和`(2,3,4)`）。请用Python实现该算法，并分析时间复杂度。答案与解析：pythondefthree_sum(nums,target):nums.sort()n=len(nums)count=0foriinrange(n-2):left,right=i+1,n-1whileleft<right:current_sum=nums[i]+nums[left]+nums[right]ifcurrent_sum==target:count+=1left+=1right-=1elifcurrent_sum<target:left+=1else:right-=1returncount解析：-首先对数组排序，时间复杂度为`O(nlogn)`。-使用固定指针法，外层循环`O(n)`，内层双指针遍历`O(n)`，总时间复杂度为`O(n^2)`。-空间复杂度为`O(1)`（不计输入排序开销）。2.题目：设计一个无重复字符的最长子串，返回其长度。例如，输入`s="abcabcbb"`，输出`3`（最长无重复子串为"abc"）。请用C++实现该算法，并说明如何优化。答案与解析：cppinclude<vector>include<string>usingnamespacestd;intlength_of_longest_substring(strings){intn=s.size();intleft=0,right=0;intmax_len=0;vector<int>char_index(128,-1);//ASCII字符集while(right<n){if(char_index[s[right]]>=left){left=char_index[s[right]]+1;}char_index[s[right]]=right;max_len=max(max_len,right-left+1);right++;}returnmax_len;}解析：-使用滑动窗口技术，`left`和`right`分别表示窗口的左右边界。-`char_index`数组记录字符上一次出现的位置，若当前字符已存在于窗口中，则将`left`移动到重复字符的下一个位置。-时间复杂度为`O(n)`，空间复杂度为`O(1)`（固定128个ASCII字符）。3.题目：给定一个二叉树，判断其是否为平衡二叉树（左右子树高度差不超过1）。例如：3/\920/\157输出`true`。请用Java实现该算法。答案与解析：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassSolution{publicbooleanisBalanced(TreeNoderoot){returncheckHeight(root)!=-1;}privateintcheckHeight(TreeNodenode){if(node==null)return0;intleftHeight=checkHeight(node.left);if(leftHeight==-1)return-1;intrightHeight=checkHeight(node.right);if(rightHeight==-1||Math.abs(leftHeight-rightHeight)>1)return-1;returnMath.max(leftHeight,rightHeight)+1;}}解析：-递归计算左右子树高度，若任意子树不平衡（高度差>1）或子树本身不平衡（返回-1），则整棵树不平衡。-时间复杂度为`O(n)`，空间复杂度为`O(h)`（递归栈深度）。4.题目：实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。例如：LRUCachecache=newLRUCache(2);cache.put(1,1);//缓存是{1=1}cache.put(2,2);//缓存是{1=1,2=2}cache.get(1);//返回1cache.put(3,3);//去除键2，缓存是{1=1,3=3}cache.get(2);//返回-1(未找到)请用Python实现。答案与解析：pythonclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):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:int)->int:ifkeyinself.cache:node=self.cache[key]self._remove(node)self._add(node)returnnode.valuereturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self._remove(self.cache[key])node=Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]def_remove(self,node):delself.cache[node.key]node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.next=self.head.nextnode.next.prev=nodeself.head.next=nodenode.prev=self.head解析：-使用双向链表+哈希表实现。-`get`操作将访问节点移动到链表头部，`put`操作在头部插入新节点，若超出容量则删除尾部节点。-时间复杂度均为`O(1)`，空间复杂度为`O(capacity)`。5.题目：设计一个算法，找出数组中所有重复的元素，要求空间复杂度为O(1)。例如，输入`[4,3,2,7,8,2,3,1]`，输出`[2,3]`。请用C++实现。答案与解析：cppinclude<vector>usingnamespacestd;vector<int>findDuplicates(vector<int>&nums){vector<int>duplicates;for(intnum:nums){intindex=abs(num)-1;if(nums[index]<0){duplicates.push_back(abs(num));}else{nums[index]=-nums[index];}}//恢复数组for(inti=0;i<nums.size();++i){nums[i]=abs(nums[i]);}returnduplicates;}解析：-利用数组索引作为标记，将对应位置的值取反表示已访问。-若发现负值，则该索引对应的数字是重复的。-空间复杂度为`O(1)`，时间复杂度为`O(n)`。二、系统设计题（共2题，每题25分，总分50分）1.题目：设计一个高并发的短链接服务（如tinyURL），要求支持高并发访问、快速生成和解析短链接，并具备可扩展性。请说明系统架构、数据存储方案及负载均衡策略。答案与解析：系统架构：1.接入层（LoadBalancer）：使用Nginx或HAProxy分发请求到后端服务。2.服务层（APIServer）：使用Golang/Java实现RESTAPI，负责生成和解析短链接。3.数据存储：-使用Redis缓存热点短链接（热点数据）。-使用MySQL/MongoDB存储全部短链接映射关系（ID-URL）。4.分布式ID生成器：使用Snowflake算法生成唯一ID。5.监控与告警：Prometheus+Grafana监控系统状态。数据存储方案：-短链接ID使用自增主键或分布式ID生成器。-关系型数据库存储`(short_id,long_url)`映射，支持快速查询。-Redis缓存热点短链接，减少数据库压力。负载均衡策略：-使用加权轮询或最少连接数策略分发请求。-异步写入数据库，提高响应速度。-节点间通过消息队列（如Kafka）解耦。2.题目：设计一个实时数据流处理系统，要求支持百万级QPS，能够处理异常数据并支持水平扩展。请说明技术选型、数据流处理逻辑及容灾方案。答案与解析：技术选型：1.消息队列：Kafka或Pulsar，支持高吞吐量数据缓冲。2.流处理引擎：Flink或SparkStreaming，支持实时计算。3.存储层：HDFS+HBase，用于离线数据分析。4.监控：Grafana+Zabbix，实时监控流状态。数据流处理逻辑：1.数据采集：Kafka消费者从源头采集数据。2.预处理：Flink剔除无效数据（如格式错误）。3.实时计算：-统计指标（如PV/UV）。-异常检测（如连续3次超阈值则报警）。4.结果输出：写入HDFS或推送到下游系统。容灾方案：-多副本存储数据，Kafka集群分布式部署。-Flink/Spark配置双活部署。-使用熔断器防止级联故障。三、数据库与系统原理题（共3题，每题15分，总分45分）1.题目：解释数据库中的索引类型（B-Tree、Hash、LSM），并说明在什么场景下选择哪种索引。答案与解析：-B-Tree索引：适用于范围查询（如`priceBETWEEN10AND20`），常见于关系型数据库。-Hash索引：适用于精确查询（如`id=100`），不支持范围查询。-LSM树（如LevelDB）：适用于写入频繁场景，牺牲部分读取性能换取写入吞吐量。2.题目：说明TCP三次握手和四次挥手的过程，并解释为什么TIME_WAIT状态存在。答案与解析：三次握手：1.客户端发送SYN=1，seq=x。2.服务器回复SYN=1,ACK=1,seq=y，ack=x+1。3.客户端回复ACK=1,ack=y+1。四次挥手：1.客户端发送FIN=1。2.服务器回复ACK=1,ack=x+1。3.服务器发送FIN=1。4.客户端回复ACK=1,ack=y+1。TIME_WAIT目的：-确保最后一个ACK被对方收到，防止旧数据干扰新连接。3.题目：解释Linux下的`fork()`系统调用过程，以及父进程和子进程的内存空间关系。答案与解析：-`fork()`创建子进程，子进程复制父进程的地址空间（写时复制）。-若父进程修改数据，子进程不受影响；反之亦然。-资源（如文件描述符）默认共享，可通过`fcntl()`设置。四、硬件与架构题（共2题，每题15分，总分30分）1.题目：说明CPU的流水线（Pipeline）技术，并解释如何解决流水线冲突（如数据冒险和控制冒