Experiencia de entrevista de Paytm para SDE | Presencial 2021 – Part 3

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

Ronda 1: Ronda de codificación

Este sucedió durante 70 minutos en los que 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 Coast 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 preseleccionó 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

Tiempo: 1 hora

• Comenzó con mi introducción y luego pasó a las preguntas:
• ¿Preguntó sobre mi estructura de datos favorita? Le respondí a Trees y luego me preguntó si sabía gráficos. Le dije que sí, pero ciertamente no es mi favorito. Luego dijo que comencemos con el menos favorito entonces.
• Me preguntó si sabía sobre puentes en grafos y me pidió que le explicara lo mismo. Me dijo que derivara un enfoque para encontrar puentes de manera eficiente.
• ¿Cuándo usar BFS y cuándo usar DFS?
• Luego preguntó cómo se implementan unordered_map y map.
• ¿Qué es un montón? ¿Cómo se almacena?
• ¿Qué es BST? ¿Podemos usar BST en lugar de montones? Si sí, ¿por qué? Si no, ¿por qué?
• ¿Qué es la prioridad_cola? ¿Eliminar el elemento superior de la cola da como resultado un montón que sigue la propiedad del montón? ¿Cuál es su complejidad temporal?
• Hizo una pregunta de codificación que era una versión retorcida de las siguientes preguntas de GFG. https://www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/
• Primero le dije el enfoque usando mapas y luego me pidió el espacio O(1) y luego le dije eso.
• Luego preguntó qué es LRU Cache y cómo lo implementaría. Solo pidió el enfoque y no se necesitó ningún código. https://www.geeksforgeeks.org/lru-cache-implementation/
• Luego me preguntó acerca de los algoritmos de clasificación y búsqueda que conozco.
• Luego preguntó qué algoritmo de clasificación es el mejor y, si depende de la situación, ¿qué se prefiere cuándo?
• Me preguntó sobre el algoritmo de ordenación por inserción. Sinceramente, le dije que no lo recordaba.
• Dijo que ha terminado con las preguntas y si tengo alguna pregunta para él.

Ronda 3: Ronda Técnica 

Tiempo: 45 minutos

Comenzó con mi introducción y luego pasó a las preguntas:

• Me preguntó sobre los idiomas que conozco. Le dije que hago mi codificación en C++.
• Luego preguntó acerca de las interfaces. Le dije que las interfaces están en Java y, según mi conocimiento, es bastante similar a las clases abstractas en C++. Me pidió que le explicara lo mismo.
• Luego preguntó sobre los miembros estáticos, ¿qué son esos y por qué se usan?
• Me dieron diferentes escenarios y me preguntaron dónde se prefieren los miembros estáticos sobre los miembros normales.
• Luego pasó a las preguntas de DSA.
• El primero fue https://www.geeksforgeeks.org/edit-distance-dp-5/
• Le expliqué mi enfoque usando la recursividad y luego me pidió que lo codificara.
• Para el segundo, solo me preguntó sobre el enfoque que seguiría. Era una ligera variación de-https://leetcode.com/problems/number-of-islands/
• Luego me dio dos tablas y me hizo consultas SQL sobre ellas. Primero escribí la consulta usando una subconsulta, pero él me pidió que probara con otro enfoque y luego usé uniones.
• Luego se le pidió que describiera todos los tipos de Uniones.
• Dijo que ya terminó con la pregunta y si tengo alguna pregunta para él.

Veredicto: Seleccionado, Un total de 4 estudiantes recibieron la oferta incluyéndome a mí.  

Consejos : 

• Mantenga la calma e interactúe con el entrevistador tanto como sea posible.
• Me gustaría agradecer a GeeksforGeeks por su maravilloso contenido y la cobertura detallada de todos los temas.

Gracias y todo lo mejor.