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

Flipkart visitó recientemente mi universidad para reclutar para el perfil SDE-1. Aquí les comparto mi experiencia de entrevista.

Primera ronda: 2 preguntas de codificación en HackerRank (90 minutos).

1) Dada una array de n*n. Cada celda contiene 0, 1, -1.
0 denota que no hay diamante pero hay un camino.
1 indica que hay un diamante en esa ubicación con un camino
-1 indica que el camino está bloqueado.
Ahora debe comenzar desde 0,0 y llegar a la última celda y luego regresar a 0,0 recolectando el número máximo de diamantes.
Mientras va a la última celda, solo puede moverse hacia la derecha y hacia abajo.
Mientras regresa, solo puede moverse hacia la izquierda y hacia arriba.

2) Dada una array de enteros, debe encontrar el rango l, r tal que la operación de los dos elementos más grandes en ese rango sea máxima.
Por ejemplo:
Entrada
6 1 6
Salida
1 3
Tiene que imprimir lexicográficamente el rango más pequeño.

Después de esta ronda, 23 estudiantes quedaron preseleccionados para las entrevistas.

Segunda Ronda: Alrededor de 45 minutos (Presencial)
Comienza con una pregunta para romper el hielo. ¿¿Dime algo sobre ti??

Luego pasa a una pregunta de codificación.

1) Dado un arreglo 2D, encuentre el subarreglo de suma máxima en él.
https://www.geeksforgeeks.org/dynamic-programming-set-27-max-sum-rectangle-in-a-2d-matrix/

2) Hay un flujo de números enteros en camino. En cualquier momento dado, debe saber la mediana de los números.
Le doy tres soluciones a este problema usando hashmap, clasificación y árbol binario aumentado autoequilibrado. ¿Finalmente quedó satisfecho?

3) Me pide un árbol de índice binario (árbol de Fenwick). Todos y cada uno de los conceptos del árbol Fenwick.

4) Se da el precio de la acción de cada día. Tienes que encontrar el beneficio máximo que puedes obtener comprando o vendiendo estas acciones. https://www.geeksforgeeks.org/stock-buy-sell/

Tercera Ronda: Alrededor de 45 minutos (Presencial)

Me hace algunas preguntas sobre mis proyectos. Luego me hizo algunas preguntas de codificación.
1) Dada una array 2D que contiene 0 y 1. 0 denota cuerpo de agua y 1 denota tierra, debe decir que no hay isla en total.
http://www.spoj.com/problems/COUNTISL/

2) Puedes usar bfs o dfs para resolver esta pregunta. Me pidió que escribiera el código completo para este problema.
implementación LRU. Verifique mi código en las condiciones de contorno.

3) Tiene 100 documentos, cada uno con 100 palabras. Debe crear un conjunto disjunto de modo que cada conjunto contenga el mismo documento. Por mismos documentos quiere decir documento que contiene las mismas palabras pero puede estar en cualquier orden.
En primer lugar, pensé en trie. Pero me pide que optimice mi código. Luego uso el conjunto y varias estructuras de datos diferentes para resolver esta pregunta.

Ronda de gerentes de contratación: alrededor de 1 hora (cara a cara)
Me hizo algunas preguntas de recursos humanos, como sus malas y buenas experiencias en la universidad.
¿¿Porque deberíamos contratarte??
¿Por qué no deberíamos contratarte?
Entonces me pide que le explique el polimorfismo a mi abuela??
Luego me pregunta la normalización en dbms, ¿por qué necesitamos la normalización?
¿Cuáles son las distintas formas de normalización? ¿Explicarlas?
¿Qué es la clave principal, la clave candidata y la súper clave?
Dado un árbol binario, ¿tiene que imprimir el límite exterior del árbol?

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.