Preguntas de la entrevista de CodeNation

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 sobre matrices de CodeNation

Pregunta 1. Cuente todas las subsecuencias que tengan un producto menor que K El problema "Cuente todas las subsecuencias que tengan un producto menor que K" indica que se le da una matriz de números enteros. Ahora encuentre el número de subsecuencias que tienen un producto menor que una entrada K. Ejemplo a [] = {1, 2, 3, 4, 5} k = 8 Número de subsecuencias menos ...

Lea más

Pregunta 2. Consultas de rango para la subsecuencia de paréntesis correcta más larga Se le da una secuencia de algunos corchetes subsecuencia, en otras palabras, se le dan corchetes como '(' y ')' y se le da un rango de consulta como punto de partida y punto final. El problema "Consultas de rango para la subsecuencia más larga del corchete correcto" pide averiguar la longitud máxima ...

Lea más

Pregunta 3. 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 4. 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 5. Algoritmo de valla de pintura Enunciado del problema El “Algoritmo de pintura de valla” indica que se le da una valla que tiene algunos postes (algunas piezas de madera u otras piezas) y algunos colores. Averigüe la cantidad de formas de pintar la cerca de modo que como máximo solo 2 cercas adyacentes tengan el mismo color. Desde esto ...

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. 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 8. K sumas máximas de submatrices contiguas superpuestas Enunciado del problema El problema “K sumas máximas de submatrices contiguas superpuestas” establece que se le da una matriz de números enteros. Encuentre la suma máxima de k-subarreglos de manera que su suma sea máxima. Estos k-subarreglos pueden superponerse. Entonces, necesitamos encontrar k-subarreglos tales que su suma sea máxima entre ...

Lea más

Pregunta 9. 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 10. 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 11. 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 12. Subsecuencia creciente de suma máxima Enunciado del problema En el problema "Subsecuencia creciente de suma máxima", hemos dado una matriz. Encuentre la suma de la subsecuencia máxima de la matriz dada, es decir, los números enteros en la subsecuencia están ordenados. Una subsecuencia es parte de una matriz que es una secuencia que es ...

Lea más

Preguntas de cadena de CodeNation

Pregunta 13. 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 14. LCS (subsecuencia común más larga) de tres cadenas El problema "LCS (subsecuencia común más larga) de tres cadenas" indica que se le dan 3 cadenas. Descubra la subsecuencia común más larga de estas 3 cadenas. LCS es la cadena que es común entre las 3 cadenas y está formada por caracteres que tienen el mismo orden en todos los ...

Lea más

Pregunta 15. 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 16. Comparación de cadenas de retroceso En el problema de comparación de cadenas de retroceso, hemos dado dos cadenas S y T, verifique si son iguales o no. Tenga en cuenta que las cadenas contienen '#' que significa carácter de retroceso. Ejemplos Entrada S = “ab # c” T = “ad # c” Salida verdadera (ya que tanto S como T se convierten en “ac”) Entrada ...

Lea más

Pregunta 17. Verifique que la longitud de una cadena sea igual al número agregado al final Enunciado del problema En el problema “Comprobar la longitud de una cadena es igual al número agregado en su último”, hemos dado una cadena que se agrega al final con un número. Escriba un programa que verifique si la longitud de la cadena excluyendo el número es la misma que ...

Lea más

Preguntas sobre el árbol de CodeNation

Pregunta 18. 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 19. Introducción al árbol rojo-negro Red Black Tree es un árbol binario que se equilibra a sí mismo. En este árbol, cada nodo es un nodo rojo o un nodo negro. En esta Introducción al árbol rojo-negro, intentaremos cubrir todas sus propiedades básicas. Propiedades del árbol rojo-negro Cada nodo se representa como rojo o negro. ...

Lea más

Pregunta 20. Número de hermanos de un nodo determinado en árbol n-ario Enunciado del problema El problema “Número de hermanos de un nodo dado en un árbol n-ario” indica que se le da un árbol n-ario y un nodo objetivo. Encuentre el número de hermanos del nodo de destino. Suponga que el nodo siempre está presente en el árbol y el primer nodo es ...

Lea más

Pregunta 21. Árbol de segmentos Si tenemos que realizar una suma en un rango dado de matriz cuyos valores de elemento se actualizan en cualquier momento. Luego, en ese tipo de problema, lo manejamos usando una estructura de árbol de segmentos. Dada una matriz a [] con n elementos y tiene que responder varias consultas, cada una de las consultas es una ...

Lea más

Preguntas de la pila de CodeNation

