Flipkart 面试体验 |第 33 组（适用于 SDE-1）

Flipkart 曾在德里开车。

第 1 轮：机器编码
你会得到一些方程，这些方程可能在不同的不同操作数上包含 > 或 =。例如有有效输入和无效（a=5，b

String e1 = "a>b=1";
 String e2 = "a>b=2";
 String e3 = "a>c>e=3";
 String e4 = "a>c>f=4";
 String e5 = "b>a=5";
 String e6 = "a>b>c=5";
 String e7 = "b=7";
 String e8 = "a>b>c>d=99";
 String e9 = "a>b=99";

You need to create JSON string from it. 
{
 ‘a’: {
 ‘b’: [1,2,99],
 ‘c’: {
 ‘e’:3,
 ‘f’:4
 }
       },
 
‘b’: {
 ‘a’ : 5
 
      }
 

}

突出显示的内容无效，因为它们来要求覆盖数据（a>b>c = 5；C 具有 e 和 f，因此我们可以覆盖。

输入：给你字符串数组中的那些字符串
输出：

构造 JSON
打印它
如果您以与上述相同的方式打印（很好的方式）+点

我使用 Trie 解决了这个问题
可以在这里看到我的实现：https: Java

第 2 轮：面对面算法 DS

1. 对一棵树进行级别顺序遍历，其中每个级别的打印顺序都颠倒了。

首先，我给出了 O(n2) 解决方案，他们要求更简单的解决方案。然后我通过保持 FIFO 队列来提供 BFS 解决方案。

2. 给你一个父子关系的文件。数据庞大，由数百万行组成。

parent  child
  a   ->   b
  c   ->   d
  e   ->   f

提供数据结构以将数据保存在内存中。
提供将数据永久存储的解决方案。

3. 给定一个 2*2 矩阵，其中包含访问每个单元格的成本。您必须找到从 0,0 到 m,n 的最低成本路径，其中成本最低。
您只能向下和向右移动。

我给出了一个复杂度为 O(mn) 的 DP 解决方案

Flipkart 的所有练习题！