Preguntas de la entrevista de Citadel

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 Citadel

Pregunta 1. Insertar Borrar GetRandom O(1) Solución Leetcode Declaración del problema La solución Insertar Eliminar GetRandom O(1) LeetCode: "Insertar Eliminar GetRandom O(1)" le pide que implemente estas cuatro funciones en la complejidad de tiempo O(1). insert(val): inserta el valor en el conjunto aleatorio y devuelve verdadero si el elemento está inicialmente ausente en el conjunto. Devuelve falso cuando el...

Lea más

Pregunta 2. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Pregunta 3. Solución de cambio de moneda 2 Leetcode Declaración del problema La solución LeetCode de cambio de moneda 2: "Cambio de moneda 2" establece que dada una matriz de monedas enteras distintas y una cantidad entera, que representa una cantidad total de dinero. Necesitamos devolver el recuento del número total de diferentes combinaciones posibles que suman la cantidad. ...

Lea más

Pregunta 4. Recuento de pares de índices con elementos iguales en una matriz Supongamos que hemos dado una matriz de enteros. El problema "Recuento de pares de índices con elementos iguales en una matriz" pide averiguar el número de pares de índices (i, j) de tal manera que arr [i] = arr [j] ei no sea igual a j . Ejemplo arr [] = {2,3,1,2,3,1,4} 3 pares de explicaciones ...

Lea más

Pregunta 5. El subarreglo más largo no tiene más de K elementos distintos El problema “El subarreglo más largo que no tiene más de K elementos distintos” establece que, suponiendo que tiene un arreglo de números enteros, el enunciado del problema pide encontrar el subarreglo más largo que no tenga más de k elementos diferentes. Ejemplo arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Lea más

Pregunta 6. Operación mínima para hacer que todos los elementos sean iguales en la matriz El problema "Operación mínima para hacer que todos los elementos sean iguales en la matriz" indica que se le da una matriz con algunos números enteros. Debe averiguar las operaciones mínimas que se pueden realizar para igualar una matriz. Ejemplo [1,3,2,4,1] 3 Explicación O bien 3 restas pueden ser ...

Lea más

