Experiencia de entrevista InfoEdge – Part 1

Infoedge visitó nuestro campus el 16 de agosto de 2019. El proceso de selección consistió en 4 rondas:
Ronda 1: la duración de esta ronda fue de 40 minutos.
Esta ronda se programó para el 13 de agosto de 2019 en la plataforma https://www.firstnaukri.com/ y se programaron más rondas para el 16 de agosto de 2019.
Había 35 preguntas para responder en 40 minutos que incluían:

• 15 preguntas de aptitud – 20 minutos
• 20 preguntas técnicas – 20 minutos

Para las preguntas técnicas, el tiempo era muy limitado, se seleccionaron 21 estudiantes para continuar con el proceso.

Ronda 2: esta ronda fue la ronda técnica 1, la duración de esta ronda fue de 1 hora y 15 minutos. Las preguntas que se hacen en esta ronda son:

1. Háblame de ti.
2. Tengo proyectos en BlockChain y el entrevistador no se sentía muy cómodo, así que buscó en Google algunas preguntas sobre BlockChain y me hizo unas 10-12 preguntas sobre BlockChain.
3. Me hizo una pregunta gráfica:
   hay un tablero de ajedrez. Es diferente del tablero de ajedrez normal. Los bloques blancos y negros pueden estar en cualquier lugar. Se dan los bloques de origen y destino. Me pidieron que encontrara el camino con el número mínimo de saltos para llegar al destino. Hubo una condición tal que todos los bloques consecutivos del mismo color se considerarán como singlehop.
4. Me pidió que escribiera un código de trabajo y lo resolví usando BFS. Probó mi código en 3 entradas (ejecución en seco). Nuevamente me pidió que resolviera la misma pregunta usando DFS. También discutimos la complejidad del tiempo.
5. Encuentre la suma del k número más pequeño en un BST. Nuevamente, necesito escribir un código de trabajo completo y necesito probar 1 caso de prueba. https://www.geeksforgeeks.org/sum-k-smallest-elements-bst/

¿¿Alguna pregunta?? Hice un par de preguntas.

Ronda 3: esta ronda fue la ronda técnica 2, la duración de esta ronda fue de 1 hora y 30 minutos. Las preguntas que se hacen en esta ronda son:

1. Háblame de ti.
2. Diseño del sistema de BookMyShow. Pidió diseñar el algoritmo y la base de datos para el sistema de reserva de asientos. Cómo manejará este sistema el caso cuando el pago falle. Nuevamente me pidió que escribiera la consulta para la marca de tiempo en SQL.
3. Escriba el código para la marca de tiempo en C. https://www.geeksforgeeks.org/how-to-measure-time-taken-by-a-program-in-c/
4. Escriba el código para reorganizar la array en forma máxima-mínima. https://www.geeksforgeeks.org/rearrange-array-maximum-minimum-form/
5. Escriba el código para reorganizar la array en la multiplicación de pares consecutivos. Por ejemplo, considere una array con 10 elementos A0, A1, A2……A9. La array resultante será A0*A1, A1*A2, A2*A3 y así sucesivamente. La array final debe estar en orden descendente.
6. Me pidieron que escribiera mi propia función de comparación en la función de clasificación. ¿Qué es la función stoi (función stoi())? Sus usos y código para implementar la función stoi().
7. El código de escritura para el conjunto de bits de conteo es un número entero. https://www.geeksforgeeks.org/count-set-bits-in-an-integer/
8. Implementar la función de potencia (función pow()). https://www.geeksforgeeks.org/write-ac-program-to-calculate-powxn/
9. Fundamentos de la Programación Dinámica. Dos preguntas sobre DP:
   • Escriba el código para la substring común más larga. https://www.geeksforgeeks.org/longest-common-substring-dp-29/
   • Escriba el código para la subsecuencia creciente más larga. https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

   Algunas ventajas de la Programación Dinámica.

10. ¿Qué es una Transacción en las propiedades DBMS y ACID?
11. ¿Qué es Thread y en qué se diferencia de Process?
12. ¿Cuáles son algunos comandos de Linux? Escribe 5 comandos.
13. Por qué se usa sudo para los comandos.
14. Comando de Linux para ejecutar la terminal como administrador.
15. ¿Qué es apt-get? ¿Cómo funciona apt-get detrás de escena?
16. La idea de clasificación topológica.

Ronda 4: Esta fue la ronda de Recursos Humanos, tomó 15 minutos investigarme. Me preguntó sobre mí, mis antecedentes como
ciudad natal, antecedentes familiares. Mi preferencia por el equipo. Después de eso, tuvimos una discusión sobre el crecimiento de la empresa y los aspectos futuros.

Puntas:

1. Ten confianza en lo que hablas.
2. Da tu paso adelante. Trate de ser entrevistado primero si llega la elección (se equivocan al final y hacen preguntas que el candidato anterior falló).
3. Antes de acercarse a la solución, ser claro con los casos de prueba de borde. Una vez que esté completamente seguro, proponga un enfoque.