由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 说说 以前面试遇到的 house robber 变种
相关主题
L家的高频题merge k sorted arrays giving iterators求讨论!分享下Google电面题
reverse an arrayamazon 电面题
问个G的电面题~~问两道AMAZON电面题
hash_map 的遍历问题一个电面题
Scala怎么通过index访问set或者arrayG电面题 + 求祝福
请教个面经里的设计题L一个电面题
问个最近面试里的题目一道电面题
贡献几道CS电面题帮忙看看怎么做这道G的题目
相关话题的讨论汇总
话题: robber话题: 房子话题: 变种话题: index
进入JobHunting版参与讨论
1 (共1页)
W***o
发帖数: 6519
1
面试官是咱老中,要求得到最多抢劫数额,还要返回抢了哪些房子。
这是电面题,得到抢劫最大数额不难,但是第二问怎么办?
k****r
发帖数: 807
2
backtracking啊,另外建一个array纪录每个被抢的房子之前抢的房子的index (为保
证组合抢的max)。iterate之后反着读这个array来建立结果。
W***o
发帖数: 6519
3
面试官是咱老中,要求得到最多抢劫数额,还要返回抢了哪些房子。
这是电面题,得到抢劫最大数额不难,但是第二问怎么办?
k****r
发帖数: 807
4
backtracking啊,另外建一个array纪录每个被抢的房子之前抢的房子的index (为保
证组合抢的max)。iterate之后反着读这个array来建立结果。
a****i
发帖数: 1182
5
这是 DP的题吧?backtracking只能得到能不能抢
k****r
发帖数: 807
6
backtracking是用来记录当前sub-result基于的前一个房子的index。
hours: 2 1 3 7
IdxRecord: -1 -1 0 1
IdxResult: [3, 1]

【在 a****i 的大作中提到】
: 这是 DP的题吧?backtracking只能得到能不能抢
1 (共1页)
进入JobHunting版参与讨论
相关主题
帮忙看看怎么做这道G的题目Scala怎么通过index访问set或者array
[合集] 请教个经典面试题的变种请教个面经里的设计题
昨天有人讲过的啥de啥的是怎么回事有人知道么问个最近面试里的题目
没看懂Leetcode这道题的答案,请指点贡献几道CS电面题
L家的高频题merge k sorted arrays giving iterators求讨论!分享下Google电面题
reverse an arrayamazon 电面题
问个G的电面题~~问两道AMAZON电面题
hash_map 的遍历问题一个电面题
相关话题的讨论汇总
话题: robber话题: 房子话题: 变种话题: index