Categorías de preguntas
Preguntas de Delhivery Array
Pregunta 1. Distancia máxima entre dúas ocorrencias do mesmo elemento en matriz Supoña que se lle dá unha matriz con algúns números repetidos. Temos que atopar a distancia máxima entre as dúas mesmas aparicións dun número con índice diferente, presentes nunha matriz. Exemplo de entrada: matriz = [1, 2, 3, 6, 2, 7] Saída: 3 Explicación: porque os elementos da matriz [1] ...
Pregunta 2. Agrupación múltiple de elementos de matriz ordenados por primeira aparición Dáselle unha pregunta na que deu unha matriz sen clasificar con múltiples aparicións de números. A tarefa consiste en agrupar todas as múltiples aparicións de elementos de matriz ordenadas por primeira aparición. Mentres tanto, o pedido debería ser o mesmo que o número. Exemplo de entrada: [2, 3,4,3,1,3,2,4] ...
Pregunta 3. Matriz máxima de dúas matrices dadas mantendo a mesma orde Supoñamos que temos dúas matrices enteiras do mesmo tamaño n. Ambas as matrices tamén poden conter números comúns. A instrución de problema pide formar a matriz resultante que conteña os valores máximos 'n' de ambas as matrices. Débese dar prioridade á primeira matriz (elementos da primeira ...
Pregunta 4. Atopar o maior d en matriz tal que a + b + c = d Enunciado do problema Supoñamos que ten unha matriz de números enteiros. Os valores de entrada son elementos distintos. O problema "Atopar o maior d da matriz de tal xeito que a + b + c = d" pide descubrir o elemento máis grande 'd' do conxunto de tal xeito que a + b + c = ...
Pregunta 5. 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. ...
Pregunta 6. Suma máxima de subsecuencia tal que non hai tres consecutivas O problema "Suma máxima de subsecuencia tal que tres non son consecutivos" indica que se lle dá unha matriz de números enteiros. Agora cómpre atopar unha subsecuencia que teña a suma máxima dado que non pode considerar tres elementos consecutivos. Para recordalo, unha subsecuencia non é máis que unha matriz ...
Pregunta 7. O subarray máis longo non ten máis de K elementos distintos O problema "A maior matriz non ten máis de K elementos distintos" afirma que supón que ten unha matriz de números enteiros, a instrución problema pide descubrir a subarraia máis longa que non ten máis de k elementos diferentes. Exemplo arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...
Pregunta 8. Buscar subarray cunha suma dada (Manexa números negativos) O problema "Buscar subarray con suma dada (Manexa números negativos)" afirma que se lle dá unha matriz enteira, que contén enteiros negativos tamén e un número chamado "suma". A declaración de problema solicita imprimir a sub-matriz, que suma un número dado chamado "suma". Se hai máis dunha sub-matriz ...
Pregunta 9. Atopar elementos que estean presentes na primeira matriz e non na segunda O problema "Buscar elementos que estean presentes na primeira matriz e non na segunda" afirma que se lle dan dúas matrices. Os arrays consisten en todos os números enteiros. Ten que descubrir os números que non estarán presentes na segunda matriz pero si na primeira matriz. Exemplo ...
Pregunta 10. Ordenar burbulla usando dúas pilas Enunciado do problema O problema "Ordenar burbullas usando dúas pilas" afirma que se lle dá unha matriz a [] de tamaño n. Crea unha función para ordenar a matriz dada a [] usando un paradigma de clasificación de burbullas con dúas estruturas de datos de pila. Exemplo a [] = {15, 12, 44, 2, 5, ...
Pregunta 11. Reorganizar unha matriz de xeito que 'arr [j]' se converta en 'i' se 'arr [i]' sexa 'j' Declaración do problema O problema ”Reorganiza unha matriz de xeito que 'arr [j]' se converta en 'i' se 'arr [i]' é 'j'” afirma que tes unha matriz de tamaño "n" que contén números enteiros. Os números da matriz están nun rango de 0 a n-1. A declaración de problema solicita reordenar a matriz en ...
Pregunta 12. 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. ...
Pregunta 13. Atopar o único elemento repetitivo entre 1 e N-1 Ao atopar o único elemento repetitivo entre o problema 1 a N-1, demos unha matriz de números enteiros aleatorios dentro dun intervalo de 1 a n-1. Haberá un número que se repita. A súa tarefa é atopar ese número. Exemplo de entrada [2,3,4,5,2,1] A saída 2 A explicación 2 é a ...
Pregunta 14. Cambia a matriz en permutación de números de 1 a N Neste problema, demos unha matriz A de n elementos. Necesitamos cambiar a matriz nunha permutación de números de 1 a n empregando un mínimo de substitucións na matriz. Exemplo de entrada: 2 2 3 3 Saída: 2 1 3 4 Entrada: 3 2 1 7 ...
Preguntas de cordas de Delhivery
Pregunta 15. Palíndromo máis curto No problema máis curto de palíndromo, demos unha cadea s de lonxitude l. Engade caracteres diante del para facelo palíndromo se non o é. Imprime o menor número de caracteres empregados para facer da cadea dada un palíndromo. Exemplo de entrada: s = abc Saída: 2 (por ...
Pregunta 16. Inverte unha cadea usando Stack Demos unha cadea s de lonxitude n que contén letras minúsculas, maiúsculas, números enteiros e algún símbolo especial. Inverte a cadea dada usando a pila. Vexamos algúns exemplos para unha mellor comprensión. Exemplo Entrada s = "TutorialCup" Saída puClairotuT Entrada s = "Pila" Saída kcatS Usando pila ...
Pregunta 17. Comprobe se a cadea pode quedar baleira eliminando recursivamente unha subcadea dada Declaración do problema No problema "Comprobe se a cadea pode quedar baleira eliminando recursivamente unha subcadea dada", démoslle dúas cadeas "s" e "t". Temos que comprobar se a cadea de entrada dada "s" pode eliminarse completamente eliminando recursivamente a subcadena de entrada dada "t". Nota: a sub-cadea dada debería ...
Pregunta 18. Compare dous números de versión Declaración do problema Dadas dúas cadeas de entrada, que están en forma de números de versión. Un número de versión parece abcd onde a, b, c, d son enteiros. Polo tanto, o número de versión é unha cadea na que os números están separados por puntos. Necesitamos comparar as dúas cadeas (números de versión) e ...
Pregunta 19. O palíndromo máis longo pódese formar eliminando ou reordenando caracteres Declaración do problema No problema "O palíndromo máis longo pode formarse eliminando ou reordenando caracteres" deu unha cadea "s". Atopa o palíndromo máis longo que se pode construír eliminando ou reordenando algúns caracteres ou posiblemente cero caracteres da cadea. Pode haber varias solucións posibles, podes ...
Preguntas sobre a árbore de Delhivery
Pregunta 20. Tipos de árbore binaria Antes de continuar, primeiro sabemos o que é realmente BT? A árbore binaria é un tipo de estrutura de datos de natureza xerárquica. Un BT está representado por nodos onde quedan todos os nodos, un punteiro dereito e datos como peso do nodo. Cada nodo pode conter un máximo ...
Pregunta 21. Inserción nunha árbore binaria Neste artigo, aprenderemos a inserción nunha árbore binaria. Xa vimos o concepto de BFS no artigo anterior, polo que aquí usaremos o mesmo concepto para inserir os datos nunha árbore binaria. O concepto está atravesando a árbore por orde de nivel e ...
Preguntas gráficas de Delhivery
Pregunta 22. Gráfico e a súa representación Un gráfico é un tipo de datos abstracto que representa relacións ou conexións entre obxectos (como as cidades están conectadas por estrada accidentada). Na gráfica e a súa representación, basicamente, a relación denótase por arestas e obxectos por vértices (nodos). Un gráfico consiste nun conxunto finito de vértices e arestas. Un gráfico é ...
Preguntas de Delhivery Stack
Pregunta 23. Comprobe se os elementos da pila son pareados consecutivos Enunciado do problema "Comprobe se os elementos da pila son pareados consecutivos", o problema indica que se lle dá unha estrutura de datos de pila de tipo enteiro. Crea unha función para comprobar se todos os elementos dados son parellos consecutivos (en orde crecente ou decrecente) ou non. Se o número de elementos ...
Pregunta 24. 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 ...
Pregunta 25. O problema de extensión de stock Este problema "O problema da franxa de accións" está baixo o aspecto financeiro. Neste problema, atopamos o espazo de stock para o prezo de cada día. O número máximo de días consecutivos xusto antes de calquera día en particular para o que o prezo do stock dos días anteriores a el é ...
Pregunta 26. Inverte unha cadea usando Stack Demos unha cadea s de lonxitude n que contén letras minúsculas, maiúsculas, números enteiros e algún símbolo especial. Inverte a cadea dada usando a pila. Vexamos algúns exemplos para unha mellor comprensión. Exemplo Entrada s = "TutorialCup" Saída puClairotuT Entrada s = "Pila" Saída kcatS Usando pila ...
Preguntas sobre a cola de Delhivery
Pregunta 27. 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 ...
Pregunta 28. Inserción nunha árbore binaria Neste artigo, aprenderemos a inserción nunha árbore binaria. Xa vimos o concepto de BFS no artigo anterior, polo que aquí usaremos o mesmo concepto para inserir os datos nunha árbore binaria. O concepto está atravesando a árbore por orde de nivel e ...
Delhivery Outras preguntas
Pregunta 29. Buscar elementos que falten dun intervalo O problema Buscar elementos que faltan dun intervalo "afirma que recibes unha serie de elementos distintos dentro dun intervalo particular e un intervalo dado como baixo e alto. Busque todos os elementos que faltan dentro dun intervalo que non está presente nunha matriz. A saída debería estar en ...
Pregunta 30. Imprime a secuencia de Fibonacci usando 2 variables Enunciado do problema O problema "Imprimir a secuencia de Fibonacci usando 2 variables" afirma que cómpre imprimir a secuencia de Fibonacci pero hai unha limitación de usar só 2 variables. Exemplo n = 5 0 1 1 2 3 5 Explicación A secuencia de saída ten os primeiros cinco elementos do ...
Pregunta 31. Problema de mosaico Enunciado do problema O "Problema de mosaico" afirma que ten unha cuadrícula de tamaño 2 x N e unha tella de tamaño 2 x 1. Entón, atope o número de formas de mosaizar a cuadrícula dada. Exemplo 3 2 Explicación: enfoque para o problema de mosaico Podemos resolver este problema usando a recursión. ...
Pregunta 32. Modelo OSI Este modelo foi desenvolvido en 1983 pola Organización Internacional de Normas (ISO). Este foi o primeiro paso dado para estandarizar os protocolos internacionais empregados en varias capas. Ao tratar de conectar sistemas abertos, é dicir, sistemas abertos para a comunicación con outros sistemas, o modelo chámase ...
Pregunta 33. Números feos Os números positivos cuxos únicos factores primos son 2, 3 ou 5 coñécense como números feos. Por exemplo, 8 é un número feo porque é un único factor primo é 2 pero 7 non é un número feo porque é un factor primo é 7. 1 sendo unha excepción ...
