Preguntas sobre a entrevista de Accenture

Preguntas sobre Accenture Array

Pregunta 1. Reorganizar a matriz de xeito que arr [i]> = arr [j] se i sexa par e arr [i] <= arr [j] se i sexa impar e j <i Supoña que ten unha matriz enteira. A afirmación do problema solicita reordenar a matriz de tal xeito que os elementos en posición parella dunha matriz sexan maiores que todos os elementos anteriores e os elementos en posicións impares sexan menores que os elementos anteriores. Exemplo ...

Le máis

Pregunta 2. A diferenza máxima entre a frecuencia de dous elementos é tal que o elemento que ten maior frecuencia tamén é maior Supoñamos que ten unha matriz enteira. A afirmación do problema pide descubrir a diferenza máxima entre a frecuencia de dous elementos distintos dunha matriz dada, pero o elemento con maior frecuencia tamén debería ter un valor maior que o outro enteiro. Exemplo de entrada: arr [] = {2,4,4,4,3,2} ...

Le máis

Pregunta 3. Subarray máis longo cun conteo de 1s Un máis do conteo de 0s Demos unha matriz de números enteiros. Unha matriz contén só 1 e 0. A afirmación do problema pide descubrir a lonxitude do sub-array máis longo que ter a cantidade de 1 dígito é só un máis que o reconto de 0 nun sub-array. Entrada de exemplo: arr [] = ...

Le máis

Pregunta 4. 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 5. Contar subarrays cos mesmos elementos pares e impares Supoña que deu unha matriz enteira de tamaño N. Como hai números, os números son impares ou pares. A afirmación do problema é o subarray de reconto cos mesmos elementos pares e impares ou descobre o reconto de sub-matrices que ten un número igual de enteiros pares e pares. Exemplo ...

Le máis

Pregunta 6. Reorganizar unha matriz de xeito que arr [i] sexa igual a i "Reorganizar unha matriz de xeito que o problema arr [i] = i" afirme que se lle dá unha matriz de números enteiros que van de 0 a n-1. Como todos os elementos poden non estar presentes na matriz, no seu lugar -1 hai. A declaración de problema pide reordenar a matriz de tal xeito ...

Le máis

Pregunta 7. Número máximo de bombóns que se distribuirán igualmente entre k estudantes "O número máximo de bombóns que se distribuirán igualmente entre k estudantes" indica que se lle dan n caixas con algúns bombóns. Supoñamos que hai k estudantes. A tarefa consiste en distribuír o máximo número de bombóns entre k alumnos por igual, seleccionando caixas consecutivas. Podemos ...

Le máis

Pregunta 8. 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 9. Comprobe se a matriz contén números enteiros contiguos con duplicados permitidos Recibes unha matriz de números enteiros que tamén poden conter elementos duplicados. A afirmación do problema pide saber se se trata dun conxunto de números enteiros contiguos, imprima "Si" se é así, imprima "Non" se non o é. Exemplo de entrada de mostra: [2, 3, 4, 1, 7, 9] Mostra ...

Le máis

Pregunta 10. Imprimir todos os tripletes nunha matriz ordenada que forman AP O problema "Imprimir todos os tripletes en matriz ordenada que forman AP" afirma que demos unha matriz enteira ordenada. A tarefa é descubrir todos os tripletes posibles que poden formar unha progresión aritmética. Exemplo arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Le máis

Pregunta 11. Suma mínima de multiplicacións de n números O problema "Suma mínima de multiplicacións de n números" afirma que se lle dan n enteiros e precisa minimizar a suma de multiplicación de todos os números tomando dous elementos adxacentes á vez e devolvendo a súa suma mod 100 ata número único ...

Le máis

Pregunta 12. Comprobe se dúas matrices son iguais ou non O problema "Comprobar se dúas matrices son iguais ou non" indica que se lle proporcionan dúas matrices. A afirmación do problema di que ten que determinar se as matrices dadas son iguais ou non. Exemplo arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Le máis

