Práctica para descifrar cualquier entrevista de codificación

Las preguntas de codificación en este artículo están ordenadas según la dificultad . La idea de este post es apuntar a dos tipos de personas. Preparación para la programación competitiva (para estudiantes de primer y segundo año ): se recomienda terminar todas las preguntas de todas las categorías, excepto posiblemente la lista enlazada, el árbol … Continue reading «Práctica para descifrar cualquier entrevista de codificación»

Restar 1 de un número representado como Lista enlazada

Dado que el encabezado de la lista enlazada representa un número entero positivo, la tarea es imprimir la lista enlazada actualizada después de restarle 1. Ejemplos: Entrada: LL = 1 -> 2 -> 3 -> 4 Salida: 1 -> 2 -> 3 -> 3 Entrada: LL = 1 -> 2 Salida: 1 -> 1   … Continue reading «Restar 1 de un número representado como Lista enlazada»

Recuento de días que faltan para el día siguiente con temperatura más alta

Dada una lista arr[] de temperaturas diarias. Para cada día, la tarea es encontrar la cantidad de días que quedan para el próximo día con temperaturas más cálidas. Si no hay tal día para el cual sea posible una temperatura más cálida, imprima -1 . Ejemplos: Entrada: arr[] = {73, 74, 75, 71, 69, 72, … Continue reading «Recuento de días que faltan para el día siguiente con temperatura más alta»

Minimizar la suma de diferencias entre elementos máximos y mínimos presentes en K subconjuntos

Dada una array arr[] de tamaño N y un número entero K , la tarea es minimizar la suma de la diferencia entre el elemento máximo y mínimo de cada subconjunto dividiendo la array en K subconjuntos de modo que cada subconjunto consista únicamente en elementos de array únicos. Ejemplos: Entrada: arr[] = { 6, … Continue reading «Minimizar la suma de diferencias entre elementos máximos y mínimos presentes en K subconjuntos»

Divida una array A[] en subconjuntos que tengan la misma suma y tamaños iguales a los elementos de la array B[]

Dada una array A[] que consta de N enteros, la tarea es dividir la array A[] en subconjuntos que tengan la misma suma y una longitud igual a los elementos de la array B[] . Ejemplos: Entrada: A[] = {17, 13, 21, 20, 50, 29}, B[] = {2, 3, 1} Salida: 21 29 17 13 … Continue reading «Divida una array A[] en subconjuntos que tengan la misma suma y tamaños iguales a los elementos de la array B[]»

Encuentre instancias al final del período de tiempo después del escalado automático

Dado un número entero, instancias y una array , arr[] de tamaño N que representa el porcentaje de utilización promedio del sistema informático en cada segundo, la tarea es encontrar el número de instancias al final del período de tiempo tal que el sistema informático escala automáticamente el número de instancias de acuerdo con las … Continue reading «Encuentre instancias al final del período de tiempo después del escalado automático»

Costo mínimo Flujo máximo de un gráfico usando el algoritmo Bellman Ford

Dado un Node fuente S, un Node sumidero T , dos arrays Cap[ ][ ] y Cost[ ][ ] que representan un gráfico, donde Cap[i][j] es la capacidad de un borde dirigido desde el Node i al Node j y cost[i][j] es el costo de enviar una unidad de flujo a lo largo de un … Continue reading «Costo mínimo Flujo máximo de un gráfico usando el algoritmo Bellman Ford»

Calcule el peso del paréntesis en función de las condiciones dadas

Dada una string de paréntesis válida S , la tarea es encontrar el peso del paréntesis en función de las siguientes condiciones:   El peso de “( )” es 1 Peso de «AB» = peso de «A» + peso de «B» (donde A y B son paréntesis válidos independientes). por ejemplo, peso de “()()” = peso … Continue reading «Calcule el peso del paréntesis en función de las condiciones dadas»

Proceso de contratación de SanDisk

Sobre la empresa Proceso de Reclutamiento Preguntas hechas en SanDisk Experiencias de entrevista Dónde aplicar Sobre la empresa: SanDisk es un fabricante de productos de memoria flash, incluidos lectores y tarjetas de memoria, unidades flash USB y unidades de estado sólido. Desde febrero de 2015, SanDisk es el tercer mayor fabricante de memoria flash. El … Continue reading «Proceso de contratación de SanDisk»