Preguntas de la entrevista de Citrix

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 matrices de Citrix

Pregunta 1. Subarreglo con suma 0 El problema "Encuentra si hay un subarreglo con suma 0" indica que también se te da un arreglo de enteros que contiene enteros negativos. El enunciado del problema pide determinar si alguna submatriz de tamaño al menos 1. Esta submatriz debe tener una suma igual a 1. Ejemplo arr [] = {2,1, -3,4,5} ...

Lea más

Pregunta 2. Imprimir matriz modificada después de ejecutar los comandos de suma y resta Se le da una matriz de tamaño n, inicialmente todos los valores de la matriz serán 0 y las consultas. Cada consulta contiene los cuatro valores, tipo de consulta T, punto izquierdo del rango, punto derecho de un rango y un número k, tienes que ...

Lea más

Pregunta 3. Encuentre si un subarreglo tiene forma de montaña o no Enunciado del problema El problema “Encuentra si un subarreglo tiene forma de montaña o no” establece que se te da un arreglo de números enteros y un rango. El enunciado del problema pide averiguar si el subarreglo formado entre el rango dado tiene forma de montaña o ...

Lea más

Pregunta 4. Encuentre una subsecuencia ordenada de tamaño 3 en tiempo lineal Enunciado del problema El problema "Encuentra una subsecuencia ordenada de tamaño 3 en tiempo lineal" indica que tienes una matriz de enteros. El enunciado del problema pide averiguar los tres números de tal manera que matriz [i] <matriz [k] <matriz [k] e i <j <k. Ejemplo arr [] ...

Lea más

Pregunta 5. Mueva todos los elementos negativos para terminar en orden con espacio adicional permitido El enunciado del problema “Mueva todos los elementos negativos al final en orden con espacio adicional permitido” indica que se le da una matriz que contiene números tanto positivos como negativos. El enunciado del problema pide mover todos los elementos negativos en el último de la matriz. Ejemplo arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Lea más

Pregunta 6. Cuente los pasos mínimos para obtener la matriz deseada dada Enunciado del problema Suponga que tiene una matriz que contiene solo el entero 0 como todos sus elementos. Considere, se le da una matriz de longitud n que tiene todos 0 en la que tenemos que convertir los 0 en la matriz requerida dada. Podemos nombrar la matriz requerida como deseadaArr ...

Lea más

Pregunta 7. El subarreglo más pequeño con todas las apariciones de un elemento más frecuente En el subarreglo más pequeño con todas las apariciones de un problema de elemento más frecuente, hemos dado un arreglo. Tome un número "m" en una matriz con la frecuencia máxima. El enunciado del problema dice que tienes que encontrar el subarreglo más pequeño que también tenga todas las ocurrencias del número ...

Lea más

Pregunta 8. Subsecuencia creciente de suma máxima Enunciado del problema En el problema "Subsecuencia creciente de suma máxima", hemos dado una matriz. Encuentre la suma de la subsecuencia máxima de la matriz dada, es decir, los números enteros en la subsecuencia están ordenados. Una subsecuencia es parte de una matriz que es una secuencia que es ...

Lea más

Pregunta 9. Recuento de trillizos con suma menor que el valor dado Planteamiento del problema Hemos dado una matriz que contiene N número de elementos. En la matriz dada, cuente el número de tripletes con una suma menor que el valor dado. Ejemplo Ingrese a [] = {1, 2, 3, 4, 5, 6, 7, 8} Suma = 10 Salida 7 Los posibles tripletes son: ...

Lea más

Pregunta 10. Encontrar triplete en una matriz con una suma dada Planteamiento del problema Dada una matriz de números enteros, encuentre la combinación de tres elementos en la matriz cuya suma sea igual a un valor dado X. Aquí imprimiremos la primera combinación que obtengamos. Si no existe tal combinación, imprima -1. Ejemplo de entrada N = 5, X = 15 arr [] = ...

Lea más

Pregunta 11. Encuentre todos los pares con una diferencia dada Planteamiento del problema Hemos dado una matriz que contiene diferentes elementos o ningún elemento repetido presente en la matriz. Encuentra todos los pares con una diferencia dada. Si no hay ningún par con dado diferente, imprima "Ningún par con dado diferente". Ejemplo de entrada 10 20 90 70 20 80 ...

Lea más

Preguntas sobre cadenas de Citrix

Pregunta 12. Solución de Leetcode de cadena de decodificación Declaración del problema La solución LeetCode de cadena de decodificación: "Cadena de decodificación" le pide que convierta la cadena codificada en una cadena decodificada. La regla de codificación es k[cadena_codificada], donde la cadena_codificada dentro de los corchetes se repite exactamente k veces, donde k es un número entero positivo. Ejemplo: Entrada: s = "3[a]2[bc]" Salida: "aaabcbc" ...

Lea más

Pregunta 13. Número mínimo de pasos para hacer soluciones Leetcode de anagramas de dos cadenas Enunciado del problema En este problema, se nos dan dos cadenas 's' y 't' que constan de caracteres en minúscula en inglés. En una operación, podemos elegir cualquier carácter en la cadena 't' y cambiarlo por algún otro carácter. Necesitamos encontrar el número mínimo de tales operaciones para hacer 't' un ...

Lea más

Pregunta 14. Contar subcadenas con el mismo número de 0, 1 y 2 El problema "Contar subcadenas con el mismo número de 0, 1 y 2" indica que se le da una cadena que solo tiene 0, 1 y 2. El enunciado del problema pide averiguar el número de subcadenas que contienen solo el número igual de 0, 1 y 2. Ejemplo str = "01200" ...

