Experiencia de entrevista de Paytm: en el campus

Paytm visitó nuestro campus para el puesto de Ingeniero de Software. El proceso de entrevista consistió en las siguientes rondas.

Ronda en línea:  La ronda en línea constaba de 3 preguntas de programación. La prueba se realizó en cocubos.

• Dadas dos strings A y B, transforma una string en otra. La única operación permitida era poner cualquier carácter de la string A y colocarlo al principio de la string. Tienes que generar un número mínimo. de operaciones requeridas si es posible, de lo contrario imprima «-1».
  https://www.geeksforgeeks.org/transform-one-string-to-another-using-minimum-number-of-given-operation/
• Dado un rango de números [L, R]. Calcula el conteo de números cuya suma de dígitos es primo.
• Dada una array que representa a qué niño le gusta qué juguete.
  matrix[i][j]=1 representa que al niño i le gusta el juguete j. Un niño puede obtener solo 1 juguete y un juguete puede asignarse a solo 1 niño. Encuentre el número máximo de niños que pueden obtener el juguete que deseaban.

38 estudiantes fueron preseleccionados para las entrevistas.

Ronda 1 (Técnica):  La entrevista me preguntó los siguientes problemas, después de escuchar mi enfoque, me pidió que escribiera el código para los problemas.

• Encuentre no. de elementos únicos en cada ventana de tamaño k en una array.
  https://www.geeksforgeeks.org/count-distinct-elements-in-every-window-of-size-k/
• Dado un árbol binario, me pidió que imprimiera los elementos del árbol de la siguiente manera:
  Imprimiera los primeros dos niveles del árbol de izquierda a derecha, y los siguientes dos niveles de derecha a izquierda y así sucesivamente.

Después de responder a estos dos problemas, me preguntó un problema de diseño y discutió a fondo los diversos enfoques para hacer frente a la situación.

Fui preseleccionado para la siguiente ronda.

Ronda 2 (técnica):  en esta ronda, me hicieron preguntas sobre el sistema operativo central, DBMS junto con estructuras de datos. El entrevistador fue amable por naturaleza. Me hizo las siguientes preguntas:

• Escriba un programa para los problemas de la Torre de Hanoi.
  https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/
• Implementar una pila usando cola.
  https://www.geeksforgeeks.org/implement-stack-using-queue/
  Primero le di una solución usando la cola de prioridad, a lo que dijo que quería usar una cola simple.
• Imprima la vista inferior del árbol binario.
  https://www.geeksforgeeks.org/bottom-view-binary-tree/
  Después de escuchar el enfoque, me pidió que escribiera código para todos los problemas que me pidió.
• Me preguntó sobre el trabajo que hice durante mi pasantía y por qué usé algunos módulos específicos de Python para realizar una tarea en particular.
• Luego me preguntó sobre la propiedad ACID de DBMS y la discusión sobre las anomalías de inserción y eliminación.
• Me preguntó acerca de interbloqueo, condición de carrera, mutex y me pidió que escribiera código para demostrar cómo se produce la condición de carrera y cómo manejarla.

Ronda 3 (Técnica):  Esta ronda fue tomada por la ingeniería AVP. Primero me preguntó sobre OOPS y luego me hizo una pregunta sobre programación.

• Escriba un código recursivo para imprimir una array en orden espiral.

Luego me pidió que diseñara una base de datos para el sistema de revisión de películas en el que los usuarios pueden comentar, votar y responder a los comentarios de las películas junto con calificaciones y reseñas. La base de datos debía diseñarse de manera que hubiera menos anomalías de inserción y eliminación.

Luego me preguntó sobre el trabajo que he hecho durante mi pasantía.

Ronda de RR.HH.:  Primero, RR.HH. me pidió que me presentara. Me preguntó por qué quería unirme a Paytm y me pidió que le explicara mi proyecto B.tech. Luego me hizo muchas preguntas de comportamiento. Me habló de la cultura de trabajo en Paytm y, finalmente, me preguntó si tenía alguna duda.

Veredicto – Seleccionado.

Le sugiero que discuta su enfoque con el entrevistador porque básicamente están buscando cómo aborda un problema y cómo llegar a una respuesta, es decir, su proceso de pensamiento al formular la solución al problema.