Categoría: Hike

Diferencia máxima entre dos elementos tal que el elemento más grande aparece después del número más pequeño

Posted on by Rudeus Greyrat

  Dada una array arr[] de enteros, averigüe la diferencia máxima entre dos elementos, de modo que el elemento más grande aparezca después del número más pequeño.  Ejemplos:  Input : arr = {2, 3, 10, 6, 4, 8, 1} Output : 8 Explanation : The maximum difference is between 10 and 2. Input : arr … Continue reading «Diferencia máxima entre dos elementos tal que el elemento más grande aparece después del número más pequeño»

estrategia óptima para un juego | DP-31 – Part 1

Posted on by Rudeus Greyrat

Considere una fila de n monedas de valores v1. . . vn, donde n es par. Jugamos un juego contra un oponente alternando turnos. En cada turno, un jugador selecciona la primera o la última moneda de la fila, la retira de la fila de forma permanente y recibe el valor de la moneda. Determine … Continue reading «estrategia óptima para un juego | DP-31 – Part 1»

Experiencia de entrevista de Bharti SoftBank (caminata) | Conjunto 7 (para pruebas de automatización/pruebas manuales)

Posted on by Rudeus Greyrat

Perfil: Pruebas de automatización/Pruebas manuales Proceso: Prueba Escrita (90 Minutos) + 2 Entrevistas Técnicas. Ronda 1 (Prueba Escrita) Consta de 50 preguntas (incluyendo 2 preguntas de programación, obligatorias para las Pruebas de Automatización). Para las pruebas manuales, el caso de prueba se escribiría para una aplicación de mensajería instantánea como Hike/Whatsapp. Sección 1- Aptitud General/Lógica … Continue reading «Experiencia de entrevista de Bharti SoftBank (caminata) | Conjunto 7 (para pruebas de automatización/pruebas manuales)»

Programa Javascript para el subarreglo contiguo de suma más grande

Posted on by Rudeus Greyrat

Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.  Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»

Programa Php para buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Php para buscar un elemento en una array ordenada y rotada»

Programa Javascript para el índice de equilibrio de una array

Posted on by Rudeus Greyrat

El índice de equilibrio de una array es un índice tal que la suma de los elementos en los índices más bajos es igual a la suma de los elementos en los índices más altos. Por ejemplo, en una array A:  Ejemplo :  Entrada : A[] = {-7, 1, 5, 2, -4, 3, 0}  Salida … Continue reading «Programa Javascript para el índice de equilibrio de una array»

Recorrido de la frontera del árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario, imprima los Nodes límite del árbol binario en el sentido contrario a las agujas del reloj comenzando desde la raíz. El límite incluye el límite izquierdo, las hojas y el límite derecho en orden sin Nodes duplicados. (Los valores de los Nodes aún pueden estar duplicados). El límite izquierdo se define … Continue reading «Recorrido de la frontera del árbol binario»

Problema de tuercas y pernos (problema de cerradura y llave) | Serie 1

Posted on by Rudeus Greyrat

Dado un conjunto de n tuercas de diferentes tamaños y n pernos de diferentes tamaños. Hay un mapeo uno a uno entre tuercas y tornillos. Haga coincidir tuercas y tornillos de manera eficiente. Restricción: No se permite la comparación de una tuerca con otra tuerca o un perno con otro perno. Significa que una tuerca solo … Continue reading «Problema de tuercas y pernos (problema de cerradura y llave) | Serie 1»

Experiencia de entrevista de Bharti SoftBank (caminata) | Conjunto 7 (para SDE)

Posted on by Rudeus Greyrat

Prueba escrita de la primera ronda (75 minutos) 1. 20 preguntas MCQ basadas en DBMS, OS, salidas, estructura de datos. 2. Dos preguntas de codificación: a. Número mínimo de plataformas requeridas para una estación de tren/autobús b. Diferencia máxima entre dos elementos tal que el elemento más grande aparece después del número más pequeño / … Continue reading «Experiencia de entrevista de Bharti SoftBank (caminata) | Conjunto 7 (para SDE)»

Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada)  1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)»