Categoría: Morgan Stanley

Entrevista de Morgan Stanley para gerente de ingeniería de software (con experiencia en 2021)

Posted on by Rudeus Greyrat

Recibí una llamada de Recursos Humanos (un tercero que trabaja para Morgan Stanley) para una solicitud de empleo. Compartí un currículum actualizado por correo y recibí el enlace de prueba en unos días para terminar ese fin de semana. Ronda 1 – 15 de junio (ronda de codificación en línea): Prueba de codificación en línea … Continue reading «Entrevista de Morgan Stanley para gerente de ingeniería de software (con experiencia en 2021)»

Programa Javascript para Subarreglo Máximo de Producto

Posted on by Rudeus Greyrat

Dada una array que contiene enteros positivos y negativos, encuentre el producto del subarreglo de producto máximo. La complejidad del tiempo esperado es O(n) y solo se puede usar O(1) espacio extra. Ejemplos: Input: arr[] = {6, -3, -10, 0, 2} Output: 180 // The subarray is {6, -3, -10} Input: arr[] = {-1, -3, … Continue reading «Programa Javascript para Subarreglo Máximo de Producto»

Programa C para sumar dos números representados por listas enlazadas – Juego 2

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo  : Input: … Continue reading «Programa C para sumar dos números representados por listas enlazadas – Juego 2»

Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)

Posted on by Rudeus Greyrat

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)»

Programa C para invertir palabras en una string dada

Posted on by Rudeus Greyrat

Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos :  Entrada : s  = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa C para invertir palabras en una string dada»

Árbol AVL | Juego 1 (inserción)

Posted on by Rudeus Greyrat

El árbol AVL es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. Un árbol de ejemplo que es un árbol AVL   C++ // C++ program to insert a node in AVL tree #include<bits/stdc++.h> using namespace … Continue reading «Árbol AVL | Juego 1 (inserción)»

Devuelve el carácter máximo que aparece en una string de entrada

Posted on by Rudeus Greyrat

  Escriba una función eficiente para devolver el máximo de caracteres que aparecen en la string de entrada, por ejemplo, si la string de entrada es «prueba», la función debería devolver ‘t’.  Algoritmo:  un enfoque obvio para resolver este problema sería ordenar la string de entrada y luego atravesar la string ordenada para encontrar el … Continue reading «Devuelve el carácter máximo que aparece en una string de entrada»

Mediana en una secuencia de enteros (enteros en ejecución)

Posted on by Rudeus Greyrat

Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3…   After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»

Subsecuencia creciente de suma máxima | DP-14

Posted on by Rudeus Greyrat

Dada una array de n enteros positivos. Escriba un programa para encontrar la suma de la subsecuencia de suma máxima de la array dada de manera que los enteros en la subsecuencia se clasifiquen en orden creciente. Por ejemplo, si la entrada es {1, 101, 2, 3, 100, 4, 5}, la salida debe ser 106 … Continue reading «Subsecuencia creciente de suma máxima | DP-14»

Cuente todas las substrings de Palindrome en una string | Serie 1

Posted on by Rudeus Greyrat

Dada una string, la tarea es contar todas las substrings de palíndromo en una string dada. La longitud de la substring del palíndromo es mayor o igual a 2.  Ejemplos: Input : str = «abaab» Output: 3 Explanation : All palindrome substring are : «aba» , «aa» , «baab» Input : str = «abbaeae» Output: … Continue reading «Cuente todas las substrings de Palindrome en una string | Serie 1»