Flipkart 面试体验 |第 42 组（SDE 1 在校园内）

第 1 轮：在线编码轮

有 3 个问题和 90 分钟。

1. 问题基于联合查找算法（所有测试用例仅在使用按等级联合和路径压缩的情况下通过）。参考这个。

2. 检查给定的数组是否可以表示二叉搜索树的前序遍历。参考这个。

3. 一个简单的临时问题。

第二轮：技术面试轮

1.给定一个字符串，在第一个函数调用中找到第一个非重复字符，在第二个函数调用中找到第二个非重复字符，依此类推。

2. 将任意二叉树转换为拥有 Children Sum 属性的树。参考这个。

3. 如何使用给定的四个键打印最大数量的 A。参考这个。

第三轮：技术面试轮

1.给定n个客人的到达和离开，找出任何时间点的最大客人数。
与此类似。

2. 给定一个数组，修改它，使 a[i] 包含 a[0] 到 a[i-1] 和 a[i+1] 到 a[n-1] 的乘积。在不使用除法运算符的情况下执行此操作。请参阅此。

3. 将已排序的 DLL 就地转换为平衡的 BST。参考这个。

第四轮：招聘经理轮

1. 询问我的实习情况
2. 详细询问我的项目
3. 谜题：给定一个 3×3 矩阵，其数字从 1 到 9 不重复。找到矩阵的另外 3 种配置，使得以前在同一行中的数字只能在三种配置中的一种中位于同一行中。

第五轮：技术面试轮

1. 给定 n，打印所有 n 位数字，使数字按非递减顺序排列。参考这个。

2. 给定一个由 1 和 0 组成的 N x M 矩阵，找出全为 1 的最大面积矩形。参考这个。

Flipkart 的所有练习题！