Preguntas de la entrevista de DE Shaw

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

DE Shaw Array Preguntas

Pregunta 1. Temperaturas Diarias Solución Leetcode Declaración del problema La solución de Leetcode de temperaturas diarias: establece que dada una matriz de temperaturas enteras que representan las temperaturas diarias, devuelve una respuesta de matriz tal que la respuesta [i] es la cantidad de días que debe esperar después del i-ésimo día para obtener una temperatura más cálida. Si no hay un día futuro para el cual esto sea posible, mantenga answer[i] == 0 en su lugar. ...

Lea más

Pregunta 2. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Pregunta 3. Solución Leetcode de matriz de ordenación relativa En este problema, se nos dan dos matrices de enteros positivos. Todos los elementos de la segunda matriz son distintos y están presentes en la primera matriz. Sin embargo, la primera matriz puede contener elementos duplicados o elementos que no están en la segunda matriz. Necesitamos ordenar la primera matriz ...

Lea más

Pregunta 4. El subarreglo más largo que tiene un recuento de unos uno más que un recuento de ceros Hemos dado una matriz de números enteros. Una matriz contiene solo unos y ceros. El enunciado del problema pide averiguar la longitud del subarreglo más largo, que con la cantidad de dígitos de 1 es solo uno más que el recuento de ceros en un subarreglo. Entrada de ejemplo: arr [] = ...

Lea más

Pregunta 5. Mejor momento para comprar y vender Stock II Solución Leetcode Enunciado del problema En el problema “Mejor momento para comprar y vender acciones II”, se nos da una matriz en la que cada elemento de la matriz contiene el precio de la acción en ese día. La definición de la transacción es comprar una acción y vender esa acción ...

Lea más

Pregunta 6. Subarreglo con suma 0 El problema "Encuentra si hay un subarreglo con suma 0" indica que también se te da un arreglo de enteros que contiene enteros negativos. El enunciado del problema pide determinar si alguna submatriz de tamaño al menos 1. Esta submatriz debe tener una suma igual a 1. Ejemplo arr [] = {2,1, -3,4,5} ...

Lea más

Pregunta 7. Subsecuencia bitónica más larga Suponga que tiene una matriz de números enteros, el enunciado del problema solicita averiguar la subsecuencia bitónica más larga. La secuencia bitónica de una matriz se considera como la secuencia que primero aumenta y luego disminuye. Ejemplo arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Explicación 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Lea más

Pregunta 8. Consultas de matriz para multiplicar reemplazos y productos El problema "Consultas de matriz para multiplicar, reemplazos y producto" indica que se le da una matriz de enteros y habrá tres tipos de consultas, donde tendrá que resolver el siguiente tipo de consultas: Tipo 1: Quedarán tres valores , a la derecha y un número X. En esto ...

Lea más

Pregunta 9. 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 10. Consultas de recuentos de elementos de matriz con valores en un rango determinado Enunciado del problema El problema "Consultas para conteos de elementos de matriz con valores en un rango dado" establece que tiene una matriz de enteros y dos números x e y. El enunciado del problema pide averiguar la cantidad de números presentes en la matriz que se encuentran entre la x y la y dadas. ...

Lea más

Pregunta 11. Número de elementos menores o iguales a un número dado en un subarreglo dado Enunciado del problema El problema “Número de elementos menores o iguales a un número dado en un subarreglo dado” establece que se le da un arreglo de enteros y un número de consultas. Habrá dos tipos de consultas à queryUpdate (i, v): Habrá dos enteros i y v, ...

Lea más