Lea más

Pregunta 15. Reorganizar una cadena binaria como ocurrencias xey alternativas Planteamiento del problema Suponga que le dan una cadena binaria y dos números x e y. La cadena consta de 0 y 1 únicamente. El problema "Reorganizar una cadena binaria como ocurrencias xey alternativas" pide reorganizar la cadena de modo que el 0 venga x veces ⇒ 1 venga ...

Lea más

Pregunta 16. Palabras de grupo con el mismo conjunto de caracteres En el problema Grupo de palabras con el mismo conjunto de caracteres, hemos proporcionado una lista de palabras con minúsculas. Implemente una función para encontrar todas las palabras que tengan el mismo conjunto de caracteres únicos. Ejemplo de palabras de entrada [] = {"puede", "estudiante", "estudiantes", "perro", "estudiante", "dios", "gato", "actuar", "tabulación", "murciélago", "flujo" , "Lobo", "corderos", "amy", "ñame", "bálsamos", "bucle", ...

Lea más

Pregunta 17. Compresión de cuerdas En el problema de Compresión de cadenas, hemos dado una matriz a [] de tipo char. Comprímalo como el carácter y recuento de un carácter en particular (si el recuento de caracteres es 1, entonces el único carácter se almacena en una matriz comprimida). La longitud de la matriz comprimida debería ...

Lea más

Preguntas sobre el árbol de Citrix

Pregunta 18. Compruebe si la matriz dada puede representar el orden de nivel transversal del árbol de búsqueda binaria Enunciado del problema El problema “Compruebe si la matriz dada puede representar el recorrido de orden de nivel del árbol de búsqueda binaria” indica que se le ha dado un recorrido de orden de nivel del árbol de búsqueda binaria. Y usando el orden de nivel transversal del árbol. Necesitamos encontrar de manera eficiente si el orden de nivel ...

Lea más

Preguntas sobre la pila de Citrix

Pregunta 19. Solución de Leetcode de cadena de decodificación Declaración del problema La solución LeetCode de cadena de decodificación: "Cadena de decodificación" le pide que convierta la cadena codificada en una cadena decodificada. La regla de codificación es k[cadena_codificada], donde la cadena_codificada dentro de los corchetes se repite exactamente k veces, donde k es un número entero positivo. Ejemplo: Entrada: s = "3[a]2[bc]" Salida: "aaabcbc" ...

Lea más

Preguntas sobre la cola de Citrix

Pregunta 20. Compruebe si la matriz dada puede representar el orden de nivel transversal del árbol de búsqueda binaria Enunciado del problema El problema “Compruebe si la matriz dada puede representar el recorrido de orden de nivel del árbol de búsqueda binaria” indica que se le ha dado un recorrido de orden de nivel del árbol de búsqueda binaria. Y usando el orden de nivel transversal del árbol. Necesitamos encontrar de manera eficiente si el orden de nivel ...

Lea más

Citrix Otras preguntas

Pregunta 21. Solución de código de caché LRU Declaración del problema La solución LRU Cache LeetCode: "LRU Cache" le pide que diseñe una estructura de datos que siga a la memoria caché LRU menos utilizada. Necesitamos implementar la clase LRUCache que tiene las siguientes funciones: LRUCache (capacidad int): inicializa la memoria caché LRU con capacidad de tamaño positivo. int get(int clave): Devuelve el valor...

Lea más

Pregunta 22. Solución LeetCode de compresión de cadenas Declaración del problema Compresión de cadenas Solución de LeetCode: dado un conjunto de caracteres chars, comprímalo usando el siguiente algoritmo: Comience con una cadena vacía s. Para cada grupo de caracteres repetidos consecutivos en caracteres: si la longitud del grupo es 1, agregue el carácter a s. De lo contrario, agregue el carácter seguido de la longitud del grupo. La cadena comprimida...

Lea más

Pregunta 23. Suma máxima de una ruta en un triángulo numérico recto El problema "Suma máxima de una ruta en un triángulo de números rectos" establece que se le dan algunos números enteros en forma de un triángulo de números rectos. Averigua la suma máxima que puedes conseguir si empiezas desde arriba y te mueves hacia la base de forma que te muevas ...

Lea más

Pregunta 24. Número máximo de segmentos de longitudes a, by c El problema "Número máximo de segmentos de longitudes a, byc" establece que se le da un entero positivo N, y necesita encontrar el número máximo de segmentos de longitudes a, byc que se pueden formar usando N. Ejemplo N = 7 a = 5, b ...

Lea más

Pregunta 25. Subsecuencia creciente más larga Se nos proporciona una matriz de enteros que no está ordenada y tenemos que encontrar la subsecuencia creciente más larga. No es necesario que la subsecuencia sea consecutiva. La subsecuencia será creciente. Entendamos eso mejor con algunos ejemplos. Ejemplo de entrada [9, 2, 5, 3, 7, 10, 8] Salida 4 ...

Lea más

Pregunta 26. Encontrar par con diferencia dada Enunciado del problema En la matriz no ordenada dada, encuentre el par de elementos en la matriz dada con la diferencia dada n. Ejemplo Entrada arr [] = {120, 30, 70, 20, 5, 6}, diferencia (n) = 40 Salida [30, 70] Explicación Aquí la diferencia de 30 y 70 es igual al valor de ...

Lea más

Translate »