Preguntas sobre a entrevista de cadencia

Preguntas sobre Cadence India Array

Pregunta 1. Técnica de descomposición Sqrt (ou raíz cadrada) Dáselle unha consulta de rango unha matriz enteira. Pediráselle que determine a suma de todos os números que aparecen no rango de consulta dada. A consulta dada é de dous tipos, que son - Actualización: (índice, valor) ofrécese como consulta, onde precisa ...

Le máis

Pregunta 2. Ordenación mediante función hash trivial O problema "Ordenar usando unha función hash trivial" indica que se lle dá unha matriz enteira. Unha matriz pode conter números negativos e positivos. A instrución de problema solicita ordenar a matriz mediante a función Trash Hash. Exemplo arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Le máis

Pregunta 3. Imprimir todos os tripletes nunha matriz ordenada que forman AP O problema "Imprimir todos os tripletes en matriz ordenada que forman AP" afirma que demos unha matriz enteira ordenada. A tarefa é descubrir todos os tripletes posibles que poden formar unha progresión aritmética. Exemplo arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Le máis

Pregunta 4. Atopar o número de pares nunha matriz tal que o seu XOR sexa 0 O problema "Atopar o número de pares nunha matriz tal que o seu XOR sexa 0", o que supón que demos unha matriz de números enteiros. A afirmación do problema pide descubrir o número de pares presentes nunha matriz, que ten o par Ai XOR Aj = 0. Nota: ...

Le máis

Pregunta 5. Diferenza máxima posible de dous subconxuntos dunha matriz Supoñamos que temos unha matriz enteira. A afirmación do problema "Máxima diferenza posible de dous subconxuntos dunha matriz" pide descubrir a máxima diferenza posible entre os dous subconxuntos dunha matriz. Condicións a seguir: unha matriz pode conter elementos que se repiten, pero a frecuencia máis alta dun elemento ...

Le máis

Pregunta 6. Consulta de matrices para multiplicar substitucións e produto O problema "Consultas de matriz para multiplicar, substitucións e produto" afirma que recibes unha matriz de números enteiros e haberá tres tipos de consultas nas que tes que resolver o seguinte tipo de consultas: Tipo 1: quedarán tres valores , dereito e un número X. Neste ...

Le máis

Pregunta 7. Media do rango na matriz Declaración do problema O problema "Media de rango na matriz" afirma que se lle dá unha matriz enteira e q número de consultas. Cada consulta contén a esquerda e a dereita como intervalo. A declaración do problema pide descubrir o valor medio mínimo de todos os números enteiros que entran ...

Le máis

Pregunta 8. Maximiza a suma de diferenzas consecutivas nunha matriz circular Declaración do problema Supoñamos que ten unha matriz enteira. Esta matriz debería tratarse como unha matriz circular. O último valor dunha matriz conectarase á primeira matriz, un ⇒ a1. O problema "Maximizar a suma de diferenzas consecutivas nunha matriz circular" pide descubrir o máximo ...

Le máis

Pregunta 9. Frecuencia acumulada do reconto de cada elemento nun array sen clasificar Recibimos unha matriz sen clasificar. A tarefa é calcular a frecuencia acumulada do reconto de cada elemento nunha matriz sen clasificar. Exemplo de entrada: A [] = {2,4,3,2,2,3,4} Saída: A frecuencia acumulada de 2 na matriz é: 3 A frecuencia acumulada de 3 na matriz é: 5 A frecuencia acumulada de 4 polgadas. ..

Le máis

Cadence India String Questions

Pregunta 10. Comprobe se todas as filas dunha matriz son rotacións circulares Enunciado do problema No problema "Comprobe se todas as filas dunha matriz son rotacións circulares unhas das outras" démoslle unha matriz de caracteres, escriba un programa para descubrir se todas as filas son rotacións circulares entre si ou non. Se todas as filas son rotacións circulares unhas das outras imprímese ...

Le máis

Preguntas sobre a árbore de Cadence India

Pregunta 11. Profundidade máxima da árbore binaria Declaración do problema O problema "Profundidade máxima da árbore binaria" afirma que se lle dá unha estrutura de datos de árbore binaria. Imprime a profundidade máxima da árbore binaria dada. Exemplo de entrada 2 Explicación: a profundidade máxima para a árbore dada é 2. Porque só hai un elemento baixo a raíz (é dicir, ...

Le máis

Preguntas sobre Cadence India Graph

Pregunta 12. Breadth First Search (BFS) dun gráfico Breadth First Search (BFS) para un gráfico é un algoritmo de percorrido ou busca na estrutura de datos en árbore / gráfico. Comeza nun vértice dado (calquera vértice arbitrario) e explora todo o vértice conectado e despois móvese ao vértice máis próximo e explora todos os nodos non explorados e coida de que non ...

Le máis

Preguntas sobre a cola de Cadence India

Pregunta 13. Breadth First Search (BFS) dun gráfico Breadth First Search (BFS) para un gráfico é un algoritmo de percorrido ou busca na estrutura de datos en árbore / gráfico. Comeza nun vértice dado (calquera vértice arbitrario) e explora todo o vértice conectado e despois móvese ao vértice máis próximo e explora todos os nodos non explorados e coida de que non ...

Le máis

Preguntas da matriz de Cadence India

Pregunta 14. Comprobe se todas as filas dunha matriz son rotacións circulares Enunciado do problema No problema "Comprobe se todas as filas dunha matriz son rotacións circulares unhas das outras" démoslle unha matriz de caracteres, escriba un programa para descubrir se todas as filas son rotacións circulares entre si ou non. Se todas as filas son rotacións circulares unhas das outras imprímese ...

Le máis

Cadence India Outras preguntas

Pregunta 15. Secuencia de Golomb Enunciado do problema O problema "Secuencia de Golomb" afirma que se lle dá un enteiro de entrada n e que precisa atopar todos os elementos da secuencia de Golomb ata o enésimo elemento. Exemplo n = 8 1 2 2 3 3 4 4 4 Explicación Os primeiros 8 termos da secuencia de Golomb ...

Le máis

Pregunta 16. Calcula nCr% p Enunciado do problema O problema "Calcular nCr% p" afirma que está obrigado a atopar o coeficiente binomial módulo p. Entón primeiro debes saber sobre o coeficiente binomial. Xa o comentamos nunha publicación anterior. Podes comprobalo aquí. Exemplo n = 5, r = 2, p ...

Le máis

Translate »