Preguntas sobre a entrevista de CouponDunia

Preguntas sobre CouponDunia Array

Pregunta 1. Atopar o número de pares nunha matriz tal que o seu XOR sexa 0 O problema "Atopar o número de pares nunha matriz tal que o seu XOR sexa 0", o que supón que demos unha matriz de números enteiros. A afirmación do problema pide descubrir o número de pares presentes nunha matriz, que ten o par Ai XOR Aj = 0. Nota: ...

Le máis

Pregunta 2. 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 3. Suma de elementos mínimos e máximos de todos os subarrays de tamaño k Enunciado do problema O problema “Suma de elementos mínimos e máximos de todos os subarrays de tamaño k” afirma que se lle dá unha matriz que contén números enteiros positivos e negativos. Atope a suma de elementos mínimos e máximos de todos os subarrays de tamaño k. Exemplos arr [] = {5, 9, 8, 3, ...

Le máis

Pregunta 4. 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 5. 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 6. 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 7. Seguinte elemento maior nunha matriz Declaración do problema Dada unha matriz, atoparemos o seguinte elemento maior de cada elemento na matriz. Se non hai un elemento maior seguinte para ese elemento, imos imprimir -1, senón imprimiremos ese elemento. Nota: o seguinte elemento maior é o elemento que é maior e ...

Le máis

CouponDunia Tree Questions

Pregunta 8. Vista inferior dunha árbore binaria Declaración do problema O problema "Vista inferior dunha árbore binaria" afirma que se lle dá unha árbore binaria e agora ten que atopar a vista inferior para a árbore dada. Cando vemos unha árbore desde a dirección descendente. Os nodos que son visibles para nós é o fondo ...

Le máis

Pregunta 9. Profundidade máxima da árbore binaria Declaración do problema O problema "Profundidade máxima da árbore binaria" afirma que se lle dá unha estrutura de datos de árbore binaria. Imprime a profundidade máxima da árbore binaria dada. Exemplo de entrada 2 Explicación: a profundidade máxima para a árbore dada é 2. Porque só hai un elemento baixo a raíz (é dicir, ...

Le máis

CouponDunia Stack Preguntas

Pregunta 10. Seguinte elemento maior nunha matriz Declaración do problema Dada unha matriz, atoparemos o seguinte elemento maior de cada elemento na matriz. Se non hai un elemento maior seguinte para ese elemento, imos imprimir -1, senón imprimiremos ese elemento. Nota: o seguinte elemento maior é o elemento que é maior e ...

Le máis

CouponDunia Queue Questions

Pregunta 11. Suma de elementos mínimos e máximos de todos os subarrays de tamaño k Enunciado do problema O problema “Suma de elementos mínimos e máximos de todos os subarrays de tamaño k” afirma que se lle dá unha matriz que contén números enteiros positivos e negativos. Atope a suma de elementos mínimos e máximos de todos os subarrays de tamaño k. Exemplos arr [] = {5, 9, 8, 3, ...

Le máis

Translate »