后端岗位面试题更新 2026-08-05
二叉树节点装摄像头，每个摄像头可监控自身、父节点、子节点，求最小摄像头数覆盖整棵树的思路？
帆软软件后端开发专业服务问题拆解技术原理方案权衡
考察说明
考察树形动态规划与贪心策略的结合，以及状态定义的严谨性
回答思路
- 理解监控覆盖范围（自身、父子）
- 定义每个节点的状态（是否装摄像头、是否被覆盖）
- 推导状态转移方程，考虑子节点状态组合
- 证明贪心或DP的正确性，处理根节点特例
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
