Categoría: FactSet

Programa Java para fusionar dos listas ordenadas (in situ)

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa Java para fusionar dos listas ordenadas (in situ)»

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»

Programa Cpp14 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 Cpp14 para imprimir el Node N desde el final de una lista vinculada (duplicado)»

Encuentra el primer tour circular que visita todos los surtidores de gasolina

Posted on by Rudeus Greyrat

Supongamos que hay un círculo. Hay n surtidores de gasolina en ese círculo. Se le dan dos conjuntos de datos. La cantidad de gasolina que tiene cada surtidor de gasolina. Distancia desde ese surtidor de gasolina hasta el siguiente surtidor de gasolina. Calcula el primer punto desde donde un camión podrá completar el círculo (El … Continue reading «Encuentra el primer tour circular que visita todos los surtidores de gasolina»

Encuentra si una string está intercalada de otras dos strings | DP-33 – Part 1

Posted on by Rudeus Greyrat

Dadas tres strings A, B y C. Escriba una función que verifique si C es un entrelazado de A y B. Se dice que C está entrelazando A y B, si contiene todos y solo los caracteres de A y B y el orden de todos los caracteres en strings individuales se conserva.  Ejemplo:  C … Continue reading «Encuentra si una string está intercalada de otras dos strings | DP-33 – Part 1»

Una pregunta de array booleana

Posted on by Rudeus Greyrat

Dada una array booleana mat[M][N] de tamaño MXN, modifíquela de tal manera que si una celda matricial mat[i][j] es 1 (o verdadera), haga que todas las celdas de la i-ésima fila y la j-ésima columna sean 1.   Example 1 The matrix 1 0 0 0 should be changed to following 1 1 1 0 Example … Continue reading «Una pregunta de array booleana»

Encuentre la suma máxima de caminos entre dos hojas de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario en el que cada elemento de Node contiene un número. Encuentre la suma máxima posible de un Node hoja a otro.  La ruta de suma máxima puede o no pasar por la raíz. Por ejemplo, en el siguiente árbol binario, la suma máxima es 27 (3 + 6 + 9 + … Continue reading «Encuentre la suma máxima de caminos entre dos hojas de un árbol binario»

Cuente los bits establecidos totales en todos los números del rango L a R

Posted on by Rudeus Greyrat

Dados dos enteros positivos L y R , la tarea es contar el número total de bits establecidos en la representación binaria de todos los números de L a R .  Ejemplos: Entrada: L = 3, R = 5  Salida: 5  Explicación: (3) 10 = (11) 2, (4) 10 = (100) 2, (5) 10 = … Continue reading «Cuente los bits establecidos totales en todos los números del rango L a R»

Experiencia de entrevista en el campus de FactSet

Posted on by Rudeus Greyrat

FactSet visitó nuestro campus en la primera semana de agosto. Recibí una oferta de trabajo de FactSet. Entonces, creo que soy elegible para escribir experiencia de entrevista. Perfil : Ingeniero de Software tipo: solo trabajo Rondas totales: 3/4 Hubo una presentación a cargo de los funcionarios de FactSet. Siguió por primera ronda – prueba técnica … Continue reading «Experiencia de entrevista en el campus de FactSet»

Programa C++ para fusionar dos listas ordenadas (in situ)

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa C++ para fusionar dos listas ordenadas (in situ)»