Flipkart 面试体验 |校园 2021
第一轮：书面
第一轮 3 个问题。解决所有三个问题的候选人将被列入下一轮的候选名单。
- https://www.hackerearth.com/practice/algorithms/graphs/shortest-path-algorithms/practice-problems/algorithm/shortest-path-revisited-9e1091ea/ [略有不同]
- 有多少学生无法获得想要的奖学金：
- 给定 2 种类型的奖学金，即用二进制代码 0 和 1 表示的学术和运动。您需要设计一个系统，使可用奖学金列表中的项目只能从列表的头部删除或添加，并且不会进行任何操作从列表的后面进行。在每个步骤中，如果学生偏好出现在前面，并且奖学金列表中的奖学金类型在前面匹配，则奖学金将分配给学生。如果它们不匹配，则将奖学金数组的前值移到末尾，直到匹配为止。
- 找出有多少学生无法获得想要的奖学金。
- 不记得了，但这是一个正常的问题。
第 2 轮：技术面试 1
- 查找最长的公共子串
- 找到树的直径（这是一个轻微的变化，你必须从根而不是从最长的共同祖先中获取节点的两个高度）。
- 求一棵树中任意两个节点之间的距离。
第三轮：技术面试 2
- 找到可以在给定矩阵中形成的最大长度交叉。 （可以在这里找到最大加号的变体 https://leetcode.com/problems/largest-plus-sign/ ）
- 最大化数组的总和，因为您可以将相邻的数字相乘或将它们相加，条件是如果您将两个数字相乘，那么您不能将它们的输出与第三个数字相乘。
- 编码 excel 单元格公式分辨率。参考一个例子
- 单元格可以有整数值或公式。
Given cells A B C D E
1 4 A*B C+B B+2- 如果您修改一个单元格的值，比如说 A，那么所有其他单元格都应该相应地更新。
- 为此，编写后端代码。
- 将 A 值从 1 更改为 3，然后单元格 C 和 D 应更新。
- 可以使用拓扑排序。
- 在 smart meet 上举行的会议，我们可以在其中编写代码。
- 在技术第一轮中，他们会询问您的方法，并且只有在他们对您的方法感到满意时才会要求您试运行和编写代码。他们希望您与他们不断讨论这个问题，以便如果您走错方向，他们可以在两者之间打断您。
对我来说，我已经回答了第一轮和第二轮以及第三轮 2.5 个问题中的所有 3 个问题。
第四轮：管理轮
- 这是管理回合，招聘经理开始解释他们的团队所做的工作类型。这是一次互动对话。
- 然后他解释了会议的议程，他将判断我是否适合公司文化，并根据我所做的任何事情（即简历）来判断我。
- 所以他从这个项目开始，让我解释一个有足够复杂性来讨论的项目。然后我解释了这个想法，然后他一直问我与项目有关的问题。他们不要求您编写代码，而是要求您处理如何解决这个问题的想法。你为什么这样做等等？他想知道我在做这个项目时的参与程度。
- 最后，他端到端地询问了SDLC（从客户来到您交付项目）。我在简历中提到了一些 DevOps 工具和技术。还有一些系统设计术语，如负载均衡器、消息队列等。
- 行为问题：从过去 6 个月中学习。
尖端：
- 您应该知道为什么在您的项目中使用特定的技术堆栈和任何算法。
- 对于所有技术回合，他们不只想要代码，而是希望你理解和思考问题，然后解释和编码。