📜  Flipkart 面试经历 | 50套(校外)

📅  最后修改于: 2021-10-27 07:53:26             🧑  作者: Mango

这是 SDE-1 和 SDE-2 的驱动器。

HackerRank 回合:

这是一个一小时的测试,在hackerrank平台上有两个问题

  1. 给定一个二进制字符串,您必须找到具有相同数量的 0 和 1 的最大子字符串长度。
  2. 给定一个包含 n 个元素的数组。在每个步骤中,您可以选择 n-1 个元素并将它们的值增加 1。您必须找到使所有元素相等所需的最小步骤数。

在这一轮之后,大约有 25 名候选人被选入下一轮。

机器编码回合:

候选人被分成几组,每组都被分配了不同的问题来解决。任何候选人的首选语言都需要完整的工作代码。这是 90 分钟的回合。

  1. 多级缓存系统设计,每一级存储不同。

一种。读取操作: – 从缓存系统读取特定键的最短时间。随后应在其上方的所有级别中写入密钥。例如。如果在级别“i”找到“key”,则将此键添加到缓存中存在于 1 到 i-1 级别。

湾写操作: – 任何写操作都应该写入各级缓存。

您可以选择任何缓存管理算法,如 LRU、MRU。

奖励积分:-

一种。显示每级缓存的当前使用情况。(元素数量 vs 缓存总容量)

湾平均读取时间和平均写入时间。

对编写的代码进行了长时间的讨论,并给出了几个测试用例来检查所有边界条件。

在这一轮之后,大约选出了 12 名候选人。

算法和问题解决回合:

问了两个问题,要写谁的伪代码。

  1. 关于股票买卖问题的讨论。获得最佳解决方案的各种策略。
  2. 你得到了一个值流,你必须在任何特定时间点找到第一个唯一值。面试官问道,重点是检查你能否想出复杂的解决方案。

在这一轮之后,大约 6 名候选人被选为最后的招聘经理轮。

招聘经理回合:

项目讨论。目前在公司中的角色和在公司中的实施过程。讨论各个团队及其在公司的工作。