Experiencia en entrevistas con Paytm (5 años de experiencia)

Ronda 1 (Codificación):

1. Encuentre la profundidad del objeto JSON.
2. Dado el peso X, recopile el máximo de piedras del peso 1 al X, donde no repita las piedras que ya tiene disponibles.
   

   P.ej. X=10 y piedras ya disponibles (1, 2, 5), solo se pueden recoger dos piedras. (3, 4), (3, 6), (4, 6)

La ronda 2:

1. Dada una array 2D, encuentre la suma de subarreglo en O (1) dadas las coordenadas de inicio y final de la array. Puedes precalcular lo que quieras.
2. ¿Cómo iterará sobre un DAG? Ignora el Node si ya lo has visitado.

Ronda 3:

1. Diseño WhatsApp.
2. Preguntas después del diseño:
3. ¿Cómo creará conexiones persistentes entre el servidor y el cliente?

4. ¿Cuál es el algoritmo que utilizará para el equilibrador de carga?

5. ¿Cuál es la técnica que utilizará para el equilibrio de carga en la base de datos?
6. En una conexión persistente, ¿cómo manejará la limitación de velocidad?