Preguntas sobre a entrevista de CodeNation

Preguntas sobre a matriz de CodeNation

Pregunta 1. Conta todas as subsecuencias que teñan un produto inferior a K O problema "Conta todas as subsecuencias que teñen un produto inferior a K" afirma que se lle dá unha matriz de números enteiros. Agora atope o número de subsecuencias que teñen un produto inferior a unha entrada dada K. Exemplo a [] = {1, 2, 3, 4, 5} k = 8 Número de subsecuencias menos ...

Le máis

Pregunta 2. Consultas de alcance para a secuencia de soporte correcta máis longa Dáselle unha secuencia dalgunhas subsecuencias de parénteses, noutras palabras, dáselle parénteses como '(' e ')' e recibe un rango de consultas como punto de partida e punto final. O problema "Consulta de alcance para a posterior secuencia de soporte correcta máis longa" pide descubrir a lonxitude máxima ...

Le máis

Pregunta 3. Posterior secuencia bitónica Supoña que ten unha matriz de números enteiros, a instrución do problema solicita descubrir a subsecuencia bitónica máis longa. A secuencia bitónica dunha matriz considérase a secuencia que primeiro aumenta e despois diminúe. Exemplo arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Explicación 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Le máis

Pregunta 4. 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 5. Algoritmo de cerca de pintura Declaración do problema O "Algoritmo de cerca de pintura" afirma que se lle dá unha cerca con algúns postes (algunhas pezas de madeira ou outras) e algunhas cores. Descubra o número de xeitos de pintar o valo de xeito que, como máximo, só 2 valos adxacentes teñan a mesma cor. Dende isto ...

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. Número de elementos inferior ou igual a un número dado nunha subarraia dada Enunciado do problema O problema "Número de elementos inferior ou igual a un número dado nunha subarraia dada" afirma que se lle dá unha matriz enteira e q número de consultas. Haberá dous tipos de consultas à queryUpdate (i, v): Haberá dous números enteiros i e v, ...

Le máis

Pregunta 8. K sumas máximas de sub-matrices contiguas superpostas Enunciado do problema O problema "K sumas máximas de sub-matrices contiguas superpostas" afirma que se lle dá unha matriz de números enteiros. Atope a suma máxima de k-subarrays de tal xeito que a súa suma sexa máxima. É posible que estes subarrays k se superpoñan. Entón, necesitamos atopar k-subarrays tales que a súa suma sexa máxima entre ...

Le máis

Pregunta 9. 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 10. 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 11. Multiplicación da cadea matricial No problema da multiplicación da cadea matricial II, demos as dimensións das matrices, atopamos a orde da súa multiplicación de tal xeito que se minimiza o número de operacións implicadas na multiplicación de todas as matrices. Considera que tes 3 matrices A, B, C de tamaños axb, bx ...

Le máis

Pregunta 12. Suma máxima que aumenta a consecuencia Declaración do problema No problema de "Suma máxima que aumenta o número de subseguencias" demos unha matriz. Atopar a suma da subsecuencia máxima da matriz dada, é dicir, os números enteiros da subsecuencia están ordenados. Unha subsecuencia é unha parte dunha matriz que é unha secuencia que é ...

Le máis

Preguntas de cadea CodeNation

Pregunta 13. 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 14. LCS (Longest Common Subsequence) de tres cadeas O problema "LCS (Longest Common Subsequence) de tres cadeas" afirma que se lle dan 3 cadeas. Descubra a subsecuencia común máis longa destas 3 cordas. LCS é a cadea común entre as 3 cordas e está formada por caracteres que teñen a mesma orde en todas as ...

Le máis

Pregunta 15. Transformación de peso máxima dunha cadea dada Declaración do problema A transformación de peso máxima dun problema de cadea determinado afirma que unha cadea que consta só de dous caracteres 'A' e 'B'. Temos unha operación onde podemos transformar a cadea a outra cadea alternando calquera carácter. Así, son posibles moitas transformacións. De entre todo o posible ...

Le máis

Pregunta 16. Comparación de cadea de retroceso No problema de comparación de cadeas de retroceso démoslle dúas cadeas S e T, comproba se son iguais ou non. Teña en conta que as cadeas conteñen "#" o que significa carácter de retroceso. Exemplos Entrada S = "ab # c" T = "ad # c" Saída verdadeira (xa que S e T converten a "ac") Entrada ...

Le máis

Pregunta 17. A comprobación da lonxitude dunha cadea é igual ao número engadido na última Declaración do problema No problema "Comprobar se a lonxitude dunha cadea é igual ao número engadido no seu último", demos unha cadea que se engade cun número por fin. Escribe un programa que comprobe se a lonxitude da cadea excluíndo o número é a mesma que ...

Le máis

Preguntas sobre a árbore de CodeNation

Pregunta 18. Número de elementos inferior ou igual a un número dado nunha subarraia dada Enunciado do problema O problema "Número de elementos inferior ou igual a un número dado nunha subarraia dada" afirma que se lle dá unha matriz enteira e q número de consultas. Haberá dous tipos de consultas à queryUpdate (i, v): Haberá dous números enteiros i e v, ...

Le máis

Pregunta 19. Introdución á árbore vermello-negro A árbore negra vermella é unha árbore binaria auto-equilibrada. Nesta árbore, cada nodo é un nodo vermello ou un nodo negro. Nesta Introdución á árbore vermello-negro, intentaremos cubrir todas as súas propiedades básicas. Propiedades da árbore vermello-negro Cada nodo represéntase como vermello ou negro. ...

Le máis

