Para la ubicación de Hyderabad
1. Escrito:
a. Una pregunta de práctica, encuentre los elementos de vista en la array, de modo que los elementos adyacentes sean más pequeños que el elemento.
b. Aptitud 15 preguntas MCQ
c. Backend (Java) O Web (Javascript) MCQ
d. 3 Preguntas de programación:
~ Dada una array no ordenada, encuentre la longitud del producto de subarreglo contiguo más largo.
~ Dado un BST, imprima todos los Nodes que no tienen hermanos en orden anticipado.
~ Invertir una lista enlazada dada en grupos de K.
2. F2F (Ronda 1):
a. Dado un árbol de array n, encuentre todas las rutas desde la raíz hasta los Nodes hoja.
b. Dado un árbol binario, encuentre el número de subárboles que tiene todos los Nodes es ese subárbol completo con el mismo valor de datos de Node.
C. Dado un número n de rectángulos, encuentre la unión de todos los rectángulos (único algoritmo).
3. F2F (Ronda 2):
a. Se proporcionan n trabajos dados con hora de inicio y finalización con carga de CPU en particular duración. Encuentre la carga máxima posible durante cualquier intervalo de tiempo.
4. F2F (Ronda 3):
a. Dada una cuadrícula infinita con un robot cuyos comandos son, «L» – para girar a la izquierda, «R» – para girar a la derecha y «M» – para mover un bloque. Aquí, la «L» y la «R» no moverán el robot, pero seguramente cambiarán de dirección y, en consecuencia, según la dirección (N, E, W, S) del robot, el movimiento del robot (dirección x e y) cambiará. cambio. Ahora, dada una serie de instrucciones (p. ej., «LMMRLLRM»), averigüe
si las posiciones inicial y final del robot no son las mismas.
b. Dado un árbol binario donde algunos de sus subárboles son BST, devuelve el Node raíz de dicho BST que tiene el número máximo de Nodes.
5. F2F (Ronda 4):
a. Dados los precios de las acciones en diferentes días (representados por índices de array), devuelva los índices de los precios de compra y venta para obtener el máximo beneficio.
b. Una pregunta sobre el recorrido de gráficos, que no recuerdo.
6. F2F (Ronda 5):
a. Pocos acertijos complicados.
b. Diseñe un iterador personalizado en Java, que tendrá los mismos métodos como hashNext() y next(), pero el usuario podrá proporcionar el índice de inicio (m) desde el cual comenzará la iteración y
luego, una vez que llegue al final, comenzará desde el índice inicial (índice 0) e imprimirá hasta el índice (m-1). Después de eso, pidió escribir el código completo para la clase.
C. Diseña un sistema informático para el juego Tic-Tac-Toe con inteligencia.
- aportado por Ashish 🙂
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