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)»
Hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima en el conjunto 1 y el conjunto 2, respectivamente. También discutimos un problema de ejemplo en el Conjunto 3 . Analicemos el problema de la subsecuencia común más larga (LCS) como un problema de ejemplo más que se puede resolver mediante la … Continue reading «Subsecuencia común más larga | DP-4»
Hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima en el conjunto 1 y el conjunto 2, respectivamente. También discutimos un problema de ejemplo en el Conjunto 3 . Analicemos el problema de la subsecuencia común más larga (LCS) como un problema de ejemplo más que se puede resolver mediante la … Continue reading «Subsecuencia común más larga | DP-4 – Part 1»
Ronda 1 (Ronda de lápiz y papel) Se da una array cuadrada de tamaño nxn. Dado un pivote con coordenadas (r, c), debe moverse en el sentido de las agujas del reloj e imprimir los elementos. Incluso puede salirse de los límites de la array mientras se mueve en espiral en el sentido de las … Continue reading «Experiencia de entrevista de Factset | Conjunto 10 (en el campus para tiempo completo)»
FactSet vino a nuestra universidad para el reclutamiento. Nos llamaron para PPT. Después de que terminó el PPT, todos quedaron impresionados con la presentación. Después del PPT hubo una prueba de codificación escrita. Después de eso hubo 2 entrevistas técnicas y 1 hora de entrevista. Ronda 1: esta fue una ronda de lápiz y papel … Continue reading «Experiencia de entrevista de Factset | Conjunto 6 (en el campus)»
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 C++ para ordenar una array en forma de onda»
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»
Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std; int maxSubArraySum(int a[], int size) { int max_so_far = INT_MIN, max_ending_here = 0; … Continue reading «Subarreglo contiguo de suma más grande – Part 1»
«9 es un número mágico especial en caso de encontrar un resto». Porque si desea encontrar el resto de cualquier número cuando se divide por 9, simplemente agregue los dígitos y siga sumando dígitos hasta obtener un solo dígito. Devolverá el rem. Si devuelve 9, significa que rem es 0. Ejemplo 1: Number is 123456789/9 … Continue reading «Dato restante para el número 9»
Dada una array no ordenada de enteros no negativos y una suma de enteros , encuentre una subarreglo continuo que se suma a una suma dada. Puede haber más de un subarreglo con suma como la suma dada, imprima primero ese subarreglo. Ejemplos: Entrada : arr[] = {1, 4, 20, 3, 10, 5}, suma = 33 … Continue reading «Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)»