Categoría: FactSet

Programa de Python para encontrar el punto de intersección de dos listas vinculadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa de Python para encontrar el punto de intersección de dos listas vinculadas»

Codificación y decodificación de longitud de ejecución

Posted on by Rudeus Greyrat

Dada una string de entrada, escriba una función que devuelva la string codificada de longitud de ejecución para la string de entrada. Por ejemplo, si la string de entrada es «wwwwaaadexxxxxx», la función debería devolver «w4a3d1e1x6» Siga los pasos a continuación para resolver este problema: Elija el primer carácter de la string de origen.  Agregue … Continue reading «Codificación y decodificación de longitud de ejecución»

Encuentre el primer carácter que no se repite de una secuencia de caracteres

Posted on by Rudeus Greyrat

Dada una secuencia de caracteres, encuentre el primer carácter que no se repite de la secuencia. Debe indicar el primer carácter que no se repite en el tiempo O (1) en cualquier momento. Si seguimos el primer enfoque discutido aquí , entonces necesitamos almacenar el flujo para que podamos atravesarlo una vez más para encontrar … Continue reading «Encuentre el primer carácter que no se repite de una secuencia de caracteres»

Buscar en una array ordenada por filas y columnas

Posted on by Rudeus Greyrat

Dada una array nxn y un entero x , encuentre la posición de x en la array si está presente. De lo contrario, imprima «Elemento no encontrado».  Cada fila y columna de la array se ordena en orden creciente. El algoritmo diseñado debe tener una complejidad de tiempo lineal.  C++ // C++ program to search … Continue reading «Buscar en una array ordenada por filas y columnas»

Encuentre la ventana más pequeña en una string que contenga todos los caracteres de otra string

Posted on by Rudeus Greyrat

Dadas dos strings, string1 y string2, la tarea es encontrar la substring más pequeña en string1 que contenga todos los caracteres de string2 de manera eficiente.  Ejemplos:  C++ // C++ program to find // smallest window containing // all characters of a pattern. #include <bits/stdc++.h> using namespace std;   const int no_of_chars = 256;   … Continue reading «Encuentre la ventana más pequeña en una string que contenga todos los caracteres de otra string»

Rectángulo de suma máxima en una array 2D | DP-27 – Part 1

Posted on by Rudeus Greyrat

Dado un arreglo 2D, encuentre el subarreglo de suma máxima en él. Por ejemplo, en la siguiente array 2D, el subarreglo de suma máxima se resalta con un rectángulo azul y la suma de este subarreglo es 29. Este problema es principalmente una extensión del subarreglo contiguo de suma más grande para un arreglo 1D … Continue reading «Rectángulo de suma máxima en una array 2D | DP-27 – Part 1»

Experiencia de entrevista de Factset | Conjunto 4 (en el campus)

Posted on by Rudeus Greyrat

Factset vino a nuestra universidad para la contratación de tiempo completo para el puesto de ingeniero de software. Hubo 4 rondas: la primera estaba escrita (lápiz y papel). El énfasis estaba en la lógica más que en el código de trabajo completo, también se permitían los pseudocódigos. Las preguntas fueron: 1. Encontrar la media de … Continue reading «Experiencia de entrevista de Factset | Conjunto 4 (en el campus)»

Programa de Python para ordenar una array en forma de onda

Posted on by Rudeus Greyrat

Dada una array no ordenada de enteros, ordene la array en una array similar a una onda. Una array ‘arr[0..n-1]’ se ordena en forma de onda si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … .. Ejemplos:  Input: arr[] = {10, 5, 6, 3, 2, 20, 100, 80} Output: arr[] = {10, … Continue reading «Programa de Python para ordenar una array en forma de onda»

Programa C# 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 C# para buscar un elemento en una array ordenada y rotada»

Experiencia de entrevista FactSet (en el campus)

Posted on by Rudeus Greyrat

En junio de 2021, FactSet visitó nuestro campus para reclutar estudiantes para el puesto de ingeniero de software, y compartiré mi experiencia en esta publicación. La ronda 1: Hubo un total de 5 preguntas de codificación y 2 consultas SQL divididas en cinco secciones. La dificultad de las preguntas era fácil-media, y estaba en la … Continue reading «Experiencia de entrevista FactSet (en el campus)»