Preguntas de entrevista de Coursera

Preguntas sobre a matriz de Coursera

Pregunta 1. Suma máxima de pares con diferenza específica O problema "Suma máxima de pares con diferenza específica" afirma que se lle dá unha matriz de números enteiros e un enteiro K. Despois pídenos que descubramos a suma máxima de pares independentes. Podemos emparellar dous enteiros se teñen unha diferenza absoluta inferior a K. ...

Le máis

Pregunta 2. Subconjunto máis grande con igual número de 0s e 1s Recibes unha matriz de números enteiros. Os números enteiros son só 0 e 1 na matriz de entrada. O enunciado de problema pide descubrir a sub-matriz máis grande que pode ter un reconto igual de 0s e 1s. Exemplo arr [] = {0,1,0,1,0,1,1,1} 0 a 5 (total 6 elementos) Explicación Da posición da matriz ...

Le máis

Pregunta 3. Matriz binaria despois das operacións de alternancia de rango M Recibes unha matriz binaria, que consiste inicialmente en 0 e número Q de consultas. A declaración do problema solicita alternar os valores (convertendo 0 en 1 e 1 en 0). Despois de realizar as consultas Q, imprima a matriz resultante. Exemplo arr [] = {0, 0, 0, 0, 0} Alternar (2,4) ...

Le máis

Pregunta 4. Consultas para o reconto de elementos de matriz con valores no intervalo dado Declaración do problema O problema "Consultas de contas de elementos de matriz con valores no intervalo dado" afirma que ten unha matriz enteira e dous números x e y. A afirmación do problema pide descubrir o reconto de números presentes na matriz que se atopa entre o x dado y ...

Le máis

Pregunta 5. Elementos adxacentes distintos nunha matriz Enunciado do problema Supoñamos que temos unha matriz enteira. O problema "Distintos elementos adxacentes nunha matriz" pide determinar se é posible obter a matriz na que todos os números adxacentes son distintos ou non intercambiando dous elementos adxacentes ou veciños nunha matriz se ...

Le máis

Pregunta 6. Conta subarrays con igual número de 1 e 0 Enunciado do problema O problema "Contar subarrays con igual número de 1 e 0" afirma que se lle dá unha matriz que consta só de 0 e 1. O enunciado de problema solicita descubrir o reconto de sub-matrices que consisten en igual número de 0 e 1 de anuncio. Exemplo arr [] = {0, 0, 1, ...

Le máis

Pregunta 7. Atopar a distancia mínima entre dous números Declaración do problema Deu unha matriz e dous números chamados xy. O problema "Atopar a distancia mínima entre dous números" pide descubrir a distancia mínima posible entre eles. A matriz dada pode ter elementos comúns. Pode supoñer que x e y son diferentes. ...

Le máis

Pregunta 8. Tamaño do subarray coa suma máxima Declaración do problema Recibes unha matriz de números enteiros. A matriz dada pode conter números positivos e negativos. Descubra o tamaño do subarray coa suma máxima. Exemplo arr [] = {1,4, -2, -5,2-1,4,3} 4 Explicación: 2 -1 + 4 + 3 = 8 é a suma máxima de lonxitude 4 arr [] ...

Le máis

Pregunta 9. Conta os pasos mínimos para obter a matriz desexada Declaración do problema Supoñamos que ten unha matriz que contén só o enteiro 0 como todos os seus elementos. Considere que se lle dá unha matriz de lonxitude n que ten todos os 0s nos que temos que converter os 0s á matriz requirida. Podemos nomear a matriz requirida como a desexada ...

Le máis

Pregunta 10. Subarray máis pequeno con todas as ocorrencias dun elemento máis frecuente No subarray máis pequeno con todas as aparicións dun problema de elemento máis frecuente, demos unha matriz. Toma un número "m" nunha matriz coa frecuencia máxima. A declaración do problema di que ten que descubrir o subarray máis pequeno que tamén ten toda a aparición de número ...

Le máis

Coursera String Questions

Pregunta 11. Xustificación de texto Solución LeetCode Imos discutir a Xustificación do texto Solución LeetCode hoxe Declaración do problema O problema "Xustificación do texto" indica que se lle dá unha lista s[ ] de tipo cadea de tamaño n e un tamaño enteiro. Xustifica o texto de forma que cada liña de texto estea formada por un número de caracteres. Podes ...

Le máis

Pregunta 12. Coincidencia regular de expresións No problema de correspondencia de expresións regulares demos dúas cadeas: unha (supoñamos que x) consiste só en alfabetos minúsculos e a segunda (supoñamos que y) consiste en alfabetos minúsculos con dous caracteres especiais, é dicir, "." e "*". A tarefa é descubrir se a segunda cadea ...

Le máis

Pregunta 13. Incluso reconto de subcadeas Enunciado do problema No problema "Reconto de cadeas parellas" demos unha cadea de entrada formada por díxitos. Escribe un programa ou un código para atopar o reconto de subcadeas que ao converterse en números enteiros son pares. Formato de entrada A primeira e única liña que contén unha cadea "s". Saída ...

Le máis

Pregunta 14. Caracteres mínimos para eliminar para facer unha cadea binaria alternativa Declaración do problema Dada unha cadea binaria, escribe un programa que atopará o número mínimo de caracteres que se poden eliminar desta cadea para que se faga alternativa. Dise que unha cadea binaria é alternativa se non hai 0 ou 1 consecutivos Formato de entrada A primeira liña ...

Le máis

Preguntas sobre a árbore de Coursera

Pregunta 15. Conversión de árbore binaria a árbore de busca binaria usando o conxunto STL Declaración do problema Dásenos unha árbore binaria e necesitamos convertela nunha árbore de busca binaria. O problema "Conversión de árbore binaria a árbore de busca binaria usando o conxunto STL" pide facer a conversión usando o conxunto STL. Xa comentamos a conversión da árbore binaria en BST pero ...

Le máis

Preguntas de pila de Coursera

Pregunta 16. Inverter unha cola En Invertir un problema na cola demos unha cola, escribe un algoritmo para reverter a cola. Exemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de saída = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de saída = 6 ...

Le máis

Preguntas da fila de Coursera

Pregunta 17. Inverter unha cola En Invertir un problema na cola demos unha cola, escribe un algoritmo para reverter a cola. Exemplos Cola de entrada = 10 -> 8 -> 4 -> 23 Cola de saída = 23-> 4-> 8-> 10 Cola de entrada = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Cola de saída = 6 ...

Le máis

Coursera Outras preguntas

Pregunta 18. Coincidencia de expresións regulares Coincidencia de expresións regulares Solución LeetCode Enunciado do problema Coincidencia de expresións regulares Coincidencia de expresións regulares Solución LeetCode: dada unha cadea de entrada s e un patrón p, implemente a coincidencia de expresións regulares con soporte para '.' e '*' onde: '.' Coincide con calquera carácter único.​​​​ '*' Coincide con cero ou máis do elemento anterior. A correspondencia debe cubrir toda a cadea de entrada (non parcial). Exemplo de caso de proba 1: entrada:...

Le máis

Pregunta 19. Solución Leetcode de elementos mínimos para elementos iguais Enunciado do problema Neste problema, dannos unha matriz de números enteiros. Ademais, permítenos realizar un determinado conxunto de operacións nesta matriz. Nunha operación, podemos incrementar "n - 1" (todos os elementos excepto calquera) na matriz por 1. Necesitamos ...

Le máis

Translate »