Ronda 1: (1 hora y 15 minutos) La prueba en línea en CoCubes contiene 3 preguntas de codificación Calcular la dificultad de una oración dada. Donde la dificultad de una palabra es: La palabra es difícil si tiene 4 consonantes consecutivas o el número de consonantes es mayor que el número de vocales, de lo … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 98 (en el campus para IDC)»
Amazon visitó nuestro campus. Comenzó con una ronda de codificación en línea y siguió con una telefónica y luego 3 entrevistas cara a cara y nuevamente una entrevista telefónica. Todas las rondas de entrevistas comenzaron con una breve introducción sobre mí. Ronda 1 (Ronda de codificación en línea): hizo 2 preguntas de codificación y 20 … Continue reading «Experiencia de entrevista en Amazon | Conjunto 255 (en el campus)»
Encuentre el número de Nodes hoja en un árbol N-ario perfecto de altura K . Nota: Como la respuesta puede ser muy grande, devuelva la respuesta módulo 10 9 +7 . Ejemplos: Entrada: N = 2, K = 2 Salida: 4 Explicación: Un árbol binario perfecto de altura 2 tiene 4 Nodes de hoja. Entrada: … Continue reading «Número de Nodes hoja en un árbol N-ario perfecto de altura K»
Dado un árbol con N Nodes y un número entero P , la tarea es eliminar los bordes en el rango [1, P) y encontrar el XOR de los Nodes para cada componente conectado formado. Si los valores de los Nodes resultan ser iguales para todos los componentes conectados formados, imprima «SÍ» de lo contrario … Continue reading «Compruebe si XOR de cada componente conectado se vuelve igual después de eliminar al menos los bordes P»
Dado un árbol binario y una array de entrada. La tarea es crear un iterador que utilice las funciones next() y hasNext() para realizar un recorrido en orden en el árbol binario. Ejemplos: Entrada: 8 Array de entrada = … Continue reading «Iterador de árbol binario para recorrido en orden»
Dado un vector arr no ordenado , la tarea es crear un árbol de búsqueda binario balanceado usando los elementos del arreglo. Nota: Puede haber más de un BST balanceado. Formar cualquiera es aceptable Ejemplos: Entrada: arr[] = { 2, 1, 3} Salida: 2 1 3 Explicación: El árbol formado se muestra a continuación. … Continue reading «Cree un BST balanceado usando vector en C++ STL»
Dada una raíz de árbol N-ario , la tarea es verificar si es simétrica horizontalmente (imagen especular de sí mismo). Ejemplo: Entrada: raíz = 7 / / \ \ … Continue reading «Compruebe si el árbol N-ario genérico dado es simétrico horizontalmente»
B-Tree :B-Tree se conoce como un árbol autoequilibrado ya que sus Nodes se ordenan en orden transversal. A diferencia de los árboles binarios, en B-tree, un Node puede tener más de dos hijos. B-tree tiene una altura de logM N (donde ‘M’ es el orden del árbol y N es el número de Nodes). Y … Continue reading «Diferencia entre árbol binario y árbol B»
Considere una situación en la que tenemos un conjunto de intervalos y necesitamos que las siguientes operaciones se implementen de manera eficiente: Agregar un intervalo Eliminar un intervalo Dado un intervalo x, encuentre si x se superpone con cualquiera de los intervalos existentes. Un árbol de intervalos se puede implementar como un árbol de búsqueda … Continue reading «Árbol de intervalos utilizando un contenedor basado en árboles GNU»
Un árbol es una estructura de datos popular que no es lineal por naturaleza. A diferencia de otras estructuras de datos como array, pila, cola y lista enlazada que son de naturaleza lineal, un árbol representa una estructura jerárquica. La información de pedido de un árbol no es importante. Un árbol contiene Nodes y 2 … Continue reading «Árbol binario | Serie 1 (Introducción)»