Preguntas de la entrevista de Accenture

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.

Entrevistas de Crack System Design

Preguntas sobre la matriz de Accenture

Pregunta 1. Reorganizar Array tal que arr [i]> = arr [j] si i es par y arr [i] <= arr [j] si i es impar y j <i Suponga que tiene una matriz de enteros. La declaración del problema pide reorganizar la matriz de tal manera que los elementos en la posición par en una matriz deben ser mayores que todos los elementos anteriores y los elementos en posiciones impares deben ser menores que los elementos anteriores. Ejemplo ...

Lea más

Pregunta 2. Diferencia máxima entre la frecuencia de dos elementos de manera que el elemento que tiene mayor frecuencia también es mayor Suponga que tiene una matriz de enteros. El enunciado del problema pide averiguar la diferencia máxima entre la frecuencia de dos elementos distintos de una matriz dada, pero el elemento con la mayor frecuencia también debe tener un valor mayor que el otro entero. Entrada de ejemplo: arr [] = {2,4,4,4,3,2} ...

Lea más

Pregunta 3. El subarreglo más largo que tiene un recuento de unos uno más que un recuento de ceros Hemos dado una matriz de números enteros. Una matriz contiene solo unos y ceros. El enunciado del problema pide averiguar la longitud del subarreglo más largo, que con la cantidad de dígitos de 1 es solo uno más que el recuento de ceros en un subarreglo. Entrada de ejemplo: arr [] = ...

Lea más