Pregunta 22. Consultas de rango para la subsecuencia de paréntesis correcta más larga Se le da una secuencia de algunos corchetes subsecuencia, en otras palabras, se le dan corchetes como '(' y ')' y se le da un rango de consulta como punto de partida y punto final. El problema "Consultas de rango para la subsecuencia más larga del corchete correcto" pide averiguar la longitud máxima ...

Lea más

Pregunta 23. Comparación de cadenas de retroceso En el problema de comparación de cadenas de retroceso, hemos dado dos cadenas S y T, verifique si son iguales o no. Tenga en cuenta que las cadenas contienen '#' que significa carácter de retroceso. Ejemplos Entrada S = “ab # c” T = “ad # c” Salida verdadera (ya que tanto S como T se convierten en “ac”) Entrada ...

Lea más

Preguntas de la cola de CodeNation

Pregunta 24. Número de hermanos de un nodo determinado en árbol n-ario Enunciado del problema El problema “Número de hermanos de un nodo dado en un árbol n-ario” indica que se le da un árbol n-ario y un nodo objetivo. Encuentre el número de hermanos del nodo de destino. Suponga que el nodo siempre está presente en el árbol y el primer nodo es ...

Lea más

Pregunta 25. Cola de prioridad Una cola de prioridad es un tipo de estructura de datos que es similar a una cola normal pero tiene una prioridad asociada con cada uno de sus elementos. Cuanto mayor sea la prioridad, antes se servirá el elemento. En algunos casos, hay dos elementos con la misma prioridad, el elemento en cola ...

Lea más

Preguntas de la matriz de CodeNation

Pregunta 26. Encuentra la longitud máxima de la secuencia de serpientes El problema "Encontrar secuencia de serpiente de longitud máxima" indica que se nos proporciona una cuadrícula que contiene números enteros. La tarea es encontrar una secuencia de serpientes con la longitud máxima. Una secuencia que tiene números adyacentes en la cuadrícula con una diferencia absoluta de 1, se conoce como secuencia Snake. Adyacente ...

Lea más

Pregunta 27. Número de trayectorias palindrómicas en una matriz Planteamiento del problema Se nos da una matriz bidimensional que contiene alfabetos ingleses en minúsculas, necesitamos contar el número de caminos palindrómicos en ella. Un camino palindrómico no es más que un camino que sigue la propiedad palindrómica. Una palabra que cuando se invierte permanece igual que la palabra inicial se dice que es ...

Lea más

Pregunta 28. 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 29. 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

CodeNation Otras preguntas

Pregunta 30. Secuencias de longitud determinada donde cada elemento es mayor o igual al doble de lo anterior. El problema “Secuencias de una longitud dada donde cada elemento es mayor o igual al doble de la anterior” nos proporciona dos enteros my n. Aquí m es el número más grande que puede existir en la secuencia yn es el número de elementos que deben estar presentes en el ...

Lea más

Pregunta 31. Cuente las formas de llegar a la enésima escalera usando el paso 1, 2 o 3 El problema "Cuenta las formas de llegar al escalón n usando el paso 1, 2 o 3" indica que estás parado en el suelo. Ahora necesitas llegar al final de la escalera. Entonces, ¿cuántas formas hay de llegar al final si solo puedes saltar 1, 2, ...?

Lea más

Pregunta 32. Suma de ruta máxima en un triángulo Enunciado del problema El problema "Suma máxima de la ruta en un triángulo" establece que se le dan algunos números enteros. Estos números enteros están dispuestos en forma de triángulo. Está comenzando desde la parte superior del triángulo y necesita llegar a la fila inferior. Para hacer esto, te mueves al ...

Lea más

Pregunta 33. El problema de la partición del pintor Enunciado del problema El problema de la partición del pintor establece que tenemos algunas vallas y algunos pintores. Queremos minimizar el tiempo de pintar todas las vallas por parte de los pintores. Hay un límite en el orden de pintar las vallas de los pintores. Considere que tenemos n pintores, luego pintor ...

Lea más

Pregunta 34. Una solución de DP con espacio optimizado para el problema de mochila 0-1 Planteamiento del problema Se nos da una mochila que puede contener algo de peso, tenemos que elegir algunos de los artículos de entre los artículos dados con algún valor. Los artículos deben recogerse de manera que se maximice el valor de la mochila (valor total de los artículos recogidos). ...

Lea más

Pregunta 35. Subsecuencia creciente más larga Se nos proporciona una matriz de enteros que no está ordenada y tenemos que encontrar la subsecuencia creciente más larga. No es necesario que la subsecuencia sea consecutiva. La subsecuencia será creciente. Entendamos eso mejor con algunos ejemplos. Ejemplo de entrada [9, 2, 5, 3, 7, 10, 8] Salida 4 ...

Lea más

Translate »