Experiencia de entrevista de Paytm para ingeniero de software | 6 meses de prácticas + FTE (en el campus)

Ronda 1 : esta ronda se llevó a cabo en la plataforma cocubes, en la que se tuvieron que resolver 3 preguntas de codificación en un lapso de tiempo de 70 minutos.

1. Eliminar caracteres alternativos de una string dada comenzando desde la izquierda (3 puntos)
2. Número impar en índice impar y número par en índice par (3 puntos)
3. encontrar todas las apariciones de la palabra en una array (5 puntos)

Pude resolver las dos primeras preguntas por completo y la tercera parcialmente (excepto un caso de prueba). Un total de 66 estudiantes de 146 fueron seleccionados para la segunda ronda.

Ronda 2 (75 minutos) : Esta fue una ronda de entrevistas técnicas. El entrevistador fue amable. Comenzó haciendo preguntas sobre la estructura de datos y los algoritmos.

1. Problema del recorrido del caballo en el que se daban las posiciones inicial y final, y se me pedía encontrar el número mínimo de movimientos para llegar a la posición final. Primero, me pidió que explicara el enfoque y luego me pidió que escribiera un pseudocódigo para esto. Le dije la solución más optimizada y quedó satisfecho con eso.
2. Me preguntó qué es un montón binario, un montón mínimo y un montón máximo. Luego me pidió que escribiera pseudocódigo para la implementación mínima del montón y también me preguntó las complejidades de tiempo para sus operaciones.
3. Invierta una pila usando recursividad : le expliqué el enfoque, pero no pude escribir el código por completo, por lo que el entrevistador me dio algunas pistas y luego pude resolverlo por completo.
4. Me preguntó qué es la ordenación topológica y también me pidió que escribiera la array ordenada topológicamente para algunos gráficos dados.

Alrededor de 32 estudiantes fueron seleccionados para la segunda ronda de entrevistas técnicas.

Ronda 3 (45 minutos) : el entrevistador era un ingeniero de software sénior en la empresa. Fue bastante amable. Primero me pidió que me presentara. Luego me preguntó qué lenguaje y estructuras de datos conocía. Después de esto, comenzó a hacer preguntas sobre DSA.

1. Verifique si una string es una substring o no : me dijo que abriera el editor de código y escribiera el código.
2. Implemente Queue usando stack : primero le expliqué el enfoque, luego escribí el código para el mismo y quedó satisfecho con él.

Luego se hicieron preguntas de MySQL, SQL, OS, algunas de ellas fueron:                  

• ¿Qué es MySQL?
• ¿Qué son los procedimientos almacenados?
• Diferencia entre la cláusula WHERE y HAVING
• Capas de sistema operativo
• ¿Qué es la capa de datos?

Después de esto, se hicieron preguntas relacionadas con mis proyectos.

Finalmente, me preguntó si tenía alguna pregunta para él. Le pregunté sobre su viaje en Paytm y las tecnologías en las que está trabajando actualmente.

Se seleccionaron un total de 14 estudiantes, y yo era uno de ellos.

Realmente me gustaría agradecer a GFG por el mejor contenido, me ayudó mucho en mi preparación.