2025秋招巨人网络游戏服务器开发工程师

2025秋招巨人网络游戏服务器开发工程师
2025秋招-上海巨人网络科技有限公司-游戏服务器开发工程师 （25届秋招）。
2024-09-13 投递简历。
2024-09-25 笔试邀约，邮件邀约笔试2024-09-28 14:00。
2024-09-28 技术笔试，试卷名称：游戏开发2，考试时长120分钟，满分120分。
不定项选择题，20题，每题2分，共40分，C/C++、mysql、redis、数据结构与算法、计算机网络、生成对抗网络（GAN）、操作系统。
编程题，2题，每题30分，共60分，仅限使用C/C++完成，核心代码模式。
第1题，难度中等，一个炸弹人需要对一排废弃房屋进行爆破拆除，他可以在任意房间内放置炸弹，炸弹爆炸后会拆除当前房间和相邻的房间，每个房间都有一个拆除报价，（付费给炸弹人 ）。炸弹人携带的炸弹数量有限，他不知道怎样放置炸弹才能获取最大收益。给定一个代表房屋拆除报价的非负整数nums和炸弹数量n，请帮他计算可获取的最大收益。解法：二维动态规划。
第2题，难度困难，目标：在一个3×3方格盘上，通过移动八块拼图，（其中一块格子为空），将8块拼图全部归位。操作方式：只能移动拼图到相邻的空格中，每次只能移动一块拼图。完成条件：所有的拼图移动到正确位置。如图所示，第一个图为初始局面，第二个图为九宫格终态，显然最少需要移动3个格子：4向上移，7向左移，8向左移。现在给定一个九宫格初态和可替换为空格的数字，计算拼图完成时需要移动的最少格子数。若p 图无法完成，则返回-1。解法：BFS。
问答题，1道，20分，在两道题目中任选1道回答即可。
第1题，使用redis+mysql，这种缓存加数据库的双层存储结构时，需要注意哪些事项？
数据一致性保障、缓存策略优化、异常处理与容错、安全性与权限控制。
第2题，有哪些优化方式可以减少贴图带宽？
合并贴图、压缩贴图、重用贴图、使用LOD（Level of Detail）技术、优化纹理映射技术、使用MIP（不同分辨率）贴图。