Preguntas de la entrevista de FactSet

preguntas de la entrevista de diseño del sistema puede ser tan abierto, que es demasiado difícil saber la forma correcta de prepararse. Ahora puedo descifrar las rondas de diseño de Amazon, Microsoft y Adobe después de comprar este libro. Revisar diariamente uno pregunta de diseño y te prometo que puedes descifrar la ronda de diseño.

Preguntas de la entrevista de FactSetPino

Entrevistas de Crack System Design

Preguntas de matriz de conjunto de datos

Pregunta 1. Reorganizar Array tal que arr [i]> = arr [j] si i es par y arr [i] <= arr [j] si i es impar y j <i Suponga que tiene una matriz de enteros. La declaración del problema pide reorganizar la matriz de tal manera que los elementos en la posición par en una matriz deben ser mayores que todos los elementos anteriores y los elementos en posiciones impares deben ser menores que los elementos anteriores. Ejemplo ...

Lea más

Pregunta 2. Cuenta par con suma dada En el problema "contar par con una suma dada", hemos dado una matriz de enteros [] y otro número dice "suma", debe determinar si alguno de los dos elementos en una matriz dada tiene una suma igual a "suma". Ejemplo de entrada: arr [] = {1,3,4,6,7} y suma = 9. Salida: “Elementos encontrados ...

Lea más

