Dada una array, la tarea es construir una array de lista enlazada en la que cada Node esté conectado a su Node derecho e inferior. Ejemplo: Input: [1 2 3 4 5 6 7 8 9] Output: 1 -> 2 -> 3 -> NULL | | | v v v 4 -> 5 -> 6 … Continue reading «Construya una lista enlazada a partir de una array 2D (enfoque iterativo)»
Primera ronda (ronda de codificación basada en lápiz y papel) – 60 min 1. Te dan una array NxN. Tienes que rotar el rectángulo del mismo color en el sentido de las agujas del reloj o en el sentido contrario a las agujas del reloj alternativamente en un valor de ‘k’. El valor de K … Continue reading «Experiencia de entrevista de Factset | Conjunto 12 (en el campus)»
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 Javascript para fusionar dos listas ordenadas (in situ)»
Dada una array de enteros y un número ‘suma’, encuentra el número de pares de enteros en la array cuya suma es igual a ‘suma’. Ejemplos: Input : arr[] = {1, 5, 7, -1}, sum = 6 Output : 2 Pairs with sum 6 are (1, 5) and (7, -1) Input : arr[] = {1, … Continue reading «Programa Java para Count pares con suma dada»
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 Java para encontrar el punto de intersección de dos listas vinculadas»
Trie es una estructura de datos de recuperación de información eficiente. Con Trie, las complejidades de búsqueda se pueden llevar al límite óptimo (longitud de clave). Si almacenamos claves en un árbol de búsqueda binario, un BST bien balanceado necesitará un tiempo proporcional a M * log N , donde M es la longitud … Continue reading «prueba | (Insertar y Buscar)»
Dado un número, encuentra el siguiente palíndromo más pequeño mayor que este número. Por ejemplo, si el número de entrada es «2 3 5 4 5», la salida debería ser «2 3 6 3 2». Y si el número de entrada es «9 9 9», la salida debe ser «1 0 0 1». Se supone que … Continue reading «Dado un número, encuentre el siguiente palíndromo más pequeño»
Acerca de la compañía Proceso de Reclutamiento Preguntas formuladas en FactSet Experiencias de entrevista ¿Dónde aplicar? Acerca de la compañía : FactSet Research Systems Inc., que cotiza como FactSet, es una empresa de software y datos financieros con sede en Norwalk, CT, Estados Unidos. La empresa proporciona información financiera y software analítico para profesionales de … Continue reading «Proceso de contratación de FactSet»
Dado un árbol binario y un número, devuelve verdadero si el árbol tiene una ruta de raíz a hoja tal que la suma de todos los valores a lo largo de la ruta es igual al número dado. Devuelve falso si no se puede encontrar dicha ruta. C++ #include <bits/stdc++.h> using namespace std; #define bool … Continue reading «La suma de la ruta de la raíz a la hoja es igual a un número dado»
Se le da una array desordenada con elementos positivos y negativos. Tienes que encontrar el número positivo más pequeño que falta en la array en tiempo O(n) usando un espacio extra constante. Puede modificar la array original. Ejemplos Input: {2, 3, 7, 6, 8, -1, -10, 15} Output: 1 Input: { 2, 3, -7, 6, … Continue reading «Encuentre el número positivo más pequeño que falta en una array desordenada | Serie 1»