后端岗位面试题更新 2026-08-05
有一排房屋，每间房屋内有一定金额的现金，相邻房屋不能同时被偷。给定每间房屋的金额数组，求能偷到的最大金额。请设计算法并分析复杂度。
远景后端开发能源/电力编码实现问题拆解技术原理
考察说明
考察动态规划解决线性序列选择问题，理解状态定义与转移
回答思路
- 正确建立动态规划状态，如 dp[i] 表示前 i 间房屋能偷到的最大金额
- 写出状态转移方程，区分偷当前房屋与不偷当前房屋两种选择
- 说明初始条件和边界情况
- 分析时间复杂度与空间复杂度，并给出可优化的空间版本
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
