Experiencia de entrevista de Paytm (para 2 -3 años de experiencia)

Recientemente recibí una llamada del equipo de recursos humanos de Paytm Money a través de un portal de empleo donde puse mi perfil. febrero de 2021

Hubo un total de 4 rondas (prueba en línea + 2 técnicas en Google Meet + HR)

1. Prueba en línea: se hicieron 2 preguntas de codificación y 1,5 horas. Se dio tiempo para resolver ambos problemas en la plataforma de prueba de Mettl.

1. Tuve que implementar la funcionalidad alt+tab de la palabra clave de la computadora que se usó recientemente. La ventana debe completarse primero al presionar los botones alt+tab, por ejemplo [2,3,4,1] se abren cuatro ventanas en un orden determinado si recientemente usé la tercera ventana entonces la salida debería ser [3,2,4,1]. 

   Usando dos pilas, resolví el problema y se ejecutaron todos los casos de prueba.

2. Cuente el intercambio mínimo para hacer un palíndromo de cuerdas. ( https://www.geeksforgeeks.org/count-minimum-swap-to-make-string-palindrome/ )

   Podría resolver este problema parcialmente.

Al día siguiente después de la prueba, recibí un correo electrónico que me habían preseleccionado para más rondas de entrevistas.

2. Entrevista Técnica Ronda 1:

1. El entrevistador era una persona muy agradable que me pidió que me contara sobre usted y algunas preguntas básicas relacionadas con el proyecto en las que estoy trabajando actualmente. 
2. Invierta la lista enlazada usando recursividad y me pidió que escribiera el código, traté de escribir el código, pero me quedé atascado mientras escribía la lógica de recursividad, le dije que podía escribir el código sin recursividad usando el ciclo while, luego estuvo de acuerdo y escribió el código para el mismo.
3. Me pidió que encontrara el bucle en la lista enlazada: primero le dije el enfoque de fuerza bruta usando dos bucles for comparando el siguiente puntero de cada Node, me pidió que optimizara el problema, le dije que la lógica de complejidad de tiempo usando mapa hash, pero quería que escribiera la lógica sin ningún espacio adicional. Luego, finalmente le di la lógica del algoritmo de búsqueda de ciclos de Floyd y escribí el código para el mismo. 
4. Pregunta de codificación, me pidió que duplicara todos los ceros en su índice adyacente y cambiara los siguientes elementos a su siguiente índice derecho y eliminara los elementos que excedían el tamaño de la array.

   For example, Input -[1,2,0,4,0,6,3,8] 
                Output- [1,2,0,0,4,0,0,6]

   Primero le di un enfoque de fuerza bruta en una complejidad de tiempo O (n2). Me pidió que escribiera el código en una complejidad de tiempo o (n). Le di la solución usando espacio O (n) adicional en una complejidad de tiempo O (n).

5. Me preguntó sobre una pregunta relacionada con Java sobre la clase final y sus ciertos escenarios. Le di una respuesta, pero no quedó satisfecho y me corrigió donde estaba equivocado.
6. Al final me preguntó, ¿tienes alguna pregunta? Hice algunas de las preguntas relacionadas con el equipo y el proyecto para el que me contrataron, estaba muy nervioso después de la respuesta de mi pregunta de Java y le pregunté al reclutador sobre los comentarios y ¿puedo esperar una segunda ronda? , se rió y me dijo que no puede compartir mis comentarios en este momento.

Afortunadamente, al día siguiente me llamaron para la siguiente ronda de entrevistas.

3.Entrevista Técnica Ronda 2:

1. Primero, el entrevistador me preguntó si me podía contar algo sobre usted y luego me dio una pregunta de codificación para encontrar el elemento en una array ordenada rotada. Le dije el primer enfoque al verificar todos los elementos a la vez. Me pidió que optimizara más de lo que yo le dijo el enfoque de búsqueda binaria en o (logn) tiempo, me pidió que escribiera el código para este enfoque. Empecé a escribir el código en el bloc de notas, pero me quedé en el medio, luego me dio una pista y luego escribí el código completo.
2. Después de eso, me hizo algunas preguntas relacionadas con los servicios web que mencioné en mi currículum, la funcionalidad de Hash Map, me hizo una pregunta sobre todos los ciclos de vida en el hilo. Le dije que nunca había escrito el código del hilo por mí mismo, pero lo sé. cómo funciona multithreading en Java y le explicó. Además, me preguntó sobre el DNS y cómo funciona. Le dije que no estaba al tanto de esto. 
3. Luego me preguntó si tiene alguna pregunta, le hice algunas preguntas relacionadas con Paytm Company, tecnologías, etc.

4. Ronda de recursos humanos: esta fue una discusión muy pequeña por teléfono en la que Recursos humanos me preguntó por qué quiere dejar mi trabajo actual y el CTC que ofrecen y todo eso.

Puntos clave: No intente dar la respuesta si no está consciente, simplemente puede decirles que no está consciente y tener confianza. MUCHAS SUERTES Para tu entrevista.

Gracias, GeeksforGeeks, hice toda mi preparación solo desde aquí y el segmento de práctica inteligente de su empresa me ayudó mucho.