Flipkart 面试体验 |第 34 组（SDE-1 校内）
Flipkart 最近访问了我的大学，以招募 SDE-1 简介。在这里分享一下我的面试经历。
第一轮：关于 HackerRank 的 2 道编码问题（90 分钟）。
1) 给定一个 n*n 的矩阵。每个单元格包含 0、1、-1。
0 表示没有菱形但有路径。
1 表示该位置有菱形且有路径
-1 表示路径被阻塞。
现在您已经从 0,0 开始并到达最后一个单元格，然后返回到 0,0 收集最大数量的钻石。
在前往最后一个单元格时，您只能向右和向下移动。
返回时，您只能向左和向上移动。
2）给定一个整数数组，你要找到范围 l,r 使得该范围内最大的两个元素的操作是最大的。
例如：
输入
6 1 6
输出
1 3
您必须按字典顺序打印最小范围。
本轮结束后，23名学生入围面试。
第二轮：约 45 分钟（面对面）
他从一个破冰问题开始。告诉我一些你的事吧？？
然后他转向一些编码问题
1）给定一个二维数组，找出其中的最大和子数组。
https://www.geeksforgeeks.org/dynamic-programming-set-27-max-sum-rectangle-in-a-2d-matrix/
2）有一个整数流来了。在任何给定的时间点，您都必须说出数字的中位数。
我使用hashmap、排序和自平衡增强二叉树给出了这个问题的三个解决方案。最后他满意了吗？
3）他问我二叉索引树（Fenwick tree）。芬威克树的每一个概念。
4) 给出每天的股票价格。您必须找到通过购买或出售这些股票可以获得的最大利润。 https://www.geeksforgeeks.org/stock-buy-sell/
第三轮：约 45 分钟（面对面）
他问我一些关于我的项目的问题。然后他问了我一些编码问题。
1）给定一个包含 0 和 1 的二维数组。0 表示水体，1 表示陆地，你必须告诉完全没有岛屿。
http://www.spoj.com/problems/COUNTISL/
2）您可以使用 bfs 或 dfs 来解决这个问题。他让我为这个问题写完整的代码。
LRU 实现。检查我的边界条件代码。
3) 你有 100 个文档，每个文档包含 100 个单词。您必须制作不相交的集合，以便每个集合包含相同的文档。相同的文档是指包含相同单词但可以按任何顺序排列的文档。
首先，我想到了特里。但他要求我优化我的代码。然后我使用集合和各种不同的数据结构来解决这个问题。
招聘经理回合：约 1 小时（面对面）
他问了我一些人力资源问题，比如你在大学里的好坏经历。
我们为什么应该录用你？？
我们为什么不雇用你？？
然后他让我向我祖母解释多态性？？
然后他问我 dbms 中的规范化，为什么我们需要规范化？
各种归一化形式有哪些？解释一下？
什么是主键、候选键和超级键？？
给定一棵二叉树，您必须打印树的外边界？