Preguntas de entrevista de Citadel

Preguntas sobre Citadel Array

Pregunta 1. Inserir Eliminar GetRandom O(1) Solución Leetcode Declaración do problema A solución Insert Delete GetRandom O(1) LeetCode: "Insert Delete GetRandom O(1)" pídelle que implemente estas catro funcións na complexidade do tempo O(1). insert(val): Insira o val no conxunto aleatorio e devolve verdadeiro se o elemento está ausente inicialmente no conxunto. Devolve falso cando o...

Le máis

Pregunta 2. Solución Leetcode para atrapar augas pluviais Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...

Le máis

Pregunta 3. Solución Coin Change 2 Leetcode Declaración do problema A solución Coin Change 2 LeetCode - "Coin Change 2" indica que, dada unha serie de moedas enteiros distintos e unha cantidade enteira, que representa unha cantidade total de diñeiro. Necesitamos devolver o reconto do número total de combinacións posibles diferentes que suman a cantidade. ...

Le máis

Pregunta 4. Reconto de pares de índices con elementos iguais nunha matriz Supoñamos que demos unha matriz enteira. O problema "Reconto de pares de índices con elementos iguais nunha matriz" pide descubrir o no de par de índices (i, j) de tal xeito que arr [i] = arr [j] e i non sexa igual a j . Exemplo arr [] = {2,3,1,2,3,1,4} 3 Pares explicativos ...

Le máis

Pregunta 5. O subarray máis longo non ten máis de K elementos distintos O problema "A maior matriz non ten máis de K elementos distintos" afirma que supón que ten unha matriz de números enteiros, a instrución problema pide descubrir a subarraia máis longa que non ten máis de k elementos diferentes. Exemplo arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Le máis

Pregunta 6. Operación mínima para que todos os elementos sexan iguais na matriz O problema "Operación mínima para facer todos os elementos iguais na matriz" afirma que se lle dá unha matriz con algúns números enteiros. Ten que descubrir as operacións mínimas que se poden facer para que unha matriz sexa igual. Exemplo [1,3,2,4,1] 3 Explicación Pódense facer 3 restas ...

Le máis