Pregunta 13. Substitúe dous valores consecutivos iguais por un maior Declaración do problema Supoñamos que ten unha matriz enteira. O problema "Substituír dous valores iguais consecutivos por un maior" pide substituír todos eses valores de par que digan 'a' que vén consecutivamente cun número "a + 1" 1 maior que eles (dous números consecutivos), de tal xeito que incluso despois da modificación ou repetición alí ...

Le máis

Pregunta 14. Converte matriz en moda Zig-Zag Declaración do problema O problema "Converter a matriz en moda Zig-Zag" afirma que se lle dá un número enteiro. A afirmación do problema pide ordenar a matriz de forma zig-zag de xeito que os elementos da matriz teñan un aspecto à a <b> c <d> e ...

Le máis

Pregunta 15. Distancia da cela máis próxima que ten 1 nunha matriz binaria Enunciado do problema O problema "Distancia da cela máis próxima que ten 1 nunha matriz binaria" afirma que se lle dá unha matriz binaria (que contén só 0s e 1s) con polo menos un 1. Atope a distancia da cela máis próxima que ten 1 na matriz binaria para todos os elementos do ...

Le máis

Pregunta 16. Atopar todas as filas permutadas dunha fila dada nunha matriz Declaración do problema Atopar todas as filas permutadas dunha fila dada nunha matriz afirma que se lle dá unha matriz de tamaño m * n e un número de fila matricial di "fila". A declaración de problema solicita descubrir todas as filas posibles que permutan á fila indicada. Isto é ...

Le máis

Pregunta 17. Vano máis longo coa mesma suma en dúas matrices binarias Declaración do problema Dáselle dúas matrices das cales cada unha contén un número binario. A afirmación do problema pide atopar o espazo máis longo coa mesma suma en dúas matrices binarias, é dicir, atopar a lonxitude máxima sub-matriz común de (i, j) de tal xeito que j sexa maior que ...

Le máis

Pregunta 18. Sub-matriz rectangular máis grande con igual número de 1 e 0 Enunciado do problema Dada unha matriz binaria de tamaño nx m. O problema é atopar a sub-matriz rectangular de maior área con igual número de 1 e 0. Dimensións de exemplo = 4 x 4 Matriz: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Le máis

Pregunta 19. Comprobe se unha matriz é ordenable en pila Para comprobar se unha matriz é un problema ordenable en pila, démoslle a unha matriz un [] de tamaño n que contén elementos de 1 a n en orde aleatoria. Ordena a matriz en orde ascendente usando unha pila temporal seguindo só estas dúas operacións - Elimina o elemento no inicio ...

Le máis

