沃尔玛实验室面试经历|第 16 组（有经验者）

第 1 轮：Hacker Earth 上的在线轮次。提出了两个问题——

1. 给定一个仅由 A 和 B 组成的字符串。找到恰好重复两次且不重叠的最大长度子字符串。
2. 给定一个正整数，找出可以添加连续自然数的方法来得到这个数。示例 – N = 15. Ans – 3 ( (1,2,3,4), (4,5,6), (7,8))

第 2 轮：这是解决问题的轮次。这一轮问了三个问题——

1. 给定一个代表不同日期股票价格的数组，您可以在一天内购买一股或出售您之前购买的所有股票。找到最大的利润。被要求为此编写代码。
2. 给定一个二维矩阵和两个不同的点 (i1,j1) , (i2,j2)。找出由这些点组成的矩形中所有元素的总和。您可以放心地假设这些点总是构成一个矩形。被要求为此编写代码。
3. 设计一个在 O(1) 时间内支持以下操作的数据结构 –
   1. 插入
   2. 删除
   3. 存在
   4. getRandomElement (这不需要是随机的，你总是可以从现有元素中返回任何或相同的元素)。

第三轮：本轮测试Java技能和代码编写能力。被要求为以下内容编写代码 –

1. 查找链表中是否存在循环。也是它的起点。
2. 在旋转和排序的数组中查找枢轴。

第 4 轮：招聘经理轮。被要求设计一种 url 缩短应用程序。其他问题与我之前的工作经历有关。

感谢 GeeksforGeeks 在我准备面试时帮助我。 🙂