Intuit vino a nuestro campus universitario para las colocaciones. Preseleccioné a 13 estudiantes después de escribir y luego seleccioné a 4 estudiantes para un trabajo de tiempo completo. Había 3 preguntas de codificación y 21 (apti+puzzles) para hacer en 90 minutos. Las preguntas de acertijo apti n costaban 5 puntos cada una y las preguntas … Continue reading «Entrevista Intuición | Conjunto 8 (en el campus)»
Dado un árbol, y los pesos de todos los Nodes y un número entero X , la tarea es contar todos los Nodes i tal que (peso[i] + X) sea un número de Fibonacci . Primero, algunos números de Fibonacci son: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 141, … … Continue reading «Cuente los Nodes cuya suma con X sea un número de Fibonacci»
Dado un árbol no dirigido con N Nodes numerados del 1 al N y un arreglo A[] donde A[i] denota el valor asignado a (i+1) el Node . Las conexiones entre los Nodes se proporcionan en una array bidimensional edge [] . La tarea es encontrar la suma máxima de rutas entre dos Nodes cualesquiera. … Continue reading «Suma máxima de ruta en un árbol N-ario»
Dada una cuadrícula 2D arr[][] de ‘W’ y ‘L’ donde ‘W’ denota agua y ‘L’ denota tierra, la tarea es encontrar la cantidad mínima de componentes de agua ‘W’ que deben cambiarse a tierra componente ‘L’ para que dos islas queden conectadas. Una isla es el conjunto de ‘ L ‘ conexas Nota: Solo puede … Continue reading «Número mínimo de conversión de agua a tierra para conectar dos islas en una red | conjunto 2»
Dado un entero positivo K y un gráfico conectado no dirigido ponderado de N Nodes y E aristas como una array Aristas[] del tipo {u, v, W} que representa las aristas entre el Node u y el Node v con peso W , la tarea es encuentre la distancia más corta entre los dos Nodes … Continue reading «Distancia más corta entre Nodes dados en un gráfico ponderado bidireccional eliminando cualquier borde K»
¿Qué son BFS y DFS para Binary Tree? Por lo general, un árbol se recorre de dos maneras: Recorrido de ancho primero (o recorrido de orden de nivel) Primeros recorridos de profundidad Recorrido en orden (izquierda-raíz-derecha) Recorrido de pedido anticipado (Raíz-Izquierda-Derecha) Recorrido posorden (raíz izquierda-derecha) BFS and DFSs of above Tree Breadth First Traversal : … Continue reading «BFS vs DFS para árbol binario»
Dada una recta numérica de -infinito a +infinito. Comienzas en 0 y puedes ir hacia la izquierda o hacia la derecha. La condición es que en el i’ésimo movimiento, des i pasos. Encuentra si puedes llegar a un número dado x Encuentre la forma más óptima de llegar a un número x dado, si es … Continue reading «Pasos mínimos para llegar a un destino»
Dado un árbol, y los pesos de todos los Nodes y un entero x , la tarea es encontrar un Node i tal que peso[i] + x proporcione los bits establecidos mínimos, si dos o más Nodes tienen el mismo número de bits establecidos cuando sumado con x luego encuentra el que tiene el valor … Continue reading «Encuentre el Node cuya suma con X tiene bits establecidos mínimos»
Dado un árbol n-ario de n vértices y n-1 aristas. El árbol se da en forma de lista de adyacencia. Encuentre el número de subárboles de tamaño par en un árbol dado. Ejemplos: Input : 1 / \ 2 3 / \ \ 4 5 6 / \ 7 8 Output : 2 Subtree rooted … Continue reading «Subárbol de tamaño par en árbol n-ario»
Dados n Nodes de un bosque (colección de árboles), encuentre el número de árboles en el bosque. Ejemplos: Input : edges[] = {0, 1}, {0, 2}, {3, 4} Output : 2 Explanation : There are 2 trees 0 3 / \ \ 1 2 4 Enfoque: 1. Aplicar DFS en cada Node. 2. Incremente el conteo … Continue reading «Contar el número de árboles en un bosque»