2026年知乎工程實踐能力筆試題目集一、編程語言基礎（共3題，每題10分）1.Python編程題（10分）題目：請編寫一個Python函數(shù)，實現(xiàn)以下功能：-輸入一個字符串，統(tǒng)計其中英文字母、數(shù)字和空格的數(shù)量，并按順序返回一個元組（字母數(shù)，數(shù)字數(shù)，空格數(shù)）。-示例輸入：`"HelloWorld123"`，輸出：`(10,3,2)`。2.Java編程題（10分）題目：請實現(xiàn)一個Java方法，判斷一個整數(shù)是否為“完全平方數(shù)”。即該整數(shù)是否可以表示為某個整數(shù)的平方。-示例輸入：`16`，輸出：`true`；-示例輸入：`14`，輸出：`false`。3.JavaScript編程題（10分）題目：請編寫一個JavaScript函數(shù)，實現(xiàn)以下功能：-輸入一個正整數(shù)n，返回一個數(shù)組，其中包含從1到n的所有奇數(shù)。-示例輸入：`5`，輸出：`[1,3,5]`。二、算法與數(shù)據(jù)結構（共4題，每題12分）1.動態(tài)規(guī)劃題（12分）題目：給定一個非負整數(shù)數(shù)組`nums`和一個正整數(shù)`target`，請編寫一個函數(shù)，返回所有和為`target`的不重復組合。組合中的數(shù)字可以重復使用。-示例輸入：`nums=[2,3,6,7],target=7`，輸出：`[[2,2,3],[7]]`。2.樹與圖算法題（12分）題目：請編寫一個函數(shù)，實現(xiàn)二叉樹的層序遍歷（即按從上到下、從左到右的順序遍歷）。-示例輸入（二叉樹）：3/\920/\157輸出：`[3,9,20,15,7]`。3.排序與查找題（12分）題目：給定一個包含重復元素的數(shù)組，請編寫一個函數(shù)，返回數(shù)組中每個元素的出現(xiàn)次數(shù)。-示例輸入：`[4,5,6,5,4,3]`，輸出：`{4:2,5:2,6:1,3:1}`。4.貪心算法題（12分）題目：給定一個整數(shù)數(shù)組`nums`，請編寫一個函數(shù)，返回數(shù)組中最長連續(xù)遞增子序列的長度。-示例輸入：`[1,3,5,4,7]`，輸出：`3`（最長遞增子序列為`[1,3,5]`）。三、系統(tǒng)設計與數(shù)據(jù)庫（共3題，每題15分）1.分布式系統(tǒng)設計題（15分）題目：假設知乎需要設計一個高并發(fā)的用戶點贊系統(tǒng)，請簡述以下內(nèi)容：-系統(tǒng)架構（至少包含數(shù)據(jù)庫、緩存、API網(wǎng)關等組件）；-如何解決高并發(fā)下的數(shù)據(jù)一致性問題；-如何設計限流機制以防止系統(tǒng)過載。2.數(shù)據(jù)庫優(yōu)化題（15分）題目：知乎用戶評論數(shù)據(jù)表（`comments`）包含以下字段：`id`（主鍵）、`user_id`、`post_id`、`content`、`timestamp`。-請?zhí)岢鲋辽?條SQL優(yōu)化建議（如索引設計、查詢優(yōu)化等），以提高查詢效率。3.微服務架構題（15分）題目：假設知乎文章推薦系統(tǒng)采用微服務架構，請回答以下問題：-如何設計服務間的通信協(xié)議（如RESTfulAPI、gRPC等）；-如何實現(xiàn)服務注冊與發(fā)現(xiàn)機制；-如何保證服務的高可用性（如熔斷、降級等策略）。四、工程實踐與問題解決（共3題，每題15分）1.異常處理題（15分）題目：請編寫一個Python函數(shù)，用于處理用戶上傳文件時的異常情況（如文件過大、格式錯誤等）。要求：-函數(shù)輸入為文件路徑和大小限制（單位：字節(jié)），輸出為成功或錯誤信息。-示例輸入：`'/path/to/file.txt',1024`，文件大小為2048字節(jié)，輸出：`"文件過大"`。2.代碼重構題（15分）題目：給定以下Python代碼片段（存在性能問題）：pythondeffind_duplicates(nums):result=[]foriinrange(len(nums)):forjinrange(i+1,len(nums)):ifnums[i]==nums[j]:result.append(nums[i])returnresult請?zhí)岢鲋辽?點重構建議，以提高代碼效率。3.云計算實踐題（15分）題目：知乎計劃將部分非核心業(yè)務遷移至阿里云，請回答以下問題：-選擇ECS還是Serverless（如FunctionCompute）更合適，并說明理由；-如何設計數(shù)據(jù)備份與容災方案。答案與解析一、編程語言基礎1.Python編程題（10分）答案：pythondefcount_chars(s):letters=sum(c.isalpha()forcins)digits=sum(c.isdigit()forcins)spaces=s.count('')return(letters,digits,spaces)解析：-`isalpha()`判斷字符是否為字母；-`isdigit()`判斷字符是否為數(shù)字；-`count('')`統(tǒng)計空格數(shù)量。2.Java編程題（10分）答案：javapublicbooleanisPerfectSquare(intnum){if(num<0)returnfalse;intsqrt=(int)Math.sqrt(num);returnsqrtsqrt==num;}解析：-計算平方根后向下取整，再平方判斷是否等于原數(shù)。3.JavaScript編程題（10分）答案：javascriptfunctiongetOdds(n){returnArray.from({length:n},(_,i)=>i2+1).filter(num=>num<=n);}解析：-`Array.from`生成1到n的數(shù)組，`i2+1`生成奇數(shù)，`filter`過濾超出n的值。二、算法與數(shù)據(jù)結構1.動態(tài)規(guī)劃題（12分）答案：pythondefcombinationSum(nums,target):nums.sort()dp=[[]for_inrange(target+1)]dp[0]=[[]]fornuminnums:foriinrange(num,target+1):forprevindp[i-num]:ifnotprevornum>=prev[-1]ornotprev:#防止重復dp[i].append(prev+[num])returndp[target]解析：-使用動態(tài)規(guī)劃數(shù)組`dp`，`dp[i]`存儲和為i的組合；-每次遍歷`nums`時更新`dp`，避免重復組合。2.樹與圖算法題（12分）答案：pythonfromcollectionsimportdequedeflevelOrder(root):ifnotroot:return[]queue=deque([root])result=[]whilequeue:node=queue.popleft()result.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)returnresult解析：-使用隊列實現(xiàn)廣度優(yōu)先遍歷（BFS）。3.排序與查找題（12分）答案：pythondefcountElements(nums):fromcollectionsimportCounterreturnCounter(nums)解析：-`Counter`自動統(tǒng)計元素頻率。4.貪心算法題（12分）答案：pythondeffindLengthOfLCIS(nums):ifnotnums:return0max_len=1current_len=1foriinrange(1,len(nums)):ifnums[i]>nums[i-1]:current_len+=1else:max_len=max(max_len,current_len)current_len=1returnmax(max_len,current_len)解析：-遍歷數(shù)組時記錄連續(xù)遞增長度，遇到斷點重置。三、系統(tǒng)設計與數(shù)據(jù)庫1.分布式系統(tǒng)設計題（15分）答案：-系統(tǒng)架構：-API網(wǎng)關：負責請求路由、限流；-緩存（Redis）：緩存熱點數(shù)據(jù)（如文章點贊數(shù)）；-數(shù)據(jù)庫（MySQL/PostgreSQL）：存儲點贊數(shù)據(jù)；-消息隊列（Kafka/RabbitMQ）：異步處理點贊事件。-數(shù)據(jù)一致性：-使用分布式事務（如2PC或TCC）；-對熱點數(shù)據(jù)采用本地緩存+遠程同步策略。-限流：-令牌桶算法：控制請求頻率；-熔斷機制：當并發(fā)過高時返回降級接口。2.數(shù)據(jù)庫優(yōu)化題（15分）答案：1.對`user_id`和`post_id`建立聯(lián)合索引，加速查詢；2.對`timestamp`字段建立索引，優(yōu)化分頁查詢；3.使用分區(qū)表存儲歷史數(shù)據(jù)，提高查詢性能。3.微服務架構題（15分）答案：-通信協(xié)議：-推薦使用RESTfulAPI（簡單易用）；-對實時性要求高的場景可使用gRPC（高性能）。-服務注冊與發(fā)現(xiàn)：-使用Nacos/Eureka實現(xiàn)服務注冊；-通過客戶端發(fā)現(xiàn)或服務端發(fā)現(xiàn)機制動態(tài)路由。-高可用性：-熔斷：當服務失敗時快速降級；-降級：對非核心接口限流或返回靜態(tài)數(shù)據(jù)。四、工程實踐與問題解決1.異常處理題（15分）答案：pythondefvalidate_file(path,limit):try:withopen(path,'rb')asf:size=f.seek(0,2)#獲取文件大小ifsize>limit:return"文件過大"f.seek(0)#重置文件指針return"文件有效"except(IOError,ValueError):return"文件不存在或格式錯誤"解析：-使用`seek`獲取文件大小，捕獲異常處理文件問題。