Esto fue para la ubicación de Hyderabad.
La ronda 1:
1. Maximizar el problema de la felicidad. Dada la cantidad de días y la cantidad de actividades que necesitamos para maximizar la suma de la felicidad. No podemos hacer dos mismas actividades en días consecutivos. Esta es la array 2d con la columna es el número de día y la fila es la actividad. a[i][j] representará hacer i-ésima actividad en j-ésimo día te dará felicidad, digamos x.
Esto se puede resolver usando la tabla DP. algo como: dp[i][j] = max(dp[i-1][j], dp[i+1][j, ….)
2. Dada una lista o puede ser una array (hasta nuestra implementación) y alguna entrada como (tipo, valor). para tipo = 1 agregue el elemento al extremo izquierdo de la lista y para tipo = 2 agregue el elemento al extremo derecho de la array. y luego habrá una consulta, digamos tipo, índice1, índice 2. Entonces, para el tipo = 3, necesitamos devolver la suma del índice de índice1 a índice2. donde 0 comienza desde el extremo izquierdo. todo debe estar en tiempo constante.
La ronda 2:
- Deserializar y serializar el árbol binario.
- Diseño de juegos de ajedrez (LLD).
- Algunas preguntas sobre la implementación interna de List.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA