Hashing extensible es un método hash dinámico en el que se utilizan directorios y cubos para cifrar datos. Es un método agresivamente flexible en el que la función hash también experimenta cambios dinámicos. Principales características de Extendible Hashing : Las principales características de esta técnica de hashing son: Directorios: Los directorios almacenan las direcciones de … Continue reading «Hashing extensible (enfoque dinámico de DBMS)»
Dada una array de enteros, imprima todos los elementos repetidos (elementos que aparecen más de una vez) en la array. La salida debe contener elementos según sus primeras apariciones. Ejemplos: Input: arr[] = {12, 10, 9, 45, 2, 10, 10, 45} Output: 10 45 Input: arr[] = {1, 2, 3, 4, 2, 5} Output: 2 … Continue reading «Elementos de array que aparecen más de una vez»
Dadas dos arrays A[] y B[] que constan de N enteros, la tarea es comprobar si cada elemento de la array B[] se puede formar sumando dos elementos cualesquiera de la array A[] . Si es posible, imprima “ Sí” . De lo contrario, escriba “ No” . Ejemplos: Entrada: A[] = {3, 5, 1, … Continue reading «Compruebe si cada elemento de una array es la suma de dos elementos cualesquiera de otra array»
Cryptographic Hash es una función Hash que toma una entrada de tamaño aleatorio y produce una salida de tamaño fijo. Es fácil de calcular, pero difícil recuperar los datos originales. Es fuerte y difícil duplicar el mismo hash con entradas únicas y es una función unidireccional, por lo que no es posible revertir. Hashing también … Continue reading «Función hash criptográfica en Java»
Dada una array A[] de tamaño n donde puede haber elementos repetitivos en la array. Tenemos que encontrar la concatenación mínima requerida para que la secuencia A obtenga estrictamente la subsecuencia creciente más larga. Para la array A[] seguimos la indexación basada en 1. Ejemplos: Entrada: A = {2, 1, 2, 4, 3, 5} Salida: … Continue reading «Concatenación mínima requerida para obtener estrictamente LIS para arreglos con elementos repetitivos | Conjunto-2»
Se nos ha dado una string en letras minúsculas. Necesitamos imprimir substrings que contengan todas las vocales al menos una vez y que no haya consonantes (caracteres que no sean vocales) presentes en las substrings. Ejemplos: Input : str = aeoibddaeoiud Output : aeoiu Input : str = aeoibsddaeiouudb Output : aeiou, aeiouu Referencia: – … Continue reading «Encuentra substrings que contengan todas las vocales»
Dado un flujo de caracteres, tenemos que encontrar el primer carácter que no se repite cada vez que se inserta un carácter en el flujo. Ejemplos: C++ // C++ program for a Queue based approach // to find first non-repeating character #include <bits/stdc++.h> using namespace std; const int MAX_CHAR = 26; // function to … Continue reading «Enfoque basado en cola para el primer carácter no repetido en una secuencia»
Dada una array de tamaño N y una lista vinculada donde los elementos serán de la array pero también se pueden duplicar, ordene la lista vinculada en el orden en que los elementos aparecen en la array. Se puede suponer que la array cubre todos los elementos de la lista enlazada. arr[] = lista = … Continue reading «Ordene la lista vinculada en el orden de los elementos que aparecen en la array»
Dadas dos strings, la tarea es verificar si las frecuencias de un carácter (para cada carácter) en una string son múltiples o un factor en otra string. Si es así, envíe «SÍ», de lo contrario, envíe «NO». Ejemplos: Entrada: s1 = “aabccd”, s2 = “bbbaaaacc” Salida: SI La frecuencia de ‘a’ en s1 y s2 … Continue reading «Compruebe si la frecuencia del carácter en una string es un factor o un múltiplo de la frecuencia del mismo carácter en otra string»
Ronda 1: Ronda de codificación en línea de Hackerearth. Ronda 2: (1 h 15 min) Vista izquierda de un árbol binario Explicar la búsqueda binaria y su complejidad. ¿Cómo funciona un mapa hash? ¿Cuál es la diferencia entre un mapa hash y una array? Dado un gráfico acíclico y una función f(x) que devuelven el … Continue reading «Experiencia de entrevista OLA | conjunto 12»