Preguntas de la entrevista de Databricks

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 arreglos de databricks

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. Cuente todas las subsecuencias que tengan un producto menor que K El problema "Cuente todas las subsecuencias que tengan un producto menor que K" indica que se le da una matriz de números enteros. Ahora encuentre el número de subsecuencias que tienen un producto menor que una entrada K. Ejemplo a [] = {1, 2, 3, 4, 5} k = 8 Número de subsecuencias menos ...

Lea más

Pregunta 4. Suma de elementos mínimos y máximos de todos los subconjuntos de tamaño k Planteamiento del problema El problema “Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k” establece que se le da un arreglo que contiene enteros positivos y negativos, encuentre la suma de los elementos mínimos y máximos de todos los subarreglos de tamaño k. Ejemplos arr [] = {5, 9, 8, 3, ...

Lea más

Pregunta 5. Contar submatrices con el mismo número de unos y ceros Enunciado del problema El problema "Cuenta submatrices con el mismo número de unos y ceros" establece que se te da una matriz que consta de ceros y unos solamente. El enunciado del problema pide averiguar el recuento de submatrices que constan de un número igual de 1 y 0. Ejemplo arr [] = {0, 1, 0, ...

Lea más

Pregunta 6. Contar submatrices que tienen elementos distintos totales igual que la matriz original El enunciado del problema “Cuente los subarreglos que tienen elementos distintos totales iguales a los del arreglo original” indica que se le da un arreglo de números enteros. El enunciado del problema pide averiguar el número total de submatrices que contienen todos los elementos distintos presentes en una matriz original. Ejemplo arr [] = {2, 1, 3, 2, ...

Lea más

Pregunta 7. Encuentre el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada Enunciado del problema Se le da una matriz ordenada de números enteros. Necesitamos encontrar el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada. Ejemplo arr [] = {1,4,7,8,10} 2 Explicación: Porque no hay ninguna submatriz que pueda representar 2 como ...

Lea más

Pregunta 8. 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 9. Encuentre tres elementos de tres matrices diferentes tales que a + b + c = suma Three Sum es un problema amado por los entrevistadores. Es un problema que me preguntaron personalmente durante la entrevista de Amazon. Entonces, sin perder más tiempo, vayamos al problema. Una matriz que tiene números positivos y negativos. Tres números que suman cero / se pueden modificar, ...

Lea más

Pregunta 10. Solución LeetCode para atrapar agua de lluvia En el problema LeetCode de captura de agua de lluvia, hemos dado N números enteros no negativos que representan un mapa de elevación y el ancho de cada barra es 1. Tenemos que encontrar la cantidad de agua que puede quedar atrapada en la estructura anterior. Ejemplo Entendamos que por un ejemplo Para el...

Lea más

Pregunta 11. Falta el número positivo más pequeño en una matriz sin clasificar Enunciado del problema En la matriz no ordenada dada, encuentre el número positivo más pequeño que falta en una matriz no ordenada. Un entero positivo no incluye 0. Podemos modificar la matriz original si es necesario. La matriz puede contener números positivos y negativos. Ejemplo a. Matriz de entrada: [3, 4, -1, 0, -2, 2, 1, ...

Lea más

Preguntas sobre cadenas de databricks

Pregunta 12. Combinaciones de letras de un número de teléfono En las combinaciones de letras de un problema de números de teléfono, hemos dado una cadena que contiene números del 2 al 9. El problema es encontrar todas las combinaciones posibles que podrían estar representadas por ese número si cada número tiene algunas letras asignadas. La asignación del número es ...

Lea más

Pregunta 13. Decodificar formas En el problema Decode Ways le hemos dado una cadena no vacía que contiene solo dígitos, determine el número total de formas de decodificarla usando el siguiente mapeo: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Ejemplo S = “123” El número de formas de decodificar esta cadena es 3 Si ...

Lea más

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

Preguntas sobre el árbol de los ladrillos de datos

Pregunta 15. Compruebe si un árbol binario determinado está completo o no Enunciado del problema El problema “Compruebe si un árbol binario determinado está completo o no” indica que se le ha dado la raíz de un árbol binario, compruebe si el árbol está completo o no. Un árbol binario completo tiene todos sus niveles llenos excepto el último nivel y los nodos ...

Lea más

Preguntas sobre la pila de databricks

Pregunta 16. 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 17. Solución LeetCode para atrapar agua de lluvia En el problema LeetCode de captura de agua de lluvia, hemos dado N números enteros no negativos que representan un mapa de elevación y el ancho de cada barra es 1. Tenemos que encontrar la cantidad de agua que puede quedar atrapada en la estructura anterior. Ejemplo Entendamos que por un ejemplo Para el...

Lea más

Preguntas sobre la cola de databricks

Pregunta 18. Suma de elementos mínimos y máximos de todos los subconjuntos de tamaño k Planteamiento del problema El problema “Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k” establece que se le da un arreglo que contiene enteros positivos y negativos, encuentre la suma de los elementos mínimos y máximos de todos los subarreglos de tamaño k. Ejemplos arr [] = {5, 9, 8, 3, ...

Lea más

Pregunta 19. Compruebe si un árbol binario determinado está completo o no Enunciado del problema El problema “Compruebe si un árbol binario determinado está completo o no” indica que se le ha dado la raíz de un árbol binario, compruebe si el árbol está completo o no. Un árbol binario completo tiene todos sus niveles llenos excepto el último nivel y los nodos ...

Lea más

Preguntas sobre la matriz de databricks

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

Ladrillos de datos Otras preguntas

Pregunta 21. 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 22. Diseño Skiplist Solución LeetCode Solución de LeetCode de diseño de lista de exclusión: diseñe una lista de exclusión sin utilizar bibliotecas integradas. Una lista de omisión es una estructura de datos que toma O(log(n)) tiempo para agregar, borrar y buscar. En comparación con el árbol y el árbol rojo-negro que tienen la misma función y rendimiento, la longitud del código de Skiplist puede ser comparativamente ...

Lea más

Pregunta 23. Rotar imagen Solución LeetCode Declaración del problema Rotar imagen Solución de LeetCode: le dan una matriz nxn 2D que representa una imagen, gire la imagen 90 grados (en el sentido de las agujas del reloj). Debe rotar la imagen en el lugar, lo que significa que debe modificar la matriz 2D de entrada directamente. NO asigne otra matriz 2D y haga la rotación. Ejemplo de caso de prueba 1: Entrada: ...

Lea más

Pregunta 24. Hoja más cercana en un árbol binario Solución LeetCode Declaración del problema Hoja más cercana en un árbol binario Solución LeetCode: dada la raíz de un árbol binario donde cada nodo tiene un valor único y un número entero objetivo k, devolver el valor del nodo hoja más cercano al objetivo k en el árbol. Más cercano a una hoja significa el menor número de aristas recorridas en el árbol binario para...

Lea más

Pregunta 25. Combinar K listas vinculadas ordenadas El problema de las listas enlazadas ordenadas de Merge K es tan famoso según el punto de vista de la entrevista. Esta pregunta se hace tantas veces en grandes empresas como Google, Microsoft, Amazon, etc. Como sugiere el nombre, se nos han proporcionado k listas de enlaces ordenadas. Tenemos que fusionarlos en un ...

Lea más

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

Translate »