Experiencia de entrevista Paytm 2020 – Part 1

Espero que todos hayan oído hablar de Paytm. Para obtener más información, visite https://paytm.com/

Ronda de codificación en línea (70 minutos): hubo 3 problemas de codificación 

1. Basado en un sistema numérico simple dado un número entero, solo tienes que cambiar el dígito

   9-->0
   8-->1
   7-->2
   6-->3
   5-->4 
   ......... so on
   0 -->9

   Ejemplo: Convierta este número al nuevo número.

   Input: 420
   Output: 579

2. El segundo problema era similar a https://www.geeksforgeeks.org/a-boolean-matrix-question/ .

3. Dados dos árboles, el árbol 1 y el árbol 2, si el árbol 1 es un subárbol del árbol 2, encuentre el recuento del Node en el árbol 1. O si el árbol 2 es un subárbol del árbol 1, encuentre el recuento del Node en el árbol2.

He resuelto los dos primeros problemas por completo y en el tercero estaba por terminar (sabía el enfoque correcto y he escrito una función para verificar el subárbol y otra función para el conteo de Nodes. Y de la firma de la función en el problema, no pude terminar y el tiempo se acabó.)

Entonces, la prueba en línea general fue media. No demasiado difícil tampoco demasiado fácil

Alrededor de 15 estudiantes fueron convocados para la entrevista presencial .

Ronda 1 (cara a cara): esta ronda duró alrededor de 1 hora y 10 minutos. El entrevistador fue muy amable y genial, comprensivo, y también me hizo relajarme. Me pidió que te presentaras

Luego me hizo preguntas.

1. Dada una array booleana de orden mxn que está ordenada por filas. Encuentra la mayor longitud de 1 consecutivos en una fila.

   P.ej.

   0	0	0	1	1
   0	1	1	1	1
   0	0	0	0	1
   0	0	1	1	1

   Output: 4, in 2nd  row.

   Primero di el método de fuerza bruta en O (mn), luego me pidió que optimizara, después de algunas discusiones, le di el enfoque de tiempo lineal comenzando el recorrido desde la esquina superior derecha hacia la inferior izquierda. Estaba satisfecho con mi enfoque y escribí el código en un documento de Google.

2. Estaba en un sucesor en orden y antecesor de un árbol binario. 

   He dado el enfoque de usar una array adicional almacenando el recorrido en orden. Luego me dijo que lo hiciera sin usar la array adicional. Me ha dado alguna pista y luego he escrito el código completo.

3. Luego hizo algunas preguntas sobre el sistema operativo (qué es interbloqueo explicar con un ejemplo)

4. Luego saltó al concepto de oops.

   • Fue como, cuál es la principal ventaja de oops y por qué lo necesitamos.
   • ¿Qué es la herencia?
   • ¿Qué es el polimorfismo? ¿Cuáles son los tipos de la misma? ¿Qué es el polimorfismo en tiempo de compilación y en tiempo de ejecución?
   • ¿Qué es una función virtual, función virtual pura? ¿Podemos crear una clase que contenga la función virtual? 
   • También se preguntó el concepto de VTABLES.

5. Me ha vuelto a dar un problema de codificación y me ha dicho que escriba el código directamente. Dada una array ordenada y una variable k, imprime todos los pares cuya suma es k.

   He escrito el código con dos técnicas de puntero en complejidad de tiempo lineal.

Al final me dijo que terminé la entrevista, puedes preguntar tu duda

Ronda 2 (cara a cara 15 minutos): nuevamente comenzó con una introducción y luego me pidió que hablara sobre cualquiera de los proyectos de cv (tengo 4 proyectos solo en ML). Después de 10 minutos de discusión sobre el proyecto, me pidió que escribiera una función para invertir la lista enlazada,

• Reversión recursiva de una lista enlazada (una implementación simple).

Le pregunté si primero debo discutir la lógica o puedo escribir el código directamente, me dijo que primero discutí el enfoque, expliqué el enfoque recursivo a fondo en el enfoque O (n ^ 2) y O (n). y estaba bastante satisfecho con el enfoque que he discutido. Me dijo que no es necesario que escriba el código ahora, estoy bastante seguro de que puede escribir fácilmente.

Me ha apreciado y me ha dicho que estoy recomendando a RRHH

Ronda 3 (HR RONDA 15 minutos): No soy de CSE. , así que me preguntó por qué quieres unirte a la industria del software y otras preguntas relacionadas con recursos humanos, también una discusión divertida. He disfrutado mucho esta sesión.

Veredicto: seleccionado

Sugerencia: Sea minucioso con los conceptos OOPS y OS y tenga confianza en los ÁRBOLES y la lista Vinculada. Haz los problemas en Geeksforgeeks de la sección de práctica con los específicos de la empresa. Además, practique los problemas de la lista Geeksforgeeks para Amazon.