这是海得拉巴的位置。
第1轮:
1.最大化幸福问题。给定天数和活动数量,我们需要最大化幸福总和。我们不能连续一天做两个相同的活动。这是一个二维数组,列是天数,行是活动。 a[i][j] 将代表在第 j 天做第 i 个活动会给你带来快乐,比如说 x。
这可以使用 DP 表解决。类似于 :dp[i][j] = max(dp[i-1][j], dp[i+1][j, ….)
2.给定一个列表或可能是数组(直到我们的实现)和一些输入(类型,值)。对于 type=1 将项目添加到列表的左端,对于 type =2 将项目添加到数组的右端。然后会有一个查询说 type, index1, index 2. 所以对于 type =3 我们需要返回从 index1 到 index2 的索引总和。其中 0 从左端开始。一切都应该在恒定的时间内。
第二轮:
- 反序列化和序列化二叉树。
- 国际象棋游戏设计(LLD)。
- List内部实现的一些问题。