Pregunta 20. Número de irmáns dun nodo dado na árbore n-ary Declaración do problema O problema "Número de irmáns dun determinado nodo na árbore n-ary" afirma que recibes unha árbore n-ari e un nodo obxectivo. Atopar o número de irmáns do nodo de destino. Supoñamos que o nodo sempre está presente na árbore e o primeiro nodo é o ...

Le máis

Pregunta 21. Árbore do segmento Se realizamos engadidos nun rango dado de matriz cuxos valores de elemento actualizáronse en calquera momento. Entón, nese tipo de problema, manexámolo usando unha estrutura de árbore de segmentos. Dada unha matriz a [] con n elementos e tes que responder a varias consultas, cada unha das consultas é unha ...

Le máis

Preguntas sobre CodeNation Stack

Pregunta 22. Consultas de alcance para a secuencia de soporte correcta máis longa Dáselle unha secuencia dalgunhas subsecuencias de parénteses, noutras palabras, dáselle parénteses como '(' e ')' e recibe un rango de consultas como punto de partida e punto final. O problema "Consulta de alcance para a posterior secuencia de soporte correcta máis longa" pide descubrir a lonxitude máxima ...

Le máis

Pregunta 23. Comparación de cadea de retroceso No problema de comparación de cadeas de retroceso démoslle dúas cadeas S e T, comproba se son iguais ou non. Teña en conta que as cadeas conteñen "#" o que significa carácter de retroceso. Exemplos Entrada S = "ab # c" T = "ad # c" Saída verdadeira (xa que S e T converten a "ac") Entrada ...

Le máis

Preguntas sobre CodeNation Queue

Pregunta 24. Número de irmáns dun nodo dado na árbore n-ary Declaración do problema O problema "Número de irmáns dun determinado nodo na árbore n-ary" afirma que recibes unha árbore n-ari e un nodo obxectivo. Atopar o número de irmáns do nodo de destino. Supoñamos que o nodo sempre está presente na árbore e o primeiro nodo é o ...

Le máis

Pregunta 25. Cola de prioridade Unha cola prioritaria é un tipo de estrutura de datos que é similar a unha cola normal pero ten unha prioridade asociada a cada un dos seus elementos. Canto maior sexa a prioridade, o elemento servirase antes. Nalgúns casos, hai dous elementos coa mesma prioridade que o elemento en cola ...

Le máis

Preguntas de CodeNation Matrix

Pregunta 26. Atopar a secuencia de serpe de lonxitude máxima O problema "Atopar a secuencia de serpe de lonxitude máxima" indica que se nos proporciona unha cuadrícula que contén números enteiros. A tarefa é atopar unha secuencia de serpes coa lonxitude máxima. Unha secuencia que ten números adxacentes na grella cunha diferenza absoluta de 1, coñécese como unha secuencia de serpe. Adxacente ...

Le máis

Pregunta 27. Número de camiños palindrómicos nunha matriz Enunciado do problema Dásenos unha matriz bidimensional que contén alfabetos ingleses en minúscula, necesitamos contar o número de camiños palindrómicos nel. Un camiño palindrómico non é máis que un camiño que segue a propiedade palindrómica. Unha palabra que cando se inviste segue a ser a mesma que se di que a palabra inicial ...

Le máis

Pregunta 28. 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 29. Multiplicación da cadea matricial No problema da multiplicación da cadea matricial II, demos as dimensións das matrices, atopamos a orde da súa multiplicación de tal xeito que se minimiza o número de operacións implicadas na multiplicación de todas as matrices. Considera que tes 3 matrices A, B, C de tamaños axb, bx ...

Le máis

CodeNation Outras preguntas

Pregunta 30. Secuencias de lonxitude dada onde cada elemento é maior ou igual ao dobre do anterior O problema "Secuencias de lonxitude dada onde cada elemento é maior ou igual ao dobre do anterior" proporciónanos dous números enteiros m e n. Aquí m é o maior número que pode existir na secuencia n é o número de elementos que deben estar presentes no ...

Le máis

Pregunta 31. Conta xeitos de chegar á enésima escaleira usando o paso 1, 2 ou 3 O problema "Conta xeitos de chegar á enésima escaleira usando o paso 1, 2 ou 3" indica que estás de pé no chan. Agora cómpre chegar ao final da escaleira. Entón, cantas formas hai para chegar ao final se só podes saltar 1, 2, ...

Le máis

Pregunta 32. Suma máxima do camiño nun triángulo Enunciado do problema O problema "Suma máxima de camiño nun triángulo" afirma que se lle dan algúns números enteiros. Estes números enteiros dispóñense en forma de triángulo. Estás empezando pola parte superior do triángulo e necesitas chegar á fila inferior. Por facelo, pasas ao ...

Le máis

Pregunta 33. O problema da partición do pintor Declaración do problema O problema da partición do pintor afirma que temos algúns valados e temos algúns pintores. Queremos minimizar o tempo de pintar todos os valados por parte dos pintores. Hai un encadernado na orde de pintar os valados polos pintores. Considere que temos n pintores, logo pintores ...

Le máis

Pregunta 34. Unha solución DP optimizada para o espazo para o problema da mochila 0-1 Declaración do problema Recibimos unha mochila que pode aguantar algo, debemos escoller algúns elementos dalgúns elementos con certo valor. Os elementos deben recollerse de xeito que se maximice o valor da mochila (valor total dos elementos recollidos). ...

Le máis

Pregunta 35. Subsecuencia crecente máis longa Ofrécesenos unha matriz de números enteiros sen clasificar e temos que atopar a subsecuencia máis longa. A subsecuencia non ten por que ser consecutiva. A subsecuencia aumentará. Entendémolo mellor con algúns exemplos. Exemplo de entrada [9, 2, 5, 3, 7, 10, 8] Saída 4 ...

Le máis

Translate »