En realidad, fue una entrada para candidatos experimentados. Ronda 1: Ronda de codificación de máquinas (60 min) Q1. Conversión de infijo a sufijo, por ejemplo, A+(BC)*D se convierte en ABC-D*+ Q2. Dada una array de números enteros, encuentre la distancia mínima entre un par de números Q3. Encuentre la frecuencia de cada carácter en una … Continue reading «Experiencia de entrevista de Paytm | Juego 10 (para experimentados)»
Dada una string numérica S que consta de N dígitos, la tarea es encontrar la longitud mínima de la string que se puede formar eliminando repetidamente pares de caracteres consecutivos adyacentes dispuestos en orden creciente o decreciente. Ejemplos: Entrada: S = “12213” Salida: 1 Explicación: La longitud mínima de la string S que se puede … Continue reading «Minimice la longitud de una string eliminando pares de dígitos crecientes o decrecientes consecutivos»
Dada una array arr[] de distintos elementos positivos, la tarea es encontrar el número de pares únicos (a, b) tales que a sea el máximo y b sea el segundo elemento máximo de algún subarreglo de la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 2 {1, 2}, {2, 3}, {1, 2, 3} … Continue reading «Encuentre el número de pares únicos que satisfacen las condiciones dadas»
Dado un número entero N, que denota el tamaño de la array que es N*N. Hay un robot colocado sobre la esquina superior izquierda (0, 0) de la array, la dirección de movimiento del robot se da como (N, S, W, E, NE, NW, SE, SW que denota Norte, Sur, Oeste, Este, Noreste, Noroeste, Sureste, … Continue reading «Encuentre celdas en Matrix que no son visitadas por Robot para movimientos dados»
Dados dos números A y B , la tarea es eliminar los ceros finales presentes en la suma de los dos números dados usando una pila . Ejemplos: Entrada: A = 124, B = 186 Salida: 31 Explicación: La suma de A y B es 310. Al eliminar los ceros finales, la suma se modifica … Continue reading «Elimina los ceros finales de la suma de dos números (Usando Stack)»
Dada una array circular arr[] que consta de N enteros, la tarea es imprimir el siguiente elemento mayor para cada elemento de la array circular. Elementos para los que no existe elemento mayor, imprime “-1” . Ejemplos: Entrada: arr[] = {5, 6, 7} Salida: 6 7 -1 Explicación: El siguiente elemento mayor para cada elemento … Continue reading «Encuentre el siguiente elemento mayor en una array circular | conjunto 2»
1. Ronda Escrita: 1) 30 preguntas de Aptitud (30 min). 2) 2-Preguntas de codificación (30 min). 2-a) Escriba un algoritmo para el problema de la bandera nacional holandesa 2-b) Escriba un algoritmo para el problema de n-reinas Se seleccionaron un total de 40 personas para la segunda ronda. 2. Ronda técnica 1 (alrededor de 1 … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 10 (en el campus)»
Dado un árbol binario que consta solo de ‘(‘ y ‘)’ , se considera que un nivel está equilibrado si los Nodes del nivel que tienen paréntesis están equilibrados de izquierda a derecha. La tarea es contar el número total de niveles equilibrados en un árbol binario. Ejemplos: Entrada: ( … Continue reading «Número de niveles que tienen paréntesis equilibrados en un árbol binario»
Primera ronda (Escrito) : 1. 4 preguntas sobre Android: a) ¿Qué es Recyclerview? Describa todos los componentes de Recyclerview con todas las devoluciones de llamada y los beneficios de Recyclerview. b) Diferencia entre hilo, tarea asíncrona y servicio (en formato tabular). c) Las devoluciones de llamada invocadas durante la adición de un fragmento a la … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 9 (fuera del campus para desarrolladores senior de Android))»
Dado un árbol de búsqueda binario y un entero X , la tarea es encontrar si existe un triplete con suma X. Escriba Sí o No según corresponda. Tenga en cuenta que los tres Nodes pueden no ser necesariamente distintos. Ejemplos: Input: X = 15 5 / \ 3 7 / \ / \ 2 … Continue reading «Triplete con una suma dada en BST | conjunto 2»