Entrevista Paytm – Ingeniero de software

Hola chicos, tengo 1.3 años de experiencia y solicité el perfil de ingeniero de software en Paytm Money.

Ronda 1: prueba en línea.

Ronda 2: todas las preguntas del algoritmo.

Ronda 3: algoritmo + java + marco de arranque de primavera.

Ronda 4: proyectos + 1 algoritmo + optimización de consultas.

Prueba en línea (1 hora): –

1. Problema de cambio de moneda versión modificada, tiempo O(n*n).

2. Problema de paréntesis equilibrado , e imprime la longitud de llaves más larga, tiempo O(n).

Algoritmo:-

1. Dar árbol es bst. O(n) tiempo complejidad, espacio O(1)
2. Máxima subarray sin romper. O(n) tiempo complejidad, espacio O(1)
3. Lca de un árbol binario.O(n) complejidad temporal, espacio O(1)
   GeeksforGeeks Link
4. La distancia entre 2 Nodes en el árbol. O(n) tiempo complejidad, espacio O(1)
   GeeksforGeeks Link
5. Encuentra minkey en la pila O(1) complejidad de tiempo, espacio O(1)*.
6. La array contiene 0, 1, 2 clasificaciones en tiempo O (n) y espacio O (1), clasificación en el lugar.
   Enlace GeeksforGeeks
7. Encuentre el segundo elemento más alto en una array de enteros con optimización de código.
   Enlace GeeksforGeeks

Java:-

1. Implementación interna de HashMap.

2. Diferencia b/n Resumen e interfaz. Enlace GeeksforGeeks

3. escriba una clase personalizada para lograr la mutabilidad.

4. Subprocesamiento múltiple de Java con ambas diferencias de enfoque.

Bota de primavera: –

1. Dependencias de inyección, inversión de control.

2. Algunas anotaciones.

3. Cuál es el problema al que nos enfrentamos sin Dependencias de inyección.

Proyecto:-

1. Pregunte sobre el proyecto de trabajo actual con una discusión interna y más profunda.

2. Optimización de consultas y algunos trabajos internos de la base de datos que estaba usando en mi proyecto actual.

Optimizar la consulta: –

Seleccione a, b, c de la tabla donde d=* y e=*;