Reclutamiento en el campus de Flipkart

La ronda 1: 

Fue una ronda de codificación en línea en Hackerrank, había tres preguntas: 

1. Problema de soporte de equilibrio en el que debe verificar si la string de soporte está equilibrada o no. 

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

2. Era una pregunta fácil basada en anagramas, solo se trataba de implementación. 

3. Era básicamente una variación de la multiplicación de strings de arrays. 

La ronda 2: 

Fue una ronda F2F en la que el entrevistador me hizo 3 preguntas que generalmente se basaban en arrays: 

1. Encuentre los duplicados en la array en tiempo O(n) y espacio O(1). 

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

2. Era similar al problema que se indica a continuación: 
https://stackoverflow.com/questions/5682218/data-structure-insert-remove-contains-get-random-element-all-at-o1/ 

3. Convierta una array a la moda en zig-zag: 
https://practice.geeksforgeeks.org/problems/convert-array-into-zig-zag-fashion1638/1

Ronda 3: 
También fue una ronda F2F en la que el entrevistador me preguntó los problemas generalmente relacionados con los árboles: 
1. Dado un árbol binario, imprimir el árbol en forma de onda sinusoidal significa primero dividir el árbol en planos verticales y luego imprimir en la parte inferior. Node del primer plano, luego imprime el Node superior del segundo plano y así sucesivamente. Si hay dos Nodes presentes en la posición más baja del plano, imprima cualquiera de ellos. 
por ejemplo – 

Salida – 4 2 5 3 7 9 o 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.Dado un árbol binario, primero imprima todos los Nodes de hoja, luego elimine todos los Nodes de hoja del árbol y ahora imprima todos los Nodes de hoja recién formados y siga haciendo esto hasta que haya al menos un Node. 
Por ejemplo – 
 

Salida – 
1) 1 4 7 13 
2) 6 14 
3) 3 10 
4) 8 

Me pidió que lo hiciera en complejidad O(n), lo resolví usando el enfoque DFS. 

Ronda 4: 
fue una ronda de gerentes de contratación en la que me preguntó sobre mis pasatiempos y otras cosas diferentes, como qué tipo de problemas generalmente me gusta resolver. 
Después me preguntó sobre el problema del viajante de comercio y otros problemas NP-Difíciles. No me pidió que escribiera código, pero me preguntó sobre mi enfoque. Después de eso hubo mucha discusión sobre las políticas de la compañía.