2025年字節(jié)跳動(dòng)招聘面試題解析及經(jīng)驗(yàn)一、編程基礎(chǔ)（3題，每題10分，共30分）題目1：字符串反轉(zhuǎn)題目描述：實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，輸出該字符串的反轉(zhuǎn)版本。例如，輸入`"hello"`，輸出`"olleh"`。要求：1.不使用現(xiàn)成的字符串反轉(zhuǎn)函數(shù)。2.考慮空字符串和特殊字符的處理。3.時(shí)間復(fù)雜度不超過O(n)。答案：pythondefreverse_string(s:str)->str:ifnots:returnsreturns[::-1]題目2：斐波那契數(shù)列題目描述：實(shí)現(xiàn)一個(gè)函數(shù)，計(jì)算斐波那契數(shù)列的第n項(xiàng)。斐波那契數(shù)列定義如下：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2)要求：1.不使用遞歸，時(shí)間復(fù)雜度O(n)。2.考慮大數(shù)處理，如n=1000時(shí)的結(jié)果。答案：pythondeffibonacci(n:int)->int:ifn==0:return0elifn==1:return1a,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb題目3：最長(zhǎng)公共子串題目描述：給定兩個(gè)字符串，找出它們的最長(zhǎng)公共子串。例如：s1="abcdfgh",s2="abedfhr"，最長(zhǎng)公共子串為"adf"。要求：1.動(dòng)態(tài)規(guī)劃解法。2.時(shí)間復(fù)雜度O(mn)，m和n分別為兩個(gè)字符串的長(zhǎng)度。答案：pythondeflongest_common_substring(s1:str,s2:str)->str:m,n=len(s1),len(s2)dp=[[0]*(n+1)for_inrange(m+1)]max_len,end=0,0foriinrange(1,m+1):forjinrange(1,n+1):ifs1[i-1]==s2[j-1]:dp[i][j]=dp[i-1][j-1]+1ifdp[i][j]>max_len:max_len=dp[i][j]end=ireturns1[end-max_len:end]二、數(shù)據(jù)結(jié)構(gòu)與算法（5題，每題12分，共60分）題目1：鏈表反轉(zhuǎn)題目描述：實(shí)現(xiàn)一個(gè)函數(shù)，反轉(zhuǎn)一個(gè)單鏈表。例如：輸入：1->2->3->4->5輸出：5->4->3->2->1要求：1.迭代解法。2.考慮鏈表為空或只有一個(gè)節(jié)點(diǎn)的情況。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverse_list(head:ListNode)->ListNode:prev,curr=None,headwhilecurr:next_node=curr.nextcurr.next=prevprev=currcurr=next_nodereturnprev題目2：二叉樹遍歷題目描述：實(shí)現(xiàn)二叉樹的先序遍歷、中序遍歷和后序遍歷。例如：1/\23/\45要求：1.遞歸和迭代解法。2.考慮空樹的情況。答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right#遞歸遍歷defpreorder_traversal_recursive(root:TreeNode):ifnotroot:return[]return[root.val]+preorder_traversal_recursive(root.left)+preorder_traversal_recursive(root.right)definorder_traversal_recursive(root:TreeNode):ifnotroot:return[]returninorder_traversal_recursive(root.left)+[root.val]+inorder_traversal_recursive(root.right)defpostorder_traversal_recursive(root:TreeNode):ifnotroot:return[]returnpostorder_traversal_recursive(root.left)+postorder_traversal_recursive(root.right)+[root.val]#迭代遍歷defpreorder_traversal_iterative(root:TreeNode):ifnotroot:return[]stack,output=[root],[]whilestack:node=stack.pop()output.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnoutputdefinorder_traversal_iterative(root:TreeNode):stack,output,node=[],[],rootwhilestackornode:whilenode:stack.append(node)node=node.leftnode=stack.pop()output.append(node.val)node=node.rightreturnoutputdefpostorder_traversal_iterative(root:TreeNode):stack,output=[(root,False)],[]whilestack:node,visited=stack.pop()ifnode:ifvisited:output.append(node.val)else:stack.append((node,True))stack.append((node.right,False))stack.append((node.left,False))returnoutput題目3：滑動(dòng)窗口題目描述：給定一個(gè)字符串`s`和一個(gè)整數(shù)`k`，找到長(zhǎng)度為`k`的最長(zhǎng)子串，其中所有字符都是唯一的。例如：s="aabbcc",k=2，最長(zhǎng)子串為"ab"或"bc"。要求：1.滑動(dòng)窗口解法。2.時(shí)間復(fù)雜度O(n)。答案：pythondeflength_of_longest_substring_k_distinct(s:str,k:int)->int:ifk==0:return0left,right=0,0char_count={}max_len=0whileright<len(s):char_count[s[right]]=char_count.get(s[right],0)+1whilelen(char_count)>k:char_count[s[left]]-=1ifchar_count[s[left]]==0:delchar_count[s[left]]left+=1max_len=max(max_len,right-left+1)right+=1returnmax_len題目4：拓?fù)渑判蝾}目描述：給定一個(gè)有向無環(huán)圖（DAG），實(shí)現(xiàn)拓?fù)渑判颉＠纾?->21->32->43->4要求：1.使用Kahn算法。2.考慮圖可能不存在拓?fù)渑判虻那闆r。答案：pythonfromcollectionsimportdefaultdict,dequedeftopological_sort(num_nodes:int,edges:list)->list:graph=defaultdict(list)in_degree=[0]*num_nodesforu,vinedges:graph[u].append(v)in_degree[v]+=1queue=deque([nodefornodeinrange(num_nodes)ifin_degree[node]==0])result=[]whilequeue:node=queue.popleft()result.append(node)forneighboringraph[node]:in_degree[neighbor]-=1ifin_degree[neighbor]==0:queue.append(neighbor)iflen(result)==num_nodes:returnresultelse:return[]#無拓?fù)渑判蝾}目5：二分查找題目描述：給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，找到目標(biāo)值的索引。如果不存在，返回-1。例如：nums=[1,2,4,5,6],target=5，返回2。要求：1.遞歸和迭代解法。2.考慮數(shù)組可能為空的情況。答案：pythondefbinary_search_iterative(nums:list,target:int)->int:left,right=0,len(nums)-1whileleft<=right:mid=left+(right-left)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1defbinary_search_recursive(nums:list,target:int,left:int,right:int)->int:ifleft>right:return-1mid=left+(right-left)//2ifnums[mid]==target:returnmidelifnums[mid]<target:returnbinary_search_recursive(nums,target,mid+1,right)else:returnbinary_search_recursive(nums,target,left,mid-1)三、系統(tǒng)設(shè)計(jì)（2題，每題25分，共50分）題目1：短鏈接系統(tǒng)設(shè)計(jì)題目描述：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，將長(zhǎng)鏈接轉(zhuǎn)換為短鏈接，并能夠通過短鏈接跳轉(zhuǎn)到原始長(zhǎng)鏈接。要求：1.短鏈接長(zhǎng)度盡可能短（如6位數(shù)字）。2.高并發(fā)處理能力。3.支持自定義短鏈接前綴。要求：1.描述系統(tǒng)架構(gòu)。2.說明數(shù)據(jù)存儲(chǔ)方案。3.分析高并發(fā)場(chǎng)景下的優(yōu)化措施。答案：系統(tǒng)架構(gòu)1.前端服務(wù)：接收長(zhǎng)鏈接請(qǐng)求，生成短鏈接，返回給客戶端。2.緩存層：使用Redis存儲(chǔ)熱點(diǎn)短鏈接，加速訪問。3.數(shù)據(jù)庫：使用MySQL存儲(chǔ)所有短鏈接映射關(guān)系。4.短鏈接生成服務(wù)：使用分布式唯一ID生成算法（如Twitter算法）。5.反向解析服務(wù)：根據(jù)短鏈接查詢?cè)奸L(zhǎng)鏈接。數(shù)據(jù)存儲(chǔ)方案-MySQL表結(jié)構(gòu)：sqlCREATETABLEshort_links(idBIGINTAUTO_INCREMENTPRIMARYKEY,original_urlVARCHAR(2048)NOTNULL,short_codeCHAR(6)NOTNULLUNIQUE,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);-Redis緩存：redisKEYSshort_code->original_url高并發(fā)優(yōu)化1.分布式部署：使用Nginx負(fù)載均衡。2.緩存穿透：對(duì)熱點(diǎn)短鏈接進(jìn)行Redis緩存。3.數(shù)據(jù)庫優(yōu)化：分庫分表，讀寫分離。4.異步處理：使用消息隊(duì)列（如Kafka）處理生成短鏈接請(qǐng)求。題目2：實(shí)時(shí)推薦系統(tǒng)題目描述：設(shè)計(jì)一個(gè)實(shí)時(shí)推薦系統(tǒng)，根據(jù)用戶行為實(shí)時(shí)調(diào)整推薦內(nèi)容。要求：1.支持用戶點(diǎn)擊流實(shí)時(shí)處理。2.推薦算法能夠在毫秒級(jí)響應(yīng)。3.支持個(gè)性化推薦和熱門推薦。要求：1.描述數(shù)據(jù)流處理流程。2.說明推薦算法原理。3.分析系統(tǒng)可擴(kuò)展性。答案：數(shù)據(jù)流處理流程1.數(shù)據(jù)采集：用戶行為數(shù)據(jù)（點(diǎn)擊、瀏覽、購買等）接入Kafka。2.實(shí)時(shí)處理：使用Flink或SparkStreaming進(jìn)行實(shí)時(shí)計(jì)算。3.特征工程：提取用戶和物品特征，存入Redis。4.推薦計(jì)算：基于特征計(jì)算推薦結(jié)果，存入Redis。5.服務(wù)層：API接口返回推薦內(nèi)容。推薦算法原理-協(xié)同過濾：基于用戶-物品矩陣計(jì)算相似度。-深度學(xué)習(xí)：使用DIN（DeepInterestNetwork）模型進(jìn)行特征交互。-混合推薦：結(jié)合熱門推薦和個(gè)性化推薦（如Top-N+Ranker）。系統(tǒng)可擴(kuò)展性1.微服務(wù)架構(gòu)：拆分為數(shù)據(jù)采集、實(shí)時(shí)計(jì)算、推薦服務(wù)、API服務(wù)等。2.彈性伸縮：使用Kubernetes自動(dòng)擴(kuò)容。3.數(shù)據(jù)分片：用戶特征和推薦結(jié)果分片存儲(chǔ)。4.冷啟動(dòng)優(yōu)化：新用戶使用默認(rèn)推薦策略。四、數(shù)據(jù)庫（2題，每題15分，共30分）題目1：SQL優(yōu)化題目描述：優(yōu)化以下SQL查詢，提高性能：sqlSELECT*FROMordersWHEREstatus='shipped'ANDshipped_dateBETWEEN'2023-01-01'AND'2023-12-31'ORDERBYshipped_dateDESCLIMIT100;要求：1.分析查詢瓶頸。2.提出優(yōu)化方案。答案：查詢瓶頸1.全表掃描：`status`和`shipped_date`索引缺失。2.范圍查詢：`BETWEEN`可能導(dǎo)致索引失效。3.排序開銷：`ORDERBY`未使用索引。優(yōu)化方案sql--1.添加索引CREATEINDEXidx_status_shipped_dateONorders(status,shipped_date);--2.使用參數(shù)化查詢SELECT*FROMordersWHEREstatus='shipped'ANDshipped_date>='2023-01-01'ANDshipped_date<='2023-12-31'ORDERBYshipped_dateDESCLIMIT100;--3.分頁優(yōu)化：考慮使用OFFSET-LIMIT分頁題目2：數(shù)據(jù)庫事務(wù)題目描述：解釋數(shù)據(jù)庫事務(wù)的ACID特性，并舉例說明臟讀、不可重復(fù)讀和幻讀的區(qū)別。要求：1.定義ACID特性。2.舉例說明三種讀現(xiàn)象。答案：ACID特性1.原子性（Atomicity）：事務(wù)要么全部完成，要么全部回滾。-例子：轉(zhuǎn)賬操作，A減款和B加款要么都成功，要么都失敗。2.一致性（Consistency）：事務(wù)必須保證數(shù)據(jù)庫從一致性狀態(tài)轉(zhuǎn)移到另一個(gè)一致性狀態(tài)。-例子：庫存扣減不能小于0。3.隔離性（Isolation）：并發(fā)事務(wù)互不干擾。-臟讀/不可重復(fù)讀/幻讀屬于隔離性問題。4.持久性（Durability）：事務(wù)提交后永久保存。-例子：寫入磁盤，斷電不丟失。讀現(xiàn)象區(qū)別-臟讀：事務(wù)A讀取了事務(wù)B未提交的數(shù)據(jù)，B回滾后A讀取的數(shù)據(jù)無效。-例子：A讀取B修改但未提交的訂單。-不可重復(fù)讀：事務(wù)A多次讀取同一行，B提交了修改，A第二次讀取數(shù)據(jù)不同。-例子：A兩次讀取訂單金額，B修改后A第二次讀取金額不同。-幻讀：事務(wù)A多次讀取行數(shù)，B插入/刪除行，A第二次讀取行數(shù)不同。-例子：A讀取訂單表3行，B插入1行后A再次讀取為4行。五、網(wǎng)絡(luò)編程（2題，每題15分，共30分）題目1：HTTP緩存策略題目描述：解釋HTTP緩存策略，包括強(qiáng)緩存和協(xié)商緩存。并說明`Cache-Control`、`ETag`和`Last-Modified`的作用。要求：1.描述緩存流程。2.舉例說明強(qiáng)緩存和協(xié)商緩存。答案：緩存流程1.強(qiáng)緩存：直接使用本地緩存，無需請(qǐng)求服務(wù)器。-頭部：`Cache-Control:max-age=3600`2.協(xié)商緩存：先請(qǐng)求服務(wù)器判斷是否需要返回新資源。-頭部：`ETag`或`Last-Modified`頭部作用-Cache-Control：控制緩存行為（如`max-age`、`no-cache`）。-ETag：資源唯一標(biāo)識(shí)，用于協(xié)商緩存。-Last-Modified：資源最后修改時(shí)間，用于協(xié)商緩存。示例-強(qiáng)緩存：httpCache-