Prueba Expedia Hackerrank para SDE (8 años de experiencia)

La prueba se realizó en la plataforma Hackerrank y había tres preguntas que debían resolverse en 100 minutos:

1. Codificación de longitud de ejecución .

2. Sistema de nombres de dispositivos: Dada una lista de dispositivos IoT que tienen nombres, diga:

   int[] deviceNames={"tv","fridge","microwave",
                      "tv","microwave","tv","fridge"}
   

   Genere una lista que identifique de manera única estos nombres, en caso de conflictos agregue un número al final. Los nombres de los dispositivos de salida deben ser:

   outputDeviceNames={"tv","fridge","microwave",
                      "tv1","microwave1","tv2","fridge1"}
   

3. Subsecuencia ordenada más larga de vocales .

La última pregunta es de Programación Dinámica y fue la pregunta más importante de toda la prueba, no pude resolver todos los casos de prueba de esta pregunta y fue rechazada, aunque pude resolver las dos primeras preguntas con el 100 por ciento de la prueba. los casos pasaron.

Mi consejo para estas pruebas debería ser resolver rápidamente las dos primeras preguntas y dedicar el máximo tiempo a la última pregunta, ya que tiene el peso máximo.