Flipkart 校园招聘

第1轮：

这是 Hackerrank 上的在线编码回合，有三个问题：

1. 平衡括号问题，你必须检查括号的给定字符串是否平衡。

https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression

2. 这是一个基于字谜的简单问题，只是关于实施。

3. 它基本上是矩阵链乘法的一种变体。

第 2 轮：

这是一个 F2F 回合，面试官问我 3 个问题，这些问题通常基于数组——

1. 在 O(n) 时间和 O(1) 空间中找到数组中的重复项。

https://practice.geeksforgeeks.org/problems/find-duplicates-in-an-array/1

2.它类似于下面给出的问题 -
https://stackoverflow.com/questions/5682218/data-structure-insert-remove-contains-get-random-element-all-at-o1/

3.将数组转换为之字形时尚-
https://practice.geeksforgeeks.org/problems/convert-array-into-zig-zag-fashion1638/1

第三轮：
在面试官向我询问通常与树木有关的问题时，这也是一个 F2F 回合——
1.给定一棵二叉树，以正弦波形打印树意味着首先将树划分为垂直平面，然后打印第一个平面的最底部节点，然后打印第二个平面的最顶部节点，依此类推。如果在平面的最底部位置存在两个节点，则打印其中任何一个。
例如 -

输出 – 4 2 5 3 7 9 或 4 2 6 3 7 9

https://practice.geeksforgeeks.org/problems/print-a-binary-tree-in-vertical-order/1

2.https://practice.geeksforgeeks.org/problems/stepping-numberswrong-output1813/1

3.给定一棵二叉树，首先打印所有叶子节点，然后从树中删除所有叶子节点，现在打印所有新形成的叶子节点并继续这样做直到至少有一个节点。
例如 -

输出 -
1) 1 4 7 13
2) 6 14
3) 3 10
4) 8

他让我用 O(n) 复杂度来做，我用 DFS 方法解决了它。

第四轮：
这是一个招聘经理回合，他问我关于我的爱好和其他不同的事情，比如我通常喜欢解决什么类型的问题。
之后他问我关于旅行推销员问题和其他 NP-Hard 问题。他没有让我写代码，而是问了我的方法。之后就公司的政策进行了很多讨论。