2025年互聯(lián)網(wǎng)行業(yè)招聘面試指南：字節(jié)跳動模擬題及答案詳解代碼題（共3題，每題10分）題目1：數(shù)組中的重復(fù)數(shù)字問題描述：給定一個包含n個整數(shù)的數(shù)組nums，其中恰好有兩個數(shù)字重復(fù)一次，其余數(shù)字不重復(fù)。請找出這兩個重復(fù)的數(shù)字。你可以不改變數(shù)組中的數(shù)字的相對順序，但是你需要額外空間復(fù)雜度為O(1)。示例：輸入：nums=[1,3,4,2,2]輸出：[2,3]代碼要求：-使用Python或Java編寫代碼-時間復(fù)雜度不超過O(n)-空間復(fù)雜度不超過O(1)題目2：字符串轉(zhuǎn)換整數(shù)（atoi）問題描述：實現(xiàn)一個atoi算法，將字符串轉(zhuǎn)換為整數(shù)。你可以假設(shè)字符串僅包含空格、正負號和數(shù)字字符。示例：輸入："-42"輸出：-42代碼要求：-使用Python或C++編寫代碼-處理所有邊界情況（如前導空格、正負號、非數(shù)字字符）-考慮整數(shù)溢出問題題目3：二叉樹的最大深度問題描述：給定一個二叉樹，請計算其最大深度。最大深度是指從根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)。示例：輸入：3/\920/\157輸出：3代碼要求：-使用Python或Java編寫代碼-可以使用遞歸或迭代方法-時間復(fù)雜度不超過O(n)算法題（共3題，每題10分）題目1：合并兩個有序鏈表問題描述：將兩個有序鏈表合并為一個新的有序鏈表。新鏈表不應(yīng)該是原始鏈表的引用，而是一個新的鏈表。示例：輸入：l1=[1,2,4]l2=[1,3,4]輸出：[1,1,2,3,4,4]代碼要求：-使用Python或Java編寫代碼-可以使用遞歸或迭代方法-考慮空鏈表的情況題目2：羅馬數(shù)字轉(zhuǎn)整數(shù)問題描述：羅馬數(shù)字包含以下七種字符：I、V、X、L、C、D和M。字符對應(yīng)的價值分別為：I=1、V=5、X=10、L=50、C=100、D=500和M=1000。羅馬數(shù)字通常是從左到右按從大到小的順序書寫，即最大的符號在左邊。然而，有幾種特殊情況：IV（4）、IX（9）、XL（40）、XC（90）、CD（400）和CM（900）。給定一個羅馬數(shù)字，將其轉(zhuǎn)換為整數(shù)。示例：輸入："III"輸出：3代碼要求：-使用Python或C++編寫代碼-考慮所有羅馬數(shù)字的轉(zhuǎn)換規(guī)則-時間復(fù)雜度不超過O(n)題目3：最長子串無重復(fù)字符問題描述：給定一個字符串，找出其中不包含重復(fù)字符的最長子串的長度。你可以假設(shè)字符串只包含ASCII字符。示例：輸入："abcabcbb"輸出：3代碼要求：-使用Python或Java編寫代碼-可以使用滑動窗口方法-時間復(fù)雜度不超過O(n)系統(tǒng)設(shè)計題（共1題，20分）題目：設(shè)計一個短鏈接系統(tǒng)問題描述：設(shè)計一個短鏈接系統(tǒng)，將長鏈接轉(zhuǎn)換為短鏈接，并能夠通過短鏈接重定向到原始長鏈接。系統(tǒng)需要滿足以下要求：1.短鏈接應(yīng)該是全局唯一的，長度盡可能短2.能夠支持高并發(fā)訪問3.需要考慮短鏈接的緩存機制4.需要設(shè)計數(shù)據(jù)庫表結(jié)構(gòu)要求：-描述系統(tǒng)架構(gòu)設(shè)計-設(shè)計數(shù)據(jù)庫表結(jié)構(gòu)-說明關(guān)鍵算法和實現(xiàn)細節(jié)-考慮系統(tǒng)擴展性和容錯性面試題（共5題，每題4分）題目1：自我介紹請用3分鐘時間進行自我介紹，突出與崗位相關(guān)的技能和經(jīng)驗。題目2：為什么選擇字節(jié)跳動？請說明你為什么選擇字節(jié)跳動，以及你對公司的了解。題目3：你最大的優(yōu)點和缺點是什么？請分別描述你的一個優(yōu)點和一個缺點，并說明你是如何改進缺點的。題目4：描述一次你解決過的技術(shù)難題請描述一次你在項目中遇到的困難，你是如何解決的，以及從中獲得了什么經(jīng)驗。題目5：你有什么問題想問我們嗎？請準備3個與崗位或公司相關(guān)的問題進行提問。答案代碼題答案題目1：數(shù)組中的重復(fù)數(shù)字Python代碼：pythondeffindDuplicates(nums):duplicates=[]fornuminnums:abs_num=abs(num)ifnums[abs_num-1]<0:duplicates.append(abs_num)else:nums[abs_num-1]=-nums[abs_num-1]#Restorethearrayforiinrange(len(nums)):nums[i]=abs(nums[i])returnduplicates解析：1.遍歷數(shù)組，對于每個數(shù)字num，計算其絕對值abs_num2.如果nums[abs_num-1]為負數(shù)，說明abs_num已經(jīng)出現(xiàn)過，將其加入duplicates列表3.否則，將nums[abs_num-1]變?yōu)樨摂?shù)，表示abs_num已經(jīng)標記4.最后將數(shù)組恢復(fù)原狀題目2：字符串轉(zhuǎn)換整數(shù)（atoi）Python代碼：pythondefmyAtoi(s:str)->int:s=s.strip()ifnots:return0sign=1index=0num=0ifs[0]=='-':sign=-1index+=1elifs[0]=='+':index+=1whileindex<len(s)ands[index].isdigit():digit=int(s[index])#Checkforoverflowifnum>(231-1-digit)//10:return231-1ifsign==1else-231num=num*10+digitindex+=1returnsign*num解析：1.首先去除字符串前后的空格2.初始化符號為1，索引為0，數(shù)字為03.處理正負號4.遍歷字符串，對于每個數(shù)字字符，計算其整數(shù)值5.檢查是否溢出，如果溢出則返回邊界值6.將數(shù)字累加到結(jié)果中7.返回最終結(jié)果題目3：二叉樹的最大深度Python代碼：python#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxDepth(root:TreeNode)->int:ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))解析：1.定義二叉樹節(jié)點類2.遞歸計算左子樹和右子樹的最大深度3.返回1+max(left_depth,right_depth)系統(tǒng)設(shè)計題答案設(shè)計一個短鏈接系統(tǒng)系統(tǒng)架構(gòu)設(shè)計：1.前端服務(wù)：-處理用戶請求，接收長鏈接和生成短鏈接的請求-提供RESTfulAPI接口-使用負載均衡器分發(fā)請求2.短鏈接生成服務(wù)：-將長鏈接轉(zhuǎn)換為短鏈接-使用哈希算法（如SHA-256）生成短鏈接-壓縮短鏈接（如base62編碼）3.緩存服務(wù)：-使用Redis或Memcached緩存短鏈接和對應(yīng)的長鏈接-提高訪問速度，減少數(shù)據(jù)庫查詢4.數(shù)據(jù)庫：-存儲短鏈接和對應(yīng)的長鏈接-使用索引優(yōu)化查詢性能5.反向代理服務(wù)：-接收短鏈接請求-查詢緩存，如果緩存命中則直接返回長鏈接-如果緩存未命中，查詢數(shù)據(jù)庫并更新緩存數(shù)據(jù)庫表結(jié)構(gòu)：sqlCREATETABLEshort_links(idBIGINTAUTO_INCREMENTPRIMARYKEY,long_urlVARCHAR(2048)NOTNULL,short_codeVARCHAR(10)NOTNULLUNIQUE,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,updated_atTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP);關(guān)鍵算法和實現(xiàn)細節(jié)：1.短鏈接生成：-使用SHA-256哈希長鏈接-將哈希值轉(zhuǎn)換為base62編碼（a-z、A-Z、0-9）-生成固定長度的短鏈接2.緩存機制：-使用Redis設(shè)置過期時間（如24小時）-緩存鍵為short_code，值為long_url3.重定向：-接收短鏈接請求-查詢緩存，如果命中則返回長鏈接-如果未命中，查詢數(shù)據(jù)庫并更新緩存系統(tǒng)擴展性和容錯性：1.水平擴展：-前端服務(wù)使用負載均衡器-數(shù)據(jù)庫使用主從復(fù)制和分片2.容錯性：-使用熔斷器防止系統(tǒng)過載-使用異地多活部署面試題答案自我介紹"您好，我叫XXX，畢業(yè)于XX大學，專業(yè)是計算機科學。我具備扎實的編程基礎(chǔ)，熟悉Python和Java，并有3年的軟件開發(fā)經(jīng)驗。在上一家公司，我參與了XX項目的開發(fā)，負責后端API的設(shè)計和實現(xiàn)。我擅長解決復(fù)雜問題，有良好的團隊協(xié)作能力。我對字節(jié)跳動的XX業(yè)務(wù)非常感興趣，相信我的技能和經(jīng)驗?zāi)軌驗閳F隊做出貢獻。"為什么選擇字節(jié)跳動？"字節(jié)跳動是一家領(lǐng)先的科技公司，在短視頻、直播等領(lǐng)域取得了巨大的成功。我對公司的創(chuàng)新文化和技術(shù)氛圍非常向往。同時，公司在人工智能和大數(shù)據(jù)方面的投入也讓我印象深刻。我相信在這里能夠獲得更多的學習和成長機會，發(fā)揮我的技術(shù)優(yōu)勢。"你最大的優(yōu)點和缺點是什么？"我的一個優(yōu)點是解決問題的能力，我善于分析問題并找到有效的解決方案。在上一項目中，我們遇到了一個性能瓶頸，我通過優(yōu)化數(shù)據(jù)庫查詢和增加緩存，成功將響應(yīng)時間減少了50%。我的一個缺點是有時過于追求完美，導致項目進度受到影響。為了改進這一點，我學會了更好地管理時間和優(yōu)先級，確保項目按時交付。"描述一次你解決過的技術(shù)難題"在之前的項目中，我們需要處理大量的實時數(shù)據(jù)，但系統(tǒng)的響應(yīng)速度越來越慢