Flipkart 面试体验|第 50 集(校外)

原文:https://www . geesforgeks . org/flipkart-面试-体验-设置-50-校外/

这是 SDE 一号和 SDE 二号的比赛。

黑客银行回合:

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

  1. Given a binary string, you must find the maximum substring length equal to 0 and 1.
  2. Give you an array of n elements. In each step, you can select n-1 elements and increase them by 1. You must find the minimum number of steps required to make all elements equal.

这一轮之后,大约有 25 名候选人被选中参加下一轮。

机器编码回合:

考生被分成小组,每组被给予不同的问题去解决。任何候选人的首选语言都需要完整的工作代码。这是 90 分钟的回合。

  1. Multi-level cache system design, each level of storage is different.

a.读取操作:–从缓存系统读取特定密钥的最短时间。接下来应该在它上面的所有级别写下密钥。如果在“I”级找到“密钥”,将该密钥添加到 1 到 i-1 级的缓存中。

b.写操作:–任何写操作都应该写入所有级别的缓存。

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

奖励积分:-

a.显示各级缓存的当前使用情况。(元素数量与缓存总容量)

b.平均读取时间和平均写入时间。

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

这一轮过后,大约有 12 名候选人被选中。

算法和问题解决回合:

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

  1. Discuss the issue of stock trading. Various strategies for obtaining the optimal solution.
  2. You are given a value stream, and you must find the first unique value at any specific point in time. The interviewer asked, focusing on checking whether you can think of complicated solutions.

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

招聘经理轮次:

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