Dadas dos arrays de enteros positivos de tamaño m y n donde m > n. Necesitamos maximizar el producto punto insertando ceros en la segunda array, pero no podemos alterar el orden de los elementos. Ejemplos: Input : A[] = {2, 3 , 1, 7, 8} B[] = {3, 6, 7} Output : 107 Explanation … Continue reading «Encuentre el producto punto máximo de dos arrays con inserción de 0»
PREGUNTAS 1) Declaración del problema Usted está en un negocio de logística de alimentos. Tienes N jarras, cada una con capacidad ilimitada. Inicialmente, cada jarra contiene exactamente 1 litro de jugo. Desea llevar estas jarras a un lugar de entrega, pero solo puede llevar K jarras a la vez. No quiere desperdiciar jugo y no … Continue reading «Experiencia Entrevista Directi | Serie 19 (Preguntas de la Ronda 1)»
Dado un Número . La tarea es comprobar si N es un número troyano o no. Trojan Number es un número que es un número fuerte pero no un poder perfecto. Un número N se conoce como número fuerte si, para todo divisor primo o factor p de N, p2 también es divisor. En otras … Continue reading «Comprobar si un número es un número troyano»
Enfoque eficiente: si se nos permite comprar y vender solo una vez, entonces podemos usar el siguiente algoritmo. Diferencia máxima entre dos elementos . Aquí se nos permite comprar y vender varias veces. El siguiente es el algoritmo para este problema. Encuentre los mínimos locales y guárdelos como índice inicial. Si no existe, regresa. Encuentre los … Continue reading «Programa C para la compra de acciones y la venta para maximizar las ganancias»
Dada una array binaria, encuentre la subarray binaria de rectángulo de tamaño máximo con todos 1. Ejemplo: Input: 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 Output : 8 Explanation : The largest rectangle with only 1’s is from (1, 0) to (2, 3) which is 1 … Continue reading «Subarray binaria de rectángulo de tamaño máximo con todos 1»
Dada una array N x N, determine el K máximo tal que K x K sea una subarray con todos los elementos iguales, es decir, todos los elementos en esta subarray deben ser iguales. Restricciones: 1 <= norte <= 1000 0 <= UN yo , j <= 10 9 Ejemplos: Input : a[][] = {{2, … Continue reading «Encontrar la subarray cuadrada máxima con todos los elementos iguales»
Decidí escribir este artículo para ayudar a mis compañeros juniors con sus entrevistas. No estoy diciendo que todo lo que escribo en este artículo sea necesariamente cierto. Esto solo se basa en mi experiencia de lo que he visto en mi universidad (BITS Pilani). 1) DE-Shaw -> Esta empresa le hace muchas preguntas sobre programación … Continue reading «Experiencia de entrevistas en el campus de empresas como UBER, Directi, DE-Shaw, Microsoft.»
Dados dos números A y B, A<=B, la tarea es encontrar el número de números unarios entre A y B, ambos inclusive. Número unario : Considere el número 28. Si tomamos la suma de los cuadrados de sus dígitos, 2*2 + 8*8, obtenemos 68. Tomando la suma de los cuadrados de los dígitos nuevamente, obtenemos … Continue reading «Contar números unarios en un rango»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Java para la compra de acciones y la venta para maximizar las ganancias»
Dada una array con 0 y 1, encuentre el rectángulo más grande de todos los 1 en la array. El rectángulo se puede formar intercambiando cualquier par de columnas de la array dada. Ejemplo: Input: bool mat[][] = { {0, 1, 0, 1, 0}, {0, 1, 0, 1, 1}, {1, 1, 0, 1, 0} }; … Continue reading «Encuentre el rectángulo más grande de 1 con intercambio de columnas permitido»