后端岗位面试题更新 2026-08-05

有x、y、z三个工人,每人最多可完成一定数量的任务,任务总数为n。若每个工人可以完成零个任务,求所有可能的分配方案数。

vivo后端开发电子/半导体编码实现问题拆解技术原理

考察说明

考察组合计数与整数分配问题的建模能力

回答思路

  1. 正确理解约束条件:每人任务数非负且不超过给定上限
  2. 使用生成函数或动态规划计算分配数
  3. 能够解释为什么直接组合数不可行
  4. 计算结果正确并展示推导过程