Codificación de Huffmanes un algoritmo de compresión de datos sin pérdidas en el que a cada carácter de los datos se le asigna un código de prefijo de longitud variable. El carácter menos frecuente obtiene el código más grande y el más frecuente obtiene el código más pequeño. Codificar los datos usando esta técnica es … Continue reading «Codificación canónica de Huffman»
Dado un número entero N que denota el número de trabajos y una array de rangos[] que consta de un rango [día de inicio, día de finalización] para cada trabajo dentro del cual debe completarse, la tarea es encontrar el máximo de trabajos posibles que se pueden completar. Ejemplos: Entrada: N = 5, Rangos = … Continue reading «Maximice los trabajos que se pueden completar bajo la restricción dada»
Dada una oración S de tamaño N donde cada palabra es una concatenación de una parte numérica seguida de un grupo de caracteres. La tarea es ordenar las palabras en orden creciente de su parte numérica. Ejemplos: Entrada: S = «24 asombrosos 7 codificadores 11 son» Salida: los codificadores son asombrosos Explicación: el orden de … Continue reading «Ordenar strings en base a su parte numérica»
Dadas K listas enlazadas ordenadas de tamaño N cada una, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 Merged lists in a sorted order where every element is greater than the previous element. Input: k = 3, n … Continue reading «Programa de Python para fusionar K listas enlazadas ordenadas – Conjunto 1»
Dado un arreglo y un número k donde k es más pequeño que el tamaño del arreglo, necesitamos encontrar el k-ésimo elemento más pequeño en el arreglo dado. Se da que todos los elementos de la array son distintos. Ejemplos: Entrada : arr[] = {7, 10, 4, 3, 20, 15}, k = 3 Salida : … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Serie 1»
Fibonacci Heap es una colección de árboles con propiedades min-heap o max-heap. En Fibonacci Heap, los árboles pueden tener cualquier forma, incluso todos los árboles pueden ser Nodes únicos (esto es diferente a Binomial Heap donde cada árbol tiene que ser un árbol binomial). En este artículo, discutiremos la operación de inserción y unión en … Continue reading «Montón de Fibonacci: inserción y unión»
Escriba un programa eficiente para imprimir los k elementos más grandes en una array. Los elementos de una array pueden estar en cualquier orden. Por ejemplo: si la array dada es [1, 23, 12, 9, 30, 2, 50] y se le piden los 3 elementos más grandes, es decir, k = 3, entonces su … Continue reading «k elementos más grandes (o más pequeños) en una array»
En C++, priority_queue implementa heap . A continuación se muestran algunos ejemplos de cómo crear una cola de prioridad de tipo par . Cola de prioridad máxima (o montón máximo) ordenada por el primer elemento // C++ program to create a priority queue of pairs. // By default a max heap is created ordered // … Continue reading «Cola de prioridad de pares en C++ (Ordenado por primero)»
1ra ronda: (2 horas) 1. Implemente LRU Cache, 2. Implemente su propia cola de bloqueo. 3. Cuestiones sobre Cobros, a. Cómo funciona AtomicInteger b. Jerarquía de la Colección c. Funcionamiento interno de Hashmap. d. Iterador Fail Fast y Fail Safe. mi. Escribe diferentes formas en las que puedes atravesar un mapa. 4. Imprimir números pares … Continue reading «Experiencia de entrevista intuitiva | Conjunto 7 (para 3,5 años de experiencia)»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «K’th elemento más grande en una corriente»