百度面试题更新 2026-08-05
请描述如何设计一个贪心算法来解决分发饼干问题，并解释其正确性。
百度人工智能专业服务编码实现问题拆解技术原理
考察说明
考察贪心算法的设计思路、排序策略和正确性证明
回答思路
- 明确问题定义：每个孩子有胃口值，每块饼干有尺寸值，目标是最大化满足的孩子数
- 提出按胃口和尺寸分别排序，再用双指针或逐一匹配的贪心策略
- 说明贪心选择最优性：尺寸小的饼干优先满足胃口小的孩子
- 讨论算法复杂度并给出正确性简要论证
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
