Experiencia de entrevista de Paytm | Presencial 2020

fueron 4 vueltas

Ronda 1 (ronda de codificación en línea): la duración de esta ronda fue de 70 minutos. Paytm realizó una ronda de codificación en línea el 20 de agosto de 2020 y los nombres de los estudiantes preseleccionados para la siguiente ronda se declararon después de 5 horas. 

Preguntas:

1. Dado un nuevo sistema numérico según el cual:

   • 0->9
   • 1->8
   • 2->7 e hijo hasta 9->0

   Input: 420 Convert this number to the new number
   Output: 579

2. Escriba un programa para imprimir la suma del subarreglo más grande de modo que el subarreglo solo tenga elementos únicos.         

3. Encuentre la suma máxima de caminos entre dos hojas de un árbol binario

Nota: Solo se permitieron 3 idiomas: – C, C++, Java

Aquellos que resolvieron las tres preguntas fueron seleccionados para la ronda 2. De 90 estudiantes, 25 fueron seleccionados para la siguiente ronda.

Ronda 2 (Entrevista Técnica): Fue una entrevista virtual por el Covid-19. La entrevista se realizó en Google meet. El entrevistador fue muy amable. Me pidió que me presentara y luego pasó directamente a las preguntas técnicas.

1. Pregunta: Dado un número cuyo número de dígitos puede ser mayor a 100, encuentre el siguiente número mayor usando los mismos dígitos. Si el siguiente número más alto no es posible, imprima ‘No posible’.

   Primero le di una solución basada en clasificación. Pero no quedó satisfecho. Me pidió que optimizara la solución. Después de pensar durante algún tiempo, se me ocurrió una solución O(n). Estaba satisfecho y finalmente me pidió que codificara. Lo codifiqué perfectamente.

2. Pregunta: Considere una array de n * m con todos los elementos inicialmente establecidos en 0. Dadas las consultas q en la forma: –

   R 0 5: it means to increase all elements of row 0 by 5
   C 1 3: it means to increase all elements of column 1 by 3

   Después de realizar todas las consultas q, imprima el elemento max en la array.

   Primero, discutimos la solución de fuerza bruta. Después de eso, me pidió que optimizara la solución. Le di una solución optimizada pero aún no estaba satisfecho. Quería una solución con la menor complejidad de espacio y tiempo. Lo probé durante algún tiempo y con algunos consejos, finalmente di la solución deseada. Quedó satisfecho con mi solución.

   Respuesta final: Complejidad de tiempo: – O (q)

   Complejidad espacial: O(m+n)

Luego me pidió que hiciera cualquier pregunta, así que pregunté sobre comentarios como si fuera mi primera entrevista de trabajo. Dame una pequeña reseña. Respondió con una reseña muy positiva. Estaba muy feliz entonces. La entrevista tuvo una duración de 1 hora.

Después de aproximadamente 2 horas, recibí un correo para una entrevista de segunda ronda. 

Nota: Comience siempre con la solución de fuerza bruta. Luego pase a la solución optimizada. Incluso si no puede encontrar una solución, siga intentándolo. Ellos te darán algunas pistas. 

Ronda 3 (entrevista técnica): el entrevistador preguntó sobre mi pasantía de verano y algunos de mis proyectos basados ​​en la web. Le mostré mis proyectos usando pantalla compartida.  

Después de esto, me preguntó por un problema de codificación.

• Escribir código para convertir un número dado en palabras. Por ejemplo, si se da como entrada «1234», la salida debe ser «mil doscientos treinta y cuatro».

  Esta vez me pidió directamente que codificara. Le pregunté cuál es el rango de número.

Me dijo que lo codificara para un número de 3 dígitos. Fue bastante fácil y he hecho este problema antes, así que escribí el código correcto en el primer intento.

Después de esto, me pidió que codificara el problema anterior para números <= 10 millones de rupias. Esta vez, mi código estaba dando la respuesta incorrecta para el número> 10 lakh. Así que me pidió que lo rectificara y finalmente quedó satisfecho con mi solución.

Fue una entrevista de 35 minutos.

Ronda 4 (Ronda técnica acumulada de recursos humanos): comenzó con una pregunta de codificación. 

Dados dos números, encuentra el mayor número formado a partir de estos números.

P.ej:

30,43 then the solution should be 4330

Era una pregunta bastante fácil. Convertí números en una string y luego comparé las 2 strings formadas a partir de su concatenación.

Después de esto, dijo qué pasa si hay n números. 

P.ej:

45,98,9,0 then the solution should be 998450

Dije que usaremos el mismo enfoque que en la pregunta anterior y lo extenderemos para n números.

Me gusta: 45 y 98 darán 9845. 9845 y 9 darán 99845. 99845 y 0 darán 998450.

Quedó satisfecho con mi solución. Después de esto, hizo algunas preguntas de OOP como:

1. ¿Qué es el polimorfismo?
2. ¿Cuál es la diferencia entre la sobrecarga de métodos y la anulación de métodos?

Respondí todas las preguntas correctamente. Después de esto, me preguntó sobre mis antecedentes familiares y mis pasatiempos.

Un total de 5 estudiantes fueron seleccionados de nuestro campus.

Consejos: Todas las preguntas fueron de geeksforgeeks. Solo comienza a prepararte desde gfg.