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 para el Node n desde el final de una lista enlazada»
El Proceso de Selección tuvo dos fases. Bolígrafo Papel Ronda de codificación (fase 1): Se nos entregó un cuadernillo que constaba de tres preguntas de codificación, seguidas de un espacio en blanco para escribir la solución de las mismas. Q-1: Dada una array de tamaño n*m, y un punto P(c,r). Imprime la array en forma … Continue reading «Experiencia de entrevista de Factset | Conjunto 9 (en el campus para tiempo completo)»
Entonces, en esta pandemia, ninguna empresa visita nuestro campus, mejoran virtualmente en plataformas como hackerrank, HackerEarth, etc. Y FactSet es una de ellas. Ronda 1: la primera prueba fue una prueba de codificación en hackerrank. Tenía 2 preguntas y 30-30 minutos para cada una. Ambas preguntas están en su sección individual, por lo que no … Continue reading «Experiencia de entrevista de FactSet para ingeniero de software | Presencial 2020-2021»
Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»
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 Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dado un arreglo de enteros, nuestra tarea es escribir un programa que encuentre eficientemente el segundo elemento más grande presente en el arreglo. Ejemplo: Input: arr[] = {12, 35, 1, 10, 34, 1} Output: The second largest element is 34. Explanation: The largest element of the array is 35 and the second largest element is … Continue reading «Encuentra el segundo elemento más grande en una array»
Dada una array nxn, donde cada fila y columna se ordena en orden no decreciente. Imprime todos los elementos de la array en orden ordenado. Ejemplo: Entrada: mat[][] = { {10, 20, 30, 40}, {15, 25, 35, 45}, … Continue reading «Imprima todos los elementos en orden ordenado desde la array ordenada por filas y columnas»
Dada una array ordenada y rotada arr[] de tamaño N y una clave , la tarea es encontrar la clave en la array. Nota: Encuentre el elemento en tiempo O(logN) y suponga que todos los elementos son distintos. Ejemplo: Entrada: arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}, clave = 3 Salida … Continue reading «Buscar un elemento en una array ordenada y rotada»
Dada una array que representa elementos de progresión aritmética en orden. Falta un elemento en la progresión, encuentra el número que falta. Ejemplos: C++ // C++ program to find the missing number // in a given arithmetic progression #include<iostream> #include<bits/stdc++.h> using namespace std; int findMissing(int arr[], int n) { int a,d,l,s,i,sum=0,missingnumber; a=arr[0]; l=arr[n-1]; … Continue reading «Encuentra el número que falta en la progresión aritmética»
Escriba un programa para ingresar una lista de números enteros en una array y organícelos de manera similar al movimiento de ida y vuelta de un péndulo. El elemento mínimo de la lista de enteros debe estar en la posición central de la array. El número en orden ascendente al lado del mínimo, va a … Continue reading «Programa para imprimir un array en Pendulum Arrangement»