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

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

• 第一轮：电话会议（约90分钟） 他首先介绍了他和我的情况，我开发的产品，我在开发过程中面临的挑战（基本问题）。然后他问了我两个问题。
  1. 找到生命周期评价 二叉树中的（两个节点的最小公共祖先） 节点结构–>数据、左子节点、右子节点、父节点。
  2. 设计一个数据结构，使您能够执行以下2个复杂度为O（1）的操作。 a、 插入一个元素。 b、 从目前插入的数字中返回一个随机数。给出了一个生成随机数的随机函数。 c、 Delete（int num）查找并删除到目前为止插入的数字。
• 第二轮：机器编码轮。（90-120分钟）

  设计蛇和梯子 .

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

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

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

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

  给了我一个谜题：你打算不停地环球飞行。但是一个满的油箱只能带你环游半个地球。然而，你可以安排许多和你完全一样的飞机来协助加油。你只能使用出发机场，加油可以在半空中进行。 忽略加油和掉头时间，你需要的最少飞机数量是多少<

我要感谢Geeksforgeks在准备过程中对我的帮助，我目前还不知道结果，但我对面试期间的总体经历非常满意。

谢谢，祝所有其他极客好运。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。