Preguntas de la entrevista de Directi

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.

Entrevistas de Crack System Design

Preguntas de matrices directas

Pregunta 1. Compruebe si la matriz contiene enteros contiguos con duplicados permitidos Se le proporciona una matriz de números enteros que también pueden contener elementos duplicados. El enunciado del problema pide averiguar si es un conjunto de enteros contiguos, escriba "Sí" si lo es, escriba "No" si no lo es. Ejemplo de entrada de muestra: [2, 3, 4, 1, 7, 9] Muestra ...

Lea más

Pregunta 2. Diferencia máxima posible de dos subconjuntos de una matriz Supongamos que tenemos una matriz de enteros. El enunciado del problema “Máxima diferencia posible de dos subconjuntos de una matriz” pide averiguar la máxima diferencia posible entre los dos subconjuntos de una matriz. Condiciones a seguir: una matriz puede contener elementos repetidos, pero la frecuencia más alta de un elemento ...

Lea más

Pregunta 3. Operación mínima para hacer que todos los elementos sean iguales en la matriz El problema "Operación mínima para hacer que todos los elementos sean iguales en la matriz" indica que se le da una matriz con algunos números enteros. Debe averiguar las operaciones mínimas que se pueden realizar para igualar una matriz. Ejemplo [1,3,2,4,1] 3 Explicación O bien 3 restas pueden ser ...

Lea más

Pregunta 4. Genere todas las matrices ordenadas posibles a partir de elementos alternativos de dos matrices ordenadas dadas El problema "Generar todas las matrices ordenadas posibles a partir de elementos alternativos de dos matrices ordenadas dadas" indica que supone que tiene dos matrices ordenadas. El enunciado del problema pide averiguar todos los arreglos ordenados posibles, de modo que el número debe organizarse alternativamente a partir de los dos arreglos diferentes dados. Ejemplo ArrA [] ...

Lea más

Pregunta 5. Matriz de diferencias | Consulta de actualización de rango en O (1) Se le da una matriz de enteros y dos tipos de consultas, una es para agregar un número dado en un rango y la otra para imprimir la matriz completa. El problema “Difference Array | La consulta de actualización de rango en O (1) ”requiere que realicemos las actualizaciones de rango en O (1). Ejemplo arr [] ...

Lea más

