2025秋招叠纸游戏游戏服务器开发

#叠纸游戏校招# 2025秋招叠纸游戏游戏服务器开发
叠纸游戏2025秋季校园招聘-游戏服务器开发-无限暖暖（2025校招）。
2024-09-28 投递简历。
2024-10-14 邮件笔试邀请，技术笔试：2024-10-22 19:00~21:00。
2024-10-22 技术笔试，叠纸2025-后端开发工程师笔试题-2，考试时长：120分钟。
单选题10道，每题3分，共30分，不定项选择题5道，每题4分，共20分，数据结构与算法、数据库、计算机组成原理、计算机网络、SQL、Linux、C/C++、Java等。问答题1道，10分，在游戏中举办一场活动，活动中玩家收集积分进行排名，积分范围在[0, IntMax]，假设总数量在100万条左右；玩家在活动进行的过程中，可获取到自己名次，并根据输入区间(M,N)获取对应玩家列表；请选择一种可行的实现方案，并列举出主要步骤和查找时间复杂度。解法：红黑树+哈希表，复杂度O(logN)和O(k+logN)。编程题2道，每题20分，共40分。1.在游戏中玩家设置昵称，需要经过屏蔽字检查；现在服务器上有一个屏蔽字库，里面存储了大量禁止在游戏内出现的词汇；现需要通过昵称内容判断是否包含有屏蔽词，如果有则返回失败；屏蔽字现只考虑英文，实际游戏中屏蔽字的量比较大，所以在匹配之前可以选用合适的数据结构对字库进行加工。解法：字典树，难度中等。2.现有一张M*N米的2D沙盒地图，以1平方米为单位划分，格子有地形差异，分为山地、水域、草地、道路。每种地形的通行规则和消耗不同，其中山地不可通行表示为0，水域的通行消耗为3，草地的通行消耗为2，道路的通行消耗为1。那么从格子A(x1,y1)出发到格子B(x2,y2)，只考虑上下左右格子移动，找出一条消耗最少的路径，计算达到终点经过网格的消耗值之和。解法：BFS+优先级队列，难度中等。