Este artículo se centra en: comparar y contrastar la tabla Hash y un mapa STL. ¿Cómo se implementa la tabla hash? Si la cantidad de entradas es pequeña, ¿qué opciones de estructura de datos se pueden usar en lugar de una tabla hash? Tabla de picadillo En una tabla hash, un valor se almacena llamando … Continue reading «Tabla Hash vs Mapa STL»
Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. apilar::emplazar() Esta función se usa para insertar un nuevo elemento en el contenedor de la pila, el nuevo … Continue reading «apilar emplazar() en C++ STL»
Strand sort es un algoritmo de clasificación recursivo que clasifica los elementos de una lista en orden creciente. Tiene la peor complejidad temporal O(n²) que se produce cuando la lista de entrada se ordena de forma inversa. Tiene una complejidad de tiempo en el mejor de los casos de O (n) que ocurre cuando la … Continue reading «Clasificación de hebras»
Ronda 1 (prueba en línea): cuatro preguntas de programación : a) Dada una string, encuentre el número de substrings diferentes que son palíndromos. b) En una array, podemos destruir su columna haciendo desaparecer cualquiera de los elementos en la columna. Tenemos que destruir la array por completo para que la suma de los elementos destruidos … Continue reading «Experiencia de entrevista OLA | Conjunto 11 (para pasantías)»
Prerrequisito: Problema de mochila fraccional los pesos N W máximo Nota: Haga clic aquí para el curso completo! C++ // C++ program to solve fractional // Knapsack Problem #include <bits/stdc++.h> using namespace std; // Structure for an item which stores // weight & corresponding value of Item struct Item { int value, weight; … Continue reading «Programa en C++ para el problema de la mochila fraccional»
Dado un vector de pares arr[] y Q consultas en forma de pares en una array Queries[] , la tarea de cada consulta es verificar si existe algún par con valores más pequeños que los del par de la consulta actual . Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba … Continue reading «Consultas para verificar si existe algún par en una array que tenga valores como máximo iguales al par dado»
Recientemente, makemytrip visitó nuestro campus y fui seleccionado en la campaña de reclutamiento. La campaña de colocación consistió en 4 rondas. Ronda 1: MCQ y ronda de codificación Fue una prueba en línea de 60 minutos que constaba de 20 preguntas de aptitud y 3 preguntas de codificación. La plataforma utilizada para la prueba fue … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 7 (en el campus)»
¿Qué es un multimapa? En C++ , un mapa múltiple es un contenedor asociativo que se usa para almacenar elementos en forma de mapa. Internamente, un mapa múltiple se implementa como un árbol rojo-negro . Cada elemento de un mapa múltiple se trata como un par. El primer valor se denomina clave y el segundo … Continue reading «Multimapa de tuplas en C++ con ejemplos»
Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos: Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Programa de Python para encontrar k elementos máximos de array en el orden original»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa Python3 para encontrar si hay un subarreglo con 0 suma»