测试岗位面试题更新 2026-08-05

背包用例设计

米哈游测试游戏问题拆解风险判断系统设计

考察说明

考察对背包问题测试用例设计的系统性和覆盖度

回答思路

  1. 覆盖基础功能用例,如正常容量、物品满包
  2. 覆盖边界用例,如空背包、零容量、物品重量超出容量
  3. 覆盖特殊物品,如重量或价值为零、负数(如果允许)
  4. 覆盖多解或等价情况,如最优解不唯一
  5. 考虑输入校验和异常处理