第 1 轮:Hacker Earth 上的在线轮次。提出了两个问题——
- 给定一个仅由 A 和 B 组成的字符串。找到恰好重复两次且不重叠的最大长度子字符串。
- 给定一个正整数,找出可以添加连续自然数的方法来得到这个数。示例 – N = 15. Ans – 3 ( (1,2,3,4), (4,5,6), (7,8))
第 2 轮:这是解决问题的轮次。这一轮问了三个问题——
- 给定一个代表不同日期股票价格的数组,您可以在一天内购买一股或出售您之前购买的所有股票。找到最大的利润。被要求为此编写代码。
- 给定一个二维矩阵和两个不同的点 (i1,j1) , (i2,j2)。找出由这些点组成的矩形中所有元素的总和。您可以放心地假设这些点总是构成一个矩形。被要求为此编写代码。
- 设计一个在 O(1) 时间内支持以下操作的数据结构 –
- 插入
- 删除
- 存在
- getRandomElement (这不需要是随机的,你总是可以从现有元素中返回任何或相同的元素)。
第三轮:本轮测试Java技能和代码编写能力。被要求为以下内容编写代码 –
- 查找链表中是否存在循环。也是它的起点。
- 在旋转和排序的数组中查找枢轴。
第 4 轮:招聘经理轮。被要求设计一种 url 缩短应用程序。其他问题与我之前的工作经历有关。
感谢 GeeksforGeeks 在我准备面试时帮助我。 🙂