Pregunta 3. Operaciones de eliminación mínima para hacer que todos los elementos de la matriz sean iguales Supongamos que tenemos una entrada de matriz con "x" número de elementos. Hemos dado un problema de que tenemos que encontrar las operaciones de eliminación, que deberían ser el mínimo que se requiere para hacer una matriz igual, es decir, la matriz constará de elementos iguales. Entrada de ejemplo: [1, 1, ...

Lea más

Pregunta 4. Distancia máxima entre dos apariciones del mismo elemento en una matriz Suponga que le dan una matriz con algunos números repetidos. Tenemos que encontrar la distancia máxima entre las dos mismas ocurrencias de un número con índice diferente, presente en una matriz. Ejemplo de entrada: matriz = [1, 2, 3, 6, 2, 7] Salida: 3 Explicación: Porque los elementos en la matriz [1] ...

Lea más

Pregunta 5. Matriz máxima de dos matrices dadas manteniendo el mismo orden Supongamos que tenemos dos matrices de enteros del mismo tamaño n. Ambas matrices también pueden contener números comunes. La declaración del problema pide formar la matriz resultante que contiene los valores máximos 'n' de ambas matrices. Se debe priorizar la primera matriz (elementos de la primera ...

Lea más

Pregunta 6. Contar submatrices con los mismos elementos pares e impares Suponga que ha dado una matriz entera de tamaño N. Como hay números, los números son pares o impares. El enunciado del problema es contar subarreglos con los mismos elementos pares e impares o averiguar el recuento de subarreglos que tienen el mismo número de enteros pares e impares. Ejemplo ...

Lea más

Pregunta 7. Cambios mínimos requeridos para reunir todos los elementos menores o iguales que k El problema "Intercambios mínimos necesarios para unir todos los elementos menores o iguales que k" indica que tiene una matriz de enteros. El enunciado del problema pide averiguar el recuento más pequeño de intercambios que se requerirán para juntar los elementos que son menores o iguales ...

Lea más

Pregunta 8. Clasificación usando la función hash trivial El problema "Ordenar usando la función hash trivial" indica que se le da una matriz de enteros. Una matriz puede contener números positivos y negativos. La declaración del problema pide ordenar la matriz usando la función Trivial Hash. Ejemplo arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Lea más

Pregunta 9. Encuentra duplicados en una matriz dada cuando los elementos no están limitados a un rango El problema "Encuentra duplicados en una matriz dada cuando los elementos no están limitados a un rango" indica que tienes una matriz que consta de n números enteros. El enunciado del problema es encontrar los elementos duplicados si están presentes en la matriz. Si no existe tal elemento, devuelve -1. Ejemplo [ ...

Lea más

Pregunta 10. Encuentra elementos que están presentes en la primera matriz y no en la segunda El problema "Encuentra elementos que están presentes en la primera matriz y no en la segunda" indica que tienes dos matrices. Las matrices constan de todos los números enteros. Debe averiguar los números que no estarán presentes en la segunda matriz, pero sí en la primera. Ejemplo ...

Lea más

Pregunta 11. La subsecuencia más larga tal que la diferencia entre adyacentes es uno El problema "La subsecuencia más larga de tal manera que la diferencia entre adyacentes sea uno" indica que se le proporciona una matriz de números enteros. Ahora necesita encontrar la longitud de la subsecuencia más larga tal que la diferencia de elementos adyacentes sea 1. Ejemplo 1 2 3 4 7 5 9 4 6 Explicación como ...

Lea más

Pregunta 12. k-ésimo elemento faltante en secuencia creciente que no está presente en una secuencia dada El problema "k-ésimo elemento faltante en una secuencia creciente que no está presente en una secuencia dada" indica que se le dan dos matrices. Uno de ellos está dispuesto en orden ascendente y otro arreglo normal sin clasificar con el número k. Encuentre el k-ésimo elemento faltante que no está presente en normal ...

Lea más

Pregunta 13. ¿Cómo comprobar si dos conjuntos dados están separados? El problema "¿Cómo verificar si dos conjuntos dados son disjuntos?" estados que supongan que se le dan dos conjuntos en forma de matriz, digamos set1[] y set2[]. Tu tarea es averiguar si los dos conjuntos son conjuntos disjuntos o no. Ejemplo inputSet1[] = {1, 15, 8, 9, ...

Lea más

Pregunta 14. Encuentre si un subarreglo tiene forma de montaña o no Enunciado del problema El problema “Encuentra si un subarreglo tiene forma de montaña o no” establece que se te da un arreglo de números enteros y un rango. El enunciado del problema pide averiguar si el subarreglo formado entre el rango dado tiene forma de montaña o ...

Lea más

Pregunta 15. Eliminar las mismas palabras consecutivas en una secuencia Declaración del problema el problema "Eliminar las mismas palabras consecutivas en una secuencia" establece que se le proporciona una lista de n cadenas. Si hay dos mismas palabras presentes consecutivamente, borre ambas. Imprime el número total de palabras/cadenas que quedan en la lista después de eliminar todos esos pares. ...

Lea más

Pregunta 16. Primer positivo faltante Enunciado del problema El problema “Primer positivo faltante” indica que se le da una matriz a [] (ordenada o no) de tamaño n. Encuentre el primer número positivo que falta en esta matriz. Ejemplo a [] = {1, 3, -1, 8} 2 Explicación: Si ordenamos la matriz obtenemos {-1, ...

Lea más

Pregunta 17. Números con frecuencias primos mayores o iguales que k Enunciado del problema El problema “Números con frecuencias primas mayores o iguales que k” establece que se le da una matriz de números enteros de tamaño n y un valor entero k. Todos los números que contiene son números primos. El enunciado del problema pide averiguar los números que aparecen en el ...

Lea más

Pregunta 18. Rectángulo de suma máxima en una matriz 2D Enunciado del problema Encuentre el rectángulo de suma máxima en una matriz 2D, es decir, para encontrar una submatriz con suma máxima. Una submatriz no es más que una matriz 2D dentro de la matriz 2D dada. Entonces, tiene una matriz de enteros con signo, necesita calcular la suma de submatrices y ...

Lea más

Pregunta 19. Subarreglo contiguo de suma más grande Enunciado del problema Se le da una matriz de números enteros. El enunciado del problema pide encontrar la mayor suma de subconjuntos contiguos. Esto no significa más que encontrar un subarreglo (elementos continuos) que tenga la mayor suma entre todos los demás subarreglos en el arreglo dado. Ejemplo arr [] = {1, -3, 4, ...

Lea más

Pregunta 20. Contar pares con la suma dada Dada una matriz de enteros de tamaño n, y un entero 'K', necesita contar el número de pares (no es necesario que sean únicos) presentes en la matriz cuya suma es igual a 'K'. Ejemplo de entrada: Arr = {1, 5, 7, 1} K = 6 Salida: 2 Solución de fuerza bruta para contar pares con una suma dada Idea principal ...

Lea más

Pregunta 21. Elemento más frecuente en una matriz Se le da una matriz de números enteros. El enunciado del problema dice que debe encontrar el elemento más frecuente presente en una matriz. Si hay varios valores que ocurren el número máximo de veces, entonces tenemos que imprimir cualquiera de ellos. Ejemplo Entrada [1, 4,5,3,1,4,16] Salida ...

Lea más

Pregunta 22. Producto máximo de índices de siguiente mayor a izquierda y derecha Dada una matriz a[ ] de tamaño n. Para cada elemento en la posición, encuentro L[i] y R[i] donde – L[i] = el índice más cercano a i donde L[índice más cercano] > L[i] y el índice más cercano < i. R[i] = el índice más cercano a i donde R[índice más cercano] > R[i] ...

Lea más

Pregunta 23. Imprimir siguiente mayor número de consultas Q En el problema Imprimir siguiente mayor número de consultas Q, hemos dado una matriz a [] de tamaño n que contiene números y otra matriz q [] de tamaño m que representa consultas. Cada consulta representa el índice en la matriz a []. Para cada consulta, imprimo el número de la matriz ...

Lea más

Pregunta 24. Conversión de sufijo a prefijo En este problema, hemos dado una cadena que denota la expresión sufijo. Tenemos que hacer conversión de sufijo a prefijo. Notación de prefijo En esta notación, escribimos los operandos después del operador. También se conoce como notación polaca. Por ejemplo: + AB es una expresión de prefijo. Notación de sufijo en ...

Lea más

Pregunta 25. Encuentre el subarreglo de longitud dada con el mínimo promedio Planteamiento del problema En el problema “Encontrar el subarreglo de longitud dada con el mínimo promedio”, hemos dado un arreglo y un entero de entrada X. Escriba un programa para encontrar el subarreglo de longitud X con promedio mínimo / mínimo. Imprime los índices inicial y final del subarreglo que tiene menos ...

Lea más

Pregunta 26. Encuentre los dos números con apariciones impares en una matriz sin clasificar Enunciado del problema En el problema "Encuentra los dos números con apariciones impares en una matriz sin clasificar", hemos proporcionado una matriz sin clasificar. En esta matriz que no sean dos números, todos los demás números aparecen un número par de veces. Encuentra los dos números que aparecen un número impar de veces. Nota la ...

Lea más

Pregunta 27. Primer recorrido circular para visitar todas las literas de gasolina En el primer recorrido circular para visitar todos los problemas de las literas de gasolina, el enunciado es tal que hay un círculo con n bombas de gasolina en el círculo. Cada bomba de gasolina tiene un par de datos. El primer valor es la cantidad de bomba de gasolina que tiene y el segundo es ...

Lea más

Pregunta 28. Encuentre una subsecuencia ordenada de tamaño 3 Enunciado del problema En la matriz de números enteros sin clasificar dada. Necesitamos encontrar una subsecuencia ordenada de tamaño 3. Sea tres elementos matriz [i], matriz [j], matriz [k] y luego, matriz [i] <matriz [j] <matriz [k] para i <j < k. Si se encuentran varios tripletes en la matriz, imprima cualquiera ...

Lea más

Pregunta 29. Encontrar un punto fijo en una matriz dada Enunciado del problema Dada una matriz de n elementos distintos, encuentre un punto fijo en una matriz dada, donde un punto fijo significa que el valor del elemento es el mismo que el índice. Ejemplo Entrada 5 arr [] = {0,4,8,2,9} La salida 0 es un punto fijo en esta matriz porque valor e índice ...

Lea más

Pregunta 30. Falta el número positivo más pequeño en una matriz sin clasificar Enunciado del problema En la matriz no ordenada dada, encuentre el número positivo más pequeño que falta en una matriz no ordenada. Un entero positivo no incluye 0. Podemos modificar la matriz original si es necesario. La matriz puede contener números positivos y negativos. Ejemplo a. Matriz de entrada: [3, 4, -1, 0, -2, 2, 1, ...

Lea más

Pregunta 31. Multiplicación de anterior y siguiente Enunciado del problema Multiplicación de anterior y siguiente: En la matriz dada, reemplace cada elemento con el producto de los elementos siguientes y anteriores. Y para el primer elemento (a [0]) necesitamos reemplazarlo con el producto de next y él mismo, para el último elemento (a [n-1]) necesitamos reemplazarlo ...

Lea más

Pregunta 32. Imprimir todos los elementos distintos de la matriz Planteamiento del problema Tenemos una matriz que contiene N números enteros que pueden ser positivos o negativos. Tenemos que imprimir todos los elementos distintos de la matriz. En otras palabras, podemos decir que si un número aparece más de una vez, imprimimos solo ese número una vez. Entrada de ejemplo ...

Lea más

Preguntas de cadena de hechos

Pregunta 33. Eliminar las mismas palabras consecutivas en una secuencia Declaración del problema el problema "Eliminar las mismas palabras consecutivas en una secuencia" establece que se le proporciona una lista de n cadenas. Si hay dos mismas palabras presentes consecutivamente, borre ambas. Imprime el número total de palabras/cadenas que quedan en la lista después de eliminar todos esos pares. ...

Lea más

Pregunta 34. Palíndromo más corto En el problema del palíndromo más corto, hemos dado una cuerda s de longitud l. Agregue caracteres al frente para hacerlo palíndromo si no lo es. Imprime el recuento más pequeño de caracteres utilizados para hacer que la cadena dada sea un palíndromo. Ejemplo de entrada: s = abc Salida: 2 (por ...

Lea más

Pregunta 35. Encuentre si una expresión tiene paréntesis duplicados o no Dada una cadena que contiene paréntesis equilibrados. Encuentre si la expresión / cadena contiene paréntesis duplicados o no. Paréntesis duplicado Cuando una expresión está en el medio o rodeada por el mismo tipo de paréntesis equilibrado, es decir, encerrada entre el mismo tipo de paréntesis de apertura y cierre más de una vez, es ...

Lea más

Pregunta 36. Conversión de sufijo a infijo En el problema de conversión de sufijo a infijo, hemos dado expresión en notación de sufijo. Escriba un programa para convertir la notación dada en notación infija. Notación infija En esta notación, los operadores se escriben entre los operandos. Es similar a cómo escribimos generalmente una expresión. Por ejemplo: A + ...

Lea más

Pregunta 37. Prefijo a la conversión de sufijo En el problema de conversión de prefijo a sufijo, hemos dado una expresión en notación de prefijo en formato de cadena. Escriba un programa para convertir la notación dada en notación postfija. Notación de prefijo En esta notación, escribimos los operandos después del operador. También se conoce como notación polaca. Por ejemplo: + AB es ...

Lea más

Pregunta 38. Siguiente permutación En el siguiente problema de permutación que hemos dado una palabra, encuentre la permutación lexicográficamente mayor de la misma. Ejemplo de entrada: str = "tutorialcup" salida: tutorialpcu entrada: str = "nmhdgfecba" salida: nmheabcdfg entrada: str = "algoritmos" salida: algoritmosm entrada: str = "cuchara" salida: siguiente Permutación ...

Lea más

Pregunta 39. Palíndromo usando recursividad Enunciado del problema En el problema “Comprobación del palíndromo recursivo” o “Palíndromo usando la recursividad” hemos dado una cadena “s”. Tenemos que escribir un programa para verificar si la cadena dada es palíndromo o no usa recursividad. Un palíndromo es una palabra, número, frase u otra secuencia de caracteres que dice ...

Lea más

Pregunta 40. Caracteres mínimos que se agregarán al frente para hacer un palíndromo de cuerdas Enunciado del problema En el problema de "Caracteres mínimos que se deben agregar al frente para hacer un palíndromo de cuerdas", le hemos dado una cadena "s". Escriba un programa para encontrar los caracteres mínimos que se agregarán al frente para hacer un palíndromo de cadena. Formato de entrada La primera y única línea que contiene ...

Lea más

Pregunta 41. Cambiar el género de una cadena determinada Enunciado del problema En el problema "Cambiar el género de una cadena dada", le hemos dado una cadena "s". Escriba un programa que alternará todas las palabras específicas de género en la cadena de entrada. Formato de entrada La primera y única línea que contiene una oración o cadena con espacios "s". Impresión de formato de salida ...

Lea más

Pregunta 42. Comprobación de Pangram Planteamiento del Problema En el problema de “Comprobación de Pangrama” hemos dado una oración “s”. Compruebe si la oración/cadena dada es Pangram o no. Un pangrama es una oración/cadena que contiene todas las letras del alfabeto de la a a la z o No distingue entre mayúsculas y minúsculas. Formato de entrada La primera y única línea que contiene...

Lea más

Preguntas del árbol de datos

Pregunta 43. Escriba código para determinar si dos árboles son idénticos El problema "Escriba código para determinar si dos árboles son idénticos" establece que se le dan dos árboles binarios. averiguar si son idénticos o no? Aquí, árbol idéntico significa que ambos árboles binarios tienen el mismo valor de nodo con la misma disposición de nodos. Ejemplo Ambos árboles ...

Lea más

Pregunta 44. Recorrido diagonal del árbol binario Planteamiento del problema El problema “Recorrido diagonal del árbol binario” establece que se le ha dado un árbol binario y ahora necesita encontrar la vista diagonal del árbol dado. Cuando vemos un árbol desde arriba a la derecha. Los nodos que son visibles para nosotros es la vista diagonal ...

Lea más

Pregunta 45. Clonar un árbol binario con punteros aleatorios Enunciado del problema Se le proporciona un árbol binario completo con algunos punteros aleatorios. Los punteros aleatorios se refieren a nodos a los que apunta cada nodo que no sea su hijo izquierdo y derecho. Entonces, esto también cambia la estructura estándar de un nodo en un árbol binario simple. Ahora el nodo de ...

Lea más

Pregunta 46. Recorrido iterativo de posorden con dos pilas Enunciado del problema El problema "Recorrido iterativo de posorden con dos pilas" establece que se le proporciona un árbol binario con n nodos. Escriba el programa para su recorrido de postorder iterativo usando dos pilas. Ejemplo Entrada 4 5 2 6 7 3 1 Entrada 4 2 3 1 Algoritmo Crear ...

Lea más

Pregunta 47. Un programa para comprobar si un árbol binario es BST o no Enunciado del problema “Un programa para comprobar si un árbol binario es BST o no” indica que se le proporciona un árbol binario y que debe comprobar si el árbol binario satisface las propiedades del árbol de búsqueda binario. Entonces, el árbol binario tiene las siguientes propiedades: El subárbol izquierdo ...

Lea más

Pregunta 48. Profundidad máxima del árbol binario Enunciado del problema El problema "Profundidad máxima del árbol binario" establece que se le proporciona una estructura de datos de árbol binario. Imprime la profundidad máxima del árbol binario dado. Ejemplo de entrada 2 Explicación: La profundidad máxima para el árbol dado es 2. Porque solo hay un elemento debajo de la raíz (es decir ...

Lea más

Pregunta 49. Estructura de datos de árbol binario En este artículo, leeremos sobre la estructura de datos del árbol binario. Los árboles son estructuras de datos jerárquicas donde cada nodo tiene un nodo padre excepto el nodo raíz. Los nodos sin hijos se llaman hojas. ¿Necesita árboles? 1. Los árboles se utilizan cuando necesitamos almacenar datos en ...

Lea más

Pregunta 50. Inserción en un árbol binario En este artículo, aprenderemos la inserción en un árbol binario. Ya vimos el concepto de BFS en el artículo anterior, por lo que aquí usaremos el mismo concepto para insertar los datos en un árbol binario. El concepto es atravesar el árbol en orden de nivel y ...

Lea más

Preguntas de gráfico de conjunto de datos

Pregunta 51. Operaciones mínimas para convertir X en Y Planteamiento del problema El problema "Operaciones mínimas para convertir X en Y" establece que se le dan dos números X e Y, es necesario convertir X en Y usando las siguientes operaciones: El número inicial es X. Las siguientes operaciones se pueden realizar en X y en los números que se generan ...

Lea más

Pregunta 52. Verifique si dos nodos están en la misma ruta en un árbol Enunciado del problema El problema "Compruebe si dos nodos están en la misma ruta en un árbol" indica que se le da un árbol n-ario (gráfico acíclico dirigido) enraizado en el nodo raíz con bordes unidireccionales entre sus vértices. También se le da una lista de consultas q. Cada consulta en la lista ...

Lea más

Pregunta 53. Profundidad iterativa Primer recorrido del gráfico En la profundidad iterativa del problema de primer recorrido del gráfico, hemos proporcionado una estructura de datos de gráfico. Escriba el programa para imprimir el primer recorrido en profundidad del gráfico dado utilizando el método iterativo. Ejemplo de entrada: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lea más

Pregunta 54. Gráfico y su representación Un gráfico es un tipo de datos abstracto que representa relaciones o conexiones entre objetos (como las ciudades están conectadas por carreteras en mal estado). En el gráfico y su representación, básicamente, la relación se denota por aristas y los objetos por vértices (nodos). Un gráfico consta de un conjunto finito de vértices y aristas. Un gráfico es ...

Lea más

Preguntas de la pila de datos

Pregunta 55. Diseñe una pila que admita getMin () en O (1) tiempo y O (1) espacio extra Diseñe una pila que admita getMin () en O (1) tiempo y O (1) espacio extra. Por lo tanto, la estructura de datos de la pila especial debe admitir todas las operaciones de la pila como: void push () int pop () bool isFull () bool isEmpty () en tiempo constante. Agregue una operación adicional getMin () para devolver el valor mínimo ...

Lea más

Pregunta 56. Eliminar las mismas palabras consecutivas en una secuencia Declaración del problema el problema "Eliminar las mismas palabras consecutivas en una secuencia" establece que se le proporciona una lista de n cadenas. Si hay dos mismas palabras presentes consecutivamente, borre ambas. Imprime el número total de palabras/cadenas que quedan en la lista después de eliminar todos esos pares. ...

Lea más

Pregunta 57. Invierta una pila sin usar espacio adicional en O (n) Declaración del problema El problema "Revertir una pila sin usar espacio adicional en O(n)" establece que se le proporciona una estructura de datos de pila. Invierta la pila dada sin usar espacio O(n) adicional. Ejemplo 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Lea más

Pregunta 58. Recorrido iterativo de posorden con dos pilas Enunciado del problema El problema "Recorrido iterativo de posorden con dos pilas" establece que se le proporciona un árbol binario con n nodos. Escriba el programa para su recorrido de postorder iterativo usando dos pilas. Ejemplo Entrada 4 5 2 6 7 3 1 Entrada 4 2 3 1 Algoritmo Crear ...

Lea más

Pregunta 59. Seguimiento del elemento máximo actual en una pila La declaración del problema "Seguimiento del elemento máximo actual en una pila" establece que se le proporciona una estructura de datos de pila. Cree una función para realizar un seguimiento del valor máximo en la pila hasta el índice actual. Ejemplo 4 19 7 14 20 4 19 19 19 20 Explicación: El máximo...

Lea más

Pregunta 60. Compruebe si los elementos de la pila son consecutivos por pares Enunciado del problema El problema “Compruebe si los elementos de la pila son consecutivos por pares” indica que se le proporciona una estructura de datos de pila de tipo entero. Cree una función para verificar si todos los elementos dados son consecutivos por pares (ya sea en orden creciente o decreciente) o no. Si el número de elementos ...

Lea más

Pregunta 61. Profundidad iterativa Primer recorrido del gráfico En la profundidad iterativa del problema de primer recorrido del gráfico, hemos proporcionado una estructura de datos de gráfico. Escriba el programa para imprimir el primer recorrido en profundidad del gráfico dado utilizando el método iterativo. Ejemplo de entrada: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lea más

Pregunta 62. Invertir una cola En el problema Reversing a Queue le hemos dado una cola, escriba un algoritmo para revertir la cola. Ejemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de salida = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de salida = 6 ...

Lea más

Pregunta 63. Producto máximo de índices de siguiente mayor a izquierda y derecha Dada una matriz a[ ] de tamaño n. Para cada elemento en la posición, encuentro L[i] y R[i] donde – L[i] = el índice más cercano a i donde L[índice más cercano] > L[i] y el índice más cercano < i. R[i] = el índice más cercano a i donde R[índice más cercano] > R[i] ...

Lea más

Pregunta 64. Invertir una pila mediante recursividad Al invertir una pila usando un problema de recursión, hemos dado una estructura de datos de pila. Invierte sus elementos usando recursividad. Solo se pueden usar las funciones de la pila que se enumeran a continuación (empujar (elemento)) para insertar el elemento en la pila. pop(): para eliminar/eliminar el elemento en la parte superior de la...

Lea más

Pregunta 65. Encuentre si una expresión tiene paréntesis duplicados o no Dada una cadena que contiene paréntesis equilibrados. Encuentre si la expresión / cadena contiene paréntesis duplicados o no. Paréntesis duplicado Cuando una expresión está en el medio o rodeada por el mismo tipo de paréntesis equilibrado, es decir, encerrada entre el mismo tipo de paréntesis de apertura y cierre más de una vez, es ...

Lea más

Pregunta 66. ¿Cómo crear una pila fusionable? Tenemos que diseñar y crear una pila que realice las operaciones en un tiempo constante. Aquí tenemos un problema: ¿cómo crear una pila fusionable? Aquí realizamos la siguiente operación para fusionar dos pilas. empujar (elemento): Inserta el elemento en la pila. pop (): Elimina el elemento superior en ...

Lea más

Pregunta 67. Imprimir siguiente mayor número de consultas Q En el problema Imprimir siguiente mayor número de consultas Q, hemos dado una matriz a [] de tamaño n que contiene números y otra matriz q [] de tamaño m que representa consultas. Cada consulta representa el índice en la matriz a []. Para cada consulta, imprimo el número de la matriz ...

Lea más

Pregunta 68. Torre de Hanoi La Torre de Hanoi es un problema matemático con las siguientes condiciones: Hay tres torres Puede haber n número de anillos presentes Los anillos son de diferentes tamaños Solo se puede mover un disco a la vez Cualquier disco solo se puede mover en la parte superior de un mayor ...

Lea más

Pregunta 69. Conversión de sufijo a infijo En el problema de conversión de sufijo a infijo, hemos dado expresión en notación de sufijo. Escriba un programa para convertir la notación dada en notación infija. Notación infija En esta notación, los operadores se escriben entre los operandos. Es similar a cómo escribimos generalmente una expresión. Por ejemplo: A + ...

Lea más

Pregunta 70. Prefijo a la conversión de sufijo En el problema de conversión de prefijo a sufijo, hemos dado una expresión en notación de prefijo en formato de cadena. Escriba un programa para convertir la notación dada en notación postfija. Notación de prefijo En esta notación, escribimos los operandos después del operador. También se conoce como notación polaca. Por ejemplo: + AB es ...

Lea más

Pregunta 71. Conversión de sufijo a prefijo En este problema, hemos dado una cadena que denota la expresión sufijo. Tenemos que hacer conversión de sufijo a prefijo. Notación de prefijo En esta notación, escribimos los operandos después del operador. También se conoce como notación polaca. Por ejemplo: + AB es una expresión de prefijo. Notación de sufijo en ...

Lea más

Preguntas de cola de conjunto de hechos

Pregunta 72. Implementación de Deque usando una lista doblemente enlazada Enunciado del problema El problema “Implementación de Deque usando una lista doblemente enlazada” establece que necesita implementar las siguientes funciones de Deque o Cola doblemente terminada usando una lista doblemente enlazada, insertFront (x): Agregue el elemento x al comienzo de Deque insertEnd (x ): Agrega el elemento x al final de ...

Lea más

Pregunta 73. Encuentra el Primer Tour Circular que visita todas las Bombas de Gasolina Enunciado del problema El problema "Encuentra el primer recorrido circular que visita todas las bombas de gasolina" indica que hay N bombas de gasolina en una carretera circular. Dada la gasolina que tiene todo surtidor y la cantidad de gasolina necesaria para cubrir la distancia entre dos surtidores. Vos tambien ...

Lea más

Pregunta 74. Invertir una cola En el problema Reversing a Queue le hemos dado una cola, escriba un algoritmo para revertir la cola. Ejemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de salida = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de salida = 6 ...

Lea más

Pregunta 75. Inserción en un árbol binario En este artículo, aprenderemos la inserción en un árbol binario. Ya vimos el concepto de BFS en el artículo anterior, por lo que aquí usaremos el mismo concepto para insertar los datos en un árbol binario. El concepto es atravesar el árbol en orden de nivel y ...

Lea más

Preguntas de matriz de conjunto de hechos

Pregunta 76. Rectángulo de suma máxima en una matriz 2D Enunciado del problema Encuentre el rectángulo de suma máxima en una matriz 2D, es decir, para encontrar una submatriz con suma máxima. Una submatriz no es más que una matriz 2D dentro de la matriz 2D dada. Entonces, tiene una matriz de enteros con signo, necesita calcular la suma de submatrices y ...

Lea más

Factset Otras preguntas

Pregunta 77. Vista del lado derecho del árbol binario Solución LeetCode Declaración del problema Vista del lado derecho del árbol binario Solución de LeetCode: dada la raíz de un árbol binario, imagínese parado en el lado derecho y devuelva los valores de los nodos que puede ver ordenados de arriba a abajo. Ejemplo de caso de prueba 1: Entrada: raíz = [1, 2, 3, nulo, 5, nulo, ...

Lea más

Pregunta 78. Movimientos mínimos para elementos de matriz iguales Solución LeetCode Declaración del problema Movimientos mínimos para igualar los elementos de la matriz Solución de LeetCode: dada una matriz de números enteros de tamaño n, devuelva la cantidad mínima de movimientos necesarios para que todos los elementos de la matriz sean iguales. En un movimiento, puede incrementar n - 1 elementos de la matriz en 1. Ejemplo 1: Entrada 1: nums = [1, 2, 3] Salida: ...

Lea más

Pregunta 79. Movimientos mínimos hacia elementos de matriz iguales Solución Leetcode Planteamiento del problema En este problema, se nos da una matriz de números enteros. Además, se nos permite realizar un determinado conjunto de operaciones en esta matriz. En una operación, podemos incrementar ”n - 1 ″ (todos los elementos excepto uno) elementos en la matriz en 1. Necesitamos ...

Lea más

Pregunta 80. Números totales sin dígitos repetidos en un rango Se le da un rango de números (inicio, final). La tarea dada dice encontrar el número total de números sin dígitos repetidos en un rango. Ejemplo de entrada: 10 50 Salida: 37 Explicación: 10 no tiene un dígito repetido. 11 tiene un dígito repetido. 12 no tiene dígito repetido. ...

Lea más

Pregunta 81. Imprimir n términos de la secuencia de Newman-Conway Enunciado del problema El problema "Imprime n términos de la secuencia de Newman-Conway" establece que se te da un número entero "n". Encuentre los primeros n términos de la secuencia de Newman-Conway y luego imprímalos. Ejemplo n = 6 1 1 2 2 3 4 Explicación Todos los términos impresos siguen la secuencia Newman-Conway ...

Lea más

Pregunta 82. Escribe una función para obtener el punto de intersección de dos listas vinculadas Enunciado del problema El problema "Escribe una función para obtener el punto de intersección de dos listas vinculadas" establece que tienes dos listas vinculadas. Pero no son listas vinculadas independientes. Están conectados en algún momento. Ahora necesitas encontrar este punto de intersección de estas dos listas. ...

Lea más

Pregunta 83. Eliminar el nodo N del final de la lista vinculada dada Enunciado del problema El problema "Eliminar el nodo N del final de la lista vinculada dada" indica que se le proporciona una lista vinculada con algunos nodos. Y ahora debe eliminar el n-ésimo nodo del final de la lista vinculada. Ejemplo 2-> 3-> 4-> 5-> 6-> 7 eliminar el tercer nodo del último 3-> 2-> 3-> 4-> 6 Explicación: ...

Lea más

Pregunta 84. Imprime la secuencia de Fibonacci usando 2 variables Enunciado del problema El problema "Imprimir secuencia de Fibonacci usando 2 variables" indica que necesita imprimir la secuencia de Fibonacci pero hay una limitación de usar solo 2 variables. Ejemplo n = 5 0 1 1 2 3 5 Explicación La secuencia de salida tiene los primeros cinco elementos del ...

Lea más

Pregunta 85. Algoritmos de reemplazo de página en sistemas operativos ¿Qué es el reemplazo de página? Los sistemas operativos modernos utilizan la paginación para la gestión de la memoria y muchas veces existe la necesidad de reemplazar la página. El reemplazo de página es el proceso de reemplazar una página que está actualmente presente en la memoria con una página que se necesita pero que no está presente en ...

Lea más

Pregunta 86. Problema de ajuste de palabras Enunciado del problema El problema de ajuste de palabras establece que dada una secuencia de palabras como entrada, necesitamos encontrar el número de palabras que se pueden colocar en una sola línea a la vez. Entonces, para hacer esto, colocamos interrupciones en la secuencia dada de modo que el documento impreso ...

Lea más

Pregunta 87. Cuente artículos comunes a ambas listas pero con precios diferentes Enunciado del problema Se le dan dos listas. Cada uno de los índices contiene el nombre del artículo y su precio. El enunciado del problema pide contar elementos comunes a ambas listas pero con precios diferentes, que es averiguar cuántos números de elementos son comunes en ambas ...

Lea más

Pregunta 88. Modelo OSI Este modelo fue desarrollado en 1983 por la Organización Internacional de Normalización (ISO). Este fue el primer paso para estandarizar los protocolos internacionales utilizados en varias capas. Como se trata de conectar sistemas abiertos, es decir, sistemas que están abiertos a la comunicación con otros sistemas, el modelo se denomina ...

Lea más

Pregunta 89. Encuentra el nodo N Enunciado del problema En el problema “Encontrar el nodo n”, hemos proporcionado una lista enlazada para encontrar el nodo n. El programa debería imprimir el valor de los datos en el n-ésimo nodo. N es el índice entero de entrada. Ejemplo 3 1 2 3 4 5 6 3 Enfoque Dada una lista vinculada ...

Lea más

Pregunta 90. Eliminar la última aparición Enunciado del problema En el problema "Eliminar la última aparición", hemos proporcionado una lista enlazada. Escriba un programa para eliminar la última aparición de una clave determinada de la lista vinculada. La lista puede contener duplicados. Ejemplo 1 2 3 5 2 10 1 2 3 5 2 Enfoque Dado un ...

Lea más

Translate »