Categoría: Housing.com

Programa Javascript para encontrar la longitud de la substring más larga sin repetir caracteres

Posted on by Rudeus Greyrat

Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres.  Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se muestran en … Continue reading «Programa Javascript para encontrar la longitud de la substring más larga sin repetir caracteres»

Subarreglo contiguo de suma más grande – Part 1

Posted on by Rudeus Greyrat

Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.    C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std;    int maxSubArraySum(int a[], int size) {     int max_so_far = INT_MIN, max_ending_here = 0;    … Continue reading «Subarreglo contiguo de suma más grande – Part 1»

Longitud de la substring más larga sin caracteres repetidos

Posted on by Rudeus Greyrat

  Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres.  Ejemplo: Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se … Continue reading «Longitud de la substring más larga sin caracteres repetidos»

Número mínimo de saltos para llegar al final

Posted on by Rudeus Greyrat

  Dada una array de enteros donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento. Escriba una función para devolver el número mínimo de saltos para llegar al final de la array (a partir del primer elemento). Si un elemento es 0, no pueden moverse a través de … Continue reading «Número mínimo de saltos para llegar al final»

Recorrido de orden de nivel en forma de espiral

Posted on by Rudeus Greyrat

Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7.   C++ // C++ program for recursive level // order traversal in spiral form #include<bits/stdc++.h> using namespace std;   // A binary tree node has data, // pointer to … Continue reading «Recorrido de orden de nivel en forma de espiral»

La suma de la ruta de la raíz a la hoja es igual a un número dado

Posted on by Rudeus Greyrat

Dado un árbol binario y un número, devuelve verdadero si el árbol tiene una ruta de raíz a hoja tal que la suma de todos los valores a lo largo de la ruta es igual al número dado. Devuelve falso si no se puede encontrar dicha ruta.   C++ #include <bits/stdc++.h> using namespace std; #define bool … Continue reading «La suma de la ruta de la raíz a la hoja es igual a un número dado»

Número mínimo de saltos para llegar al final | Juego 2 (solución O(n))

Posted on by Rudeus Greyrat

Dada una array de enteros donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento. Escriba una función para devolver el número mínimo de saltos para llegar al final de la array (a partir del primer elemento). Si un elemento es 0, entonces no podemos movernos a través de … Continue reading «Número mínimo de saltos para llegar al final | Juego 2 (solución O(n))»

Comprueba si un número se puede expresar como x^y (x elevado a la potencia y)

Posted on by Rudeus Greyrat

Dado un entero positivo n, encuentra si se puede expresar como x y donde y > 1 y x > 0. x e y son enteros. Ejemplos:  Input: n = 8 Output: true 8 can be expressed as 23 Input: n = 49 Output: true 49 can be expressed as 72 Input: n = 48 … Continue reading «Comprueba si un número se puede expresar como x^y (x elevado a la potencia y)»

Experiencia de entrevista de Housing.com

Posted on by Rudeus Greyrat

Aquí está mi experiencia de entrevista de Housing.com. La ronda 1 Una discusión sobre currículum, pasantías y proyectos. Se habló en detalle de un proyecto sobre el motor de búsqueda (estaba en el currículum) y se hicieron muchas preguntas al respecto. 1. https://www.geeksforgeeks.org/maximum-of-all-subarrays-of-size-k/ 2. https://www.geeksforgeeks.org/ reverse-a-list-in-groups – of- tamaño dado/ con código. 3. http://puzzlersworld.com/entrevista-puzzles/10-black-socks-10-white-socks-puzzle/ _ … Continue reading «Experiencia de entrevista de Housing.com»

Experiencia de entrevista de Housing.com | conjunto 2

Posted on by Rudeus Greyrat

Recientemente fui entrevistado por housing.com y recibí la oferta. A continuación mi experiencia. Aplicado a través de la página de Carrera 1ra ronda: Ronda escrita en línea Ronda de codificación en Hackerrank. 4 Codificación de preguntas. 2 fueron fáciles, 1 medio y 1 difícil. En cada entrevista, se compartió un enlace donde se requería un … Continue reading «Experiencia de entrevista de Housing.com | conjunto 2»