Pregunta 12. GCD de rangos de índices dados en una matriz Enunciado del problema El problema "GCD de rangos de índice dados en una matriz" indica que se le proporciona una matriz de enteros y algunas consultas de rango. El enunciado del problema pide averiguar el máximo divisor común de la submatriz así formada dentro del rango. Ejemplo arr [] = {10, 5, 18, 9, ...

Lea más

Pregunta 13. Consultas para GCD de todos los números de una matriz, excepto los elementos de un rango determinado Enunciado del problema El problema "Consultas para GCD de todos los números de una matriz, excepto los elementos de un rango dado", establece que se le dará una matriz de números enteros y una cantidad determinada de consultas. Cada consulta contiene el número a la izquierda y a la derecha. El enunciado del problema pide averiguar el ...

Lea más

Pregunta 14. 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 15. Productos de gamas en una matriz Enunciado del problema El problema "Productos de rangos en una matriz" establece que se le da una matriz de números enteros que consta de un rango de números de 1 an y un número de consultas. Cada consulta contiene el rango. El enunciado del problema pide averiguar el producto dentro del rango dado en ...

Lea más

Pregunta 16. Mejor momento para comprar y vender acciones Planteamiento del problema El problema “Mejor momento para comprar y vender acciones” establece que se le da una matriz de precios de longitud n, donde el i-ésimo elemento almacena el precio de las acciones el i-ésimo día. Si solo podemos realizar una transacción, es decir, comprar en un día y ...

Lea más

Pregunta 17. Mezcla 2n enteros como a1-b1-a2-b2-a3-b3 - .. bn sin usar espacio adicional Enunciado del problema Se le da una matriz de números enteros. El problema “Mezcla 2n enteros como a1-b1-a2-b2-a3-b3 - .. bn sin usar espacio extra” pide mezclar todos los números en la matriz de modo que los números que son como (x0, x1, x2, x3, y0, y1, y2, y3) se barajarán como x0, y0, ...

Lea más

Pregunta 18. Distintos elementos adyacentes en una matriz Planteamiento del problema Suponga que tenemos una matriz de enteros. El problema "Distintos elementos adyacentes en una matriz" pide determinar si es posible obtener la matriz en la que todos los números adyacentes son distintos o no intercambiando dos elementos adyacentes o vecinos en una matriz si ...

Lea más

Pregunta 19. Producto de la matriz excepto uno mismo Enunciado del problema Problema “Producto de la matriz excepto uno mismo”, indica que se le proporciona una matriz a []. Imprima otra matriz p [] del mismo tamaño de modo que el valor en el i-ésimo índice de la matriz p sea igual al producto de todos los elementos de la matriz original ...

Lea más

Pregunta 20. 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 21. Elementos comunes en todas las filas de una matriz dada Enunciado del problema El problema “Elementos comunes en todas las filas de una matriz dada” establece que se le da una matriz de M * N. El enunciado del problema pide averiguar todos los elementos comunes en una matriz dada en cada fila de la matriz en el tiempo O (M * N). Ejemplo arr [] = {{12, 1, 4, 5, ...

Lea más

Pregunta 22. Subarreglo bitónico de suma máxima Enunciado del problema Se nos da una matriz que tiene n números enteros. Necesitamos encontrar el subarreglo bitónico de suma máxima. Un subarreglo bitónico no es más que un subarreglo donde los elementos están dispuestos en un orden específico. De tal manera que los primeros elementos están en orden creciente y luego en ...

Lea más

Pregunta 23. 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 24. Multiplicación en cadena de matrices En el problema de multiplicación en cadena de matrices II, hemos dado las dimensiones de las matrices, halle el orden de su multiplicación de manera que se minimice el número de operaciones involucradas en la multiplicación de todas las matrices. Considere que tiene 3 matrices A, B, C de tamaños axb, bx ...

Lea más

Pregunta 25. Encuentre el elemento pico de una matriz Planteamiento del problema En el problema "Encontrar el elemento pico de una matriz", hemos dado una matriz de entrada de números enteros. Encuentra un elemento pico. En una matriz, un elemento es un elemento pico, si el elemento es mayor que ambos vecinos. Para elementos de esquina, podemos considerar el único ...

Lea más

Pregunta 26. Un rompecabezas de matriz de productos Enunciado del problema En un problema de rompecabezas de matriz de productos, necesitamos construir una matriz donde el i-ésimo elemento será el producto de todos los elementos de la matriz dada, excepto el elemento en la i-ésima posición. Ejemplo Entrada 5 10 3 5 6 2 Salida 180 ...

Lea más

DE Shaw Cuerdas Preguntas

Pregunta 27. Transformación de peso máximo de una cadena dada Enunciado del problema La transformación del peso máximo de un problema de cadena dado establece que, dada una cadena que consta sólo de dos caracteres 'A' y 'B'. Tenemos una operación en la que podemos transformar una cadena en otra cadena alternando cualquier carácter. Por tanto, son posibles muchas transformaciones. De todo lo posible ...

Lea más

Pregunta 28. Subcadena con concatenación de todas las palabras En la subcadena con el problema de concatenación de todas las palabras, hemos dado una cadena sy una lista consta de muchas palabras cada una de la misma longitud. Imprime el índice inicial de la subcadena que puede ser el resultado de la concatenación de todas las palabras de la lista en ...

Lea más

DE Shaw Tree Preguntas

Pregunta 29. Número de elementos menores o iguales a un número dado en un subarreglo dado Enunciado del problema El problema “Número de elementos menores o iguales a un número dado en un subarreglo dado” establece que se le da un arreglo de enteros y un número de consultas. Habrá dos tipos de consultas à queryUpdate (i, v): Habrá dos enteros i y v, ...

Lea más

Pregunta 30. GCD de rangos de índices dados en una matriz Enunciado del problema El problema "GCD de rangos de índice dados en una matriz" indica que se le proporciona una matriz de enteros y algunas consultas de rango. El enunciado del problema pide averiguar el máximo divisor común de la submatriz así formada dentro del rango. Ejemplo arr [] = {10, 5, 18, 9, ...

Lea más

DE Shaw Stack Preguntas

Pregunta 31. Temperaturas Diarias Solución Leetcode Declaración del problema La solución de Leetcode de temperaturas diarias: establece que dada una matriz de temperaturas enteras que representan las temperaturas diarias, devuelve una respuesta de matriz tal que la respuesta [i] es la cantidad de días que debe esperar después del i-ésimo día para obtener una temperatura más cálida. Si no hay un día futuro para el cual esto sea posible, mantenga answer[i] == 0 en su lugar. ...

Lea más

Pregunta 32. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Pregunta 33. Cola usando pilas En cola usando un problema de pila, tenemos que implementar las siguientes funciones de una cola usando las funciones estándar de la estructura de datos de la pila, Enqueue: Agregar un elemento al final de la cola Dequeue: Quitar un elemento del inicio de la cola Ejemplo de entrada : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lea más

Preguntas de cola de DE Shaw

Pregunta 34. 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 35. Cola usando pilas En cola usando un problema de pila, tenemos que implementar las siguientes funciones de una cola usando las funciones estándar de la estructura de datos de la pila, Enqueue: Agregar un elemento al final de la cola Dequeue: Quitar un elemento del inicio de la cola Ejemplo de entrada : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lea más

Preguntas de matriz de DE Shaw

Pregunta 36. 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 37. Elementos comunes en todas las filas de una matriz dada Enunciado del problema El problema “Elementos comunes en todas las filas de una matriz dada” establece que se le da una matriz de M * N. El enunciado del problema pide averiguar todos los elementos comunes en una matriz dada en cada fila de la matriz en el tiempo O (M * N). Ejemplo arr [] = {{12, 1, 4, 5, ...

Lea más

Pregunta 38. Multiplicación en cadena de matrices En el problema de multiplicación en cadena de matrices II, hemos dado las dimensiones de las matrices, halle el orden de su multiplicación de manera que se minimice el número de operaciones involucradas en la multiplicación de todas las matrices. Considere que tiene 3 matrices A, B, C de tamaños axb, bx ...

Lea más

DE Shaw Otras preguntas

Pregunta 39. Solución LeetCode de colisión de asteroides Declaración del problema Colisión de asteroides Solución LeetCode: se nos da una matriz de asteroides de números enteros que representan asteroides en una fila. Para cada asteroide, el valor absoluto representa su tamaño y el signo representa su dirección (positivo significa derecha, negativo significa izquierda). Cada asteroide se mueve a la misma velocidad. Infórmate del estado...

Lea más

Pregunta 40. Ruta creciente más larga en una solución Matrix LeetCode Declaración del problema Ruta creciente más larga en una matriz Solución de LeetCode: dada una matriz de enteros mxn, devuelva la longitud de la ruta creciente más larga en la matriz. Desde cada celda, puede moverse en cuatro direcciones: izquierda, derecha, arriba o abajo. No puede moverse en diagonal ni moverse fuera de los límites (es decir, no se permite dar la vuelta). Aporte: ...

Lea más

Pregunta 41. Número mínimo de grifos para abrir para regar un jardín Solución LeetCode Declaración del problema Número mínimo de grifos para abrir para regar un jardín Solución de LeetCode: hay un jardín unidimensional en el eje x. El jardín comienza en el punto 0 y termina en el punto n. (es decir, la longitud del jardín es n). Hay n + 1 grifos ubicados en los puntos [0, 1, ..., n] en ...

Lea más

Pregunta 42. 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 43. 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 44. Problema de mosaico Enunciado del problema El "Problema de mosaico" establece que tiene una cuadrícula de tamaño 2 x N y una loseta de tamaño 2 x 1. Por lo tanto, encuentre el número de formas de colocar mosaicos en la cuadrícula dada. Ejemplo 3 2 Explicación: Enfoque del problema de mosaico Podemos resolver este problema utilizando la recursividad. ...

Lea más

Translate »