Experiencia de entrevista Flipkart | Conjunto 42 (en el campus para SDE 1)

Ronda 1: Ronda de codificación en línea

Fueron 3 preguntas y 90 minutos.

1. La pregunta se basó en el algoritmo de búsqueda de unión (todos los casos de prueba pasaron solo si se usó unión por rango y compresión de ruta). Consulte esto.

2. Verifique si una array determinada puede representar el recorrido previo al pedido del árbol de búsqueda binaria. Consulte esto.

3. Un simple problema ad-hoc.

Ronda 2: Ronda de entrevistas técnicas

1. Dada una string, encuentre el primer carácter que no se repite en la primera llamada a la función, el segundo carácter que no se repite en la segunda llamada a la función y así sucesivamente.

2. Convierta un árbol binario arbitrario en un árbol que contenga propiedades de suma de niños. Consulte esto.

3. Cómo imprimir el número máximo de A usando las cuatro teclas dadas. Consulte esto.

Ronda 3: Ronda de entrevistas técnicas

1. Dada la llegada y salida de n invitados, encuentre el número máximo de invitados en cualquier momento.
Similar a esto.

2. Dada una array, modifíquela de modo que a[i] contenga el producto de a[0] por a[i-1] y de a[i+1] por a[n-1]. Hágalo sin usar el operador de división . Consulte esto.

3. Convierta una DLL ordenada en una BST equilibrada en el lugar. Consulte esto.

Ronda 4: Ronda de gerentes de contratación

1. Preguntado sobre mis prácticas
2. Preguntado sobre mis proyectos en detalle
3. Rompecabezas: Dada una array de 3×3 con números del 1 al 9 sin repetición. Encuentre 3 configuraciones más de la array tales que los números previamente en la misma fila puedan estar en la misma fila en solo una de las tres configuraciones.

Ronda 5: Ronda de entrevistas técnicas

1. Dado n, imprima todos los números de n dígitos de modo que los dígitos estén en orden no decreciente. Consulte esto.

2. Dada una array N x M de 1 y 0, encuentre el rectángulo de área máxima que tiene todos los 1. Consulte esto.

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

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.