Preguntas de entrevista Directi

Preguntas de Direct Array

Pregunta 1. Comprobe se a matriz contén números enteiros contiguos con duplicados permitidos Recibes unha matriz de números enteiros que tamén poden conter elementos duplicados. A afirmación do problema pide saber se se trata dun conxunto de números enteiros contiguos, imprima "Si" se é así, imprima "Non" se non o é. Exemplo de entrada de mostra: [2, 3, 4, 1, 7, 9] Mostra ...

Le máis

Pregunta 2. 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 3. Operación mínima para que todos os elementos sexan iguais na matriz O problema "Operación mínima para facer todos os elementos iguais na matriz" afirma que se lle dá unha matriz con algúns números enteiros. Ten que descubrir as operacións mínimas que se poden facer para que unha matriz sexa igual. Exemplo [1,3,2,4,1] 3 Explicación Pódense facer 3 restas ...

Le máis

Pregunta 4. Xera todas as matrices ordenadas posibles a partir de elementos alternativos de dúas matrices ordenadas dadas O problema "Xera todas as matrices ordenadas posibles a partir de elementos alternativos de dúas matrices ordenadas dadas" afirma que supón que ten dúas matrices ordenadas. A afirmación do problema pide descubrir todas as matrices ordenadas posibles, de tal xeito que o número debería organizarse alternativamente a partir das dúas matrices diferentes. Exemplo ArrA [] ...

Le máis

Pregunta 5. Matriz de diferenzas | Consulta de actualización de rango en O (1) Recibes unha matriz enteira e dous tipos de consultas, unha é engadir un número dado nun intervalo e a outra imprimir toda a matriz. O problema "Matriz de diferenzas | A consulta de actualización de rango en O (1) "require que realicemos as actualizacións de rango en O (1). Exemplo arr [] ...

Le máis

