Flipkart 采访 |第 8 组（适用于 SDE 1）

通过领英申请

在线编码回合（Interviewstreet）
表示树的多种方法之一是拥有一个数组（长度与节点数相同），其中节点中的每个元素表示该节点的父节点。
请注意 -
- parent = -1 的元素是根元素。
- 索引最小的元素成为最左边的子元素。（即，一个节点始终位于其所有具有比它更高的索引的兄弟节点的左侧）
- 打印一个级别的树时，您需要保持从左到右的顺序。
例如——
```
{-1, 0, 0, 1, 1} would represent a tree with - 
* 0 as root 
* 1 and 2 as children of 0 
* 3 and 4 as children of 1 
```
给定类似的表示，您必须打印相应树的反向级别顺序遍历。
树的层序遍历是我们逐层遍历树的层级。
例如——
对于上面给出的树，级别顺序遍历将是 -
```
0 
1 2 
3 4 
```
因此，反向级别顺序遍历是 -
```
3 4 
1 2 
0 
```
电话第一轮
1. 求给定整数的平方根。例如 27 输出应为 5，对于 32 输出应为 6。
2. 给定一个二维整数矩阵，找到矩阵中的最大和路径。
电话第二轮
1. 给定一个数 n，找出小于与 n 相同位数的最大数。例如，231 输出将是 213。
  文章链接：https://www.geeksforgeeks.org/find-largest-number-smaller-than-n-with-same-set-of-digits/
2. 给定一长串数字，在任何给定点找到最大的 k 个数字。（我告诉他我知道这个问题并告诉了解决方案，他继续前进）。
  文章链接：https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/
  练习链接：https://practice.geeksforgeeks.org/problems/kth-largest-element-in-a-stream/0
3. 给定 k 个排序整数数组，找到包含 k 个数组中每个数组的数字的最小范围。
  例如 {-1,4,7},{5,9,15,23},{8,24,25,31} 输出应该是 {7,8,9} 的 2 个范围
4. 给定一棵二叉树，找到距给定节点 k 距离处的所有节点。
F2F-R1 机器编码轮
- 创建一个员工数据库结构，其中 Employee 有 id、name、manager。所需的三个功能是
  a) 给定任何 id 返回所有员工详细信息
  b) 给定任何名称（或 ID），列出给定员工的所有下属。
  c) 给定具有前缀搜索属性的名称搜索。
  给出了 45 分钟的时间，并询问了运行代码。面试官先问了方法，然后在编码后，他彻底审查了代码。
F2F-R2 数据结构和算法
1. 给定一个单词列表和一个 2D 矩阵（字符），找到给定矩阵内可能的所有有效单词（存在于给定列表中）。
  单词可以从给定的单元格在所有 8 个方向上形成。
  先讨论方法，再讨论逻辑的实现。
2. 给定一棵二叉树，将树序列化，以便可以再次以相同的形式检索它。
3. 给定一个双链表，其中一个指针指向下一个节点，另一个指针指向链表中的任意节点，复制给定的链表。
  文章链接：https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
  练习链接：https://practice.geeksforgeeks.org/problems/clone-a-linked-list-with-next-and-random-pointer/1
F2F-R3 招聘经理
1. 关于组织和正在进行的工作的介绍。
2. 我的介绍和工作都是我做的。
3. 问了一些可以在智能手机中实现的新想法（哇！！！！！功能）。
4. 很少有其他一般性问题。
F2F-R4 设计回合
1. 为智能手机设计井字游戏。讨论类图、代码结构、代码流、代码抽象和功能。
2. 面试官询问了在android中实现上述内容的方法。
3. 各种安卓问题。
F2F-R5 招聘经理 + 报告经理
招聘经理正在休假，所以这发生在 R4 后一个月的间隙之后。
1. 关于工作的介绍。
2. 我问了很多关于工作和我的角色的问题。
3. 在船上设计一个移动出租车预订应用程序（只是屏幕和功能）。问了一些我在设计过程中遗漏的问题。
  以及在应用程序进入开发阶段之前需要满足的所有要求。

招聘方的反应是积极的。

感谢 GeeksforGeeks 的所有贡献者为我们提供了这个有用的平台。希望进一步贡献。

很多很多的祝贺作者。如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

Flipkart 的所有练习题！