Flipkart 面试体验 |第 46 组（SDE-1 校内）
第一轮：编码轮
在 90 分钟内，hackerrank 有 3 个问题要解决。问题是：
- 给定一个长度为 n 的数组和一个整数 m，找出数组中恰好包含 m 个奇数的连续子数组的数量。
- 给定一个长数数组，找出可以使用数组中任意数量的元素得出的不同和的数量。
- 给定间隔内所有汽车的给定开始和结束时间。找到没有汽车行驶的间隙的最大尺寸。
本轮评选出24名学生。无需完全解决所有问题即可被选中，因为即使某些测试用例没有在问题中运行，hackerrank 也会给出部分标记。
第二轮：技术轮（30分钟）
面试官一开始就明确表示他要问2个问题，我有30分钟的时间来解决这两个问题。
- 给定一个括号表达式，找到最小数量的括号被反转以获得括号的平衡表达式。
- 有一条河流，河流两侧有 n 个点，从 1 到 n 编号。成对的数字作为输入给出。在这一对中，可以构建从一个点到另一个点的桥梁。我们需要返回可以建造的桥梁的最大数量，而不需要一座桥穿过另一座桥。 Ex- (2,8) 和 (7,3) 是过桥
面试官让我告诉他我在想什么，并在此基础上给出提示。本轮选拔17人。
第 3 轮：技术轮（30 分钟）
规则与上一轮相同
- 给定一个 BST，找出我们可以插入数字的方式的数量，这些数字将给出相同的 BST。例如，如果 BST 是 2 1(L) 3(R)，那么给出相同 BST 的数组是 2 1 3 和 2 3 1。
- 给定单位时间内的 n 个活动，每个活动都有利润和截止日期。编写一个算法来安排活动以最大化利润。
面试官期待这两个问题的解决方案和仅解决 2 个问题中的 1 个问题的学生没有被选中进入下一轮。本轮选拔9人
第 4 轮：招聘经理（45 分钟）
这是一个人力资源+技术回合。首先他问我关于我的大学生活、我的热情等。我们详细讨论了我的实习。晚了他问我的强项、弱项和对你来说理想的公司是什么？他让我使用 OOP 用 Ja Java编写代码。后来问我抽象和接口的优点。后来他问我，如果我给你一百万美元，你将在哪里以及如何使用它？我们对此进行了深入的讨论。
我建议你事先写下你的介绍，弱点，优势，我们为什么要雇用你，为什么这家公司，为什么这所大学，为什么这个分支，证明你的 cgpa，为什么这个俱乐部/社团，为什么这个实习，为什么这个方法的答案在你的实习中，项目中面临的挑战，你如何解决它们以及类似的问题来破解这一轮。
7人在这一轮之后被选中，我就是其中之一。