Experiencia de entrevista de Walmart Labs | Juego 16 (para experimentados)

Ronda 1: Ronda en línea en Hacker Earth. Se dieron dos preguntas:

1. Dada una string que consta solo de A y B. Encuentre la substring de longitud máxima que se repite exactamente dos veces y no se superpone.
2. Dado un entero positivo, encuentre el número de formas en que se pueden sumar números naturales consecutivos para obtener este número. Ejemplo: N = 15. Respuesta: 3 ((1,2,3,4), (4,5,6), (7,8))

Ronda 2: Esta fue la ronda de resolución de problemas. En esta ronda se hicieron tres preguntas:

1. Dada una array que representa el precio de una acción en diferentes días, puede comprar una acción en un día o vender todas las acciones que compró anteriormente. Encuentre la ganancia máxima. Se le pidió que escribiera código para esto.
2. Dada una array 2D y dos puntos diferentes (i1,j1), (i2,j2). Encuentre la suma de todos los elementos que hay en el rectángulo formado por estos puntos. Puede asumir con seguridad que estos puntos siempre forman un rectángulo. Se le pidió que escribiera código para esto.
3. Diseñe una estructura de datos que admita las siguientes operaciones en tiempo O (1):
   1. Insertar
   2. Borrar
   3. está presente
   4. getRandomElement (No se requiere que esto sea aleatorio, siempre puede devolver cualquier elemento o el mismo de los elementos existentes).

Ronda 3: esta ronda fue para probar las habilidades de Java y la capacidad de escritura de código. Se le pidió que escribiera códigos para lo siguiente:

1. Encuentra si hay un bucle en una lista enlazada.  También su punto de partida.
2. Encuentre el pivote en una array rotada y ordenada.

Ronda 4: Ronda de gerentes de contratación. Se me pidió que diseñara una aplicación de acortamiento de URL de tipo bitly. Otras preguntas estaban relacionadas con mi experiencia laboral anterior.

Gracias GeeksforGeeks por ayudarme durante la preparación de mi entrevista. 🙂