📜  OYO面试经历| 3.5 年 SDE-2 经验

📅  最后修改于: 2021-09-23 05:53:09             🧑  作者: Mango

这是海得拉巴的位置。

第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 从左端开始。一切都应该在恒定的时间内。

第二轮:

  1. 反序列化和序列化二叉树。
  2. 国际象棋游戏设计(LLD)。
  3. List内部实现的一些问题。