Preguntas de la entrevista de cadencia

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

Cadence India Array Preguntas

Pregunta 1. Técnica de descomposición cuadrada (o raíz cuadrada) Se le da una consulta de rango y una matriz de enteros. Se le pedirá que determine la suma de todos los números que vienen en el rango de la consulta dada. La consulta dada es de dos tipos, es decir: Actualización: (índice, valor) se da como una consulta, donde necesita ...

Lea más

Pregunta 2. 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 3. Imprime todos los tripletes en una matriz ordenada que forman AP El problema "Imprimir todos los tripletes en una matriz ordenada que forman AP" indica que hemos dado una matriz entera ordenada. La tarea consiste en descubrir todos los posibles tripletes que pueden formar una progresión aritmética. Ejemplo de arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lea más

Pregunta 4. Encuentre el número de pares en una matriz tal que su XOR sea 0 El problema “Encuentra el número de pares en una matriz tal que su XOR sea 0” indica que supone que hemos dado una matriz de números enteros. El enunciado del problema pide averiguar el número de pares presentes en una matriz, que tiene el par Ai XOR Aj = 0. Nota: ...

Lea más

Pregunta 5. 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 6. 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 7. Media del rango en la matriz Enunciado del problema El problema "Media del rango en la matriz" establece que se le proporciona una matriz de enteros y un número de consultas. Cada consulta contiene la izquierda y la derecha como un rango. El enunciado del problema pide averiguar el valor medio mínimo de todos los números enteros que entran ...

Lea más

Pregunta 8. Maximizar la suma de diferencias consecutivas en una matriz circular Planteamiento del problema Suponga que tiene una matriz de enteros. Esta matriz debe tratarse como una matriz circular. El último valor de una matriz se conectará a la primera matriz, un ⇒ a1. El problema "Maximizar la suma de diferencias consecutivas en una matriz circular" pide averiguar el máximo ...

Lea más

Pregunta 9. Frecuencia acumulativa de recuento de cada elemento en una matriz sin clasificar Se nos da una matriz sin clasificar. La tarea consiste en calcular la frecuencia acumulada de recuento de cada elemento en una matriz sin clasificar. Ejemplo de entrada: A [] = {2,4,3,2,2,3,4} Salida: La frecuencia acumulada de 2 en la matriz es: 3 La frecuencia acumulada de 3 en la matriz es: 5 La frecuencia acumulada de 4 pulg. ..

Lea más

Cadencia India Cuerdas Preguntas

Pregunta 10. Compruebe si todas las filas de una matriz son rotaciones circulares entre sí Enunciado del problema En el problema “Compruebe si todas las filas de una matriz son rotaciones circulares entre sí”, le hemos dado una matriz de caracteres, escriba un programa para encontrar si todas las filas son rotaciones circulares entre sí o no. Si todas las filas son rotaciones circulares entre sí, imprima ...

Lea más

Cadencia India Árbol Preguntas

Pregunta 11. 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

Cadencia India Gráfico Preguntas

Pregunta 12. Primera búsqueda en amplitud (BFS) de un gráfico Breadth First Search (BFS) para un gráfico es un algoritmo de búsqueda o desplazamiento en una estructura de datos de árbol / gráfico. Comienza en un vértice dado (cualquier vértice arbitrario) y explora todos los vértices conectados y luego se mueve al vértice más cercano y explora todos los nodos inexplorados y se encarga de que no ...

Lea más

Preguntas de cola de Cadence India

Pregunta 13. Primera búsqueda en amplitud (BFS) de un gráfico Breadth First Search (BFS) para un gráfico es un algoritmo de búsqueda o desplazamiento en una estructura de datos de árbol / gráfico. Comienza en un vértice dado (cualquier vértice arbitrario) y explora todos los vértices conectados y luego se mueve al vértice más cercano y explora todos los nodos inexplorados y se encarga de que no ...

Lea más

Preguntas de la matriz Cadence India

Pregunta 14. Compruebe si todas las filas de una matriz son rotaciones circulares entre sí Enunciado del problema En el problema “Compruebe si todas las filas de una matriz son rotaciones circulares entre sí”, le hemos dado una matriz de caracteres, escriba un programa para encontrar si todas las filas son rotaciones circulares entre sí o no. Si todas las filas son rotaciones circulares entre sí, imprima ...

Lea más

Cadence India Otras preguntas

Pregunta 15. Secuencia de Golomb Planteamiento del problema El problema "secuencia de Golomb" establece que se le da un número entero de entrada n y necesita encontrar todos los elementos de la secuencia de Golomb hasta el n-ésimo elemento. Ejemplo n = 8 1 2 2 3 3 4 4 4 Explicación Los primeros 8 términos de la secuencia de Golomb ...

Lea más

Pregunta 16. Calcular nCr% p Planteamiento del problema El problema “Calcular nCr% p” establece que se requiere que usted encuentre el coeficiente binomial módulo p. Entonces, primero debes conocer el coeficiente binomial. Ya lo hemos comentado en una publicación anterior. Puedes comprobarlo aquí. Ejemplo n = 5, r = 2, p ...

Lea más

Translate »