Dada una array de enteros donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento. Escriba una función para devolver el número mínimo de saltos para llegar al final de la array (a partir del primer elemento). Si un elemento es 0, no pueden moverse a través de … Continue reading «Número mínimo de saltos para llegar al final»
Un número se llama Número de salto si todos los dígitos adyacentes difieren en 1 . La diferencia entre ‘9 ‘ y ‘0’ no se considera como 1. Todos los números de un solo dígito se consideran números de salto. Por ejemplo, 7, 8987 y 4343456 son números de salto, pero 796 y 89098 no … Continue reading «Imprime todos los números saltantes menores o iguales a un valor dado»
Dada una array (o string), la tarea es invertir la array/string. Ejemplos: Input : arr[] = {1, 2, 3} Output : arr[] = {3, 2, 1} Input : arr[] = {4, 5, 1, 2} Output : arr[] = {2, 1, 5, 4} forma iterativa: 1) Inicialice los índices de inicio y fin como … Continue reading «Escribir un programa para invertir una array o string»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Entrada: 1->2->3->4->5->6->NULO Salida: 2->1->4->3->6->5->NULO Entrada: 1->2->3->4->5->NULO Salida: 2->1->4->3->5->NULO Entrada: 1->NULO Salida: 1->NULO Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Nodes de intercambio por parejas de una lista vinculada dada»
Dada una array de enteros donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento. Escriba una función para devolver el número mínimo de saltos para llegar al final de la array (a partir del primer elemento). Si un elemento es 0, entonces no podemos movernos a través de … Continue reading «Número mínimo de saltos para llegar al final | Juego 2 (solución O(n))»
Ronda 1: 1> dado un número y una técnica de codificación como 1-> A, 2-> B…. 26->Z, ¿Cómo se pueden realizar diferentes cifrados válidos? Como 123 se puede decodificar como ABC o LC o AW. entonces la cuenta es 3 2> dada una array de -1, 0, 1 en un asunto no ordenado. ordenarlo en … Continue reading «Preguntas de la entrevista de Moonfrog Labs»
Acerca de la compañía Proceso de Reclutamiento Preguntas formuladas en Moonfrog Labs Experiencias de entrevista ¿Dónde aplicar? Acerca de la compañía : Moonfrog Labs, es una startup basada en juegos móviles con sede en Banglore, India. Los laboratorios MoongFrog han desarrollado juegos como Mafia Wars, CastleVille, Bubble Safari, Cafe World, Yoville, Hidden Chronicles, Empires & … Continue reading «Proceso de reclutamiento de MoonFrog»
1. Clasificación topológica. 2. Lista enlazada inversa en pares. (1->2->3->4 a 2->1->4->3) 3. Imprime un árbol binario en orden espiral 4. Invierta una array sin usar el signo de resta ‘-‘ en cualquier parte de su código. 5. Un problema de DP en una array de 3*3 que no recuerdo exactamente. 6. http://www.geeksforgeeks. org/número-mínimo-de-saltos- para-alcanzar-el-final-de-una-array-dada/ … Continue reading «Experiencia de entrevista de Moonfrog Labs | conjunto 4»
Q1. Dada una secuencia de números enteros, encuentre la subsecuencia creciente más larga. Ejemplo: arr = [1, 2, 5, 3, 7] y : [1, 2, 5, 7] o [1, 2, 3, 7] arr = [4, 3, 1, 2] respuesta: [1, 2]. Solución: import java.util.Arrays; /** @author hiccup */ class LIS { static int[] maxLIS; … Continue reading «Experiencia de entrevista de Moonfrog Labs | conjunto 3»
Ronda 2 (1 hora): Q1. Invierta una lista enlazada individualmente (enfoque tanto iterativo como recursivo). Q2. Suma 2 números representados en forma de lista enlazada. Q3. Imprima Nodes a una distancia K dada del Node dado en un árbol binario. Q4. Dada una array de enteros, en cada índice puedo dar pasos hasta el valor … Continue reading «Experiencia de entrevista en Moonfrog Labs»