Me llamaron a la oficina de Noida de Adobe situada en el sector 132 Noida. La ronda 1: Eliminar medios Nodes de un árbol binario. (Medios Nodes = Nodes con un solo hijo) Encuentre la cantidad de rectángulos con 1 en 4 esquinas en una array 2D de 1 y 0 Pregunta de Javascript: cierre … Continue reading «Experiencia en entrevistas de Adobe (3 años de experiencia)»
Dado un árbol binario, la tarea es hacer un recorrido en orden inverso usando Morris Traversal. Prerrequisitos: Morris Traversals Threaded Binary Trees En un árbol binario con n Nodes, hay n + 1 punteros NULL que desperdician memoria. Por lo tanto, los árboles binarios enhebrados utilizan estos punteros NULL para ahorrar mucha memoria. Por lo tanto, … Continue reading «Recorrido de Morris inverso usando árbol binario enhebrado»
Dada una array de n enteros no consecutivos y Q consultas, la tarea es verificar si para el rango l y r dado , los elementos son consecutivos o no. Ejemplos: Entrada: arr = { 2, 4, 3, 7, 6, 1}, Q = { (1, 3), (3, 5), (5, 6) } Salida: Sí, No, No … Continue reading «Consulta para comprobar si un rango está formado por elementos consecutivos»
Dado un árbol N-ario , imprima todos los niveles con un número par e impar de Nodes. Ejemplos : For example consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 The … Continue reading «Imprimir niveles con número impar de Nodes y número par de Nodes»
Dados dos enteros N y X , donde N es el número de Nodes en un árbol binario casi completo . La tarea es encontrar: El número de Nodes que están a una distancia X de la raíz. El número de Nodes que están a una distancia X de cualquier hoja en su subárbol. Nota: … Continue reading «Recuento de Nodes que están a una distancia X de la raíz y las hojas»
Sandvine visitó nuestro campus para FTE. Total de 3 rondas 1. Aptitud (20 MCQ) 20 min 2. Técnica (30 MCQ) 40 min (red informática, sistema operativo, salida de código C/Java/python) 3. 3 preguntas de codificación + 1 pregunta para escribir sobre 3 errores en el código dado. 40 minutos Las preguntas de codificación fueron: 1. … Continue reading «Experiencia de entrevista de Sandvine para FTE 2018»
¿Qué es una estructura de datos de árbol? Un árbol es una estructura de datos no lineal y jerárquica que consta de una colección de Nodes de modo que cada Node del árbol almacena un valor y una lista de referencias a otros Nodes (los «hijos»). Esta estructura de datos es un método especializado para … Continue reading «Introducción a la estructura de datos de árbol»
Dado un árbol genérico y un entero x. Encuentre y devuelva el Node con el siguiente elemento más grande en el árbol, es decir, encuentre un Node justo mayor que x. Retorna NULL si no hay ningún Node presente con un valor mayor que x. Por ejemplo, en el árbol dado C++ // CPP program … Continue reading «Siguiente Elemento más grande en el árbol n-ario»
A diferencia de las estructuras de datos lineales (array, lista enlazada, colas, pilas, etc.) que solo tienen una forma lógica de atravesarlos, los árboles se pueden recorrer de diferentes maneras. Las siguientes son las formas generalmente utilizadas para atravesar árboles. C++ // C++ program for different tree traversals #include <iostream> using namespace std; /* … Continue reading «Recorridos de árboles (en orden, preorden y posorden)»
Dados dos árboles binarios, tenemos que comprobar si cada uno de sus niveles son anagramas entre sí o no. Ejemplo: C++ /* Iterative program to check if two trees are level by level anagram. */ #include <bits/stdc++.h> using namespace std; // A Binary Tree Node struct Node { struct Node *left, *right; int data; }; … Continue reading «Compruebe si todos los niveles de dos árboles son anagramas o no»