Preguntas sobre a entrevista de Capgemini

Preguntas sobre Capgemini Array

Pregunta 1. Move todos os elementos negativos a un lado da matriz Move todos os elementos negativos a un lado da matriz: supoña que tes unha matriz de enteiros. Consta de números negativos e positivos e o enunciado do problema pide desprazar/mover todos os elementos negativos e positivos á esquerda da matriz e á dereita do ...

Le máis

Pregunta 2. Ordenación mediante función hash trivial O problema "Ordenar usando unha función hash trivial" indica que se lle dá unha matriz enteira. Unha matriz pode conter números negativos e positivos. A instrución de problema solicita ordenar a matriz mediante a función Trash Hash. Exemplo arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Le máis

Pregunta 3. Con unha matriz de pares Atopa nel todos os pares simétricos Atopar todos os pares simétricos: recibes algúns pares dunha matriz. Ten que descubrir os pares simétricos nel. Dise que o par simétrico é simétrico cando por parellas din (a, b) e (c, d) nos que 'b' é igual a 'c' e 'a' é ...

Le máis

Pregunta 4. 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 5. 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 6. 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

Pregunta 7. Restación de dúas matrices Enunciado do problema No problema da "Restación de dúas matrices", demos dúas matrices a e b. Temos que atopar a matriz final despois de restar a matriz b da matriz a. Se a orde é a mesma para as dúas matrices, só nós podemos restalas senón non podemos. ...

Le máis

Preguntas de cadea Capgemini

Pregunta 8. 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 9. Programa para alternar todos os personaxes nunha cadea Declaración do problema No problema "Programa para alternar todos os caracteres nunha cadea" que demos unha cadea, escribe un programa para alternar todos os caracteres da cadea dada. Aquí alternar significa converter todos os caracteres en maiúscula en minúscula e todos os caracteres en minúscula. Formato de entrada O primeiro ...

Le máis

Pregunta 10. Palíndromo usando recursión Declaración do problema No problema "Comprobación recursiva do palíndromo" ou "Palíndromo usando recursión" demos unha cadea "s". Temos que escribir un programa para comprobar se a cadea dada é palíndromo ou non utiliza recursividade. Un palíndromo é unha palabra, número, frase ou outra secuencia de caracteres que le ...

Le máis

Pregunta 11. Elimina espazos adicionais dunha cadea Declaración do problema No problema "Eliminar espazos adicionais dunha cadea", demos unha cadea "s". Escribe un programa para eliminar todos os extra_spaces da cadea dada. Formato de entrada A primeira e única liña que contén unha cadea s con algúns espazos. Formato de saída Imprimir unha cadea despois de eliminar ...

Le máis

Pregunta 12. Eliminando espazos dunha cadea usando stringstream Declaración do problema No problema "Eliminar espazos dunha cadea usando stringstream", demos unha cadea "s". Escribe un programa que use unha secuencia de cadeas para eliminar espazos da cadea dada. Formato de entrada A primeira e única liña que contén unha frase / cadea "s". Formato de saída A primeira liña ...

Le máis

Preguntas de pila de Capgemini

Pregunta 13. 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 14. 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 de Capgemini Matrix

Pregunta 15. Restación de dúas matrices Enunciado do problema No problema da "Restación de dúas matrices", demos dúas matrices a e b. Temos que atopar a matriz final despois de restar a matriz b da matriz a. Se a orde é a mesma para as dúas matrices, só nós podemos restalas senón non podemos. ...

Le máis

Translate »