Pregunta 6. Operación de engadir intervalo de tempo constante nunha matriz Deu unha matriz enteira e inicialmente inicializouse como 0 e tamén deu un rango. A tarefa é engadir o número dado no intervalo da matriz e imprimir a matriz resultante. Exemplo arr [] = {0, 0, 0, 0, 0} Consulta: {(0, 2, 50), (3, ...

Le máis

Pregunta 7. Atopar todos os pares (a, b) nunha matriz tal que a% b = k Enunciado do problema O problema "Atopar todos os pares (a, b) nunha matriz de tal xeito que a% b = k" indica que se lle dá unha matriz de números enteiros e un valor enteiro chamado k. A declaración do problema pide descubrir o par de tal xeito que x ...

Le máis

Pregunta 8. Consulta LCM de rango Declaración do problema O problema "Range LCM Queries" afirma que ten unha matriz enteira e q número de consultas. Cada consulta contén o (esquerda, dereita) como un intervalo. A tarefa dada é descubrir o LCM (esquerda, dereita), é dicir, o LCM de todo o número que aparece no rango de ...

Le máis

Pregunta 9. Consultas sobre XOR do maior divisor impar do rango Enunciado do problema O problema "Consultas en XOR de maior divisor impar do rango" afirma que se lle dá unha matriz de número enteiro e consulta q, cada consulta consiste nun rango. A afirmación do problema pide descubrir o XOR do máximo divisor impar dentro do rango dado ...

Le máis

Pregunta 10. Subconxunto con suma divisible por m Enunciado do problema O problema "Subconxunto con suma divisible por m" afirma que se lle dá unha matriz de números enteiros non negativos e un número enteiro m. Agora cómpre descubrir se hai un subconxunto cunha suma divisible por m. Esa é a suma do subconxunto debería dar 0 como ...

Le máis

Pregunta 11. Atopar pares con suma dada de tal xeito que os elementos de par están en filas diferentes Enunciado do problema "Atopar pares con suma dada de tal xeito que os elementos de par están en filas diferentes" o problema indica que se lle dá unha matriz de números enteiros e un valor chamado "suma". A afirmación do problema pide descubrir todos os pares dunha matriz que resume un determinado ...

Le máis

Pregunta 12. Suma máxima de subarray excluíndo certos elementos Declaración do problema Dámosnos unha matriz e necesitamos atopar a suma máxima de subarraia excluíndo certos elementos. É dicir, necesitamos atopar a suma máxima do subarray de tal xeito que o subarray que estamos considerando non conteña os elementos aos que se di que se exclúen. Exemplo de máximo ...

Le máis

Pregunta 13. Impresión de corchetes en Matrix Chain Multiplication Problem Enunciado do problema Necesitamos atopar a orde de multiplicación de matrices de tal xeito que se minimice o número de operacións implicadas na multiplicación de todas as matrices. Despois necesitamos imprimir esta orde, é dicir, imprimir corchetes no problema da multiplicación da cadea matricial. Considera que tes 3 matrices A, B, ...

Le máis

Pregunta 14. A sub-matriz rectangular máis grande cuxa suma é 0 Declaración do problema Atope a sub-matriz de tamaño máximo nunha matriz 2D cuxa suma é cero. Unha sub-matriz non é máis que unha matriz 2D dentro da matriz 2D dada. Entón, tes unha matriz de números enteiros asinados, necesitas calcular a suma de submatrices e atopar a matriz con ...

Le máis

Pregunta 15. Atopar tres elementos de tres diferentes matrices tales que a + b + c = suma Three Sum é un problema que aman os entrevistadores. É un problema que me preguntaron persoalmente durante a entrevista con Amazon. Entón, sen perder máis tempo, imos chegar ao problema. Unha matriz que ten números positivos e negativos. Pódense modificar tres números que suman cero / ...

Le máis

Pregunta 16. Atopar o máximo de mínimo para cada tamaño de xanela nunha matriz dada Dada unha matriz a [] de tamaño n. Para cada tamaño de fiestra que varía de 1 a n na impresión de matriz ou atope o máximo do mínimo para cada tamaño de fiestra nunha matriz determinada. Exemplo de entrada: a [] = {10, 20, 30, 50, 10, 70, 30} Saída: 70 30 20 ...

Le máis

Preguntas de cadea directa

Pregunta 17. Insercións mínimas para formar un palíndromo con permutacións permitidas O problema "Insercións mínimas para formar un palíndromo con permutacións permitidas" indica que se lle dá unha cadea con todas as letras en minúscula. A declaración de problema pide descubrir a inserción mínima dun carácter nunha cadea para que poida converterse en Palindrome. A posición dos personaxes pode ser ...

Le máis

Pregunta 18. Comprobe se a matriz contén números enteiros contiguos con duplicados permitidos Recibes unha matriz de números enteiros que tamén poden conter elementos duplicados. A afirmación do problema pide saber se se trata dun conxunto de números enteiros contiguos, imprima "Si" se é así, imprima "Non" se non o é. Exemplo de entrada de mostra: [2, 3, 4, 1, 7, 9] Mostra ...

Le máis

Preguntas directas sobre árbores

Pregunta 19. Consulta LCM de rango Declaración do problema O problema "Range LCM Queries" afirma que ten unha matriz enteira e q número de consultas. Cada consulta contén o (esquerda, dereita) como un intervalo. A tarefa dada é descubrir o LCM (esquerda, dereita), é dicir, o LCM de todo o número que aparece no rango de ...

Le máis

Preguntas directas de pila

Pregunta 20. Atopar o máximo de mínimo para cada tamaño de xanela nunha matriz dada Dada unha matriz a [] de tamaño n. Para cada tamaño de fiestra que varía de 1 a n na impresión de matriz ou atope o máximo do mínimo para cada tamaño de fiestra nunha matriz determinada. Exemplo de entrada: a [] = {10, 20, 30, 50, 10, 70, 30} Saída: 70 30 20 ...

Le máis

Directi Matrix Questions

Pregunta 21. Atopar pares con suma dada de tal xeito que os elementos de par están en filas diferentes Enunciado do problema "Atopar pares con suma dada de tal xeito que os elementos de par están en filas diferentes" o problema indica que se lle dá unha matriz de números enteiros e un valor chamado "suma". A afirmación do problema pide descubrir todos os pares dunha matriz que resume un determinado ...

Le máis

Pregunta 22. Impresión de corchetes en Matrix Chain Multiplication Problem Enunciado do problema Necesitamos atopar a orde de multiplicación de matrices de tal xeito que se minimice o número de operacións implicadas na multiplicación de todas as matrices. Despois necesitamos imprimir esta orde, é dicir, imprimir corchetes no problema da multiplicación da cadea matricial. Considera que tes 3 matrices A, B, ...

Le máis

Pregunta 23. A sub-matriz rectangular máis grande cuxa suma é 0 Declaración do problema Atope a sub-matriz de tamaño máximo nunha matriz 2D cuxa suma é cero. Unha sub-matriz non é máis que unha matriz 2D dentro da matriz 2D dada. Entón, tes unha matriz de números enteiros asinados, necesitas calcular a suma de submatrices e atopar a matriz con ...

Le máis

Directi Outras preguntas

Pregunta 24. Submatriz máis grande con solución LeetCode de reordenacións Enunciado do problema Submatriz máis grande con reordenacións Solución LeetCode – Dáseche unha matriz de matriz binaria de tamaño mxn e podes reorganizar as columnas da matriz en calquera orde. Devolve a área da submatriz máis grande dentro da matriz onde cada elemento da submatriz é 1 despois de reordenar as columnas de forma óptima. Entrada: matriz = [[0,0,1],[1,1,1],[1,0,1]] Saída: 4...

Le máis

Pregunta 25. Suma máxima dun camiño nun triángulo de números correctos O problema "Suma máxima dun camiño nun triángulo de número dereito" afirma que se lle dan algúns números enteiros en forma de triángulo de números rectos. Descubra a suma máxima que pode acadar se comeza dende a parte superior e se move cara á base de xeito que se mova ...

Le máis

Pregunta 26. Cortar unha vara Declaración do problema O problema "Cortar unha varilla" afirma que se lle dá unha varilla de lonxitude e prezos particulares para todos os tamaños de varas menores ou iguais á lonxitude de entrada. É dicir, sabemos o prezo das varas de lonxitude de 1 a n, tendo en conta ...

Le máis

Pregunta 27. Comprobe se hai dous intervalos que se superpoñen entre un determinado conxunto de intervalos Enunciado do problema O problema "Comprobar se hai dous intervalos se solapan entre un determinado conxunto de intervalos" afirma que se lle dan algúns conxuntos de intervalos. Cada intervalo consta de dous valores, un é o tempo de inicio e o outro é o tempo de finalización. A declaración do problema solicita comprobar se algún dos ...

Le máis

Pregunta 28. Coeficiente binomial Enunciado do problema Atopar o coeficiente binomial para un valor dado de nk. “En matemáticas, os coeficientes binomiais son os enteiros positivos que se producen como coeficientes no teorema do binomio. Comúnmente, un coeficiente binomial está indexado por un par de números enteiros n ≥ k ≥ 0 e escríbese como "- citado na Wikipedia. Exemplo n = 5, k ...

Le máis

Translate »