SDE 2 的 Flipkart 面试体验

第一轮：电话第一轮

讨论我从事的技术。
什么是国际奥委会？它与依赖注入有什么关系？依赖注入的优点是什么？

给定外星人字典中的单词，找到字符序列。

GFG 链接：https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/

给定 n 个位置在 x 轴上的摊位并给定 k 个人，将 k 个人分布在彼此相距最远的摊位上。

第 2 轮：电话第 2 轮

给定 N 栋房屋并用红色、绿色和蓝色为每栋房屋涂上颜色，找出涂漆所有房屋所需的最小数量，以使没有两栋房屋具有相同的颜色。

创建一个不可变堆栈。解决方案应该是最优化空间的。

示例 – Push 10（创建一个新堆栈，例如 s1，元素只有 10）

Push 20（创建一个包含元素 10 和 20 的新堆栈 s2）——所以现在有 2 个堆栈，分别是 s1 和 s2。

Push 30（创建一个包含元素 10、20 和 30 的新堆栈 s3）——所以现在有 3 个堆栈，分别是 s1、s2 和 s3。

Pop 30（创建一个包含元素 10 和 20 的新堆栈 s4） - 所以现在有 4 个堆栈，分别是 s1、s2、s3 和 s4。

给定一个数字小键盘、一个值 n 和小键盘上的一个起始数字，如果只允许从起始数字到相邻数字（上、下、左和右），找到长度为 n 的数字的数量。

第 3 轮：机器编码轮 - 现场

设计一个任务计划器。存在不同类型的任务——错误、功能和故事。并给出了它们的属性。也是一个 Sprint，它是任务的集合。
一个人应该能够创建 Sprint、向 Sprint 添加任务、更改任务的受让人或状态、显示特定 Sprint 的所有任务以及显示分配给用户的所有任务等。

第 4 轮：F2F 面试 – 现场

给定 N 个团队，每个团队有 M 个成员，他们的身高是给定的。现在N个团队已经聚在一起合影了。现在我们必须将团队排成一排。
条件：
1. 一排将只有一个团队的成员。
2. 第 i 行人的身高应大于第 i-1 行相应人的身高，以便所有人在照片中可见。
3. 整个团队都会被点击照片，或者如果团队中的任何一个成员不可见，那么整个团队将失去合影。
我们必须找到最大值。可以在单张照片中点击的团队数量。

给定一个连续整数流，我们必须每次都找到中位数。

GFG 链接：https://practice.geeksforgeeks.org/problems/find-median-in-a-stream-1587115620/1

给定一个长度为 N 且仅包含 0-9 整数的数组，我们必须找到可以从该数组的元素中创建的可被 3 整除的最大数。

我在第四轮之后就被淘汰了。