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

Ronda 1 Ronda de codificación (70 minutos)

La primera ronda constaba de 3 preguntas de codificación relacionadas con estructuras de datos y algoritmos.

1. Basado en Arrays ( Líderes en Array ).
2. Basado en la Lista Vinculada ( LRU – Lista Vinculada Usada Menos Recientemente ).
3. Basado en DFS ( Encuentre el número de islas ).

Resolví todas estas preguntas en 45 minutos. Los idiomas permitidos eran (C, C++, Java, Python). Solo 27 estudiantes fueron preseleccionados para la siguiente ronda.

Consejos: Intenta resolver todas las preguntas en menos tiempo.

Ronda 2: Ronda técnica + HR (2 h 20 min)

• Encuentra el número que falta en la array (sin usar XOR). (Enfoque óptimo dado).
• Subarreglo más largo con números distintos. (Enfoque óptimo dado).
• Clonar una lista enlazada. (Enfoque óptimo dado).
• Encuentre el Node medio de la lista enlazada. (Enfoque óptimo dado, dio el enfoque de puntero rápido) .
• Algoritmo de detección de ciclo de Floyd y eliminar el bucle . (Enfoque óptimo dado).
• Implemente la verificación de paréntesis usando Stack. (Enfoque óptimo dado).
• Encuentre la mediana de la array ordenada por filas. (Enfoque óptimo dado).
• Preguntas sobre el recorrido del árbol, la altura del árbol, la implementación de DFS en el gráfico. (Enfoque óptimo dado).

Después de esto , el entrevistador me hizo preguntas fundamentales de Core CS:

• Algoritmos de programación en el sistema operativo.
• Punto muerto en el sistema operativo y cómo prevenirlo
• Memoria caché en el sistema operativo.
• Propiedades ACID en DBMS.
• Normalización en DBMS.
• Polimorfismo en C++.
• Algunas consultas de SQL.

Respondí todas las preguntas. Después de esto, el entrevistador me preguntó sobre mi pasantía y proyectos (discusión de 5 minutos).

Ronda 3: preguntas de recursos humanos

Tiempo: 2h 20 min.

• Por qué Paytm.
• Debilidad y fuerza.

Sugerencias: intente responder todas las preguntas de resolución de problemas y las preguntas fundamentales de Core CS. Si no sabe la respuesta, dígaselo al entrevistador. Y asegúrese de saber todo lo que está escrito en su currículum.

Veredicto : seleccionado de nuestra universidad para Paytm.