Experiencia de entrevista Flipkart | Conjunto 33 (para SDE-1)

Flipkart ha hecho un viaje en Delhi.

Ronda 1: Codificación de máquina
Se le dan algunas ecuaciones que pueden contener > o = en diferentes operandos diferentes. Por ejemplo, hay entradas válidas e inválidas (a=5, b<a=50)

 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
 
      }
 

}

Los resaltados no son válidos porque vienen y piden sobrescribir los datos (a>b>c = 5; C tiene e y f para que podamos sobrescribir.

Entrada: se le dan esas strings en la array de strings
Salida:

Construya JSON
Imprímalo
si imprime de la misma manera que arriba (buena manera) +punto

Resolví este problema usando Trie
. Uno puede ver mi implementación aquí: https://github.com/nitsgupta/practice/tree/master/JAVA/JsonBuilder

Ronda 2: Cara a Cara Algo DS

1. Realice un recorrido de orden de nivel para un árbol donde el orden de impresión se invierte en cada nivel.

Primero di la solución O (n2) y pidieron una solución de menor complejidad. Luego di la solución BFS manteniendo una cola FIFO.

2. Se le proporciona un archivo de relaciones entre padres e hijos. Los datos son enormes y consisten en millones de líneas.

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

Proporcionar una estructura de datos para mantener los datos en la memoria.
Proporcionar una solución para mantener los datos en almacenamiento permanente.

3. Se le da una array de 2*2 que contiene el costo de visitar cada celda. Debe encontrar la ruta de menor costo de 0,0 a m,n donde el costo es mínimo.
Solo puede moverse hacia abajo y hacia la derecha.

Di una solución DP con complejidad O (mn)

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.