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

智力题:有1000个苹果,需要用最少的箱子分装,使顾客购买任意数量(1到1000)的苹果时,都能直接整箱交付,不用拆箱。请问最少需要多少个箱子,如何分配?

用友后端开发专业服务问题拆解技术原理

考察说明

考察二进制思想与组合覆盖的最优解推导

回答思路

  1. 识别出核心是二进制权重1,2,4,8,...覆盖连续整数
  2. 能解释为什么二进制能覆盖1到N的所有整数
  3. 计算满足2^k-1>=1000的最小k值并给出结果
  4. 能处理超出单个权重的补丁方案并验证覆盖性
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。