100个苹果放10个篮子凑出1到100任意数
哪些公司问过
答案要点
- 前6个篮子放1、2、4、8、16、32,凑出0到63
- 第7个篮子放剩余37个,其余篮子为空
- 64到100由37加上27到63的组合凑出
- k个篮子最多2^k-1种非空组合,至少需要7个
- 最后一个篮子不超过已覆盖最大值加1,否则会出现空档
易错点
- 第7个篮子放64,总数超过100
- 只给出方案不证明7个是下限
- 把篮子数量要求和组合覆盖混为一谈
面试官常见追问
- 如果不允许篮子为空,必须用满10个篮子呢?
- 这个原则的一般形式是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。