Flipkart 面试体验 |第 17 组（适用于 SDE II）

我在 Flipkart 接受了 SDE – II 职位的面试。下面是我的经验。

• 第 1 轮：电话轮（约 90 分钟）
  他从他和我的介绍开始，我所从事的产品，我在开发过程中面临的挑战（基本问题）。然后他问了我2个问题。
  1. 在二叉树中查找 LCA（2 个节点的最小共同祖先）
     节点结构——>数据，左孩子，右孩子，父母。
  2. 设计一个数据结构，允许您执行以下 2 个 O(1) 复杂度支持的操作。
     一种。插入一个元素。
     湾。从目前插入的数字中返回一个随机数。给出了一个随机函数，它生成一个随机数。
     C。 Delete(int num) 从目前插入的数字中查找并删除一个数字。
• 第 2 轮：机器编码轮。 ( 90 – 120 分钟)

  设计蛇和梯子写。

  需要完整的工作代码。他们给了我们2个多小时的时间来完成。

  讨论编写的代码以及我是如何实现的。

• 第 3 轮：问题解决轮（45 - 60 分钟）
  1. 二叉树的级别顺序遍历。
  2. 你得到一个由 0 和 1 组成的字符串，你必须找到字符串中以 1 开头和结尾的子字符串的数量。
     例如：输入：0010110010
     输出：6
  3. 给你一个像 a → 1, b → 2, z → 26 这样的映射。
     您必须使用上述信息打印给定数字的所有可能组合。
     例如：输入：121
     输出：aba,la,au
  4. 字符串压缩算法。
     您必须按以下格式压缩字符串。
     例如：输入：aasasatb
     输出：2a2sa1t1b
• 第 4 轮：招聘经理（40 分钟）

  一般谈论他们做什么以及他们对工程师的期望。

  给了我一个谜题：你打算直飞世界各地。但是，满载的油箱只能带您绕半个地球。但是，您可以安排许多与您的飞机一模一样的飞机来协助加油。您只能使用起始机场，并且可以在空中进行加油。
  忽略加油和周转时间，您需要的最少飞机数量是多少？<

我要感谢 GeeksForGeeks 在准备过程中帮助我，目前我还不知道结果，但对我在面试过程中的整体体验非常满意。

感谢并祝所有其他极客好运。

Flipkart 的所有练习题！