Experiencia de entrevista de Paytm para pasantía de FTE + 6 meses (en el campus)

Primera Ronda (Coding Round): Prueba de Codificación en línea en COCUBES que contiene 3 preguntas de codificación y la duración fue de 70 minutos.

1. Operaciones en la string binaria. (Sin preferencia de Operadores -3 puntos)     

   A : AND 
   B : OR 
   C :  XOR       
   INPUT : 1C0B1A1
   OUTPUT :   1 

2. Subconjunto contiguo de suma máxima de elementos únicos. (3 puntos)
3. Partición palindrómica. (5 puntos)

Hice los tres, pero también se seleccionaron los estudiantes que obtuvieron 8 puntos.

De 130, 26 fueron seleccionados para las rondas de entrevistas. 

Segunda Ronda (Entrevista Técnica 1): Esta ronda comenzó con una discusión detallada de mis proyectos. Algunas preguntas incluyen 

• ¿Por qué ha realizado este proyecto y cuáles son los beneficios en tiempo real de su proyecto?
• ¿Qué tecnología ha utilizado y por qué?

Consejo: Sea minucioso con la Tecnología y el conocimiento detallado de su proyecto.

Luego, el entrevistador me dijo directamente que abriera el enlace del documento y luego hizo algunas preguntas de DSA

1. Invierta la lista enlazada individualmente usando recursividad.
2. n-ésimo Node desde el último en una lista enlazada individualmente.
3. Palabra inversa en una string dada.
4. Posición de un elemento en una array ordenada de números infinitos.
5. Una manera eficiente de multiplicar 2 a un número. (Simplemente desplace el número a la izquierda una vez)

Esta ronda duró una hora. Las he respondido todas con un enfoque completamente optimizado. 

Consejo: Comience siempre desde el enfoque de fuerza bruta y luego, uno por uno, dé la solución optimizada).

De 26, 16 fueron seleccionados para la segunda ronda de entrevistas técnicas.

Tercera Ronda (Entrevista Técnica 2): Nuevamente la entrevista empezó con mis proyectos. Y después de eso preguntó:

1. Diferencia entre mapa hash y tabla hash.
2. Diferencia entre el mapa ordenado y el mapa desordenado.

Luego, como he escrito sobre un Torneo de Ajedrez en mi currículum que había ganado. Así que me preguntó:  

1. N reina problema.
2. Imprime los n elementos más pequeños de una array dada en su orden original . Un ligero cambio en el problema anterior, en lugar de una array fija, me pidieron K números mínimos en el flujo de números que llegan continuamente)

Le había dicho 3 enfoques para este problema, estaba satisfecho con mi último enfoque optimizado, esta ronda tomó una hora. He contestado la mayoría de ellas correctamente. En esta ronda el entrevistador me ayudó mucho. 

Consejo: el entrevistador te dará algunas pistas cuando te quedes atascado en algún punto del problema, así que trata de captar esas pistas, esas pistas te llevarán a la solución correcta)  

Entonces, de 16, 12 fueron seleccionados para la tercera ronda de entrevistas técnicas.

Cuarta Ronda (Entrevista Técnica 3): Esta ronda nuevamente empezó con mis proyectos. Entonces preguntó: 

1. Microservicios y sistema distribuido
2. Diferencia entre SQL y NoSQL
3. fragmentación de datos

Luego cambió a la codificación: 

1. Agregue dos números representados por listas enlazadas.

Esta ronda duró 45 minutos. De 12, 10 obtuvieron la oferta final. Por suerte yo era uno de ellos.

Consejo: Mantén la calma y la confianza, está bien decir NO si no sabes la respuesta. Y aquellos que no están en la rama de CSE y TI, no importa para la empresa como PayTM, ya que yo era de ECE.