Categoría: STL

N-ésimo número positivo cuya diferencia absoluta de dígitos adyacentes es como máximo 1

Posted on by Rudeus Greyrat

Dado un número N , la tarea es encontrar el número N que tiene una diferencia absoluta de 1 entre cada par de dígitos adyacentes. Ejemplos:   Entrada: N = 5  Salida: 5  Explicación:  Los primeros 5 números son 1,2,3,4 y 5 . Entrada: N = 15  Salida: 23  Explicación:  Los primeros 15 números son 1,2,3,4,5,6,7,8,9,10,11,12,21,22 … Continue reading «N-ésimo número positivo cuya diferencia absoluta de dígitos adyacentes es como máximo 1»

set::rbegin() y set::rend() en C++ STL

Posted on by Rudeus Greyrat

set::rbegin() es una función integrada en C++ STL que devuelve un iterador inverso que apunta al último elemento del contenedor. Sintaxis: reverse_iterator set_name.rbegin() Parámetros: La función no toma ningún parámetro. Valor devuelto: la función devuelve un iterador inverso que apunta al último elemento del contenedor. Programa para demostrar el método set::rbegin(): Programa 1: // CPP … Continue reading «set::rbegin() y set::rend() en C++ STL»

Iteradores de salida en C++

Posted on by Rudeus Greyrat

Después de pasar por la definición de plantilla de varios algoritmos STL como std::copy , std::move , std::transform , debe haber encontrado su definición de plantilla que consiste en objetos de tipo Iterador de salida . Entonces, ¿qué son y por qué se utilizan? Los iteradores de salida son uno de los cinco tipos principales … Continue reading «Iteradores de salida en C++»

Cola de prioridad en la biblioteca de plantillas estándar (STL) de C++

Posted on by Rudeus Greyrat

Las colas de prioridad son un tipo de adaptadores de contenedores , diseñados específicamente de modo que el primer elemento de la cola sea el mayor o el menor de todos los elementos de la cola y los elementos estén en orden no creciente (por lo tanto, podemos ver que cada elemento de la cola … Continue reading «Cola de prioridad en la biblioteca de plantillas estándar (STL) de C++»

Ruta de costo mínimo con movimientos permitidos hacia la izquierda, derecha, abajo y arriba

Posted on by Rudeus Greyrat

Dada una cuadrícula bidimensional, cada celda de la cual contiene un costo entero que representa un costo para atravesar esa celda, necesitamos encontrar un camino desde la celda superior izquierda hasta la celda inferior derecha por el cual el costo total incurrido sea mínimo. Nota: Se supone que los ciclos de costos negativos no existen … Continue reading «Ruta de costo mínimo con movimientos permitidos hacia la izquierda, derecha, abajo y arriba»

Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)

Posted on by Rudeus Greyrat

Ronda 1 (ronda de codificación): 1) Se proporciona el rango [L, R]. Necesita encontrar cuál es el dígito máximo que se repite en números primos entre L y R (ambos inclusive). Si se repite un número máximo de dígitos, devuelva el dígito que sea máximo . Por ejemplo: [2, 13]: el dígito máximo repetido es … Continue reading «Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)»

Exponenciación Modular de Números Complejos

Posted on by Rudeus Greyrat

Dados cuatro enteros A , B , K , M . La tarea es encontrar (A + iB) K % M que también es un número complejo. A + iB representa un número complejo. Ejemplos: Entrada: A = 2, B = 3, K = 4, M = 5 Salida: 1 + i*0 Entrada: A = … Continue reading «Exponenciación Modular de Números Complejos»

Entrevista Directa | Conjunto 8 (fuera del campus)

Posted on by Rudeus Greyrat

Solicité Directi fuera del campus en su sitio web de carreras y recibí una llamada. Hubo un total de 5 rondas. Ronda de codificación en línea: 1,5 horas Hubo un total de 3 preguntas. Todos ellos eran preguntas de codificación que cubrían ad-hoc, dp, hashing, gráficos, etc. y solo podía hacerlo si realiza una codificación … Continue reading «Entrevista Directa | Conjunto 8 (fuera del campus)»

Diferentes formas de inicializar un conjunto en C++

Posted on by Rudeus Greyrat

Un conjunto es un contenedor asociativo disponible en la Biblioteca de plantillas estándar (STL) de C++ que se utiliza para elementos únicos en un orden específico. Utiliza internamente el principio de funcionamiento de un árbol de búsqueda binaria para almacenar elementos. Diferentes formas de inicializar un conjunto en C++ :  Inicialización utilizando el constructor predeterminado. … Continue reading «Diferentes formas de inicializar un conjunto en C++»