Experiencia de entrevista de Paytm para SDE (en el campus 2020)

Ronda 1 (ronda de codificación en línea): esta ronda consta de 3 preguntas de codificación que deben resolverse en un total de 70 minutos.

El subarreglo más pequeño con una suma mayor que un valor dado. (https://www.geeksforgeeks.org/minimum-length-subarray-sum-greater-given-value)

1. Pregunta de lista enlazada donde tuvimos que invertir ambas mitades de la lista, sobre el punto medio. Si la lista tiene una longitud impar, la posición del Node central no debería cambiar. Finalmente, devuelva la lista modificada. Nota: No cree una lista nueva, modifique la lista existente.
2. Pregunta de árbol en la que tuvimos que implementar una función para devolver el número total de Nodes en el subárbol si el árbol2 es un subárbol del árbol1; de lo contrario, devuelve 0. Se dice que el árbol2 es un subárbol del árbol1 si el Node raíz del árbol2 está presente en el árbol1 y todo sus descendientes son los mismos que en el árbol1. (https://www.geeksforgeeks.org/check-binary-tree-subtree-another-binary-tree-set-2)

   Node:
   

   • Devuelve -1 si el árbol1 o el árbol2 están vacíos.
   • Retorna 0 si el árbol2 no es un subárbol del árbol1.

La plataforma para la ronda de codificación fue cocubes. Pude resolver las 3 preguntas y llamé para las entrevistas. Los candidatos con 2 preguntas también fueron llamados a entrevistas. Un total de 82 candidatos fueron preseleccionados para las entrevistas. Todas las entrevistas son en línea.

Ronda 2 (Entrevista técnica, alrededor de 1 hora y 10 minutos): Inicialmente, ambos nos saludamos. Tuvimos una pequeña conversación formal al comienzo de la entrevista sobre mi educación anterior y experiencia laboral (tenía 2 años de experiencia laboral). Después de eso, saltó directamente a las preguntas de DSA que son las siguientes: 

• https://www.geeksforgeeks.org/a-boolean-matrix-question/
• Imprime la ruta entre dos Nodes en un árbol binario

Ya había resuelto la segunda pregunta y conocía 2 o 3 enfoques, pero no me he encontrado con la primera pregunta. Me tomé un tiempo para desglosar la primera pregunta y pude encontrar una solución de espacio O(n) con la que estaba bastante satisfecho. Me dijo que también hay una solución de espacio O (1) para el primer problema. Me hizo sentir cómodo dándome algunos consejos y después de pensar por un tiempo, le proporcioné la solución espacial O(1).

Después de la parte de DSA, se sumergió en preguntas de Java que había mencionado en mi currículum. Me pidió que me calificara sobre 10 en Java, así que le di 6/10. 

Hizo algunas preguntas básicas relacionadas con la programación de Java, como:

• Diferencia entre c++ y java
• ¿Qué es JVM y cómo funciona?
• ¿Por qué Java es independiente de la plataforma?
• ¿Qué son las clases abstractas y las interfaces en Java y en qué se diferencian?
• ¿Qué es Maven? – Aquí me quedé completamente en blanco (no he trabajado con Maven). Me ayudó diciéndome por qué se usa en proyectos Java (principalmente para preservar las dependencias). Ahora formuló una pregunta desde aquí, me dijo cómo encontraría dependencias conflictivas si hay varios archivos .jar y hay dependencias entre archivos .jar. Por ejemplo, a.jar depende de b.jar, b.jar depende de c.jar, y así sucesivamente. Conocía bien la clasificación topológica y cómo se usa para preservar la dependencia, así que antes de saltar directamente a la solución, le pregunté si las dependencias están involucradas en el ciclo o no. Su respuesta (sin dependencias cíclicas) me obligó a ir con la clasificación topológica y todo siguió el flujo después.

Todos los códigos tenían que escribirse en documentos de Google en línea. Me llamaron para la Ronda 2.

Ronda 3 (Entrevista técnica, alrededor de 1 hora): Nos presentamos al comienzo de la entrevista. 

• Me pidió que explicara brevemente los proyectos que más disfruté.
• Luego hizo una o dos consultas SQL. No pude resolver una de las consultas.
• https://www.geeksforgeeks.org/print-left-view-binary-tree/
• https://www.geeksforgeeks.org/queue-using-stacks/

Todos los códigos tenían que escribirse en documentos de Google en línea. 

No hubo ronda de recursos humanos para ninguno de los estudiantes seleccionados. Se entregó la oferta a un total de 9 estudiantes, y yo era uno de ellos.

CONSEJOS :  

• «DEBE HACER» y «Problema de práctica sabia de dificultad», ambas secciones de GeeksforGeeks tienen muchos problemas para cubrir la entrevista.
• Los fundamentos de CS relevantes para OS y DBMS agregarán valor al perfil.