Preguntas sobre a entrevista de Delhivery

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] ...

Le máis

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] ...

Le máis

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 ...

Le máis

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 = ...

Le máis

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. ...

Le máis

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 ...

Le máis

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} ...

Le máis

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 ...

Le máis

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 ...

Le máis

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, ...

Le máis

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 ...

Le máis

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. ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 é ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 é ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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 ...

Le máis

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. ...

Le máis

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 ...

Le máis

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 ...

Le máis

Translate »