preguntas de la entrevista de diseño del sistema puede ser tan abierto, que es demasiado difícil saber la forma correcta de prepararse. Ahora puedo descifrar las rondas de diseño de Amazon, Microsoft y Adobe después de comprar este libro. Revisar diariamente uno pregunta de diseño y te prometo que puedes descifrar la ronda de diseño.
Categorías de preguntas
Preguntas sobre Capgemini Array
Pregunta 1. Mueva todos los elementos negativos a un lado de la matriz Mueva todos los elementos negativos a un lado de la matriz: suponga que tiene una matriz de números enteros. Consiste en números negativos y positivos y el enunciado del problema pide cambiar / mover todos los elementos negativos y positivos a la izquierda de la matriz y a la derecha de la ...
Pregunta 2. Clasificación usando la función hash trivial El problema "Ordenar usando la función hash trivial" indica que se le da una matriz de enteros. Una matriz puede contener números positivos y negativos. La declaración del problema pide ordenar la matriz usando la función Trivial Hash. Ejemplo arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...
Pregunta 3. Dada una matriz de pares Encuentra todos los pares simétricos en ella Encuentre todos los pares simétricos: se le dan algunos pares de una matriz. Tienes que averiguar los pares simétricos que contiene. Se dice que el par simétrico es simétrico cuando en pares digamos (a, b) y (c, d) en los que 'b' es igual a 'c' y 'a' es ...
Pregunta 4. Clasificación de burbujas usando dos pilas Enunciado del problema El problema "Clasificación de burbujas usando dos pilas" indica que se le da una matriz a [] de tamaño n. Cree una función para ordenar la matriz dada a [] usando un paradigma de ordenación de burbujas con dos estructuras de datos de pila. Ejemplo a [] = {15, 12, 44, 2, 5, ...
Pregunta 5. Siguiente elemento de mayor frecuencia En el siguiente problema de elementos de frecuencia mayor, hemos dado una matriz a [] de tamaño n que contiene números. Para cada número de la matriz impresa, el número que está a la derecha en una matriz con una frecuencia mayor que la del número actual. Ejemplo Ingrese a [] = {1, 1, ...
Pregunta 6. Cambie la matriz a permutación de números de 1 a N En este problema, hemos dado una matriz A de n elementos. Necesitamos cambiar la matriz en una permutación de números de 1 an usando reemplazos mínimos en la matriz. Ejemplo Entrada: 2 2 3 3 Salida: 2 1 3 4 Entrada: 3 2 1 7 ...
Pregunta 7. Resta de dos matrices Planteamiento del problema En el problema de “Resta de dos matrices”, hemos dado dos matrices ay b. Tenemos que encontrar la matriz final después de restar la matriz b de la matriz a. Si el orden es el mismo para ambas matrices, solo nosotros podemos restarlas, de lo contrario no podemos. ...
Preguntas sobre las cuerdas Capgemini
Pregunta 8. Invertir una cadena usando Stack Hemos dado una cadena s de longitud n que contiene letras minúsculas, mayúsculas, números enteros y algún símbolo especial. Invierta la cadena dada usando la pila. Veamos algunos ejemplos para una mejor comprensión. Ejemplo Entrada s = Salida “TutorialCup” puClairotuT Entrada s = “Apilar” Salida kcatS Usando Stack ...
Pregunta 9. Programa para alternar todos los caracteres en una cadena Enunciado del problema En el problema "Programa para alternar todos los caracteres en una cadena" le hemos dado una cadena, escriba un programa para alternar todos los caracteres de la cadena dada. Aquí alternar significa convertir todos los caracteres en mayúsculas a minúsculas y todos los caracteres en minúsculas a mayúsculas. Formato de entrada El primero ...
Pregunta 10. Palíndromo usando recursividad Enunciado del problema En el problema “Comprobación del palíndromo recursivo” o “Palíndromo usando la recursividad” hemos dado una cadena “s”. Tenemos que escribir un programa para verificar si la cadena dada es palíndromo o no usa recursividad. Un palíndromo es una palabra, número, frase u otra secuencia de caracteres que dice ...
Pregunta 11. Eliminar espacios adicionales de una cadena Enunciado del problema En el problema "Eliminar espacios extra de una cadena", le hemos dado una cadena "s". Escriba un programa para eliminar todos los extra_spaces de la cadena dada. Formato de entrada La primera y única línea que contiene una cadena s con algunos espacios. Formato de salida Imprime una cadena después de eliminar ...
Pregunta 12. Eliminar espacios de una cadena usando stringstream Enunciado del problema En el problema "Eliminando espacios de una cadena usando stringstream" hemos dado una cadena "s". Escriba un programa que use una secuencia de cadenas para eliminar espacios de la cadena dada. Formato de entrada La primera y única línea que contiene una frase / cadena "s". Formato de salida La primera línea ...
Preguntas sobre la pila de Capgemini
Pregunta 13. Invertir una cadena usando Stack Hemos dado una cadena s de longitud n que contiene letras minúsculas, mayúsculas, números enteros y algún símbolo especial. Invierta la cadena dada usando la pila. Veamos algunos ejemplos para una mejor comprensión. Ejemplo Entrada s = Salida “TutorialCup” puClairotuT Entrada s = “Apilar” Salida kcatS Usando Stack ...
Pregunta 14. Siguiente elemento de mayor frecuencia En el siguiente problema de elementos de frecuencia mayor, hemos dado una matriz a [] de tamaño n que contiene números. Para cada número de la matriz impresa, el número que está a la derecha en una matriz con una frecuencia mayor que la del número actual. Ejemplo Ingrese a [] = {1, 1, ...
Preguntas sobre la matriz de Capgemini
Pregunta 15. Resta de dos matrices Planteamiento del problema En el problema de “Resta de dos matrices”, hemos dado dos matrices ay b. Tenemos que encontrar la matriz final después de restar la matriz b de la matriz a. Si el orden es el mismo para ambas matrices, solo nosotros podemos restarlas, de lo contrario no podemos. ...