测试岗位面试题更新 2026-08-05
有m个一模一样的苹果和n个一模一样的盘子,允许盘子为空,问共有多少种不同的分配方案?请给出解题思路并写出实现代码。
滴滴测试编码实现问题拆解技术原理
回答思路
- 正确理解题意:苹果不可区分、盘子可空,求整数m拆分成至多n个非负部分的方案数
- 明确递推关系,区分盘子数不变与减少一个盘子的两种状态转移
- 写出正确动态规划实现,包含边界条件m=0或n=1时返回1
- 能分析时空复杂度或给出等价组合数学视角
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。