Dado un diccionario, y dos palabras start y target (ambas de la misma longitud). Encuentre la longitud de la string más pequeña desde el principio hasta el destino , si existe, de modo que las palabras adyacentes en la string solo difieran en un carácter y cada palabra en la string sea una palabra válida, … Continue reading «Escalera de palabras – Juego 2 (BFS bidireccional)»
Dado un gráfico G que consta de Nodes valorados [0, N – 1] , una fuente S y una array Edges[][3] de tipo { u, v, w } que denota que hay un borde dirigido entre el Node u y v con peso w , la tarea es verificar si existe un ciclo negativo de … Continue reading «Detectar un ciclo negativo en un gráfico utilizando el algoritmo más rápido de la ruta más corta»
Dado un árbol binario que consiste solo en 0 y 1 , la tarea es imprimir el recuento de niveles en el árbol binario en el que todos los 1 se colocan consecutivamente en un solo grupo. Ejemplos: Entrada: 0 / \ 1 … Continue reading «Cuente los niveles en un árbol binario que consta de Nodes valorados en 1 agrupados»
Dado un objetivo de string numérica de longitud N y un conjunto de strings numéricas bloqueadas , cada una de longitud N , la tarea es encontrar el número mínimo de rotaciones circulares requeridas para convertir una string inicial que consta de solo 0 en el objetivo evitando cualquiera de las cuerdas presentes en bloqueado … Continue reading «Rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas»
Dada una mat[][] de array 2d que consta de números enteros positivos, la tarea es encontrar el número mínimo de pasos necesarios para llegar al final de la array. Si estamos en la celda (i, j) podemos ir a las celdas (i, j + arr[i][j]) o (i + arr[i][j], j) . No podemos salirnos de … Continue reading «Pasos mínimos necesarios para llegar al final de una array | 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 gráfico ponderado no dirigido de N Nodes y M aristas en forma de tupla, digamos {X, Y, Z} tal que hay una arista con costo Z entre X e Y. Se supone que debemos calcular el costo mínimo de recorrido desde el Node 1 a N. Sin embargo, podemos realizar una operación antes … Continue reading «Costo mínimo usando Dijkstra modificando el costo de un borde»
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))»
Dada una array binaria arr[] , la tarea es diseñar una estructura de datos que admita las siguientes operaciones en O(1). Tipo 1: elimine e imprima el 0 más a la izquierda de la array. Tipo 2: elimine e imprima el 1 más a la izquierda de la array. Tipo 3: elimine e imprima el … Continue reading «Consultas para encontrar el tipo entero dado más a la izquierda en una array binaria»
Una cola es una estructura lineal que sigue un orden particular en el que se realizan las operaciones. El orden es Primero en entrar, primero en salir (FIFO) . Ahora, si está familiarizado con otros lenguajes de programación como C++, Java y Python, existen bibliotecas de colas incorporadas que se pueden usar para la implementación … Continue reading «Cola en idioma Go»