2026年網(wǎng)易游戲開發(fā)部門主任工程師的面試問題集一、編程基礎(chǔ)與算法（共5題，每題10分，總分50分）題目1（10分）請實現(xiàn)一個函數(shù)，輸入一個字符串，返回該字符串中所有唯一字符的集合。例如，輸入"abaccde"，返回['b','d','e']。答案與解析：pythondefunique_chars(s):char_set=set()seen=set()forcharins:ifcharnotinseen:seen.add(char)char_set.add(char)returnlist(char_set)解析：使用兩個集合，一個用于存儲已經(jīng)出現(xiàn)過的字符，一個用于存儲唯一的字符。遍歷字符串，如果字符未出現(xiàn)過，則添加到兩個集合中。最后返回唯一字符集合的列表。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。題目2（10分）給定一個二維數(shù)組，其中每個子數(shù)組的長度相同且為奇數(shù)，請編寫一個函數(shù)，找出所有子數(shù)組的中位數(shù)，并按順序返回。例如：輸入[[1,3,2],[4,5,6],[7,8,9]]輸出[2,5,8]答案與解析：pythondeffind_medians(arrays):medians=[]forarrayinarrays:array.sort()median=array[len(array)//2]medians.append(median)returnmedians解析：對每個子數(shù)組進行排序，然后取中間元素。由于子數(shù)組長度為奇數(shù)，排序后中間元素即為中位數(shù)。時間復(fù)雜度為O(nmlog(m))，其中n是數(shù)組數(shù)量，m是子數(shù)組長度。題目3（10分）請設(shè)計一個算法，實現(xiàn)LRU（最近最少使用）緩存。要求支持get和put操作，并說明時間復(fù)雜度。答案與解析：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)解析：使用哈希表存儲鍵值對，維護一個雙向鏈表記錄訪問順序。get操作將元素移到鏈表末尾，put操作將新元素添加到末尾，如果超出容量則刪除鏈表頭部元素。時間復(fù)雜度為O(1)。題目4（10分）給定一個整數(shù)數(shù)組，請找出其中和最大的連續(xù)子數(shù)組，并返回其和。例如：輸入[-2,1,-3,4,-1,2,1,-5,4]輸出6（子數(shù)組[4,-1,2,1]）答案與解析：pythondefmax_subarray(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_sum解析：動態(tài)規(guī)劃解法。維護兩個變量，current_sum表示以當(dāng)前元素結(jié)尾的最大子數(shù)組和，max_sum表示全局最大和。遍歷數(shù)組，對于每個元素，決定是開啟新子數(shù)組還是擴展現(xiàn)有子數(shù)組。時間復(fù)雜度為O(n)。題目5（10分）請實現(xiàn)一個函數(shù)，檢查一個字符串是否為有效的括號組合。例如：輸入"()[]{}"返回True輸入"([)]"返回False答案與解析：pythondefis_valid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧結(jié)構(gòu)。遍歷字符串，遇到左括號入棧，遇到右括號時檢查棧頂是否為匹配的左括號。如果全部匹配且棧為空，則返回True。時間復(fù)雜度為O(n)。二、系統(tǒng)設(shè)計（共4題，每題15分，總分60分）題目6（15分）設(shè)計一個高并發(fā)的短鏈接系統(tǒng)。要求：1.輸入長鏈接，輸出短鏈接2.支持分布式部署3.支持統(tǒng)計短鏈接點擊次數(shù)4.預(yù)期日活10萬，QPS1000答案與解析：1.短鏈接生成：使用Base62編碼（a-z、A-Z、0-9），將UUID或自增ID映射為6位短鏈接。2.分布式部署：使用Redis作為緩存層，存儲短鏈接與長鏈接的映射。使用分布式ID生成器（如TwitterSnowflake）保證ID唯一性。3.點擊統(tǒng)計：Redis中存儲短鏈接的點擊次數(shù)，每次訪問時增加計數(shù)。4.架構(gòu)：-前端：Nginx負載均衡，處理靜態(tài)短鏈接請求-中間層：Redis緩存層，存儲鏈接映射和點擊統(tǒng)計-后端：MySQL存儲持久化數(shù)據(jù)，定時同步Redis數(shù)據(jù)-ID生成器：分布式ID服務(wù)題目7（15分）設(shè)計一個游戲排行榜系統(tǒng)。要求：1.支持實時更新2.支持分頁查詢3.支持按多種條件排序（分?jǐn)?shù)、名次、時間）4.支持玩家搜索答案與解析：1.實時更新：使用Redis的Pub/Sub機制，玩家更新數(shù)據(jù)時廣播消息，訂閱者更新排行榜。2.分頁查詢：使用Redis的ZSET實現(xiàn)有序集合，支持LIMIT分頁。3.排序條件：ZSET天然支持按分?jǐn)?shù)排序，可額外維護時間戳字段實現(xiàn)按時間排序。4.玩家搜索：Redis支持KEYS命令按玩家ID搜索。5.架構(gòu)：-數(shù)據(jù)庫：Redis（ZSET存儲排行榜），MySQL（存儲玩家詳細信息）-緩存：Redis緩存熱點數(shù)據(jù)-服務(wù)：排行榜服務(wù)處理實時更新和查詢請求題目8（15分）設(shè)計一個游戲服務(wù)器集群的負載均衡方案。要求：1.支持動態(tài)添加/刪除服務(wù)器2.保證會話一致性3.支持健康檢查4.預(yù)期最大支持10000玩家在線答案與解析：1.動態(tài)擴縮容：使用Kubernetes或DockerSwarm管理服務(wù)器，API監(jiān)聽集群狀態(tài)變化。2.會話一致性：使用Redis或Zookeeper存儲玩家會話信息，負載均衡器配置會話保持。3.健康檢查：負載均衡器定期檢查服務(wù)器響應(yīng)時間，超時則移除。4.架構(gòu)：-負載均衡器：Nginx或HAProxy，配置會話保持-服務(wù)發(fā)現(xiàn)：Consul或Eureka注冊服務(wù)器-會話管理：Redis存儲會話數(shù)據(jù)-健康檢查：負載均衡器定期發(fā)送心跳檢測題目9（15分）設(shè)計一個游戲內(nèi)道具購買系統(tǒng)。要求：1.支持多種支付方式（微信、支付寶、游戲幣）2.事務(wù)一致性3.支付回調(diào)處理4.預(yù)期每秒處理100筆交易答案與解析：1.支付方式：集成第三方支付SDK，提供統(tǒng)一支付接口。2.事務(wù)一致性：使用分布式事務(wù)框架（如Seata）保證訂單-支付-庫存的一致性。3.支付回調(diào)：使用消息隊列（Kafka或RabbitMQ）處理異步回調(diào)，避免超時。4.架構(gòu)：-前端：支付網(wǎng)關(guān)接收請求-中間層：訂單服務(wù)創(chuàng)建訂單，支付服務(wù)處理支付-后端：庫存服務(wù)扣減庫存，消息隊列處理回調(diào)-數(shù)據(jù)庫：MySQL存儲訂單和支付記錄三、數(shù)據(jù)庫與存儲（共3題，每題10分，總分30分）題目10（10分）設(shè)計一個游戲角色屬性表，包含以下字段：-角色ID-角色名-等級-經(jīng)驗值-技能列表-裝備列表請說明數(shù)據(jù)庫設(shè)計思路和索引選擇。答案與解析：1.表設(shè)計：sqlCREATETABLEcharacters(idBIGINTPRIMARYKEY,nameVARCHAR(50)NOTNULL,levelINT,experienceBIGINT,skillsJSON,equipmentJSON);2.索引選擇：-主鍵索引：角色ID-查詢索引：角色名（用于快速查找）-覆蓋索引：用于查詢角色名和等級（減少表掃描）-GIN索引：技能列表和裝備列表（用于JSON字段查詢）題目11（10分）為什么游戲數(shù)據(jù)庫通常使用分庫分表？請列舉三種常見分庫分表方案。答案與解析：1.分庫分表原因：-性能：避免單表數(shù)據(jù)過大導(dǎo)致查詢緩慢-擴展：水平擴展數(shù)據(jù)庫集群-維護：便于單表維護和優(yōu)化-高可用：分布式部署提高容災(zāi)能力2.分庫分表方案：-按哈希分庫：根據(jù)角色ID哈希值分配到不同數(shù)據(jù)庫-按范圍分表：按等級范圍劃分不同表（如level_1-10,level_11-20）-按模塊分庫：將用戶、物品、社交等模塊獨立部署題目12（10分）設(shè)計一個游戲日志系統(tǒng)，要求：1.支持高吞吐量2.支持查詢3.支持按玩家ID查詢4.支持按時間范圍查詢答案與解析：1.架構(gòu)：-日志采集：使用Flume或Logstash收集日志-存儲層：Elas