Pregunta 7. Diferencia entre las frecuencias más alta y mínima en una matriz El problema "Diferencia entre las frecuencias más alta y mínima en una matriz" establece que suponga que tiene una matriz de enteros. El enunciado del problema pide averiguar la diferencia máxima entre la frecuencia más alta y la frecuencia más baja de dos números distintos en una matriz. Ejemplo arr [] = {1, 2, 3, ...

Lea más

Pregunta 8. k-ésimo elemento faltante en secuencia creciente que no está presente en una secuencia dada El problema "k-ésimo elemento faltante en una secuencia creciente que no está presente en una secuencia dada" indica que se le dan dos matrices. Uno de ellos está dispuesto en orden ascendente y otro arreglo normal sin clasificar con el número k. Encuentre el k-ésimo elemento faltante que no está presente en normal ...

Lea más

Pregunta 9. Compruebe si una matriz determinada contiene elementos duplicados a una distancia k entre sí El problema "Verifique si una matriz dada contiene elementos duplicados dentro de una distancia k entre sí" establece que tenemos que verificar si hay duplicados en una matriz desordenada dada dentro del rango de k. Aquí el valor de k es menor que la matriz dada. Ejemplos K = 3 arr [] = ...

Lea más

Pregunta 10. Encuentre todos los pares (a, b) en una matriz tal que a% b = k Planteamiento del problema El problema “Encuentra todos los pares (a, b) en una matriz tal que a% b = k” indica que se te da una matriz de números enteros y un valor entero llamado k. El enunciado del problema pide averiguar el par de tal manera que x ...

Lea más

Pregunta 11. Consultas sobre XOR del mayor divisor impar del rango Enunciado del problema El problema “Consultas en XOR del mayor divisor impar del rango” establece que se le da una matriz de entero y consulta q, cada consulta consta de un rango. El enunciado del problema pide averiguar el XOR del mayor divisor impar dentro del rango dado ...

Lea más

Pregunta 12. Partición de tres vías de una matriz alrededor de un rango determinado Enunciado del problema Se le da una matriz de números enteros y un rango de lowValue y highValue. El problema “Particionamiento de tres vías de una matriz alrededor de un rango dado” pide particionar la matriz de manera que la matriz se divida en tres partes. Las particiones de las matrices serán: Elementos ...

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. 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 15. Reorganice una matriz en orden: la más pequeña, la más grande, la segunda más pequeña, la segunda más grande Enunciado del problema Suponga que tiene una matriz de enteros. El problema "Reorganizar una matriz en orden: el más pequeño, el más grande, el segundo más pequeño, el segundo más grande, ..." pide reorganizar el arreglo de tal manera que el número más pequeño sea primero y luego el número más grande, luego el segundo más pequeño y luego el segundo ...

Lea más

Pregunta 16. Cuente pares de dos matrices ordenadas cuya suma sea igual a un valor dado x Enunciado del problema “Cuente pares de dos matrices ordenadas cuya suma sea igual a un valor dado x” El problema establece que se le dan dos matrices ordenadas de números enteros y un valor entero llamado suma. El enunciado del problema pide averiguar el número total de pares que suma ...

Lea más

Pregunta 17. Impresión de paréntesis en el problema de multiplicación de cadenas de matrices Planteamiento del problema Necesitamos encontrar el orden de multiplicación de matrices de manera que se minimice el número de operaciones involucradas en la multiplicación de todas las matrices. Entonces tenemos que imprimir este orden, es decir, imprimir corchetes en el problema de multiplicación de la cadena de la matriz. Considere que tiene 3 matrices A, B, ...

Lea más

Pregunta 18. Insertar Eliminar GetRandom En el problema Insert Delete GetRandom, necesitamos diseñar una estructura de datos que admita todas las operaciones siguientes en un tiempo promedio de O (1). insert (val): Inserta un elemento val en el conjunto si aún no está presente. remove (val): Elimina un elemento val del conjunto, si está presente. getRandom: Devuelve un elemento aleatorio del conjunto actual ...

Lea más

Pregunta 19. Aumento de la subsecuencia de la longitud tres con producto máximo Enunciado del problema En el problema “Subsecuencia creciente de longitud tres con producto máximo”, hemos dado una matriz de números enteros positivos. Encuentre la subsecuencia de longitud 3 con el producto máximo. La subsecuencia debería ir en aumento. Formato de entrada La primera y única línea que contiene un número entero N que indica el tamaño ...

Lea más

Pregunta 20. Encuentre el número máximo de repetición en la matriz Enunciado del problema En el problema "Encuentra el número máximo que se repite en la matriz", hemos dado una matriz sin clasificar de tamaño N. La matriz dada contiene números en el rango {0, k} donde k <= N. Encuentra el número que viene como número máximo. de veces en la matriz. Formato de entrada El ...

Lea más

Pregunta 21. 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 22. 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 23. Primer elemento repetido Planteamiento del problema Hemos dado una matriz que contiene n números enteros. Tenemos que encontrar el primer elemento repetido en la matriz dada. Si no hay ningún elemento repetido, imprima "No se encontró un entero repetido". Nota: Los elementos repetidos son aquellos elementos que vienen más de una vez. (La matriz puede contener duplicados) ...

Lea más

Pregunta 24. Un rompecabezas de matriz de productos Enunciado del problema En un problema de rompecabezas de matriz de productos, necesitamos construir una matriz donde el i-ésimo elemento será el producto de todos los elementos de la matriz dada, excepto el elemento en la i-ésima posición. Ejemplo Entrada 5 10 3 5 6 2 Salida 180 ...

Lea más

Pregunta 25. Encuentra el primer número que se repite en una matriz dada Enunciado del problema Puede haber varios números repetidos en una matriz, pero debe encontrar el primer número repetido en una matriz determinada (que ocurre la segunda vez). Ejemplo de entrada 12 5 4 2 8 9 7 12 5 6 12 4 7 La salida 5 es el primer elemento repetido ...

Lea más

Preguntas de cadena de ciudadela

Pregunta 26. Diferentes Maneras de Agregar Paréntesis Solución Leetcode Declaración del problema Las diferentes formas de agregar paréntesis Solución de LeetCode: "Diferentes formas de agregar paréntesis" establece que dada una expresión de cadena de números y operadores. Necesitamos devolver todos los resultados posibles de calcular todas las diferentes formas posibles de agrupar números y operadores. Devuelva la respuesta en cualquier orden. ...

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. Longitud de la subcadena válida más larga Enunciado del problema En la "Longitud de la subcadena válida más larga", hemos proporcionado una cadena que contiene sólo el paréntesis de apertura y cierre. Escriba un programa que encuentre la subcadena de paréntesis válida más larga. Formato de entrada La primera y única línea que contiene una cadena s. Formato de salida El primero y ...

Lea más

Preguntas sobre el árbol de la ciudadela

Pregunta 29. Construya un árbol binario a partir de recorridos de pedidos anticipados y pedidos determinados En este problema, tenemos inorder y preorder del árbol binario. Necesitamos construir un árbol binario a partir de los recorridos de Inorder y Preorder dados. Ejemplo de entrada: Inorden = [D, B, E, A, F, C] Preorden = [A, B, D, E, C, F] Salida: Preorden recorrido del árbol formado por ...

Lea más

Pregunta 30. Validar árbol de búsqueda binaria Problema En el problema Validar árbol de búsqueda binaria hemos dado la raíz de un árbol, tenemos que comprobar si es un árbol de búsqueda binario o no. Ejemplo: Salida: verdadero Explicación: El árbol dado es un árbol de búsqueda binario porque todos los elementos que quedan en cada subárbol ...

Lea más

Preguntas de la pila de la ciudadela

Pregunta 31. Solución Leetcode para atrapar agua de lluvia Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Preguntas de la cola de la ciudadela

Pregunta 32. Cola de prioridad usando una lista doblemente enlazada Enunciado del problema El problema "Cola de prioridad usando una lista doblemente enlazada" pide implementar las siguientes funciones de cola de prioridad utilizando una lista doblemente enlazada. push (x, p): pone en cola un elemento x con prioridad p en la cola de prioridad en la posición apropiada. pop (): Elimina y devuelve el elemento con mayor prioridad ...

Lea más

Preguntas de la matriz de la ciudadela

Pregunta 33. Impresión de paréntesis en el problema de multiplicación de cadenas de matrices Planteamiento del problema Necesitamos encontrar el orden de multiplicación de matrices de manera que se minimice el número de operaciones involucradas en la multiplicación de todas las matrices. Entonces tenemos que imprimir este orden, es decir, imprimir corchetes en el problema de multiplicación de la cadena de la matriz. Considere que tiene 3 matrices A, B, ...

Lea más

Pregunta 34. 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

Ciudadela Otras preguntas

Pregunta 35. 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 36. Evaluar la solución LeetCode de notación polaca inversa Declaración del problema Evaluar notación polaca inversa Solución LeetCode: evaluar el valor de una expresión aritmética en notación polaca inversa. Los operadores válidos son +, -, * y /. Cada operando puede ser un número entero u otra expresión. Tenga en cuenta que la división entre dos números enteros debe truncar hacia cero. Se garantiza que el dado ...

Lea más

Pregunta 37. Solución LeetCode de tienda de valores clave basada en el tiempo Solución LeetCode de almacenamiento de valor-clave basada en el tiempo: diseñe una estructura de datos de valor-clave basada en el tiempo que pueda almacenar múltiples valores para la misma clave en diferentes marcas de tiempo y recuperar el valor de la clave en una determinada marca de tiempo. Implemente la clase TimeMap: TimeMap() Inicializa el objeto de la estructura de datos. conjunto vacío (clave de cadena, cadena ...

Lea más

Pregunta 38. Encuentre la mediana de la solución LeetCode de flujo de datos Declaración del problema Encontrar la mediana de la secuencia de datos LeetCode Solución: la mediana es el valor medio en una lista de enteros ordenados. Si el tamaño de la lista es par, no hay valor medio y la mediana es la media de los dos valores medios. Por ejemplo, para arr = [2,3,4], la mediana...

Lea más

Pregunta 39. Solución LeetCode de colisión de asteroides Declaración del problema Colisión de asteroides Solución LeetCode: se nos da una matriz de asteroides de números enteros que representan asteroides en una fila. Para cada asteroide, el valor absoluto representa su tamaño y el signo representa su dirección (positivo significa derecha, negativo significa izquierda). Cada asteroide se mueve a la misma velocidad. Infórmate del estado...

Lea más

Pregunta 40. Solución LeetCode de árbol binario serializado y deserializado Declaración del problema Serializar y deserializar el árbol binario Solución LeetCode: la serialización es el proceso de convertir una estructura de datos u objeto en una secuencia de bits para que pueda almacenarse en un archivo o búfer de memoria, o transmitirse a través de un enlace de conexión de red para reconstruirse más tarde. en ...

Lea más

Pregunta 41. Producto de la matriz excepto la solución Self LeetCode Declaración del problema Producto de matriz excepto Self LeetCode Solución: dada una matriz de enteros nums, devuelva una respuesta de matriz tal que answer[i] sea igual al producto de todos los elementos de nums excepto nums[i]. Se garantiza que el producto de cualquier prefijo o sufijo de números cabe en un número entero de 32 bits. Debes escribir un algoritmo que se ejecute en tiempo O(n) y sin usar la división...

Lea más

Pregunta 42. K-ésimo elemento más pequeño en una solución BST Leetcode Declaración del problema K-ésimo elemento más pequeño en una solución BST Leetcode: dada la raíz de un árbol de búsqueda binaria y un número entero k, devuelve el k-ésimo valor más pequeño (indexado en 1) de todos los valores de los nodos en el árbol. Ejemplos: Entrada: root = [3,1,4,null,2], k = 1 Salida: 1 Entrada: root = [5,3,6,2,4,null,null,1], k ...

Lea más

Pregunta 43. Solución LeetCode número feo II Declaración del problema Número feo II Solución LeetCode: un número feo es un entero positivo cuyos factores primos están limitados a 2, 3 y 5. Dado un número entero n, devuelve el enésimo número feo. Entrada: n = 10 Salida: 12 Explicación: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] es la secuencia de los primeros 10...

Lea más

Pregunta 44. Solución LeetCode de ruptura de enteros Declaración del problema Rotura de enteros LeetCode Solución: dado un entero n, descomponerlo en la suma de k enteros positivos, donde k >= 2, y maximizar el producto de esos enteros. Necesitamos devolver el máximo producto que podamos obtener. Entrada: n = 2 Salida: 1 Explicación: 2 = 1 + 1, ...

Lea más

Pregunta 45. Producto máximo de tres números Solución LeetCode Declaración del problema Producto máximo de tres números Solución LeetCode: se nos da una matriz, la pregunta nos pide que calculemos el producto máximo de 3 números cualesquiera. Ejemplos Ejemplo 1: Entrada: nums = [1,2,3] Salida: 6 Ejemplo 2: Entrada: nums = [1,2,3,4] Salida: 24 Ejemplo 3: Entrada: nums = ...

Lea más

Pregunta 46. Solución Word Ladder LeetCode Declaración del problema La solución de Word Ladder LeetCode: "Word Ladder" establece que se le proporciona una cadena beginWord, una cadena endWord y una lista de palabras. Necesitamos encontrar la longitud de secuencia de transformación más corta (si no existe una ruta, imprimir 0) desde beginWord hasta endWord siguiendo las condiciones dadas: Todas las palabras intermedias deben...

Lea más

Pregunta 47. Mejor momento para comprar y vender acciones Solución LeetCode Declaración del problema El mejor momento para comprar y vender acciones Solución de LeetCode: "El mejor momento para comprar y vender acciones" establece que se le da una serie de precios donde precios[i] es el precio de una acción determinada en un i-ésimo día. Quiere maximizar sus ganancias eligiendo...

Lea más

Pregunta 48. Imprimir n términos de la secuencia de Newman-Conway Enunciado del problema El problema "Imprime n términos de la secuencia de Newman-Conway" establece que se te da un número entero "n". Encuentre los primeros n términos de la secuencia de Newman-Conway y luego imprímalos. Ejemplo n = 6 1 1 2 2 3 4 Explicación Todos los términos impresos siguen la secuencia Newman-Conway ...

Lea más

Pregunta 49. Máximo de ventana corrediza En el problema Máximo de ventana deslizante, hemos dado una matriz de números, para cada ventana contigua de tamaño k, encuentre el elemento máximo en la ventana. Ejemplo Números de entrada [] = {1,3, -1, -3,5,3,6,7} k = 3 Salida {3,3,5,5,6,7} Explicación Enfoque ingenuo para ventana deslizante Máximo para cada ventana contigua de tamaño k, atraviesa ...

Lea más

Pregunta 50. Implementación de caché LRU La caché menos recientemente utilizada (LRU) es un tipo de método que se utiliza para mantener los datos de manera que el tiempo necesario para usar los datos sea el mínimo posible. Algoritmo LRU utilizado cuando la caché está llena. Eliminamos los datos menos usados ​​recientemente de la memoria caché de ...

Lea más

Pregunta 51. Serializar y deserializar el árbol binario Hemos dado un árbol binario que contiene N número de nodos donde cada nodo tiene algún valor. Necesitamos serializar y deserializar el árbol binario. Serializar El proceso de almacenar un árbol en un archivo sin alterar su estructura se llama serialización. DeserializeSerialize y Deserialize Binary Tree El proceso ...

Lea más

Translate »