2025年互聯(lián)網(wǎng)公司招聘面試經(jīng)驗(yàn)及預(yù)測(cè)題集一、編程題（共5題，每題10分）1.字符串反轉(zhuǎn)題目：編寫一個(gè)函數(shù)，將輸入的字符串反轉(zhuǎn)。例如，輸入"hello"，輸出"olleh"。答案：pythondefreverse_string(s):returns[::-1]2.排序算法題目：實(shí)現(xiàn)快速排序算法，對(duì)給定的列表進(jìn)行升序排序。答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)3.二叉樹遍歷題目：給定一個(gè)二叉樹，編寫代碼實(shí)現(xiàn)前序遍歷。答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):ifnotroot:return[]result=[]stack=[root]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult4.動(dòng)態(tài)規(guī)劃題目：給定一個(gè)整數(shù)數(shù)組，找出其中連續(xù)的數(shù)字和最大的子數(shù)組，返回最大和。答案：pythondefmax_subarray_sum(nums):max_sum=nums[0]current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum5.字符串匹配題目：實(shí)現(xiàn)KMP算法，解決字符串匹配問題。答案：pythondefkmp_search(text,pattern):defcompute_lps(pattern):lps=[0]*len(pattern)length=0i=1whilei<len(pattern):ifpattern[i]==pattern[length]:length+=1lps[i]=lengthi+=1else:iflength!=0:length=lps[length-1]else:lps[i]=0i+=1returnlpslps=compute_lps(pattern)i=j=0whilei<len(text):ifpattern[j]==text[i]:i+=1j+=1ifj==len(pattern):returni-jj=lps[j-1]elifi<len(text)andpattern[j]!=text[i]:ifj!=0:j=lps[j-1]else:i+=1return-1二、系統(tǒng)設(shè)計(jì)題（共3題，每題20分）1.微服務(wù)架構(gòu)設(shè)計(jì)題目：設(shè)計(jì)一個(gè)短鏈接服務(wù)，要求支持高并發(fā)、高可用，并說明主要組件和交互流程。答案：短鏈接服務(wù)主要包含以下組件：1.接入層：使用Nginx進(jìn)行負(fù)載均衡，支持HTTPS加密傳輸。2.服務(wù)層：采用無狀態(tài)微服務(wù)架構(gòu)，使用Redis緩存熱點(diǎn)數(shù)據(jù)，支持水平擴(kuò)展。3.存儲(chǔ)層：使用分布式數(shù)據(jù)庫（如Cassandra）存儲(chǔ)短鏈接與長鏈接的映射關(guān)系。4.監(jiān)控告警：集成Prometheus和Grafana進(jìn)行實(shí)時(shí)監(jiān)控，使用ELK日志系統(tǒng)記錄操作日志。交互流程：1.用戶請(qǐng)求短鏈接服務(wù)時(shí)，接入層Nginx將請(qǐng)求轉(zhuǎn)發(fā)到服務(wù)層。2.服務(wù)層檢查Redis緩存，若存在則直接返回結(jié)果；若不存在，則查詢數(shù)據(jù)庫。3.數(shù)據(jù)庫返回長鏈接后，服務(wù)層生成短鏈接并緩存，最后返回給用戶。4.若服務(wù)層壓力過大，通過K8s進(jìn)行自動(dòng)擴(kuò)容。2.分布式系統(tǒng)設(shè)計(jì)題目：設(shè)計(jì)一個(gè)高并發(fā)的消息推送系統(tǒng)，要求支持離線推送、消息分片和優(yōu)先級(jí)控制。答案：1.系統(tǒng)架構(gòu)：-接入層：使用Kafka作為消息隊(duì)列，處理高并發(fā)消息。-存儲(chǔ)層：使用Redis存儲(chǔ)用戶在線狀態(tài)和消息緩存，使用分布式數(shù)據(jù)庫存儲(chǔ)用戶優(yōu)先級(jí)。-推送服務(wù)：采用無狀態(tài)微服務(wù)架構(gòu)，支持水平擴(kuò)展。2.核心功能：-離線推送：用戶離線時(shí)，消息存儲(chǔ)在Kafka中，上線后通過WebSocket或長輪詢同步到客戶端。-消息分片：長消息自動(dòng)分片，客戶端收到分片后按序重組。-優(yōu)先級(jí)控制：根據(jù)用戶優(yōu)先級(jí)和消息類型，動(dòng)態(tài)調(diào)整消息處理順序。3.關(guān)鍵技術(shù)：-使用分布式鎖保證消息一致性。-集成Prometheus和Grafana進(jìn)行監(jiān)控。3.數(shù)據(jù)庫設(shè)計(jì)題目：設(shè)計(jì)一個(gè)社交平臺(tái)的數(shù)據(jù)庫表結(jié)構(gòu)，要求支持高并發(fā)讀寫，并說明索引優(yōu)化策略。答案：1.核心表結(jié)構(gòu)：-用戶表（users）：sqlCREATETABLEusers(user_idBIGINTPRIMARYKEYAUTO_INCREMENT,usernameVARCHAR(50)UNIQUENOTNULL,password_hashCHAR(64)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);-關(guān)系表（relationships）：sqlCREATETABLErelationships(from_user_idBIGINT,to_user_idBIGINT,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,PRIMARYKEY(from_user_id,to_user_id),FOREIGNKEY(from_user_id)REFERENCESusers(user_id),FOREIGNKEY(to_user_id)REFERENCESusers(user_id));-動(dòng)態(tài)消息表（posts）：sqlCREATETABLEposts(post_idBIGINTPRIMARYKEYAUTO_INCREMENT,user_idBIGINT,contentTEXTNOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(user_id));2.索引優(yōu)化策略：-用戶表：對(duì)`username`和`user_id`建立索引。-關(guān)系表：對(duì)`from_user_id`和`to_user_id`建立復(fù)合索引。-動(dòng)態(tài)消息表：對(duì)`user_id`和`created_at`建立索引。3.讀寫分離：-主庫負(fù)責(zé)寫操作，從庫負(fù)責(zé)讀操作。-使用Redis緩存熱點(diǎn)數(shù)據(jù)，減少數(shù)據(jù)庫壓力。三、算法題（共4題，每題15分）1.最小路徑和題目：給定一個(gè)二維數(shù)組，找出從左上角到右下角的最小路徑和，每次只能向右或向下移動(dòng)。答案：pythondefmin_path_sum(grid):ifnotgridornotgrid[0]:return0m,n=len(grid),len(grid[0])dp=[[0]*nfor_inrange(m)]dp[0][0]=grid[0][0]foriinrange(1,m):dp[i][0]=dp[i-1][0]+grid[i][0]forjinrange(1,n):dp[0][j]=dp[0][j-1]+grid[0][j]foriinrange(1,m):forjinrange(1,n):dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]returndp[-1][-1]2.最長回文子串題目：給定一個(gè)字符串，找出其中最長的回文子串。答案：pythondeflongest_palindromic_substring(s):ifnots:return""start,end=0,0foriinrange(len(s)):len1=expand_around_center(s,i,i)len2=expand_around_center(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]defexpand_around_center(s,left,right):whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-13.爬蟲去重題目：編寫一個(gè)爬蟲，要求爬取指定網(wǎng)站的所有頁面，并去除重復(fù)頁面。答案：pythonimportrequestsfromurllib.parseimporturljoin,urlparsefrombs4importBeautifulSoupfromcollectionsimportdequedefcrawl(start_url,max_pages=100):visited=set()queue=deque([start_url])whilequeueandlen(visited)<max_pages:url=queue.popleft()ifurlnotinvisited:visited.add(url)try:response=requests.get(url)soup=BeautifulSoup(response.text,'html.parser')forlinkinsoup.find_all('a',href=True):full_url=urljoin(url,link['href'])ifurlparse(full_url).netloc==urlparse(start_url).netloc:queue.append(full_url)exceptExceptionase:print(f"Errorcrawling{url}:{e}")returnvisited4.圖的最短路徑題目：給定一個(gè)有向圖，使用Dijkstra算法求從起點(diǎn)到終點(diǎn)的最短路徑。答案：pythonimportheapqdefdijkstra(graph,start):distances={node:float('inf')fornodeingraph}distances[start]=0priority_queue=[(0,start)]whilepriority_queue:current_distance,current_node=heapq.heappop(priority_queue)ifcurrent_distance>distances[current_node]:continueforneighbor,weightingraph[current_node].items():distance=current_distance+weightifdistance<distances[neighbor]:distances[neighbor]=distanceheapq.heappush(priority_queue,(distance,neighbor))returndistances四、綜合題（共2題，每題25分）1.分布式鎖實(shí)現(xiàn)題目：設(shè)計(jì)一個(gè)基于Redis的分布式鎖，要求支持可重入鎖和超時(shí)機(jī)制。答案：pythonimportredisimporttimeclassRedisLock:def__init__(self,redis_host='localhost',redis_port=6379,redis_db=0):self.redis=redis.Redis(host=redis_host,port=redis_port,db=redis_db)self.lock_key=Noneself.lock_value=Nonedefacquire(self,key,timeout=10):self.lock_key=keyself.lock_value=str(time.time())end_time=time.time()+timeoutwhiletime.time()<end_time:ifself.redis.setnx(self.lock_key,self.lock_value):returnTruetime.sleep(0.1)returnFalsedefrelease(self):ifself.redis.get(self.lock_key)==self.lock_value:self.redis.delete(self.lock_key)#使用示例lock=RedisLock()iflock.acquire("resource1"):try:#執(zhí)行業(yè)務(wù)邏輯passfinally:lock.release()2.實(shí)時(shí)推薦系統(tǒng)設(shè)計(jì)題目：設(shè)計(jì)一個(gè)實(shí)時(shí)推薦系統(tǒng)，要求支持用戶行為追蹤、實(shí)時(shí)計(jì)算和結(jié)果緩存。答案：1.系統(tǒng)架構(gòu)：-數(shù)據(jù)采集層：使用Flume采集用戶行為日志，寫入Kafka。-數(shù)據(jù)處理層：使用Flink實(shí)時(shí)處理用戶行為數(shù)據(jù)，更新用戶畫像。-推薦服務(wù)層：采用協(xié)同過濾和深度學(xué)習(xí)模型，實(shí)時(shí)生成推薦結(jié)果。-緩存層：使用Redis緩存熱點(diǎn)推薦結(jié)果。2.核心流程：-用戶行為數(shù)據(jù)通過Kafka實(shí)時(shí)傳輸?shù)紽link集群。-Flink實(shí)時(shí)計(jì)算用戶興趣，更新用戶畫像。-推薦服務(wù)根據(jù)用戶畫像和實(shí)時(shí)行為，調(diào)用協(xié)同過濾和深度學(xué)習(xí)模型生成推薦結(jié)果。-熱點(diǎn)推薦結(jié)果緩存到Redis，冷啟動(dòng)時(shí)通過數(shù)據(jù)庫查詢。3.關(guān)鍵技術(shù)：-使用Redis進(jìn)行結(jié)果緩存，減少數(shù)據(jù)庫壓力。-集成Prometheus和Grafana進(jìn)行實(shí)時(shí)監(jiān)控。-使用K8s進(jìn)行服務(wù)自動(dòng)擴(kuò)容。答案匯總編程題答案1.字符串反轉(zhuǎn)：pythondefreverse_string(s):returns[::-1]2.快速排序：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)3.二叉樹前序遍歷：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):ifnotroot:return[]result=[]stack=[root]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult4.最大子數(shù)組和：pythondefmax_subarray_sum(nums):max_sum=nums[0]current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum5.KMP算法：pythondefkmp_search(text,pattern):defcompute_lps(pattern):lps=[0]*len(pattern)length=0i=1whilei<len(pattern):ifpattern[i]==pattern[length]:length+=1lps[i]=lengthi+=1else:iflength!=0:length=lps[length-1]else:lps[i]=0i+=1returnlpslps=compute_lps(pattern)i=j=0whilei<len(text):ifpattern[j]==text[i]:i+=1j+=1ifj==len(pattern):returni-jj=lps[j-1]elifi<len(text)andpattern[j]!=text[i]:ifj!=0:j=lps[j-1]else:i+=1return-1系統(tǒng)設(shè)計(jì)題答案1.短鏈接服務(wù)設(shè)計(jì)：-接入層：Nginx負(fù)載均衡，HTTPS加密。-服務(wù)層：無狀態(tài)微服務(wù)，Redis緩存，水平擴(kuò)展。-存儲(chǔ)層：分布式數(shù)據(jù)庫（Cassandra）。-監(jiān)控告警：Prometheus+Grafana+ELK。2.消息推送系統(tǒng)設(shè)計(jì)：-接入層：Kafka消息隊(duì)列。-存儲(chǔ)層：Redis+分布式數(shù)據(jù)庫。-推送服務(wù)：無狀態(tài)微服務(wù)，WebSocket/長輪詢。-核心功能：離線推送、消息分片、優(yōu)先級(jí)控制。3.社交平臺(tái)數(shù)據(jù)庫設(shè)計(jì)：-用戶表：`user_id`,`username`,`password_hash`。-關(guān)系表：`from_user_id`,`to_user_id`。-動(dòng)態(tài)消息表：`post_id`,`user_id`,`content`。-索引優(yōu)化：`username`,`user_id`,`from_user_id`,`to_user_id`。算法題答案1.最小路徑和：pythondefmin_path_sum(grid):ifnotgridornotgrid[0]:return0m,n=len(grid),len(grid[0])dp=[[0]*nfor_inrange(m)]dp[0][0]=grid[0][0]foriinrange(1,m):dp[i][0]=dp[i-1][0]+grid[i][0]forjinrange(1,n):dp[0][j]=dp[0][j-1]+grid[0][j]foriinrange(1,m):forjinrange(1,n):dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]returndp[-1][-1]2.最長回文子串：pythondeflongest_palindromic_substring(s):ifnots:return""start,end=0,0foriinrange(len(s)):len1=expand_around_center(s,i,i)len2=expand_around_center(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]defexpand_around_center(s,left,right):whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-13.爬蟲去重：pythonimportrequestsfromurllib.parseimporturljoin,urlparsefrombs4importBeautifulSoupfromcollectionsimportdequedefcrawl(start_url,max_pages=100):visited=set()queue=deque([start_url])whilequeueandlen(visited)<max_pages:url=queue.popleft()ifurlnotinvisited:visited.add(url)try:response=requests.get(url)soup=BeautifulSoup(response.text,'html.parser')forlinkinsoup.find_all('a',href=True):full_url=urljoin(url,link['href'])ifurlparse(full_url).netloc==urlparse(start_url).netloc:queue.append(full_url)exceptExceptionase:print(f"Errorcrawling{url}:{e}")returnvisited4.Dijkstra算法：pythonimportheapqdefdijkstra(graph,start):distances={node:float('inf')fornodeingraph}dista