2026年网易游戏开发部门主任工程师的面试问题集

2026年网易游戏开发部门主任工程师的面试问题集一、编程基础与算法（共5题，每题10分，总分50分）题目1（10分）请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入"abaccde"，返回['b','d','e']。答案与解析：pythondefunique_chars(s):char_set=set()seen=set()forcharins:ifcharnotinseen:seen.add(char)char_set.add(char)returnlist(char_set)解析：使用两个集合，一个用于存储已经出现过的字符，一个用于存储唯一的字符。遍历字符串，如果字符未出现过，则添加到两个集合中。最后返回唯一字符集合的列表。时间复杂度为O(n)，空间复杂度为O(n)。题目2（10分）给定一个二维数组，其中每个子数组的长度相同且为奇数，请编写一个函数，找出所有子数组的中位数，并按顺序返回。例如：输入[[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解析：对每个子数组进行排序，然后取中间元素。由于子数组长度为奇数，排序后中间元素即为中位数。时间复杂度为O(nmlog(m))，其中n是数组数量，m是子数组长度。题目3（10分）请设计一个算法，实现LRU（最近最少使用）缓存。要求支持get和put操作，并说明时间复杂度。答案与解析：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操作将新元素添加到末尾，如果超出容量则删除链表头部元素。时间复杂度为O(1)。题目4（10分）给定一个整数数组，请找出其中和最大的连续子数组，并返回其和。例如：输入[-2,1,-3,4,-1,2,1,-5,4]输出6（子数组[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解析：动态规划解法。维护两个变量，current_sum表示以当前元素结尾的最大子数组和，max_sum表示全局最大和。遍历数组，对于每个元素，决定是开启新子数组还是扩展现有子数组。时间复杂度为O(n)。题目5（10分）请实现一个函数，检查一个字符串是否为有效的括号组合。例如：输入"()[]{}"返回True输入"([)]"返回False答案与解析：pythondefis_valid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用栈结构。遍历字符串，遇到左括号入栈，遇到右括号时检查栈顶是否为匹配的左括号。如果全部匹配且栈为空，则返回True。时间复杂度为O(n)。二、系统设计（共4题，每题15分，总分60分）题目6（15分）设计一个高并发的短链接系统。要求：1.输入长链接，输出短链接2.支持分布式部署3.支持统计短链接点击次数4.预期日活10万，QPS1000答案与解析：1.短链接生成：使用Base62编码（a-z、A-Z、0-9），将UUID或自增ID映射为6位短链接。2.分布式部署：使用Redis作为缓存层，存储短链接与长链接的映射。使用分布式ID生成器（如TwitterSnowflake）保证ID唯一性。3.点击统计：Redis中存储短链接的点击次数，每次访问时增加计数。4.架构：-前端：Nginx负载均衡，处理静态短链接请求-中间层：Redis缓存层，存储链接映射和点击统计-后端：MySQL存储持久化数据，定时同步Redis数据-ID生成器：分布式ID服务题目7（15分）设计一个游戏排行榜系统。要求：1.支持实时更新2.支持分页查询3.支持按多种条件排序（分数、名次、时间）4.支持玩家搜索答案与解析：1.实时更新：使用Redis的Pub/Sub机制，玩家更新数据时广播消息，订阅者更新排行榜。2.分页查询：使用Redis的ZSET实现有序集合，支持LIMIT分页。3.排序条件：ZSET天然支持按分数排序，可额外维护时间戳字段实现按时间排序。4.玩家搜索：Redis支持KEYS命令按玩家ID搜索。5.架构：-数据库：Redis（ZSET存储排行榜），MySQL（存储玩家详细信息）-缓存：Redis缓存热点数据-服务：排行榜服务处理实时更新和查询请求题目8（15分）设计一个游戏服务器集群的负载均衡方案。要求：1.支持动态添加/删除服务器2.保证会话一致性3.支持健康检查4.预期最大支持10000玩家在线答案与解析：1.动态扩缩容：使用Kubernetes或DockerSwarm管理服务器，API监听集群状态变化。2.会话一致性：使用Redis或Zookeeper存储玩家会话信息，负载均衡器配置会话保持。3.健康检查：负载均衡器定期检查服务器响应时间，超时则移除。4.架构：-负载均衡器：Nginx或HAProxy，配置会话保持-服务发现：Consul或Eureka注册服务器-会话管理：Redis存储会话数据-健康检查：负载均衡器定期发送心跳检测题目9（15分）设计一个游戏内道具购买系统。要求：1.支持多种支付方式（微信、支付宝、游戏币）2.事务一致性3.支付回调处理4.预期每秒处理100笔交易答案与解析：1.支付方式：集成第三方支付SDK，提供统一支付接口。2.事务一致性：使用分布式事务框架（如Seata）保证订单-支付-库存的一致性。3.支付回调：使用消息队列（Kafka或RabbitMQ）处理异步回调，避免超时。4.架构：-前端：支付网关接收请求-中间层：订单服务创建订单，支付服务处理支付-后端：库存服务扣减库存，消息队列处理回调-数据库：MySQL存储订单和支付记录三、数据库与存储（共3题，每题10分，总分30分）题目10（10分）设计一个游戏角色属性表，包含以下字段：-角色ID-角色名-等级-经验值-技能列表-装备列表请说明数据库设计思路和索引选择。答案与解析：1.表设计：sqlCREATETABLEcharacters(idBIGINTPRIMARYKEY,nameVARCHAR(50)NOTNULL,levelINT,experienceBIGINT,skillsJSON,equipmentJSON);2.索引选择：-主键索引：角色ID-查询索引：角色名（用于快速查找）-覆盖索引：用于查询角色名和等级（减少表扫描）-GIN索引：技能列表和装备列表（用于JSON字段查询）题目11（10分）为什么游戏数据库通常使用分库分表？请列举三种常见分库分表方案。答案与解析：1.分库分表原因：-性能：避免单表数据过大导致查询缓慢-扩展：水平扩展数据库集群-维护：便于单表维护和优化-高可用：分布式部署提高容灾能力2.分库分表方案：-按哈希分库：根据角色ID哈希值分配到不同数据库-按范围分表：按等级范围划分不同表（如level_1-10,level_11-20）-按模块分库：将用户、物品、社交等模块独立部署题目12（10分）设计一个游戏日志系统，要求：1.支持高吞吐量2.支持查询3.支持按玩家ID查询4.支持按时间范围查询答案与解析：1.架构：-日志采集：使用Flume或Logstash收集日志-存储层：Elas