Experiencia de entrevista de Paytm para ingeniero de software (pasantía de 6 meses + FTE)

Ronda 1 (Codificación en línea) : la primera ronda se llevó a cabo en la plataforma Cocubes y se nos dieron 3 preguntas de codificación para resolver en una duración de 70 minutos.

1. Una pregunta de array booleana (3 puntos)
2. Imprima la suma de la serie dada (3 puntos)
3. Se dieron dos árboles y primero, tenemos que encontrar que cualquiera de los árboles es un subárbol de otro árbol, luego tenemos que imprimir el recuento de Nodes en ese subárbol. (5 puntos)

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

Alrededor de 60 estudiantes fueron seleccionados para la siguiente ronda.

Ronda 2 (Ronda técnica 1): esta ronda fue realizada por un ingeniero de software sénior durante 45 minutos. El entrevistador fue súper amable y genial. El entrevistador me dijo que abriera el teclado y me hizo algunas preguntas de DSA.

1. Me pidió que ordenara una array y luego discutimos algunos algoritmos de clasificación y su mejor y peor caso.
2. Me da una lista enlazada ordenada según el valor absoluto de los Nodes. Luego me pidió que ordenara esta lista de enlaces según su valor real.

Ejemplo de caso de prueba:

Input: 1 -> -2 -> 3 -> -4 -> -8 -> 9
Output: -8 -> -4 -> -2 -> 1 -> 3 -> 9

Nota: TC O(n) y O(1) espacio extra esperado.

Le había dicho 2 enfoques para este problema, estaba satisfecho con mis respuestas. 

25 estudiantes fueron seleccionados para la siguiente ronda.

Ronda 3 (Ronda técnica 2): esta ronda también fue realizada por un ingeniero de software sénior durante 45 minutos. El entrevistador me dijo que abriera cualquier ide de mi elección y luego algunas preguntas de DSA.

1. Compruebe si la segunda string se puede formar a partir de los caracteres de la primera string y también mantenga el orden en que aparecen los caracteres.

   Ejemplo de caso de prueba:

   A: Today is my interview, so I will be there on time.
   B: interns

   Explicación: La string B puede estar formada por caracteres de la string A manteniendo el orden en que aparecen.

   Nota: TC O(n) y O(1) espacio extra esperado.

   Primero, empiezo con el enfoque de fuerza bruta, luego le digo la solución DP y finalmente utilicé un enfoque codicioso. El entrevistador me dio algunas pistas para el último enfoque.

2. Travesía del árbol en zigzag . Resuelvo esta pregunta muy fácilmente con un enfoque de dos pilas. Después de eso, me preguntó sobre la falla de la página.

15 estudiantes fueron seleccionados para la siguiente ronda.

Ronda 4 (Ronda Técnica 3): Esta ronda fue conducida por un líder técnico durante 45 minutos. Primero, me preguntó sobre mi trabajo de desarrollo reciente y luego me pidió que mostrara el código. 

1. Después de esto, me dijo que escribiera el código completamente funcional de revertir una lista enlazada utilizando un enfoque recursivo e iterativo. Me ha dado 10 minutos para completar esto sin ningún error. 
2. Luego me pidió que escribiera consultas SQL sobre unión interna y agregación.

Finalmente, preguntó por las propiedades de ACID.

Veredicto: SELECCIONADO

Finalmente se seleccionaron 11 estudiantes.

Consejo: Mantén la calma y la confianza. Si te atascaste en alguna pregunta, pide una pista y siempre concéntrate en lo que dice tu entrevistador. En mi currículum, he escrito demasiadas tecnologías que no estaban conectadas de ninguna manera, así que trate de poner solo aquellas tecnologías que se ajusten al rol o en las que tenga más confianza.

Gracias, GeeksforGeeks por proporcionar una plataforma tan maravillosa.