Experiencia de entrevista de Paytm | Conjunto 15

• Ronda I
  1. Digamos que millones de jugadores están jugando un juego en línea y sus puntuaciones siguen cambiando. Cada jugador está representado por ID y SCORE. Cómo implementar las siguientes consultas
     • (i) se puede agregar un nuevo jugador, la entrada será id y puntuación
     • (ii) La puntuación de un jugador existente se puede actualizar a medida que el juego se juega en línea en tiempo real, la entrada será id y puntuación
     • (iii) cada vez que un jugador puede obtener su rango, la entrada será id, regresar rango
     • (iv) cada vez que debe dar los mejores k jugadores, donde k no es fijo, la entrada es k, devolver una lista de los mejores k jugadores con identificación y puntajes

     Traté de resolverlo con muchas estructuras de datos, pero en ese momento me pareció mejor un árbol de búsqueda binario equilibrado para todas las consultas. También pidió manejar casos en los que las puntuaciones de los jugadores son las mismas. Puede haber dos casos: las puntuaciones de los mismos jugadores tienen el mismo rango y las puntuaciones de los mismos jugadores tienen un rango diferente en función del id.

  2. Encuentre el nombre de la columna de Excel de un número de columna dado
• Ronda II
  1. Eliminar recursivamente todos los duplicados adyacentes

     Esta pregunta tiene resultados ambiguos.
     considere la entrada: 1 2 4 5 5 4 4 5 7 8
     si elimina las dos primeras apariciones de 5 primero, la salida será 1 2 5 7 8
     si elimina las dos primeras apariciones de 4 primero, la salida será 1 2 4 7 8

     El entrevistador solo dijo que el problema no pedía usar la recursión o algo así, así que lo resolví usando la pila sin recursión, pero tomó mucho tiempo.

  2. Números feos
• Ronda III
  1. Preguntas sobre conceptos de Java, se requiere una explicación adecuada
  2. Cuente todos los caminos posibles de arriba a la izquierda a abajo a la derecha
      

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.