Experiencia de entrevista de Paytm para ingeniero de software | Presencial 2021 – Part 1

Hola Geeks. Me gustaría compartir mi experiencia de entrevista con Paytm.

Ronda 1 (Ronda de codificación en línea): esta ronda constaba de 3 problemas de codificación que debían resolverse en 70 minutos . Los estudiantes que pudieron resolver los 3 fueron preseleccionados para las entrevistas.

Las preguntas de codificación formuladas fueron: 

1. Rango lexicográfico de una string:  https://www.geeksforgeeks.org/lexicographic-rank-of-a-string/ Dada una string, encuentre su rango entre todas sus permutaciones ordenadas lexicográficamente. supongamos que la string no contiene ningún carácter duplicado. 
2. Partición de una lista vinculada en torno a un valor dado: https://www.geeksforgeeks.org/partitioning-a-linked-list-around-a-given-value-and-keeping-the-original-order/ Dada una lista vinculada y un valor x, divídalo de tal manera que todos los Nodes menores que x vayan primero, luego todos los Nodes con un valor igual a x, y finalmente los Nodes con un valor mayor o igual a x. Debe conservarse el orden relativo original de los Nodes en cada una de las tres particiones. La partición debe funcionar en su lugar.
3. La tercera pregunta estaba relacionada con la suma de tripletes, con algunas condiciones. Desafortunadamente, no recordaba el problema exacto. Esta fue la más fácil de las tres preguntas.

Resolví las 3 preguntas en 39 minutos. Un total de 89 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 2 (Entrevista Técnica Ronda 1):  El entrevistador primero se presentó y luego se me pidió que me presentara. Me presenté y le conté mi experiencia en esta pandemia. Me hicieron 4 preguntas de codificación seguidas de esto.

Duración 45 minutos – 15:30-16:15

Las preguntas de codificación que se hicieron fueron: 

1. Ordena los números dados para formar el número más grande: https://www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/ Ya había visto esto problema durante la práctica. Entonces, primero le dije el enfoque y luego me pidió que escribiera una función para él.
2. Recorrido de árbol binario de orden de nivel: dado un árbol, realice un recorrido de orden de nivel y almacene los Nodes de derecha a izquierda. De derecha a izquierda significa, en cada nivel, primero almacene el último elemento de ese nivel, luego el segundo último y así sucesivamente. Para resolver este problema, tomé una cola y un vector temporal, almacené los Nodes de cada nivel de izquierda a derecha en la temperatura. Después de atravesar un nivel por completo, simplemente invierta el vector temporal (se convirtió de derecha a izquierda) y empuje este valor temporal en el vector de respuesta.
3. Juego de salto: se le proporciona una array de tamaño n, un índice de inicio y un valor de destino. Compruebe si puede llegar al Node de destino o no. El índice inicial puede ser cualquier número entre 0 y n-1. El Node de destino es uno de los elementos de la array.

   La condición para un salto es, si estás en el índice i y el elemento en la i-ésima posición es X, entonces puedes hacer un salto o (X+i) o (Xi). Me pidió solo un enfoque, discutí el uso de la recursividad (cuidado con las condiciones de contorno).

   Todavía quedaba tiempo. Me preguntó sobre mapas hash , listas vinculadas, uniones DBMS, interbloqueos y luego me preguntó con una sonrisa cómo encontraría el punto bitónico en una array. Discuto el enfoque usando la búsqueda binaria.

   Después de obtener respuestas a todas las preguntas. Quedó impresionado conmigo. Entonces me dijo, Ya sabes todo ahora que debo preguntar(^_^).

Todavía quedaba tiempo, luego me pidió que usara Heaps en escenarios de la vida real. He discutido el uso de montones en la vida real.

Finalmente, me apreció y me dijo que Tu habilidad para resolver problemas es muy buena. Te recomiendo para la próxima ronda. Estaba muy feliz.

Ronda 3 (Entrevista Técnica Ronda 2): Esta ronda siguió el mismo patrón que la ronda anterior. Presentaciones seguidas de 4 preguntas de codificación. Aquí el Entrevistador escaneó mi currículum y preguntó sobre los proyectos (Duración 30 minutos – 6:30 PM-7:00 PM).

Las preguntas de codificación que se hicieron fueron: 

1. Encuentre el penúltimo Node de un enlace: https://www.geeksforgeeks.org/find-the-second-last-node-of-a-linked-list-in-single-traversal/ Discuto el enfoque tomando un puntero anterior.
2. Node k del final de una lista enlazada: https://www.geeksforgeeks.org/nth-node-from-the-end-of-a-linked-list/ Le dije que primero recorrería toda la lista enlazada y cuente el número total de Nodes presentes en él, sea n, luego encontraré (n-K + 1) desde el principio. Me dijo, este enfoque tomará 2 iteraciones, hazlo en una sola iteración. Pensé durante unos minutos, luego me ayudó, intente usar el enfoque de dos punteros. Finalmente, se me ocurre la solución en una iteración. Me dijo que escribiera una función para ello, considerando todos los casos de esquina.
3. Recorrido DFS de un árbol: https://www.geeksforgeeks.org/dfs-traversal-of-a-tree-using-recursion/ Analizo la solución usando recursividad, luego me dijo que escribiera una función para ello.
4. Recorrido BFS de un árbol:   https://www.geeksforgeeks.org/level-order-tree-traversal/ El primer entrevistador hizo la misma pregunta con un giro. Primero discutí la solución, luego escribí una función para ella. 

Después de 25 minutos, el entrevistador me dijo, ya terminé, ahora puedes preguntar si tienes alguna duda. Primero pregunté sobre los comentarios (obtuve comentarios positivos) y luego sobre la cultura de trabajo en Paytm.

Ronda 4 (Ronda de recursos humanos): Justo después de completar la segunda ronda, llamé a uno de mis amigos, estábamos hablando sobre las experiencias de la entrevista y las preguntas que nos hicimos. mientras hablaba, recibí el mensaje: Ha superado la tercera ronda y su ronda de recursos humanos será a las 7:00 p. m. Le dije a mi amigo que está bien, hablaré contigo más tarde.

• Recibí una llamada a las 7:05 p. m., ella era de recursos humanos. tuvimos una charla de 2 minutos y 49 segundos.
• Me preguntó sobre mi experiencia en entrevistas, ¿le gustaría agregar algo a ese procedimiento? Le dije, fue realmente una experiencia agradable y otras cosas.
• Me preguntó sobre mi lugar de trabajo preferido y mis pasatiempos. Finalmente, dijo, está bien, compartiremos los resultados de los candidatos seleccionados con su universidad. 

Eso es todo.

Veredicto: Seleccionado

Al final, un total de 41, sí, lo leíste bien, un total de 41 estudiantes fueron preseleccionados y yo fui uno de ellos. Solo diré que sea bueno en temas como sistemas operativos, DBMS (consultas SQL), redes informáticas y estructuras de datos y algoritmos. 

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