Dada una array de strings arr[] , que consta de N strings, cada una de las cuales representa números separados por puntos en forma de versiones de software. Entrada: arr[] = {“1.1.2”, “0.9.1”, “1.1.0”} Salida: “0.9.1” “1.1.0” “1.1.2” Entrada: arr[] = {“1.2”, “0.8.1”, “1.0”} Salida: “0.8.1” “1.0” “1.2” Enfoque: siga los pasos a continuación para … Continue reading «Ordenar una array de números de versión»
Dada una array de enteros arr[], encuentre el número de pares reciclados en la array. Un par reciclado de dos números {a, b} tiene las siguientes propiedades: A debe ser más pequeño que B. El número de dígitos debe ser el mismo. Al rotar A cualquier número de veces en una dirección, deberíamos obtener B. … Continue reading «Número de pares reciclados en una array»
Dada una array arr[] de enteros de tamaño N, la tarea es maximizar la suma de la array después de eliminar los valles de la array cuando solo se permite reducir el valor de un elemento, es decir, la nueva array formada no debe contener ningún elemento que tenga mayor valor después de la modificación. … Continue reading «Maximizar la suma de la array dada después de eliminar los valles»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa C para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
El uso menos frecuente (LFU) es un algoritmo de almacenamiento en caché en el que el bloque de caché utilizado con menos frecuencia se elimina cada vez que se desborda la memoria caché. En LFU verificamos la página anterior, así como la frecuencia de esa página y si la frecuencia de la página es mayor … Continue reading «Implementación de caché de uso menos frecuente (LFU) – Part 1»
Recientemente, Google realizó una ronda de codificación en línea para su pasantía en Singapur. Acerca de la pasantía paso a paso: STEP (Programa de capacitación para estudiantes en ingeniería), anteriormente conocido como Práctica de ingeniería, es una pasantía de 10 a 12 semanas para estudiantes universitarios de primer y segundo año apasionados por las ciencias … Continue reading «Experiencia del desafío de codificación para becarios STEP de Google»
En un grupo de N personas, solo una persona es conocida por todos. Tal persona puede estar presente en la fiesta, si es así, no conoce a nadie en la fiesta. Solo podemos hacer preguntas como “ ¿A conoce a B? “. Encuentra al extraño (celebridad) en el mínimo número de preguntas. Podemos describir la … Continue reading «El problema de la celebridad»
Dado un árbol binario, compruebe si el árbol binario contiene un subárbol duplicado de tamaño 2 o más. Nota: dos Nodes de hoja iguales no se consideran como tamaño de subárbol de un Node de hoja es uno. Input : Binary Tree A / \ B C / \ \ D E B / \ D … Continue reading «Compruebe si un árbol binario contiene subárboles duplicados de tamaño 2 o más»
Ronda 1: Muestra de codificación En esta muestra de codificación, me dieron 90 minutos para responder 2 preguntas de codificación. Pregunta 1: Dada una string A que consta de n caracteres y una string B que consta de m caracteres, escriba una función que devuelva el número de veces que A debe indicarse de modo … Continue reading «Experiencia de entrevista de Google | Conjunto 7 (para pasantes de ingeniería de software)»
Dada una array A[] que consta de N enteros y dos enteros X e Y , la tarea es encontrar la suma máxima de los promedios de cada subsecuencia obtenida al dividir la array en subsecuencias de longitudes que se encuentran en el rango [X, Y] . Nota: Los valores de X e Y son … Continue reading «Maximizar la suma de los promedios de las subsecuencias de longitudes que se encuentran en un rango dado»