Pregunta 7. Diferenza entre a frecuencia máis alta e a mínima nunha matriz O problema "Diferenza entre as frecuencias máis altas e mínimas nunha matriz" afirma que supón que ten unha matriz enteira. A afirmación do problema pide descubrir a diferenza máxima entre a frecuencia máis alta e a frecuencia máis baixa de dous números distintos nunha matriz. Exemplo arr [] = {1, 2, 3, ...

Le máis

Pregunta 8. k-º elemento que falta en secuencia crecente que non está presente nunha secuencia dada O problema "k-o elemento que falta nunha secuencia crecente que non está presente nunha secuencia dada" afirma que se lle dan dúas matrices. Unha delas está organizada en orde ascendente e outra matriz normal sen clasificar co número k. Atopar o kth elemento que falta que non está presente no normal ...

Le máis

Pregunta 9. Comprobe se unha matriz dada contén elementos duplicados a k distancia entre si O problema "Comprobar se unha matriz dada contén elementos duplicados a unha distancia de k entre si" afirma que debemos comprobar se hai duplicados nunha matriz non ordenada dentro do rango de k. Aquí o valor de k é menor que a matriz dada. Exemplos K = 3 arr [] = ...

Le máis

Pregunta 10. Atopar todos os pares (a, b) nunha matriz tal que a% b = k Enunciado do problema O problema "Atopar todos os pares (a, b) nunha matriz de tal xeito que a% b = k" indica que se lle dá unha matriz de números enteiros e un valor enteiro chamado k. A declaración do problema pide descubrir o par de tal xeito que x ...

Le máis

Pregunta 11. Consultas sobre XOR do maior divisor impar do rango Enunciado do problema O problema "Consultas en XOR de maior divisor impar do rango" afirma que se lle dá unha matriz de número enteiro e consulta q, cada consulta consiste nun rango. A afirmación do problema pide descubrir o XOR do máximo divisor impar dentro do rango dado ...

Le máis

Pregunta 12. Particionamento de tres vías dunha matriz arredor dun intervalo determinado Declaración do problema Recibirás unha matriz de números enteiros e un rango de LowValue e HighValue. O problema "Particionamento de tres vías dunha matriz ao redor dun intervalo determinado" pide particionar a matriz de xeito que a matriz se divida en tres partes. As particións das matrices serán: Elementos ...

Le máis

Pregunta 13. Substitúe dous valores consecutivos iguais por un maior Declaración do problema Supoñamos que ten unha matriz enteira. O problema "Substituír dous valores iguais consecutivos por un maior" pide substituír todos eses valores de par que digan 'a' que vén consecutivamente cun número "a + 1" 1 maior que eles (dous números consecutivos), de tal xeito que incluso despois da modificación ou repetición alí ...

Le máis

Pregunta 14. Atopar unha subsecuencia ordenada de tamaño 3 en tempo lineal Enunciado do problema O problema "Atopar unha subsecuencia ordenada de tamaño 3 en tempo lineal" afirma que ten unha matriz enteira. A afirmación do problema pide descubrir os tres números de tal xeito que matriz [i] <matriz [k] <matriz [k] e i <j <k. Exemplo arr [] ...

Le máis

Pregunta 15. Reorganiza unha matriz en orde: o máis pequeno, o máis grande, o segundo máis pequeno e o segundo máis grande Declaración do problema Supoñamos que ten unha matriz enteira. O problema "Reorganizar unha matriz en orde: o máis pequeno, o máis grande, o segundo máis pequeno, o segundo máis grande ..." pide reorganizar a matriz de tal xeito que o primeiro número chegue primeiro e despois o número máis grande, despois o segundo máis pequeno e logo o segundo ...

Le máis

Pregunta 16. Conta pares de dúas matrices ordenadas cuxa suma é igual a un valor dado x Enunciado do problema "Conta pares de dúas matrices ordenadas cuxa suma é igual a un valor dado x" O problema indica que se che dan dúas matrices ordenadas de números enteiros e un valor enteiro chamado suma. A declaración do problema pide descubrir o número total de pares que suma ata ...

Le máis

Pregunta 17. Impresión de corchetes en Matrix Chain Multiplication Problem Enunciado do problema Necesitamos atopar a orde de multiplicación de matrices de tal xeito que se minimice o número de operacións implicadas na multiplicación de todas as matrices. Despois necesitamos imprimir esta orde, é dicir, imprimir corchetes no problema da multiplicación da cadea matricial. Considera que tes 3 matrices A, B, ...

Le máis

Pregunta 18. Inserir Eliminar GetRandom No problema Inserir Eliminar GetRandom necesitamos deseñar unha estrutura de datos que admita todas as seguintes operacións nun tempo medio de O (1). inserir (val): insire un elemento val no conxunto se aínda non está presente. eliminar (val): elimina un elemento val do conxunto se está presente. getRandom: Devolve un elemento aleatorio do conxunto actual ...

Le máis

Pregunta 19. Subsecuencia crecente da lonxitude tres co produto máximo Enunciado do problema No problema "Subsecuencia crecente da lonxitude tres co produto máximo", demos unha matriz de números enteiros positivos. Atopar a subsecuencia de lonxitude 3 co produto máximo. A subsecuencia debería aumentar. Formato de entrada A primeira e única liña que contén un enteiro N que denota o tamaño ...

Le máis

Pregunta 20. Atopar o número máximo repetido en matriz Declaración do problema No problema "Atopar o número máximo que se repite en matriz" demos unha matriz non clasificada de tamaño N. A matriz dada contén números no rango {0, k} onde k <= N. Atopar o número que está a chegar o número máximo de veces na matriz. Formato de entrada o ...

Le máis

Pregunta 21. Reconto de trillizos cunha suma inferior ao valor dado Declaración do problema Dámoslle unha matriz que contén N número de elementos. Na matriz dada, conta o número de tripletes cunha suma inferior ao valor dado. Exemplo Entrada a [] = {1, 2, 3, 4, 5, 6, 7, 8} Suma = 10 Saída 7 Os tripletes posibles son: ...

Le máis

Pregunta 22. Buscar triplete en matriz cunha suma determinada Enunciado do problema Dada unha matriz de números enteiros, atopemos a combinación de tres elementos na matriz cuxa suma é igual a un valor dado X. Aquí imos imprimir a primeira combinación que obtemos. Se non existe esa combinación, imprima -1. Exemplo de entrada N = 5, X = 15 arr [] = ...

Le máis

Pregunta 23. Primeiro elemento repetidor Declaración do problema Dámoslle unha matriz que contén n enteiros. Temos que atopar o primeiro elemento que se repite na matriz dada. Se non hai ningún elemento repetido, imprima "Non se atopou un número enteiro que se repita". Nota: os elementos que se repiten son aqueles elementos que aparecen máis dunha vez. (A matriz pode conter duplicados) ...

Le máis

Pregunta 24. Un puzzle de matriz de produtos Declaración do problema Nun problema de puzzle de matriz de produto necesitamos construír unha matriz onde o ith elemento será o produto de todos os elementos da matriz dada, excepto o elemento na ith posición. Exemplo Entrada 5 10 3 5 6 2 Saída 180 600 360 300 900 ...

Le máis

Pregunta 25. Atopar o primeiro número repetido nunha matriz dada Declaración do problema Pode haber varios números que se repiten nunha matriz, pero ten que atopar o primeiro número que se repite nunha matriz determinada (que ocorre a segunda vez). Exemplo de entrada 12 5 4 2 8 9 7 12 5 6 12 4 7 A saída 5 é o primeiro elemento que se repite ...

Le máis

Citadel String Questions

Pregunta 26. Diferentes xeitos de engadir parénteses Solución Leetcode Declaración do problema As diferentes formas de engadir parénteses Solución LeetCode - "Diferentes formas de engadir parénteses" indica que dada unha expresión de cadea de números e operadores. Necesitamos devolver todos os resultados posibles de calcular todas as diferentes formas posibles para agrupar números e operadores. Devolve a resposta en calquera orde. ...

Le máis

Pregunta 27. Comprobe se todas as filas dunha matriz son rotacións circulares Enunciado do problema No problema "Comprobe se todas as filas dunha matriz son rotacións circulares unhas das outras" démoslle unha matriz de caracteres, escriba un programa para descubrir se todas as filas son rotacións circulares entre si ou non. Se todas as filas son rotacións circulares unhas das outras imprímese ...

Le máis

Pregunta 28. Lonxitude da subcadea válida máis longa Declaración do problema Na "lonxitude da subcadea válida máis longa", demos unha cadea que só contén o paréntese de apertura e peche. Escribe un programa que atopará a subcadea de paréntesis válida máis longa. Formato de entrada A primeira e única liña que contén unha cadea s. Formato de saída O primeiro e ...

Le máis

Preguntas sobre a árbore da cidadela

Pregunta 29. Construír árbore binaria a partir de transvases por orde e orde Neste problema, temos orde e preorden da árbore binaria. Necesitamos construír unha árbore binaria a partir das travesías de Inorder e Preorder dadas. Exemplo de entrada: Inorder = [D, B, E, A, F, C] Preordenar = [A, B, D, E, C, F] Saída: recorrido previo da árbore formado por ...

Le máis

Pregunta 30. Validar a árbore de busca binaria Problema No problema Validar a árbore de busca binaria démoslle a raíz dunha árbore, temos que comprobar se é unha árbore de busca binaria ou non. Exemplo: Saída: verdadeiro Explicación: a árbore dada é unha árbore de busca binaria porque todos os elementos que quedan en cada subárbore ...

Le máis

Preguntas sobre Citadel Stack

Pregunta 31. Solución Leetcode para atrapar augas pluviais Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...

Le máis

Preguntas da cola da cidadela

Pregunta 32. Cola de prioridade usando unha lista dobremente ligada Declaración do problema O problema "Cola de prioridade usando unha lista dobre ligada" pide implementar as seguintes funcións de cola de prioridade usando unha lista dobre ligada. push (x, p): cola un elemento x con prioridade p na cola de prioridade na posición adecuada. pop (): elimina e devolve o elemento con maior prioridade ...

Le máis

Citadel Matrix Preguntas

Pregunta 33. Impresión de corchetes en Matrix Chain Multiplication Problem Enunciado do problema Necesitamos atopar a orde de multiplicación de matrices de tal xeito que se minimice o número de operacións implicadas na multiplicación de todas as matrices. Despois necesitamos imprimir esta orde, é dicir, imprimir corchetes no problema da multiplicación da cadea matricial. Considera que tes 3 matrices A, B, ...

Le máis

Pregunta 34. Comprobe se todas as filas dunha matriz son rotacións circulares Enunciado do problema No problema "Comprobe se todas as filas dunha matriz son rotacións circulares unhas das outras" démoslle unha matriz de caracteres, escriba un programa para descubrir se todas as filas son rotacións circulares entre si ou non. Se todas as filas son rotacións circulares unhas das outras imprímese ...

Le máis

Cidadela Outras Preguntas

Pregunta 35. Solución LRU Cache Leetcode Declaración do problema A solución LRU Cache LeetCode: "LRU Cache" pídelle que deseñe unha estrutura de datos que siga a caché LRUCache (Least Recently Used) Necesitamos implementar a clase LRUCache que teña as seguintes funcións: LRUCache(int capacity): Inicializa a caché LRU con capacidade de tamaño positivo. int get(chave int): Devolve o valor...

Le máis

Pregunta 36. Avaliar a solución LeetCode de notación polaca inversa Enunciado do problema Avaliar a notación polaca inversa Solución LeetCode: avalía o valor dunha expresión aritmética en notación polaca inversa. Os operadores válidos son +, -, * e /. Cada operando pode ser un número enteiro ou outra expresión. Teña en conta que a división entre dous enteiros debería truncarse cara a cero. Está garantido que o dado...

Le máis

Pregunta 37. Solución LeetCode de tenda de clave-valor baseada no tempo Declaración do problema Solución LeetCode de tenda de clave-valor baseada no tempo: Deseña unha estrutura de datos de clave-valor baseada no tempo que poida almacenar varios valores para a mesma chave en diferentes marcas de tempo e recuperar o valor da chave nunha determinada marca de tempo. Implementar a clase TimeMap: TimeMap() Inicializa o obxecto da estrutura de datos. void set (chave de cadea, cadea...

Le máis

Pregunta 38. Atopa a mediana da solución LeetCode de fluxo de datos Declaración do problema Atopa mediana do fluxo de datos Solución LeetCode: a mediana é o valor medio nunha lista de enteiros ordenados. Se o tamaño da lista é par, non hai un valor medio e a mediana é a media dos dous valores medios. Por exemplo, para arr = [2,3,4], a mediana...

Le máis

Pregunta 39. Solución LeetCode de colisión de asteroides Declaración do problema Solución LeetCode de colisión de asteroides: dámosnos unha matriz de asteroides de números enteiros que representan asteroides seguidos. Para cada asteroide, o valor absoluto representa o seu tamaño e o signo representa a súa dirección (positivo que significa dereita, negativo que significa esquerda). Cada asteroide móvese á mesma velocidade. Descubra o estado...

Le máis

Pregunta 40. Serializar e deserializar a solución LeetCode de árbore binaria Declaración do problema Serializar e deserializar a árbore binaria Solución LeetCode: a serialización é o proceso de converter unha estrutura de datos ou un obxecto nunha secuencia de bits para que poida ser almacenado nun ficheiro ou búfer de memoria, ou transmitido a través dunha ligazón de conexión de rede para ser reconstruído máis tarde en...

Le máis

Pregunta 41. Produto da matriz, excepto a solución Self LeetCode Enunciado do problema Produto da matriz excepto Self LeetCode Solución – Dada unha matriz enteira nums, devolve unha resposta matricial de tal xeito que a resposta[i] sexa igual ao produto de todos os elementos de nums excepto nums[i]. O produto de calquera prefixo ou sufixo de nums está garantido para encaixar nun número enteiro de 32 bits. Debes escribir un algoritmo que se execute en tempo O(n) e sen usar a división...

Le máis

Pregunta 42. K-ésimo elemento máis pequeno nunha solución BST Leetcode Enunciado do problema K-ésimo elemento máis pequeno nunha solución BST Leetcode - Dada a raíz dunha árbore de busca binaria e un número enteiro k, devolve o k-ésimo valor máis pequeno (indexado 1) de todos os valores dos nodos da árbore. Exemplos: Entrada: root = [3,1,4,null,2], k = 1 Saída: 1 Entrada: root = [5,3,6,2,4,null,null,1], k...

Le máis

Pregunta 43. Ugly Number II LeetCode Solution Enunciado do problema Número feo II Solución LeetCode – Un número feo é un número enteiro positivo cuxos factores primos están limitados a 2, 3 e 5. Dado un número enteiro n, devolve o enésimo número feo. Entrada: n = 10 Saída: 12 Explicación: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] é a secuencia dos primeiros 10...

Le máis

Pregunta 44. Solución LeetCode de ruptura enteira Enunciado do problema Rotura de enteiros Solución LeetCode – Dado un número enteiro n, divírteo na suma de k enteiros positivos, onde k >= 2, e maximiza o produto deses enteiros. Necesitamos devolver o máximo produto que podemos conseguir. Entrada: n = 2 Saída: 1 Explicación: 2 = 1 + 1,...

Le máis

Pregunta 45. Produto máximo de tres números Solución LeetCode Enunciado do problema Produto máximo de tres números Solución LeetCode - Dámosnos unha matriz, a pregunta pídenos que calculemos o produto máximo de 3 números calquera. Exemplos Exemplo 1: Entrada: nums = [1,2,3] Saída: 6 Exemplo 2: Entrada: nums = [1,2,3,4] Saída: 24 Exemplo 3: Entrada: nums = ...

Le máis

Pregunta 46. Word Ladder Solución LeetCode Declaración do problema Solución LeetCode de Word Ladder: "Word Ladder" indica que se lle da unha cadea beginWord, cadea endWord e unha lista de palabras. Necesitamos atopar a lonxitude de secuencia de transformación máis curta (se non existe un camiño, imprima 0) desde beginWord ata endWord seguindo as condicións dadas: Todas as palabras intermedias deberían...

Le máis

Pregunta 47. Mellor momento para mercar e vender accións LeetCode Solution Declaración do problema O mellor momento para mercar e vender accións Solución LeetCode: "O mellor momento para mercar e vender accións" indica que se lle dá unha serie de prezos onde os prezos[i] é o prezo dunha determinada acción nun iésimo día. Queres maximizar o teu beneficio escollendo...

Le máis

Pregunta 48. Imprimir termos da secuencia Newman-Conway Enunciado do problema O problema "Imprimir n termos da secuencia de Newman-Conway" afirma que se lle dá un número enteiro "n". Atopa os primeiros n termos da secuencia Newman-Conway e logo imprímelos. Exemplo n = 6 1 1 2 2 3 4 Explicación Todos os termos impresos seguen a secuencia Newman-Conway ...

Le máis

Pregunta 49. Xanela deslizante Máximo No problema máximo de xanela deslizante démoslle un número de matriz, para cada xanela contigua de tamaño k, busque o elemento máximo na xanela. Exemplo Número de entrada [] = {1,3, -1, -3,5,3,6,7} k = 3 Saída {3,3,5,5,6,7} Explicación Enfoque inxenuo para fiestra deslizante Máximo para todas as xanelas contiguas de tamaño k, transversal ...

Le máis

Pregunta 50. Implementación da caché LRU A caché de uso menos recente (LRU) é un tipo de método que se usa para manter os datos de xeito que o tempo necesario para usar os datos sexa o mínimo posible. Algoritmo LRU usado cando a caché está chea. Eliminamos os datos menos empregados recentemente da memoria caché de ...

Le máis

Pregunta 51. Serializar e deserializar a árbore binaria Ofrecemos unha árbore binaria que contén N número de nós onde cada nodo ten algún valor. Necesitamos serializar e deserializar a árbore binaria. Serializar O proceso de almacenamento dunha árbore nun ficheiro sen perturbar a súa estrutura chámase serialización. Deserializar Serializar e deserializar a árbore binaria O proceso ...

Le máis

Translate »