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

手撕算法:给你一个数组(1为花,0为无),花之间必须有间隔,是否能在数组中种n朵花?

华为HUAWEI后端开发电子/半导体编码实现技术原理

考察说明

考察贪心算法思维、边界条件处理和编码能力

回答思路

  1. 正确识别贪心策略:只在能安全种花的空位种植
  2. 处理数组边界:首尾位置只要一侧相邻为空即可种植
  3. 能够正确推导并判断能否种植n朵花
  4. 代码实现简洁,正确处理空数组和n为0等边界情况
本题已收录答题指导

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

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