Experiencia de entrevista de Paytm para SDE | Presencial 2021

Paytm visitó nuestro campus el 24 de agosto para el puesto de ingeniero de software.

Ronda 1 (Ronda de codificación): esta ocurrió durante 70 minutos y nos dieron 3 preguntas de codificación para resolver.

• https://www.geeksforgeeks.org/check-si-el-número-circular-prime-no/
• No recuerdo la pregunta exacta, pero es la variación del problema estándar: Min Cost Path.
• https://www.geeksforgeeks.org/permute-the-elements-of-an-array-following-given-order/

Después de esto, llegó una lista de todos los estudiantes preseleccionados en la que se preseleccionaron un total de 44 estudiantes y las entrevistas se programaron para el 4 de septiembre, pero debido a un evento interno en Paytm, las entrevistas se pospusieron y reprogramaron para el 16 de septiembre.

Ronda 2 (Ronda técnica 1 – 1 hora): mi entrevista comenzó normalmente con mi introducción y luego pasó a las preguntas de codificación.

• Ella me hizo la primera pregunta: Eliminar Node en una lista enlazada con un puntero aleatorio dado y sin el puntero principal. https://www.geeksforgeeks.org/in-a-linked-list-given-only-a-pointer-to-a-node-to-be-deleted-in-a-singly-linked-list-how- lo-usted-elimina-lo/ .Primero hizo esta pregunta estándar y luego trató de hacer algunas de las variaciones en ella.
• Primero discutí el enfoque, luego le expliqué el método de fuerza bruta y luego me pidió que lo optimizara. Y finalmente, me pidió que lo codificara en un documento de Google compartido.
• Luego pasa a la segunda pregunta: construye un árbol de búsqueda binaria a partir de una array ordenada.  https://www.geeksforgeeks.org/sorted-array-to-balanced-bst/
• Nuevamente, discutí primero el enfoque, expliqué el mejor enfoque para hacer un BST balanceado usando el elemento medio de la array, pero luego modificó la pregunta para construir un BST sesgado usando la misma array y finalmente me pidió que codificara esto.
• Luego pasa a la tercera pregunta: dada una array ordenada y un número x, encuentra el par en la array cuya suma es más cercana a x.   https://www.geeksforgeeks.org/given-sorted-array-number-x-find-pair-array-whose-sum-closest-x/
• Implementé esta pregunta y ella estaba lo suficientemente satisfecha.
• Luego salta a la parte teórica y las preguntas eran del núcleo de Java (como lo tenía en mi currículum), subprocesos múltiples, sobre la clase de objeto en Java y varias preguntas relacionadas con esto, luego hizo algunas preguntas sobre los sistemas operativos (de sincronización y sus características y diferentes tipos de soluciones) y algunas preguntas de entrada/salida relacionadas con diferentes funciones predefinidas de hilos.
• Todas las preguntas técnicas fueron completadas. Me preguntó si había alguna pregunta para ella de mi parte y le pregunté sobre mis comentarios. Esta ronda tomó aprox. 1 hora.  
• Estaba muy seguro de que recibiré el enlace para la segunda ronda.

Y finalmente, recibí un correo para la segunda ronda técnica después de 1,5 horas.

Ronda 3 (Ronda técnica 2 – 45 minutos): El entrevistador fue lo suficientemente genial. Comenzó con mi introducción. luego pasó a codificar preguntas directamente:

• Me pidió que abriera uno de los editores de código.
• Primera pregunta: tenemos que imprimir el índice inicial de todos los subarreglos en un arreglo cuya suma es igual a cero.   https://www.geeksforgeeks.org/print-all-subarrays-with-0-sum/ 
• Primero discutí el enfoque y luego me dijo que codificara esto.
• Segunda pregunta: dada una array de enteros, siga eliminando los mismos enteros consecutivos hasta que no haya más elementos iguales consecutivos en una array y devuelva la array modificada final. Tipo de esta pregunta: – https://stackoverflow.com/questions/60329406/most-ficient-way-to-remove-consectuive-elements-from-an-array-java .
• Sólo se esperaba el acercamiento. Primero hablé sobre el de fuerza bruta y luego me pidió que lo optimizara.

Resolví ambas preguntas.

• Luego cambió a Fundamentos de CS e hizo preguntas sobre redes informáticas, pero honestamente le dije que no me siento muy cómodo con las redes informáticas, así que dijo que no se preocupara.
• Luego formuló preguntas de DBMS que describen brevemente todos los tipos de uniones, fragmentación y normalización, y algunas preguntas de oops que tratan sobre polimorfismo y ejemplos de polimorfismo estático y dinámico.

Todas las preguntas técnicas fueron completadas. Me preguntó si había alguna pregunta para él de mi parte y le hice algunas de las preguntas, incluida la pila tecnológica de la empresa, la cultura laboral de la empresa y, por último, sobre mis comentarios. 

Esta ronda tomó aprox. 45 minutos.

Veredicto: Seleccionado  

A un total de 4 estudiantes se les dio la oferta, y yo era uno de ellos.

Puntas:  

• Ten confianza y haz que la entrevista sea interactiva, no entres en pánico, antes de contestar cualquier pregunta despeja todas tus dudas.
• Especialmente en las preguntas de codificación, haga todas las restricciones de la pregunta e interactúe tanto como sea posible para que el entrevistador no se aburra.

Me gustaría agradecer a GeeksforGeeks por su maravilloso contenido y la cobertura detallada de todos los temas.