Suma máxima de subarreglo usando el algoritmo Divide and Conquer – Part 1

  Se le da una array unidimensional que puede contener enteros positivos y negativos, encuentre la suma de subarreglo contiguo de números que tiene la suma más grande. Por ejemplo, si el arreglo dado es {-2, -5, 6, -2, -3, 1, 5 , -6}, entonces la suma máxima del subarreglo es 7 (ver elementos resaltados). … Continue reading «Suma máxima de subarreglo usando el algoritmo Divide and Conquer – Part 1»

Suma máxima de subarreglo usando el algoritmo Divide and Conquer

  Se le da una array unidimensional que puede contener enteros positivos y negativos, encuentre la suma de subarreglo contiguo de números que tiene la suma más grande. Por ejemplo, si el arreglo dado es {-2, -5, 6, -2, -3, 1, 5 , -6}, entonces la suma máxima del subarreglo es 7 (ver elementos resaltados). … Continue reading «Suma máxima de subarreglo usando el algoritmo Divide and Conquer»

Contar el número de cuadrados en un rectángulo

Dado un rectángulo amxn, ¿cuántos cuadrados hay en él? Ejemplos:  Input: m = 2, n = 2 Output: 5 There are 4 squares of size 1×1 + 1 square of size 2×2. Input: m = 4, n = 3 Output: 20 There are 12 squares of size 1×1 + 6 squares of size 2×2 + … Continue reading «Contar el número de cuadrados en un rectángulo»

Experiencia de entrevista en Junglee Games

1ª Ronda (Telefónica) Experiencia laboral ¿Puede una conexión TCP ser segura? Algoritmo de equilibrio de carga de Nginx ¿Cómo sería un juego multijugador? 2da Ronda (ftf) muchas preguntas java Strings, hash_code, clases estáticas, comparables, compareTo Subarreglo contiguo de suma más grande 3ra Ronda (ftf) Algoritmo de coincidencia de strings Invertir una lista enlazada Comparador en … Continue reading «Experiencia de entrevista en Junglee Games»