Pregunta 6. Operación de adición de rango de tiempo constante en una matriz Ha dado una matriz de enteros e inicialmente, se inicializó como 0 y también se le dio un rango. La tarea es agregar el número dado en el rango de la matriz e imprimir la matriz resultante. Ejemplo arr [] = {0, 0, 0, 0, 0} Consulta: {(0, 2, 50), (3, ...

Lea más

Pregunta 7. Encuentre todos los pares (a, b) en una matriz tal que a% b = k Planteamiento del problema El problema “Encuentra todos los pares (a, b) en una matriz tal que a% b = k” indica que se te da una matriz de números enteros y un valor entero llamado k. El enunciado del problema pide averiguar el par de tal manera que x ...

Lea más

Pregunta 8. Consultas de rango LCM Enunciado del problema El problema "Intervalo de consultas LCM" indica que tiene una matriz de enteros y un número q de consultas. Cada consulta contiene el (izquierda, derecha) como un rango. La tarea dada es averiguar el LCM (izquierda, derecha), es decir, LCM de todo el número que viene en el rango de ...

Lea más

Pregunta 9. Consultas sobre XOR del mayor divisor impar del rango Enunciado del problema El problema “Consultas en XOR del mayor divisor impar del rango” establece que se le da una matriz de entero y consulta q, cada consulta consta de un rango. El enunciado del problema pide averiguar el XOR del mayor divisor impar dentro del rango dado ...

Lea más

Pregunta 10. Subconjunto con suma divisible por m Planteamiento del problema El problema “Subconjunto con suma divisible por m” establece que se le da una matriz de números enteros no negativos y un entero m. Ahora necesitas encontrar si hay un subconjunto que tenga una suma divisible por m. Esa es la suma del subconjunto que debería dar 0 como ...

Lea más

Pregunta 11. Encuentre pares con una suma dada de modo que los elementos del par estén en filas diferentes Enunciado del problema “Encuentra pares con una suma dada de modo que los elementos del par estén en filas diferentes” El problema establece que se te da una matriz de números enteros y un valor llamado “suma”. El enunciado del problema pide averiguar todos los pares en una matriz que suma un dato ...

Lea más

Pregunta 12. Suma máxima de subarreglos que excluyen ciertos elementos Planteamiento del problema Se nos da una matriz y necesitamos encontrar la suma máxima de subarreglos excluyendo ciertos elementos. Es decir, necesitamos encontrar la suma máxima de subarreglos de manera que el subarreglo que estamos considerando no contenga los elementos que se les dice que sean excluidos. Ejemplo de máximo ...

Lea más

Pregunta 13. Impresión de paréntesis en el problema de multiplicación de cadenas de matrices Planteamiento del problema Necesitamos encontrar el orden de multiplicación de matrices de manera que se minimice el número de operaciones involucradas en la multiplicación de todas las matrices. Entonces tenemos que imprimir este orden, es decir, imprimir corchetes en el problema de multiplicación de la cadena de la matriz. Considere que tiene 3 matrices A, B, ...

Lea más

Pregunta 14. La submatriz rectangular más grande cuya suma es 0 Enunciado del problema Encuentre la submatriz de tamaño máximo en una matriz 2D cuya suma es cero. 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 encontrar la matriz con ...

Lea más

Pregunta 15. Encuentre tres elementos de tres matrices diferentes tales que a + b + c = suma Three Sum es un problema amado por los entrevistadores. Es un problema que me preguntaron personalmente durante la entrevista de Amazon. Entonces, sin perder más tiempo, vayamos al problema. Una matriz que tiene números positivos y negativos. Tres números que suman cero / se pueden modificar, ...

Lea más

Pregunta 16. Encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz dada Dada una matriz a [] de tamaño n. Para cada tamaño de ventana que varíe de 1 an en una matriz, imprima o encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz determinada. Entrada de ejemplo: a [] = {10, 20, 30, 50, 10, 70, 30} Salida: 70 30 20 ...

Lea más

Preguntas de cadena directa

Pregunta 17. Inserciones mínimas para formar un palíndromo con permutaciones permitidas El problema "Inserciones mínimas para formar un palíndromo con permutaciones permitidas" indica que se le da una Cadena con todas las letras en minúsculas. El enunciado del problema pide averiguar la inserción mínima de un carácter en una cadena que puede convertirse en Palíndromo. La posición de los personajes puede ser ...

Lea más

Pregunta 18. Compruebe si la matriz contiene enteros contiguos con duplicados permitidos Se le proporciona una matriz de números enteros que también pueden contener elementos duplicados. El enunciado del problema pide averiguar si es un conjunto de enteros contiguos, escriba "Sí" si lo es, escriba "No" si no lo es. Ejemplo de entrada de muestra: [2, 3, 4, 1, 7, 9] Muestra ...

Lea más

Preguntas sobre el árbol de directivas

Pregunta 19. Consultas de rango LCM Enunciado del problema El problema "Intervalo de consultas LCM" indica que tiene una matriz de enteros y un número q de consultas. Cada consulta contiene el (izquierda, derecha) como un rango. La tarea dada es averiguar el LCM (izquierda, derecha), es decir, LCM de todo el número que viene en el rango de ...

Lea más

Preguntas de pila directa

Pregunta 20. Encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz dada Dada una matriz a [] de tamaño n. Para cada tamaño de ventana que varíe de 1 an en una matriz, imprima o encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz determinada. Entrada de ejemplo: a [] = {10, 20, 30, 50, 10, 70, 30} Salida: 70 30 20 ...

Lea más

Preguntas de matriz directa

Pregunta 21. Encuentre pares con una suma dada de modo que los elementos del par estén en filas diferentes Enunciado del problema “Encuentra pares con una suma dada de modo que los elementos del par estén en filas diferentes” El problema establece que se te da una matriz de números enteros y un valor llamado “suma”. El enunciado del problema pide averiguar todos los pares en una matriz que suma un dato ...

Lea más

Pregunta 22. Impresión de paréntesis en el problema de multiplicación de cadenas de matrices Planteamiento del problema Necesitamos encontrar el orden de multiplicación de matrices de manera que se minimice el número de operaciones involucradas en la multiplicación de todas las matrices. Entonces tenemos que imprimir este orden, es decir, imprimir corchetes en el problema de multiplicación de la cadena de la matriz. Considere que tiene 3 matrices A, B, ...

Lea más

Pregunta 23. La submatriz rectangular más grande cuya suma es 0 Enunciado del problema Encuentre la submatriz de tamaño máximo en una matriz 2D cuya suma es cero. 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 encontrar la matriz con ...

Lea más

Directi Otras preguntas

Pregunta 24. Submatriz más grande con reordenamientos Solución LeetCode Declaración del problema La submatriz más grande con reordenamientos Solución de LeetCode: se le proporciona una matriz de matriz binaria de tamaño mxn y se le permite reorganizar las columnas de la matriz en cualquier orden. Devuelve el área de la submatriz más grande dentro de la matriz donde cada elemento de la submatriz es 1 después de reordenar las columnas de manera óptima. Entrada: matriz = [[0,0,1],[1,1,1],[1,0,1]] Salida: 4 ...

Lea más

Pregunta 25. Suma máxima de una ruta en un triángulo numérico recto El problema "Suma máxima de una ruta en un triángulo de números rectos" establece que se le dan algunos números enteros en forma de un triángulo de números rectos. Averigua la suma máxima que puedes conseguir si empiezas desde arriba y te mueves hacia la base de forma que te muevas ...

Lea más

Pregunta 26. Cortar una varilla Planteamiento del problema El problema “Cortar una varilla” indica que se le da una varilla de una longitud particular y precios para todos los tamaños de varillas que son menores o iguales a la longitud de entrada. Es decir, conocemos el precio de las varillas de longitud de 1 an, considerando ...

Lea más

Pregunta 27. Compruebe si dos intervalos se superponen entre un conjunto de intervalos dado Enunciado del problema El problema "Compruebe si dos intervalos se superponen entre un conjunto de intervalos dado" indica que se le ha dado un conjunto de intervalos. Cada intervalo consta de dos valores, uno es la hora de inicio y el otro es la hora de finalización. La declaración del problema pide verificar si alguno de ...

Lea más

Pregunta 28. Coeficiente binomial Enunciado del problema Encuentre el coeficiente binomial para un valor dado de n y k. “En matemáticas, los coeficientes binomiales son los números enteros positivos que ocurren como coeficientes en el teorema binomial. Comúnmente, un coeficiente binomial está indexado por un par de números enteros n ≥ k ≥ 0 y se escribe como ”- citado de Wikipedia. Ejemplo n = 5, k ...

Lea más

Translate »