Preguntas sobre a entrevista de databricks

Preguntas sobre Databricks 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. Conta todas as subsecuencias que teñan un produto inferior a K O problema "Conta todas as subsecuencias que teñen un produto inferior a K" afirma que se lle dá unha matriz de números enteiros. Agora atope o número de subsecuencias que teñen un produto inferior a unha entrada dada K. Exemplo a [] = {1, 2, 3, 4, 5} k = 8 Número de subsecuencias menos ...

Le máis

Pregunta 4. Suma de elementos mínimos e máximos de todos os subarrays de tamaño k Enunciado do problema O problema “Suma de elementos mínimos e máximos de todos os subarrays de tamaño k” afirma que se lle dá unha matriz que contén números enteiros positivos e negativos. Atope a suma de elementos mínimos e máximos de todos os subarrays de tamaño k. Exemplos arr [] = {5, 9, 8, 3, ...

Le máis

Pregunta 5. Conta subarrays con igual número de 1 e 0 Enunciado do problema O problema "Contar subarrays con igual número de 1 e 0" afirma que se lle dá unha matriz que consta só de 0 e 1. O enunciado de problema solicita descubrir o reconto de sub-matrices que consisten en igual número de 0 e 1 de anuncio. Exemplo arr [] = {0, 0, 1, ...

Le máis

Pregunta 6. Contar subarrays con elementos distintos totais igual que a matriz orixinal Enunciado do problema "Contar subarrays con elementos distintos totais igual á matriz orixinal" indica que se lle dá unha matriz enteira. A declaración do problema pide descubrir o número total de sub-matrices que conteñen todos os elementos distintos presentes nunha matriz orixinal. Exemplo arr [] = {2, 1, 3, 2, ...

Le máis

Pregunta 7. Atopar o menor número enteiro positivo que non se pode representar como suma de ningún subconxunto dunha matriz dada Declaración do problema Dáselle unha matriz ordenada de números enteiros. Necesitamos atopar o menor número enteiro positivo que non se pode representar como suma de ningún subconxunto dunha matriz dada. Exemplo arr [] = {1,4,7,8,10} 2 Explicación: porque non hai ningunha sub-matriz que poida representar 2 como ...

Le máis

Pregunta 8. 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 9. Atopar tres elementos de tres diferentes matrices tales que a + b + c = suma Three Sum é un problema que aman os entrevistadores. É un problema que me preguntaron persoalmente durante a entrevista con Amazon. Entón, sen perder máis tempo, imos chegar ao problema. Unha matriz que ten números positivos e negativos. Pódense modificar tres números que suman cero / ...

Le máis

Pregunta 10. Solución LeetCode para atrapar auga de choiva No problema de Trapping Rain Water LeetCode, demos N números enteiros non negativos que representan un mapa de elevación e o ancho de cada barra é 1. Temos que atopar a cantidade de auga que pode quedar atrapada na estrutura anterior. Exemplo Imos entender que por un exemplo Para o...

Le máis

Pregunta 11. Falta o número positivo máis pequeno nun array sen clasificar Declaración do problema Na matriz sen clasificar dada, atope o menor número positivo que falta nunha matriz sen clasificar. Un enteiro positivo non inclúe 0. Podemos modificar a matriz orixinal se fose necesario. A matriz pode conter números positivos e negativos. Exemplo a. Matriz de entrada: [3, 4, -1, 0, -2, 2, 1, ...

Le máis

Preguntas de cadea de datos Databricks

Pregunta 12. Combinacións de letras dun número de teléfono Nas combinacións de letras dun problema de número de teléfono, demos unha cadea que contén números do 2 ao 9. O problema é atopar todas as combinacións posibles que podería representar ese número se cada número ten asignadas algunhas letras. A asignación do número é ...

Le máis

Pregunta 13. Decodificar xeitos No problema Decodificar xeitos, demos unha cadea non baleira que só contén díxitos. Determina o número total de xeitos de decodificalo usando o seguinte mapeado: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Exemplo S = "123" O número de xeitos de decodificar esta cadea é 3 Se ...

Le máis

Pregunta 14. Converter unha cadea que sexa a repetición dunha subcadea de lonxitude K Enunciado do problema No problema "Converter unha cadea que sexa a repetición dunha subcadea de lonxitude K" demos unha cadea "s" e un enteiro "k". Escribe un programa para comprobar se é posible convertelo a unha cadea que sexa a repetición dunha subcadea con ...

Le máis

Preguntas sobre a árbore de Databricks

Pregunta 15. Comprobe se unha árbore binaria é completa ou non Enunciado do problema O problema "Comprobar se unha árbore binaria é completa ou non" afirma que se lle deu a raíz dunha árbore binaria, comprobe se a árbore está completa ou non. Unha árbore binaria completa ten todos os seus niveis excepto o último nivel e os nodos ...

Le máis

Preguntas sobre Databricks Stack

Pregunta 16. 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 17. Solución LeetCode para atrapar auga de choiva No problema de Trapping Rain Water LeetCode, demos N números enteiros non negativos que representan un mapa de elevación e o ancho de cada barra é 1. Temos que atopar a cantidade de auga que pode quedar atrapada na estrutura anterior. Exemplo Imos entender que por un exemplo Para o...

Le máis

Preguntas da cola de Databricks

Pregunta 18. Suma de elementos mínimos e máximos de todos os subarrays de tamaño k Enunciado do problema O problema “Suma de elementos mínimos e máximos de todos os subarrays de tamaño k” afirma que se lle dá unha matriz que contén números enteiros positivos e negativos. Atope a suma de elementos mínimos e máximos de todos os subarrays de tamaño k. Exemplos arr [] = {5, 9, 8, 3, ...

Le máis

Pregunta 19. Comprobe se unha árbore binaria é completa ou non Enunciado do problema O problema "Comprobar se unha árbore binaria é completa ou non" afirma que se lle deu a raíz dunha árbore binaria, comprobe se a árbore está completa ou non. Unha árbore binaria completa ten todos os seus niveis excepto o último nivel e os nodos ...

Le máis

Preguntas de Databricks Matrix

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

Databricks Outras preguntas

Pregunta 21. 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 22. Deseño Skiplist LeetCode Solution Declaración do problema Deseño Skiplist Solución LeetCode: Deseña unha Skiplist sen usar bibliotecas integradas. Unha lista de omisión é unha estrutura de datos que leva tempo O(log(n)) en engadir, borrar e buscar. En comparación coa árbore e a árbore vermella-negra que teñen a mesma función e rendemento, a lonxitude do código de Skiplist pode ser comparativamente ...

Le máis

Pregunta 23. Xire a imaxe Solución LeetCode Declaración do problema Rotar a imaxe Solución LeetCode: dáselle unha matriz nxn 2D que representa unha imaxe, xira a imaxe 90 graos (en sentido horario). Tes que xirar a imaxe no lugar, o que significa que tes que modificar a matriz 2D de entrada directamente. NON asigne outra matriz 2D e faga a rotación. Exemplo de caso de proba 1: entrada:...

Le máis

Pregunta 24. Folla máis próxima nunha solución LeetCode de árbore binaria Declaración do problema Folla máis próxima nunha árbore binaria Solución LeetCode - Dada a raíz dunha árbore binaria onde cada nodo ten un valor único e un número enteiro obxectivo k, devolve o valor do nó da folla máis próximo ao destino k na árbore. O máis próximo a unha folla significa o menor número de bordos percorridos na árbore binaria ata...

Le máis

Pregunta 25. Fusionar K listas ligadas ordenadas Combinar o problema das listas ligadas ordenadas K é tan famoso segundo o punto de vista da entrevista. Esta pregunta faise tantas veces en grandes empresas como Google, Microsoft, Amazon, etc. Como o nome suxire, proporcionáronnos k listas ligadas ordenadas. Temos que fusionalos nun ...

Le máis

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

Translate »