Pregunta 4. Matriz máxima de dos matrices dadas manteniendo el mismo orden Supongamos que tenemos dos matrices de enteros del mismo tamaño n. Ambas matrices también pueden contener números comunes. La declaración del problema pide formar la matriz resultante que contiene los valores máximos 'n' de ambas matrices. Se debe priorizar la primera matriz (elementos de la primera ...

Lea más

Pregunta 5. Contar submatrices con los mismos elementos pares e impares Suponga que ha dado una matriz entera de tamaño N. Como hay números, los números son pares o impares. El enunciado del problema es contar subarreglos con los mismos elementos pares e impares o averiguar el recuento de subarreglos que tienen el mismo número de enteros pares e impares. Ejemplo ...

Lea más

Pregunta 6. Reorganizar una matriz tal que arr [i] sea igual a i El problema “Reorganizar una matriz de modo que arr [i] = i” indica que se le da una matriz de números enteros que van de 0 a n-1. Dado que es posible que no todos los elementos estén presentes en la matriz, entonces, en lugar de ellos, se encuentra -1. La declaración del problema pide reorganizar la matriz en tal ...

Lea más

Pregunta 7. Número máximo de chocolates que se distribuirán equitativamente entre k estudiantes “El número máximo de bombones a distribuir equitativamente entre k estudiantes” indica que se le dan n cajas que contienen algunos bombones. Suponga que hay k estudiantes. La tarea consiste en distribuir el número máximo de bombones entre k alumnos por igual, seleccionando cajas consecutivas. Podemos ...

Lea más

Pregunta 8. Suma de subsecuencia máxima tal que no hay tres consecutivos El problema "Suma máxima de subsecuencia tal que no haya tres consecutivos" indica que se le da una matriz de números enteros. Ahora necesita encontrar una subsecuencia que tenga la suma máxima dado que no puede considerar tres elementos consecutivos. Para recordar, una subsecuencia no es más que una matriz ...

Lea más

Pregunta 9. Compruebe si la matriz contiene enteros contiguos con duplicados permitidos Se le proporciona una matriz de números enteros que también pueden contener elementos duplicados. El enunciado del problema pide averiguar si es un conjunto de enteros contiguos, escriba "Sí" si lo es, escriba "No" si no lo es. Ejemplo de entrada de muestra: [2, 3, 4, 1, 7, 9] Muestra ...

Lea más

Pregunta 10. Imprime todos los tripletes en una matriz ordenada que forman AP El problema "Imprimir todos los tripletes en una matriz ordenada que forman AP" indica que hemos dado una matriz entera ordenada. La tarea consiste en descubrir todos los posibles tripletes que pueden formar una progresión aritmética. Ejemplo de arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lea más

Pregunta 11. Suma mínima de multiplicaciones de n números El problema "Suma mínima de multiplicaciones de n números" establece que se le dan n enteros y necesita minimizar la suma de la multiplicación de todos los números tomando dos elementos que son adyacentes a la vez y volviendo a colocar su suma mod 100 hasta que un solo numero ...

Lea más

Pregunta 12. Compruebe si dos matrices son iguales o no El problema "Compruebe si dos matrices son iguales o no" indica que se le dan dos matrices. El enunciado del problema dice que debe determinar si las matrices dadas son iguales o no. Ejemplo arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Lea más

Pregunta 13. Reemplazar dos valores iguales consecutivos por uno mayor Enunciado del problema Suponga que tiene una matriz de enteros. El problema “Reemplazar dos valores iguales consecutivos por uno mayor” pide reemplazar todos esos pares de valores diga 'a' que viene consecutivamente con un número “a + 1” 1 mayor que ellos (dos números consecutivos), de modo que incluso después de la modificación o repetición ahí ...

Lea más

Pregunta 14. Convierta la matriz a la moda Zig-Zag Enunciado del problema El problema "Convertir una matriz en forma de Zig-Zag" indica que se le da un - de números enteros. El enunciado del problema pide ordenar la matriz en zig-zag de modo que los elementos de la matriz se vean como à a <b> c <d> e ...

Lea más

Pregunta 15. Distancia de la celda más cercana que tiene 1 en una matriz binaria Enunciado del problema El problema "Distancia de la celda más cercana que tiene 1 en una matriz binaria" establece que se le da una matriz binaria (que contiene solo 0 y 1) con al menos un 1. Encuentre la distancia de la celda más cercana que tiene 1 en la matriz binaria para todos los elementos del ...

Lea más

Pregunta 16. Encuentra todas las filas permutadas de una fila dada en una matriz Enunciado del problema Encuentre todas las filas permutadas de una fila dada en una matriz que indica que se le da una matriz de tamaño m * ny un número de fila de la matriz dice 'fila'. El enunciado del problema pide averiguar todas las filas posibles que son permutación a la fila dada. Esto es ...

Lea más

Pregunta 17. El intervalo más largo con la misma suma en dos matrices binarias Planteamiento del problema Se le dan dos matrices de las cuales cada una contiene un número binario. El enunciado del problema pide encontrar el intervalo más largo con la misma suma en dos arreglos binarios, es decir, encontrar el subarreglo común de longitud máxima de (i, j) de tal manera que j sea mayor que ...

Lea más

Pregunta 18. Submatriz rectangular de mayor área con igual número de unos y ceros Planteamiento del problema Dada una matriz binaria de tamaño nx m. El problema es encontrar la submatriz rectangular de mayor área con el mismo número de unos y ceros. Ejemplo Dimensiones = 1 x 0 Matriz: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1 ...

Lea más

Pregunta 19. Compruebe si una matriz se puede ordenar en pila Para comprobar si una matriz es un problema de ordenación en pila, le hemos dado una matriz a [] de tamaño n que contiene elementos de 1 an en orden aleatorio. Ordene la matriz en orden ascendente usando una pila temporal siguiendo solo estas dos operaciones: elimine el elemento al principio ...

Lea más

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

Lea más

Pregunta 21. Tipo de inserción Ordene una matriz no ordenada determinada utilizando el algoritmo de ordenación por inserción. Entrada: {9,5,1,6,11,8,4} Salida: {1,4,5,6,8,9,11} Orden de inserción de teoría ordena los números de la misma manera que los humanos clasificamos un conjunto de objetos numerados (ex tarjetas) Se toma un número de una matriz no ordenada (submatriz derecha) a una posición en la ordenada ...

Lea más

Pregunta 22. El intervalo más largo con la misma suma en dos matrices binarias II Planteamiento del problema En el problema “Tramo más largo con la misma suma en dos matrices binarias II”, hemos dado dos matrices binarias “a” y “b” con el mismo tamaño. Escriba un programa para imprimir el intervalo más largo con la misma suma en dos matrices. Esto se puede explicar claramente en el ...

Lea más

Pregunta 23. Encuentre el subarreglo de longitud dada con el mínimo promedio Planteamiento del problema En el problema “Encontrar el subarreglo de longitud dada con el mínimo promedio”, hemos dado un arreglo y un entero de entrada X. Escriba un programa para encontrar el subarreglo de longitud X con promedio mínimo / mínimo. Imprime los índices inicial y final del subarreglo que tiene menos ...

Lea más

Pregunta 24. Multiplicación de anterior y siguiente Enunciado del problema Multiplicación de anterior y siguiente: En la matriz dada, reemplace cada elemento con el producto de los elementos siguientes y anteriores. Y para el primer elemento (a [0]) necesitamos reemplazarlo con el producto de next y él mismo, para el último elemento (a [n-1]) necesitamos reemplazarlo ...

Lea más

Preguntas sobre cuerdas de Accenture

Pregunta 25. Compruebe si la matriz contiene enteros contiguos con duplicados permitidos Se le proporciona una matriz de números enteros que también pueden contener elementos duplicados. El enunciado del problema pide averiguar si es un conjunto de enteros contiguos, escriba "Sí" si lo es, escriba "No" si no lo es. Ejemplo de entrada de muestra: [2, 3, 4, 1, 7, 9] Muestra ...

Lea más

Pregunta 26. Comparación de cadenas que contiene comodines En la comparación de cadenas que contiene el problema de comodines, hemos dado dos cadenas, la segunda cadena contiene alfabetos pequeños y la primera contiene alfabetos pequeños y algunos patrones de comodines. Los patrones de comodines son:?: Podemos reemplazar este comodín con cualquier alfabeto pequeño. *: podemos reemplazar este comodín con cualquier cadena. Un vacío ...

Lea más

Pregunta 27. Compruebe si todas las filas de una matriz son rotaciones circulares entre sí Enunciado del problema En el problema “Compruebe si todas las filas de una matriz son rotaciones circulares entre sí”, le hemos dado una matriz de caracteres, escriba un programa para encontrar si todas las filas son rotaciones circulares entre sí o no. Si todas las filas son rotaciones circulares entre sí, imprima ...

Lea más

Pregunta 28. Ordenar una cadena de acuerdo con otra cadena Enunciado del problema Dadas dos cadenas de entrada, un patrón y una cadena. Necesitamos ordenar la cadena de acuerdo con el orden definido por el patrón. La cadena de patrón no tiene duplicados y tiene todos los caracteres de la cadena. Formato de entrada La primera línea que contiene una cadena s que necesitamos ...

Lea más

Pregunta 29. Dividir cuatro cuerdas distintas Enunciado del problema En el problema "Dividir cuatro cadenas distintas", tenemos que comprobar si la cadena de entrada dada se puede dividir en 4 cadenas de modo que cada cadena no esté vacía y sea diferente entre sí. Formato de entrada El primero y único que contiene la cadena "s". Formato de salida Imprima "Sí" si ...

Lea más

Pregunta 30. Convertir una cadena que es repetición de una subcadena de longitud K Enunciado del problema En el problema "Convertir una cadena que es repetición de una subcadena de longitud K", hemos dado una cadena "s" y un número entero "k". Escriba un programa para comprobar si es posible convertirlo en una cadena que sea la repetición de una subcadena con ...

Lea más

Pregunta 31. Prefijo común más largo usando Dividir y conquistar Planteamiento del problema En el problema “El prefijo común más largo usando Dividir y conquistar”, hemos dado un número entero n y n cadenas. Escriba un programa que imprima el prefijo común más largo. Si no hay un prefijo común, imprima “-1”. Formato de entrada La primera línea contiene un número entero n. ...

Lea más

Preguntas sobre el árbol de Accenture

Pregunta 32. Compruebe si cada nodo interno de un BST tiene exactamente un hijo Enunciado del problema “Compruebe si cada nodo interno de un BST tiene exactamente un hijo” El problema indica que se le ha dado un recorrido de preorden de un árbol de búsqueda binario. Y debe averiguar si todos los nodos que no son hojas contienen solo un hijo. Aquí también consideramos que todos los ...

Lea más

Preguntas sobre gráficos de Accenture

Pregunta 33. Distancia de la celda más cercana que tiene 1 en una matriz binaria Enunciado del problema El problema "Distancia de la celda más cercana que tiene 1 en una matriz binaria" establece que se le da una matriz binaria (que contiene solo 0 y 1) con al menos un 1. Encuentre la distancia de la celda más cercana que tiene 1 en la matriz binaria para todos los elementos del ...

Lea más

Pregunta 34. Transponer gráfico Enunciado del problema El problema “Transponer gráfica” establece que se le da una gráfica y necesita encontrar la transposición de la gráfica dada. Transponer: la transposición de un gráfico dirigido produce otro gráfico con las mismas configuraciones de borde y nodo, pero la dirección de todos los bordes se ha invertido. Ejemplo ...

Lea más

Preguntas sobre la pila de Accenture

Pregunta 35. Compruebe si una matriz se puede ordenar en pila Para comprobar si una matriz es un problema de ordenación en pila, le hemos dado una matriz a [] de tamaño n que contiene elementos de 1 an en orden aleatorio. Ordene la matriz en orden ascendente usando una pila temporal siguiendo solo estas dos operaciones: elimine el elemento al principio ...

Lea más

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

Lea más

Preguntas sobre la cola de Accenture

Pregunta 37. Distancia de la celda más cercana que tiene 1 en una matriz binaria Enunciado del problema El problema "Distancia de la celda más cercana que tiene 1 en una matriz binaria" establece que se le da una matriz binaria (que contiene solo 0 y 1) con al menos un 1. Encuentre la distancia de la celda más cercana que tiene 1 en la matriz binaria para todos los elementos del ...

Lea más

Preguntas de la matriz de Accenture

Pregunta 38. Distancia de la celda más cercana que tiene 1 en una matriz binaria Enunciado del problema El problema "Distancia de la celda más cercana que tiene 1 en una matriz binaria" establece que se le da una matriz binaria (que contiene solo 0 y 1) con al menos un 1. Encuentre la distancia de la celda más cercana que tiene 1 en la matriz binaria para todos los elementos del ...

Lea más

Pregunta 39. Encuentra todas las filas permutadas de una fila dada en una matriz Enunciado del problema Encuentre todas las filas permutadas de una fila dada en una matriz que indica que se le da una matriz de tamaño m * ny un número de fila de la matriz dice 'fila'. El enunciado del problema pide averiguar todas las filas posibles que son permutación a la fila dada. Esto es ...

Lea más

Pregunta 40. Submatriz rectangular de mayor área con igual número de unos y ceros Planteamiento del problema Dada una matriz binaria de tamaño nx m. El problema es encontrar la submatriz rectangular de mayor área con el mismo número de unos y ceros. Ejemplo Dimensiones = 1 x 0 Matriz: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1 ...

Lea más

Pregunta 41. Compruebe si todas las filas de una matriz son rotaciones circulares entre sí Enunciado del problema En el problema “Compruebe si todas las filas de una matriz son rotaciones circulares entre sí”, le hemos dado una matriz de caracteres, escriba un programa para encontrar si todas las filas son rotaciones circulares entre sí o no. Si todas las filas son rotaciones circulares entre sí, imprima ...

Lea más

Accenture Otras preguntas

Pregunta 42. Solución Leetcode de matriz espiral II Declaración del problema Esta pregunta Spiral Matrix II es muy similar a Spiral Matrix. Intente responder a la pregunta anterior para tener una mejor idea antes de resolver este problema. En esta pregunta, se nos pide que generemos una matriz de tamaño n*n que tenga elementos en orden espiral, y solo n...

Lea más

Pregunta 43. Secuencias de longitud determinada donde cada elemento es mayor o igual al doble de lo anterior. El problema “Secuencias de una longitud dada donde cada elemento es mayor o igual al doble de la anterior” nos proporciona dos enteros my n. Aquí m es el número más grande que puede existir en la secuencia yn es el número de elementos que deben estar presentes en el ...

Lea más

Pregunta 44. Imprime los números de Fibonacci en orden inverso Planteamiento del problema Dado un número n, imprima los números de Fibonacci en orden inverso. Ejemplo n = 5 3 2 1 1 0 Explicación: Los números de Fibonacci son 0, 1, 1, 2, 3 según su orden. Pero como necesitábamos imprimir en orden inverso. n = 7 8 5 ...

Lea más

Pregunta 45. Calcular nCr% p Planteamiento del problema El problema “Calcular nCr% p” establece que se requiere que usted encuentre el coeficiente binomial módulo p. Entonces, primero debes conocer el coeficiente binomial. Ya lo hemos comentado en una publicación anterior. Puedes comprobarlo aquí. Ejemplo n = 5, r = 2, p ...

Lea más

Translate »