La codificación Huffman es un algoritmo de compresión de datos sin pérdidas. La idea es asignar códigos de longitud variable a los caracteres de entrada, las longitudes de los códigos asignados se basan en las frecuencias de los caracteres correspondientes. El carácter más frecuente obtiene el código más pequeño y el carácter menos frecuente obtiene … Continue reading «Codificación Huffman | Codicioso Algo-3 – Part 1»
Dado un valor V , si queremos hacer un cambio de V centavos, y tenemos una oferta infinita de cada una de las monedas valoradas en C = { C1, C2, .., Cm} , ¿cuál es el número mínimo de monedas para hacer el cambio? ¿cambio? Si no es posible realizar un cambio, imprima … Continue reading «Encuentra el número mínimo de monedas que hacen un valor dado»
¿Cómo implementar el esquema de almacenamiento en caché LRU? ¿Qué estructuras de datos se deben utilizar? Se nos da el número total de páginas posibles que se pueden referir. También se nos da un tamaño de caché (o memoria) (la cantidad de marcos de página que el caché puede contener a la vez). El esquema … Continue reading «Implementación de caché LRU – Part 2»
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»
Dado un número n, podemos dividirlo en solo tres partes n/2, n/3 y n/4 (consideraremos solo la parte entera). La tarea es encontrar la suma máxima que podemos hacer dividiendo el número en tres partes recursivamente y sumándolas juntas. Ejemplos: Input : n = 12 Output : 13 // We break n = 12 in … Continue reading «Divide recursivamente un número en 3 partes para obtener la suma máxima»
Morgan Stanley visitó VJTI, Mumbai para la contratación de FTE en el campus en julio de 2020 Esta fue mi Experiencia de Entrevista 1. PRUEBA ONLINE (AMCAT) [28 julio] [2 h] Sección 1 Aptitud (20 preguntas) Pude resolver alrededor de 12 a 13 preguntas de Aptitud. Sección 2 Depuración (7 preguntas) Resolví 5 preguntas de … Continue reading «Experiencia de entrevista de Morgan Stanley | En el campus FTE 2021 Verano»
La primera ronda del proceso fue una prueba en línea: un total de 19 preguntas en la plataforma Hackerrank: ( i) 17 MCQ basadas principalmente en estructuras de datos y algoritmos básicos, pocas en habilidad numérica, pocas en razonamiento verbal (ii) 2 preguntas de codificación Un total de 24 estudiantes fueron seleccionados para el proceso … Continue reading «Entrevista a Morgan Stanley | Conjunto 16 (en el campus)»
La prueba de aptitud duró 75 minutos y constaba de dos partes: 1. MCQ y 2. Codificación Justo antes de que comenzara la prueba, se realizó una prueba de muestra que consistía en un pequeño código para comprobar si todo funcionaba correctamente. Prueba de aptitud: Parte 1: La parte 1 de la prueba consistía en … Continue reading «Experiencia de entrevista de Morgan Stanley | Conjunto 31 (en el campus)»
morgan stanley | Pasantía de analista de verano | India | Presencial 2020 Estado: estudiante de preúltimo año del Instituto Indio de Tecnología de Kanpur. Fecha: agosto de 2020 Fue una oportunidad en el campus. Ronda I: Evaluación en línea Esta ronda se dividió en tres secciones: Sección 1: 10 preguntas de opción múltiple en … Continue reading «Experiencia de entrevista de pasantía en Morgan Stanley | Presencial 2020»
Ronda de codificación: https://www.geeksforgeeks.org/lexicographically-smallest-string-formed-by-removing-duplicates/ https://www.geeksforgeeks.org/count-minimum-number-of-fountains-to-be-activated-to-cover-the-entire-garden/ La ronda 1: Encuentra ocurrencias de un elemento dado en una array ordenada larga Encuentre el elemento máximo en una array desordenada. Ordenamiento de burbuja. Diferencia entre clase, paquete, módulo. Iteradores, mutables e inmutables Encuentra el número que falta en la array Mapa y filtro en python Uniones Obtenga el … Continue reading «Experiencia de entrevista de Morgan Stanley | 1,5 años de experiencia»