Experiencia en entrevistas con PayTM (1 año de experiencia)

Me entrevistaron para el perfil de Java Backend Developer en PayTM, Noida.

Ronda 1: prueba en línea

• Hay n número de piedras. Cada piedra tiene un peso asociado. El peso de la primera piedra es 1, el peso de la segunda piedra es 2… y así sucesivamente. Se le da un número entero x. Debe elegir el número máximo de piedras de modo que el peso total de las piedras seleccionadas sea menor que x.
  También te dan una serie de piedras que no puedes elegir.
  – Entrada:
  n = 10 (hay 10 piedras con pesos 1, 2, 3, 4, 5, 6, 7, 8, 9 y 10)
  x = 12 (el peso total de las piedras recolectadas no puede exceder 12)
  arr = { 1, 2, 5} (no se pueden elegir piedras con peso 1, 2 y 5)
  – Salida:
  2 (solo se pueden elegir 2 piedras. {3, 4} o {3, 6} o {4, 6})
• Encuentre la profundidad del objeto JSON.
  – Entrada:
  {x:[{a: 1, b: 2}, {a: 4, b: 5}], y: 1}
  – Salida:
  3
  Similar a: https://www.geeksforgeeks.org/find -string-de-paréntesis-anidada-de-profundidad-máxima/

Ronda 2: Entrevista Técnica

• Háblame de ti
• Encuentre varias formas de sumar una suma N usando los primeros N números naturales.
  – Ejemplo:
  Para n=3, Salida=4 ([1+1+1], [1+2], [2+1], [3])
  Para n=4, Salida=8 ([1+1+ 1+1], [1+1+2], [1+2+1], [1+3], [2+1+1], [2+2], [3+1], [4] )
• Compruebe si un árbol binario es un árbol de búsqueda binario o no
• Encuentre la ruta desde la raíz hasta un Node dado en el árbol binario
  . Me pidieron 2 enfoques: uno usando espacio adicional y otro sin usar espacio adicional
• Implementar cola usando pilas
• N problema de la reina
• Invertir una lista enlazada en grupos de tamaño dado
• Preguntas sobre Java:
  • Diferencia entre String, StringBuilder y StringBuffer
  • Crear una clase inmutable personalizada
  • Diferencia entre esperar() y dormir()
  • ¿Cuáles son los diferentes tipos de clonación en Java y cómo funcionan?
  • ¿Qué es la serialización? Supongamos que hay una clase con campos int y String. Serializamos un objeto de esta clase. Ahora, ¿podemos deserializar esto a un objeto de otra clase con campos tan largos como String?
  • ¿Qué son las clases abstractas?
• Preguntas basadas en currículum:
  • ¿Qué es la API REST?
  • ¿Cómo podemos hacer que una API REST no tenga estado?
  • ¿Cómo asegurar una API REST?
  • ¿Qué es AJAX y por qué se usa?

Ronda 3: Entrevista técnica

• Háblame de ti
• Una discusión en profundidad sobre el proyecto actual en la organización actual.
• Diseñe un sistema para manejar mil millones de accesos al servidor en un día
• Encuentre el nombre de la columna de Excel correspondiente a un número de columna dado
• Ordenar una array de 0 y 1
• El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Solo puede comprar y vender la acción una vez. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 4 y vendiendo el día 6.
• ¿Qué es el grupo de subprocesos en Java?
• ¿Qué es un ORM?
• Diferencia entre NoSQL y SQL. ¿Cuándo preferimos NoSQL sobre SQL?
• ¿Qué son las propiedades de los ÁCIDOS?
• Diferencia entre HTTP y HTTPS. ¿Cómo trabajan?
• ¿Qué son las firmas digitales?

Ronda 4: Entrevista Técnica

• Diferencia entre Spring y Springboot
• Dada una array de 0, 1 y 2, encuentra la longitud del intervalo más corto que contiene los tres números.
  – Entrada:
  {1, 2, 2, 2, 1, 2, 1, 1, 0, 0, 1, 1, 2, 2}
  – Salida:
  4 (intervalo de índice 5 a 8)
• Diseñar un estacionamiento

Ronda 5: Entrevista de recursos humanos

• Presentarte
• ¿Por qué quieres cambiar?