AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
游戏行业面试题
有1000间宿舍床,学生数量大于床铺数,每个班级…
游戏行业面试题
更新 2026-08-05
有1000间宿舍床,学生数量大于床铺数,每个班级要么全部搬入新宿舍,要么全部不搬,如何最大化利用新宿舍床铺?
波克
后端开发
游戏
编码实现
问题拆解
技术原理
考察说明
考察背包问题建模与贪心/动态规划解法
回答思路
正确识别为0-1背包问题
明确每个班级的搬入决策是独立的0-1变量
设计状态转移方程并解释复杂度
讨论贪心策略的适用性与不足
给出可实现的算法步骤
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
对测试的看法,测试和开发是什么样的关系?
下一题
你应聘这个岗位的优势是什么?劣势是什么?(各说三点)结合岗位要求谈谈。
本题还出现在
后端岗位面试题
波克面试题