2025年知名互聯(lián)網(wǎng)企業(yè)招聘技術(shù)崗位面試預(yù)測(cè)題一、編程基礎(chǔ)題（共5題，每題10分）1.數(shù)組旋轉(zhuǎn)問題題目：給定一個(gè)數(shù)組`nums`和一個(gè)整數(shù)`k`，將數(shù)組向右旋轉(zhuǎn)`k`步。例如，`nums=[1,2,3,4,5]`,`k=2`，旋轉(zhuǎn)后的數(shù)組為`[4,5,1,2,3]`。請(qǐng)實(shí)現(xiàn)該功能。要求：時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(1)`。2.字符串反轉(zhuǎn)題目：實(shí)現(xiàn)一個(gè)函數(shù)，將輸入的字符串反轉(zhuǎn)。例如，輸入`"hello"`，輸出`"olleh"`。要求：不使用內(nèi)置的反轉(zhuǎn)函數(shù)，原地修改字符串。3.鏈表反轉(zhuǎn)題目：給定一個(gè)鏈表的頭節(jié)點(diǎn)`head`，反轉(zhuǎn)該鏈表并返回反轉(zhuǎn)后的頭節(jié)點(diǎn)。例如，輸入`1->2->3->4->5`，輸出`5->4->3->2->1`。要求：不使用遞歸。4.二分查找題目：給定一個(gè)排序數(shù)組`nums`和一個(gè)目標(biāo)值`target`，找出`target`在數(shù)組中的索引。如果不存在，返回`-1`。例如，`nums=[1,2,3,4,5]`,`target=3`，輸出`2`。要求：時(shí)間復(fù)雜度為`O(logn)`。5.字符串匹配題目：實(shí)現(xiàn)一個(gè)函數(shù)，檢查字符串`haystack`中是否包含字符串`needle`。例如，`haystack="helloworld"`,`needle="world"`，輸出`true`。要求：不使用內(nèi)置的`contains`函數(shù)。二、數(shù)據(jù)結(jié)構(gòu)與算法題（共5題，每題15分）1.隊(duì)列實(shí)現(xiàn)棧題目：使用隊(duì)列實(shí)現(xiàn)棧。棧的基本操作包括`push`、`pop`、`top`和`empty`。例如，`push(1)`,`push(2)`,`pop()`，輸出`2`。要求：使用兩個(gè)隊(duì)列實(shí)現(xiàn)棧。2.樹的最大深度題目：給定一個(gè)二叉樹，編寫一個(gè)函數(shù)計(jì)算其最大深度。例如，輸入`[3,9,20,null,null,15,7]`，輸出`3`。要求：使用遞歸或迭代方法。3.圖的最短路徑題目：給定一個(gè)無(wú)向圖和一個(gè)起點(diǎn)，使用Dijkstra算法找到從起點(diǎn)到所有點(diǎn)的最短路徑。例如，輸入圖如下：1-2||4-3起點(diǎn)為`1`，輸出`[0,1,1,1]`。要求：使用優(yōu)先隊(duì)列實(shí)現(xiàn)。4.動(dòng)態(tài)規(guī)劃：最長(zhǎng)公共子序列題目：給定兩個(gè)字符串`str1`和`str2`，找到它們的最長(zhǎng)公共子序列。例如，`str1="abcde"`,`str2="ace"`，輸出`"ace"`。要求：使用動(dòng)態(tài)規(guī)劃方法。5.回溯法：N皇后問題題目：給定一個(gè)整數(shù)`n`，編寫一個(gè)函數(shù)，輸出所有不同的`n`皇后解法。例如，`n=4`，輸出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]要求：使用回溯法。三、系統(tǒng)設(shè)計(jì)題（共3題，每題20分）1.設(shè)計(jì)微博系統(tǒng)題目：設(shè)計(jì)一個(gè)微博系統(tǒng)，主要功能包括發(fā)布微博、查看時(shí)間線、關(guān)注/取消關(guān)注、點(diǎn)贊等。請(qǐng)描述系統(tǒng)的主要模塊、數(shù)據(jù)結(jié)構(gòu)和接口設(shè)計(jì)。要求：考慮高并發(fā)、可擴(kuò)展性。2.設(shè)計(jì)短鏈接系統(tǒng)題目：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，將長(zhǎng)鏈接轉(zhuǎn)換為短鏈接，并能夠通過短鏈接訪問長(zhǎng)鏈接。例如，`long_url="/article/123"`，轉(zhuǎn)換為`"/abc"`。要求：考慮唯一性、高可用性。3.設(shè)計(jì)分布式緩存系統(tǒng)題目：設(shè)計(jì)一個(gè)分布式緩存系統(tǒng)，主要功能包括緩存數(shù)據(jù)、數(shù)據(jù)過期、高可用性等。請(qǐng)描述系統(tǒng)的架構(gòu)、數(shù)據(jù)一致性問題。要求：考慮分布式環(huán)境的挑戰(zhàn)。四、數(shù)據(jù)庫(kù)題（共3題，每題15分）1.SQL查詢優(yōu)化題目：給定以下數(shù)據(jù)庫(kù)表：sqlCREATETABLEOrders(OrderIDINT,CustomerIDINT,OrderDateDATE,TotalAmountDECIMAL);CREATETABLECustomers(CustomerIDINT,CustomerNameVARCHAR(100));請(qǐng)編寫SQL查詢，找出2023年總金額最高的前10個(gè)客戶及其訂單數(shù)量。例如：sqlSELECTc.CustomerName,COUNT(o.OrderID)ASOrderCount,SUM(o.TotalAmount)ASTotalAmountFROMOrdersoJOINCustomerscONo.CustomerID=c.CustomerIDWHEREYEAR(o.OrderDate)=2023GROUPBYc.CustomerNameORDERBYTotalAmountDESCLIMIT10;要求：優(yōu)化查詢性能。2.事務(wù)隔離級(jí)別題目：解釋數(shù)據(jù)庫(kù)事務(wù)的四種隔離級(jí)別（讀未提交、讀已提交、可重復(fù)讀、串行化），并說(shuō)明每種級(jí)別可能出現(xiàn)的問題（臟讀、不可重復(fù)讀、幻讀）。要求：結(jié)合實(shí)際場(chǎng)景說(shuō)明。3.索引設(shè)計(jì)題目：在`Orders`表中，如何設(shè)計(jì)索引以提高以下查詢的性能：1.查詢某個(gè)客戶的訂單（`CustomerID`）。2.查詢某個(gè)日期的訂單（`OrderDate`）。要求：說(shuō)明索引的選擇和原因。五、網(wǎng)絡(luò)與系統(tǒng)題（共3題，每題15分）1.TCP三次握手題目：解釋TCP三次握手的流程，并說(shuō)明每次握手的作用。假設(shè)客戶端發(fā)送SYN=1,seq=x，服務(wù)器響應(yīng)SYN=1,ACK=1,seq=y，客戶端再發(fā)送ACK=1,seq=z，請(qǐng)解釋`x`、`y`、`z`的關(guān)系。要求：結(jié)合實(shí)際網(wǎng)絡(luò)場(chǎng)景。2.負(fù)載均衡題目：解釋常見的負(fù)載均衡算法（如輪詢、隨機(jī)、最少連接、IP哈希），并說(shuō)明每種算法的優(yōu)缺點(diǎn)。要求：結(jié)合實(shí)際應(yīng)用場(chǎng)景。3.系統(tǒng)監(jiān)控題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的系統(tǒng)監(jiān)控方案，監(jiān)控服務(wù)的響應(yīng)時(shí)間、錯(cuò)誤率等指標(biāo)。請(qǐng)說(shuō)明監(jiān)控的指標(biāo)、數(shù)據(jù)采集方法和告警策略。要求：考慮高可用性和實(shí)時(shí)性。答案一、編程基礎(chǔ)題1.數(shù)組旋轉(zhuǎn)問題pythondefrotate(nums,k):n=len(nums)k=k%nnums[:]=nums[-k:]+nums[:-k]2.字符串反轉(zhuǎn)pythondefreverse_string(s):returns[::-1]3.鏈表反轉(zhuǎn)pythondefreverse_list(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev4.二分查找pythondefbinary_search(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-15.字符串匹配pythondefcontains(haystack,needle):returnneedleinhaystack二、數(shù)據(jù)結(jié)構(gòu)與算法題1.隊(duì)列實(shí)現(xiàn)棧pythonfromcollectionsimportdequeclassMyStack:def__init__(self):self.q1=deque()self.q2=deque()defpush(self,x):self.q2.append(x)whileself.q1:self.q2.append(self.q1.popleft())self.q1,self.q2=self.q2,self.q1defpop(self):returnself.q1.popleft()deftop(self):returnself.q1[0]defempty(self):returnnotself.q12.樹的最大深度pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmax_depth(root):ifnotroot:return0return1+max(max_depth(root.left),max_depth(root.right))3.圖的最短路徑pythonimportheapqdefdijkstra(graph,start):distances={node:float('inf')fornodeingraph}distances[start]=0pq=[(0,start)]whilepq:current_distance,current_node=heapq.heappop(pq)ifcurrent_distance>distances[current_node]:continueforneighbor,weightingraph[current_node].items():distance=current_distance+weightifdistance<distances[neighbor]:distances[neighbor]=distanceheapq.heappush(pq,(distance,neighbor))returndistances4.動(dòng)態(tài)規(guī)劃：最長(zhǎng)公共子序列pythondeflongest_common_subsequence(str1,str2):m,n=len(str1),len(str2)dp=[[0]*(n+1)for_inrange(m+1)]foriinrange(m):forjinrange(n):ifstr1[i]==str2[j]:dp[i+1][j+1]=dp[i][j]+1else:dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j])returndp[m][n]5.回溯法：N皇后問題pythondefsolve_n_queens(n):defbacktrack(row,diagonals,anti_diagonals,cols,state):ifrow==n:result.append(state)returnforcolinrange(n):diag=row-colanti_diag=row+colif(colincolsordiagindiagonalsoranti_diaginanti_diagonals):continuecols.add(col)diagonals.add(diag)anti_diagonals.add(anti_diag)state.append(["."*col+"Q"+"."*(n-col-1)])backtrack(row+1,diagonals,anti_diagonals,cols,state)cols.remove(col)diagonals.remove(diag)anti_diagonals.remove(anti_diag)state.pop()result=[]backtrack(0,set(),set(),set(),[])returnresult三、系統(tǒng)設(shè)計(jì)題1.設(shè)計(jì)微博系統(tǒng)主要模塊：1.用戶模塊：用戶注冊(cè)、登錄、個(gè)人信息管理。2.微博模塊：發(fā)布微博、查看時(shí)間線、點(diǎn)贊、轉(zhuǎn)發(fā)。3.關(guān)注模塊：關(guān)注/取消關(guān)注用戶。4.消息模塊：接收關(guān)注用戶的動(dòng)態(tài)。5.緩存模塊：緩存熱點(diǎn)微博、用戶信息。6.數(shù)據(jù)庫(kù)模塊：存儲(chǔ)用戶數(shù)據(jù)、微博數(shù)據(jù)、關(guān)系數(shù)據(jù)。數(shù)據(jù)結(jié)構(gòu)：-用戶表：`user_id`,`username`,`password`,`follow_list`,`follower_list`-微博表：`tweet_id`,`user_id`,`content`,`timestamp`,`likes`,`retweets`-關(guān)注關(guān)系表：`follower_id`,`followee_id`接口設(shè)計(jì)：-發(fā)布微博：`POST/api/tweets`，參數(shù)：`content`-查看時(shí)間線：`GET/api/timeline`，參數(shù)：`user_id`-關(guān)注用戶：`POST/api/follow`，參數(shù)：`followee_id`-取消關(guān)注：`DELETE/api/follow`，參數(shù)：`followee_id`-點(diǎn)贊微博：`POST/api/like`，參數(shù)：`tweet_id`2.設(shè)計(jì)短鏈接系統(tǒng)主要模塊：1.原始鏈接存儲(chǔ)模塊：存儲(chǔ)長(zhǎng)鏈接及其對(duì)應(yīng)的短鏈接。2.短鏈接生成模塊：生成唯一的短鏈接。3.重定向模塊：將短鏈接重定向到原始鏈接。4.緩存模塊：緩存熱點(diǎn)短鏈接。數(shù)據(jù)結(jié)構(gòu)：-鏈接表：`short_id`,`long_url`,`timestamp`接口設(shè)計(jì)：-生成短鏈接：`POST/api/shorten`，參數(shù)：`long_url`-重定向：`GET/api/shorten/:short_id`3.設(shè)計(jì)分布式緩存系統(tǒng)架構(gòu)：1.緩存節(jié)點(diǎn)：存儲(chǔ)緩存數(shù)據(jù)。2.負(fù)載均衡器：分發(fā)請(qǐng)求到不同的緩存節(jié)點(diǎn)。3.數(shù)據(jù)庫(kù)：存儲(chǔ)持久化數(shù)據(jù)。4.監(jiān)控模塊：監(jiān)控緩存命中率、響應(yīng)時(shí)間等指標(biāo)。數(shù)據(jù)一致性：-使用分布式鎖或Raft協(xié)議保證數(shù)據(jù)一致性。-使用緩存穿透、緩存擊穿、緩存雪崩策略提高可用性。四、數(shù)據(jù)庫(kù)題1.SQL查詢優(yōu)化sqlSELECTc.CustomerName,COUNT(o.OrderID)ASOrderCount,SUM(o.TotalAmount)ASTotalAmountFROMOrdersoJOINCustomerscONo.CustomerID=c.CustomerIDWHEREYEAR(o.OrderDate)=2023GROUPBYc.CustomerNameORDERBYTotalAmountDESCLIMIT10;優(yōu)化：-為`OrderDate`和`CustomerID`添加索引。-使用物化視圖存儲(chǔ)查詢結(jié)果。2.事務(wù)隔離級(jí)別四種隔離級(jí)別：1.讀未提交：可能出現(xiàn)臟讀。2.讀已提交：可能出現(xiàn)不可重復(fù)讀。3.可重復(fù)讀：可能出現(xiàn)幻讀。4