Pregunta 20. Seguinte elemento de maior frecuencia No seguinte problema de maior frecuencia, démoslle a unha matriz un [] de tamaño n que contén números. Para cada número da matriz de impresión, o número que aparece á dereita nunha matriz cunha frecuencia maior que a do número actual. Exemplo de entrada a [] = {1, 1, ...

Le máis

Pregunta 21. Ordenación por inserción Ordenar unha matriz non clasificada dada usando o algoritmo de clasificación por inserción. Entrada: {9,5,1,6,11,8,4} Saída: {1,4,5,6,8,9,11} Teoría Inserción Ordenar os números do mesmo xeito que os humanos clasificamos un conxunto de obxectos numerados (ex tarxetas) Tómase un número dunha matriz non clasificada (subarraíña dereita) a unha posición no ordenado ...

Le máis

Pregunta 22. Vano máis longo coa mesma suma en dúas matrices binarias II Enunciado do problema No problema "O maior espazo coa mesma suma en dúas matrices binarias II", demos dúas matrices binarias "a" e "b" co mesmo tamaño. Escribe un programa para imprimir o espazo máis longo coa mesma suma en dúas matrices. Isto pódese explicar claramente no ...

Le máis

Pregunta 23. Atopar o subarray de lonxitude dada coa media mínima Enunciado do problema No problema "Atopar o subarray de lonxitude dada coa media mínima" demos unha matriz e un enteiro de entrada X. Escribe un programa para atopar o subarray de lonxitude X con media mínima / mínima. Imprime os índices inicial e final do subarray que menos ten ...

Le máis

Pregunta 24. Multiplicación de anterior e seguinte Declaración do problema Multiplicación de anterior e seguinte: na matriz dada substitúe cada elemento polo produto dos elementos seguinte e anterior. E para o primeiro elemento (a [0]) necesitamos substituílo polo produto de next e si mesmo, polo último elemento (a [n-1]) necesitamos substituílo ...

Le máis

Preguntas de Accenture String

Pregunta 25. Comprobe se a matriz contén números enteiros contiguos con duplicados permitidos Recibes unha matriz de números enteiros que tamén poden conter elementos duplicados. A afirmación do problema pide saber se se trata dun conxunto de números enteiros contiguos, imprima "Si" se é así, imprima "Non" se non o é. Exemplo de entrada de mostra: [2, 3, 4, 1, 7, 9] Mostra ...

Le máis

Pregunta 26. Comparación de cadeas que contén comodíns No problema de comparación de cadeas que contén comodíns, demos dúas cadeas. A segunda cadea contén alfabetos pequenos e a primeira contén alfabetos pequenos e algúns patróns de comodíns. Os patróns de comodíns son:?: Podemos substituír este comodín por calquera alfabeto pequeno. *: podemos substituír este comodín por calquera cadea. Un baleiro ...

Le máis

Pregunta 27. Comprobe se todas as filas dunha matriz son rotacións circulares Enunciado do problema No problema "Comprobe se todas as filas dunha matriz son rotacións circulares unhas das outras" démoslle unha matriz de caracteres, escriba un programa para descubrir se todas as filas son rotacións circulares entre si ou non. Se todas as filas son rotacións circulares unhas das outras imprímese ...

Le máis

Pregunta 28. Ordena unha cadea segundo outra cadea Declaración do problema Dadas dúas cadeas de entrada, un patrón e unha cadea. Necesitamos ordenar a cadea segundo a orde definida polo patrón. A cadea de patrón non ten duplicados e ten todos os caracteres da cadea. Formato de entrada A primeira liña que contén unha cadea que precisamos ...

Le máis

Pregunta 29. Dividir catro cordas distintas Declaración do problema No problema "Dividir catro cadeas distintas" temos que comprobar se a cadea de entrada dada pode dividirse en 4 cadeas de xeito que cada cadea non estea baleira e sexa distinta entre si. Formato de entrada O primeiro e o único que contén a cadea "s". Formato de saída Imprimir "Si" se ...

Le máis

Pregunta 30. Converter unha cadea que sexa a repetición dunha subcadea de lonxitude K Enunciado do problema No problema "Converter unha cadea que sexa a repetición dunha subcadea de lonxitude K" demos unha cadea "s" e un enteiro "k". Escribe un programa para comprobar se é posible convertelo a unha cadea que sexa a repetición dunha subcadea con ...

Le máis

Pregunta 31. Prefixo común máis longo usando Divide e Conquer Declaración do problema No problema "Longest Common Prefix using Divide and Conquer", demos un enteiro n e n cadeas. Escribe un programa que imprima o prefixo común máis longo. Se non hai un prefixo común, imprima "-1". Formato de entrada A primeira liña contén un número enteiro n. ...

Le máis

Preguntas sobre a árbore de Accenture

Pregunta 32. Comprobe se cada nodo interno dun BST ten exactamente un fillo Declaración do problema "Comprobe se cada nodo interno dun BST ten exactamente un fillo" O problema afirma que se lle dá unha travesía previa á orde dunha árbore de busca binaria. E cómpre descubrir se todos os nodos que non son follas conteñen un só fillo. Aquí tamén consideramos que todos os ...

Le máis

Preguntas gráficas de Accenture

Pregunta 33. Distancia da cela máis próxima que ten 1 nunha matriz binaria Enunciado do problema O problema "Distancia da cela máis próxima que ten 1 nunha matriz binaria" afirma que se lle dá unha matriz binaria (que contén só 0s e 1s) con polo menos un 1. Atope a distancia da cela máis próxima que ten 1 na matriz binaria para todos os elementos do ...

Le máis

Pregunta 34. Transpón Gráfico Enunciado do problema O problema "Transpose graph" indica que se lle dá un gráfico e que precisa atopar a transposición do gráfico dado. Transposición: a transposición dun gráfico dirixido produce outro gráfico coas mesmas configuracións de bordos e nodos, pero a dirección de todos os bordos invertíuse. Exemplo ...

Le máis

Preguntas sobre Accenture Stack

Pregunta 35. Comprobe se unha matriz é ordenable en pila Para comprobar se unha matriz é un problema ordenable en pila, démoslle a unha matriz un [] de tamaño n que contén elementos de 1 a n en orde aleatoria. Ordena a matriz en orde ascendente usando unha pila temporal seguindo só estas dúas operacións - Elimina o elemento no inicio ...

Le máis

Pregunta 36. Seguinte elemento de maior frecuencia No seguinte problema de maior frecuencia, démoslle a unha matriz un [] de tamaño n que contén números. Para cada número da matriz de impresión, o número que aparece á dereita nunha matriz cunha frecuencia maior que a do número actual. Exemplo de entrada a [] = {1, 1, ...

Le máis

Preguntas sobre a cola de Accenture

Pregunta 37. Distancia da cela máis próxima que ten 1 nunha matriz binaria Enunciado do problema O problema "Distancia da cela máis próxima que ten 1 nunha matriz binaria" afirma que se lle dá unha matriz binaria (que contén só 0s e 1s) con polo menos un 1. Atope a distancia da cela máis próxima que ten 1 na matriz binaria para todos os elementos do ...

Le máis

Preguntas de Accenture Matrix

Pregunta 38. Distancia da cela máis próxima que ten 1 nunha matriz binaria Enunciado do problema O problema "Distancia da cela máis próxima que ten 1 nunha matriz binaria" afirma que se lle dá unha matriz binaria (que contén só 0s e 1s) con polo menos un 1. Atope a distancia da cela máis próxima que ten 1 na matriz binaria para todos os elementos do ...

Le máis

Pregunta 39. Atopar todas as filas permutadas dunha fila dada nunha matriz Declaración do problema Atopar todas as filas permutadas dunha fila dada nunha matriz afirma que se lle dá unha matriz de tamaño m * n e un número de fila matricial di "fila". A declaración de problema solicita descubrir todas as filas posibles que permutan á fila indicada. Isto é ...

Le máis

Pregunta 40. Sub-matriz rectangular máis grande con igual número de 1 e 0 Enunciado do problema Dada unha matriz binaria de tamaño nx m. O problema é atopar a sub-matriz rectangular de maior área con igual número de 1 e 0. Dimensións de exemplo = 4 x 4 Matriz: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Le máis

Pregunta 41. Comprobe se todas as filas dunha matriz son rotacións circulares Enunciado do problema No problema "Comprobe se todas as filas dunha matriz son rotacións circulares unhas das outras" démoslle unha matriz de caracteres, escriba un programa para descubrir se todas as filas son rotacións circulares entre si ou non. Se todas as filas son rotacións circulares unhas das outras imprímese ...

Le máis

Outras preguntas de Accenture

Pregunta 42. Solución Leetcode Spiral Matrix II Declaración do problema Esta pregunta Spiral Matrix II é moi semellante a Spiral Matrix Por favor, tenta tentar a pregunta anterior para ter unha mellor idea antes de resolver este problema. Nesta pregunta, pídesnos que xeremos unha matriz de tamaño n*n que teña elementos en orde espiral, e só n...

Le máis

Pregunta 43. 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 44. Imprime os números de Fibonacci en orde inversa Enunciado do problema Dado un número n, imprima os números de Fibonacci en orde inversa. Exemplo n = 5 3 2 1 1 0 Explicación: os números de Fibonacci son 0, 1, 1, 2, 3 segundo a súa ordenación. Pero xa que necesitamos imprimir en orde inversa. n = 7 8 5 ...

Le máis

Pregunta 45. Calcula nCr% p Enunciado do problema O problema "Calcular nCr% p" afirma que está obrigado a atopar o coeficiente binomial módulo p. Entón primeiro debes saber sobre o coeficiente binomial. Xa o comentamos nunha publicación anterior. Podes comprobalo aquí. Exemplo n = 5, r = 2, p ...

Le máis

Translate »