2026年AMD工程師面試題及答案一、編程與算法題（共5題，每題10分，總分50分）1.題目：給定一個整數(shù)數(shù)組，返回數(shù)組中和為特定數(shù)的三元組個數(shù)。例如，輸入`[1,2,3,4,5]`和目標(biāo)和`9`，輸出`2`（三元組為`(1,3,5)`和`(2,3,4)`）。請用Python實現(xiàn)該算法，并分析時間復(fù)雜度。答案與解析：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解析：-首先對數(shù)組排序，時間復(fù)雜度為`O(nlogn)`。-使用固定指針法，外層循環(huán)`O(n)`，內(nèi)層雙指針遍歷`O(n)`，總時間復(fù)雜度為`O(n^2)`。-空間復(fù)雜度為`O(1)`（不計輸入排序開銷）。2.題目：設(shè)計一個無重復(fù)字符的最長子串，返回其長度。例如，輸入`s="abcabcbb"`，輸出`3`（最長無重復(fù)子串為"abc"）。請用C++實現(xiàn)該算法，并說明如何優(yōu)化。答案與解析：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;}解析：-使用滑動窗口技術(shù)，`left`和`right`分別表示窗口的左右邊界。-`char_index`數(shù)組記錄字符上一次出現(xiàn)的位置，若當(dāng)前字符已存在于窗口中，則將`left`移動到重復(fù)字符的下一個位置。-時間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(1)`（固定128個ASCII字符）。3.題目：給定一個二叉樹，判斷其是否為平衡二叉樹（左右子樹高度差不超過1）。例如：3/\920/\157輸出`true`。請用Java實現(xiàn)該算法。答案與解析：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），則整棵樹不平衡。-時間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(h)`（遞歸棧深度）。4.題目：實現(xiàn)一個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實現(xiàn)。答案與解析：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解析：-使用雙向鏈表+哈希表實現(xiàn)。-`get`操作將訪問節(jié)點移動到鏈表頭部，`put`操作在頭部插入新節(jié)點，若超出容量則刪除尾部節(jié)點。-時間復(fù)雜度均為`O(1)`，空間復(fù)雜度為`O(capacity)`。5.題目：設(shè)計一個算法，找出數(shù)組中所有重復(fù)的元素，要求空間復(fù)雜度為O(1)。例如，輸入`[4,3,2,7,8,2,3,1]`，輸出`[2,3]`。請用C++實現(xiàn)。答案與解析：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];}}//恢復(fù)數(shù)組for(inti=0;i<nums.size();++i){nums[i]=abs(nums[i]);}returnduplicates;}解析：-利用數(shù)組索引作為標(biāo)記，將對應(yīng)位置的值取反表示已訪問。-若發(fā)現(xiàn)負(fù)值，則該索引對應(yīng)的數(shù)字是重復(fù)的。-空間復(fù)雜度為`O(1)`，時間復(fù)雜度為`O(n)`。二、系統(tǒng)設(shè)計題（共2題，每題25分，總分50分）1.題目：設(shè)計一個高并發(fā)的短鏈接服務(wù)（如tinyURL），要求支持高并發(fā)訪問、快速生成和解析短鏈接，并具備可擴(kuò)展性。請說明系統(tǒng)架構(gòu)、數(shù)據(jù)存儲方案及負(fù)載均衡策略。答案與解析：系統(tǒng)架構(gòu)：1.接入層（LoadBalancer）：使用Nginx或HAProxy分發(fā)請求到后端服務(wù)。2.服務(wù)層（APIServer）：使用Golang/Java實現(xiàn)RESTAPI，負(fù)責(zé)生成和解析短鏈接。3.數(shù)據(jù)存儲：-使用Redis緩存熱點短鏈接（熱點數(shù)據(jù)）。-使用MySQL/MongoDB存儲全部短鏈接映射關(guān)系（ID-URL）。4.分布式ID生成器：使用Snowflake算法生成唯一ID。5.監(jiān)控與告警：Prometheus+Grafana監(jiān)控系統(tǒng)狀態(tài)。數(shù)據(jù)存儲方案：-短鏈接ID使用自增主鍵或分布式ID生成器。-關(guān)系型數(shù)據(jù)庫存儲`(short_id,long_url)`映射，支持快速查詢。-Redis緩存熱點短鏈接，減少數(shù)據(jù)庫壓力。負(fù)載均衡策略：-使用加權(quán)輪詢或最少連接數(shù)策略分發(fā)請求。-異步寫入數(shù)據(jù)庫，提高響應(yīng)速度。-節(jié)點間通過消息隊列（如Kafka）解耦。2.題目：設(shè)計一個實時數(shù)據(jù)流處理系統(tǒng)，要求支持百萬級QPS，能夠處理異常數(shù)據(jù)并支持水平擴(kuò)展。請說明技術(shù)選型、數(shù)據(jù)流處理邏輯及容災(zāi)方案。答案與解析：技術(shù)選型：1.消息隊列：Kafka或Pulsar，支持高吞吐量數(shù)據(jù)緩沖。2.流處理引擎：Flink或SparkStreaming，支持實時計算。3.存儲層：HDFS+HBase，用于離線數(shù)據(jù)分析。4.監(jiān)控：Grafana+Zabbix，實時監(jiān)控流狀態(tài)。數(shù)據(jù)流處理邏輯：1.數(shù)據(jù)采集：Kafka消費(fèi)者從源頭采集數(shù)據(jù)。2.預(yù)處理：Flink剔除無效數(shù)據(jù)（如格式錯誤）。3.實時計算：-統(tǒng)計指標(biāo)（如PV/UV）。-異常檢測（如連續(xù)3次超閾值則報警）。4.結(jié)果輸出：寫入HDFS或推送到下游系統(tǒng)。容災(zāi)方案：-多副本存儲數(shù)據(jù)，Kafka集群分布式部署。-Flink/Spark配置雙活部署。-使用熔斷器防止級聯(lián)故障。三、數(shù)據(jù)庫與系統(tǒng)原理題（共3題，每題15分，總分45分）1.題目：解釋數(shù)據(jù)庫中的索引類型（B-Tree、Hash、LSM），并說明在什么場景下選擇哪種索引。答案與解析：-B-Tree索引：適用于范圍查詢（如`priceBETWEEN10AND20`），常見于關(guān)系型數(shù)據(jù)庫。-Hash索引：適用于精確查詢（如`id=100`），不支持范圍查詢。-LSM樹（如LevelDB）：適用于寫入頻繁場景，犧牲部分讀取性能換取寫入吞吐量。2.題目：說明TCP三次握手和四次揮手的過程，并解釋為什么TIME_WAIT狀態(tài)存在。答案與解析：三次握手：1.客戶端發(fā)送SYN=1，seq=x。2.服務(wù)器回復(fù)SYN=1,ACK=1,seq=y，ack=x+1。3.客戶端回復(fù)ACK=1,ack=y+1。四次揮手：1.客戶端發(fā)送FIN=1。2.服務(wù)器回復(fù)ACK=1,ack=x+1。3.服務(wù)器發(fā)送FIN=1。4.客戶端回復(fù)ACK=1,ack=y+1。TIME_WAIT目的：-確保最后一個ACK被對方收到，防止舊數(shù)據(jù)干擾新連接。3.題目：解釋Linux下的`fork()`系統(tǒng)調(diào)用過程，以及父進(jìn)程和子進(jìn)程的內(nèi)存空間關(guān)系。答案與解析：-`fork()`創(chuàng)建子進(jìn)程，子進(jìn)程復(fù)制父進(jìn)程的地址空間（寫時復(fù)制）。-若父進(jìn)程修改數(shù)據(jù)，子進(jìn)程不受影響；反之亦然。-資源（如文件描述符）默認(rèn)共享，可通過`fcntl()`設(shè)置。四、硬件與架構(gòu)題（共2題，每題15分，總分30分）1.題目：說明CPU的流水線（Pipeline）技術(shù)，并解釋如何解決流水線沖突（如數(shù)據(jù)冒險和控制冒