Preguntas de la entrevista de DoorDash

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 DoorDash

Pregunta 1. Siguiente solución de permutación Leetcode Declaración del problema La solución LeetCode de la siguiente permutación: la "siguiente permutación" establece que dada una matriz de enteros que es una permutación de los primeros n números naturales. Necesitamos encontrar la siguiente permutación lexicográficamente más pequeña de la matriz dada. El reemplazo debe estar en su lugar y usar solo espacio adicional constante. ...

Lea más

Pregunta 2. Beneficio Máximo en la Programación de Trabajos Solución Leetcode Declaración del problema La ganancia máxima en la programación de trabajos Solución de LeetCode: "Beneficio máximo en la programación de trabajos" establece que tiene n trabajos donde cada trabajo comienza desde startTime[i] y termina en endTime[i] y obtiene la ganancia de la ganancia[i ]. Necesitamos devolver el máximo beneficio que podamos tener tal ...

Lea más

Pregunta 3. Área máxima de la isla Descripción del problema: Dada una matriz 2D, la matriz solo tiene 0 (que representa el agua) y 1 (que representa la tierra) como entradas. Una isla en la matriz se forma agrupando todos los 1 adyacentes conectados en 4 direcciones (horizontal y vertical). Encuentra el área máxima de la isla en la matriz. Suponga que los cuatro bordes de ...

Lea más

Pregunta 4. 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 5. 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

Preguntas sobre el gráfico de DoorDash

Pregunta 6. Área máxima de la isla Descripción del problema: Dada una matriz 2D, la matriz solo tiene 0 (que representa el agua) y 1 (que representa la tierra) como entradas. Una isla en la matriz se forma agrupando todos los 1 adyacentes conectados en 4 direcciones (horizontal y vertical). Encuentra el área máxima de la isla en la matriz. Suponga que los cuatro bordes de ...

Lea más

Preguntas sobre la matriz de DoorDash

Pregunta 7. Área máxima de la isla Descripción del problema: Dada una matriz 2D, la matriz solo tiene 0 (que representa el agua) y 1 (que representa la tierra) como entradas. Una isla en la matriz se forma agrupando todos los 1 adyacentes conectados en 4 direcciones (horizontal y vertical). Encuentra el área máxima de la isla en la matriz. Suponga que los cuatro bordes de ...

Lea más

DoorDash Otras preguntas

Pregunta 8. Solución LeetCode transversal diagonal Declaración del problema Diagonal Traversal LeetCode Solución: dada una matriz de enteros 2D nums, devuelva todos los elementos de nums en orden diagonal como se muestra en las imágenes a continuación. Entrada: números = [[1,2,3],[4,5,6],[7,8,9]] Salida: [1,4,2,7,5,3,8,6,9] Explicación de la idea clave de la solución LeetCode de recorrido diagonal La primera fila y la última columna de este problema servirían...

Lea más

Pregunta 9. Analizar el patrón de visitas al sitio web del usuario Solución LeetCode Declaración del problema Analizar el patrón de visitas al sitio web del usuario Solución de LeetCode: se le proporcionan dos conjuntos de cadenas de nombre de usuario y sitio web y una marca de tiempo de conjunto entero. Todas las matrices dadas tienen la misma longitud y la tupla [nombre de usuario [i], sitio web [i], marca de tiempo [i]] indica que el usuario nombre de usuario [i] visitó el sitio web sitio web [i] a la hora marca de tiempo [i]. Un patrón es una lista de tres sitios web (no necesariamente distintos). Por ejemplo, ["casa", ...

Lea más

Pregunta 10. Diseño Navegador Historial LeetCode Solución Problema Declaración Diseño Historial del navegador Solución LeetCode: tiene un navegador con una pestaña en la que comienza en la página de inicio y puede visitar otra URL, retroceder en el número de pasos del historial o avanzar en el número de pasos del historial. Implementar la clase BrowserHistory: BrowserHistory(string homepage) Inicializa el objeto con la página de inicio del...

Lea más

Pregunta 11. 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 12. Rectángulo más grande en histograma Solución LeetCode Declaración del problema Rectángulo más grande en el histograma Solución de LeetCode: dada una matriz de alturas de enteros que representan la altura de la barra del histograma donde el ancho de cada barra es 1, devuelva el área del rectángulo más grande en el histograma. Ejemplo de caso de prueba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Salida: 10 Explicación: ...

Lea más

Pregunta 13. Vista del lado derecho del árbol binario Solución LeetCode Declaración del problema Vista del lado derecho del árbol binario Solución de LeetCode: dada la raíz de un árbol binario, imagínese parado en el lado derecho y devuelva los valores de los nodos que puede ver ordenados de arriba a abajo. Ejemplo de caso de prueba 1: Entrada: raíz = [1, 2, 3, nulo, 5, nulo, ...

Lea más

Pregunta 14. Solución LeetCode de Koko comiendo plátanos Declaración del problema Koko comiendo bananas Solución de LeetCode: a Koko le encanta comer bananas. Hay n montones de plátanos, el i-ésimo montón tiene montones[i] de plátanos. Los guardias se han ido y volverán en h horas. Koko puede decidir su velocidad de consumo de bananas por hora de k. Cada hora, elige un montón de plátanos y come k plátanos de ese montón. Si ...

Lea más

Pregunta 15. 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 16. 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 17. Solución LeetCode transversal diagonal Declaración del problema Diagonal Traverse LeetCode Solution: dada una matriz matricial mxn, devuelva una matriz de todos los elementos de la matriz en un orden diagonal. Entrada: mat = [[1,2,3],[4,5,6],[7,8,9]] Salida: [1,2,4,7,5,3,6,8,9] Explicación Considere los índices de las diagonales de una matriz NxM. Usemos una matriz de 4 × 4 como ejemplo: ...

Lea más

Pregunta 18. Ruta creciente más larga en una solución Matrix LeetCode Declaración del problema Ruta creciente más larga en una matriz Solución de LeetCode: dada una matriz de enteros mxn, devuelva la longitud de la ruta creciente más larga en la matriz. Desde cada celda, puede moverse en cuatro direcciones: izquierda, derecha, arriba o abajo. No puede moverse en diagonal ni moverse fuera de los límites (es decir, no se permite dar la vuelta). Aporte: ...

Lea más

Pregunta 19. 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 20. Solución LeetCode de la suma máxima de la ruta del árbol binario Declaración del problema Suma máxima de la ruta del árbol binario Solución LeetCode: una ruta en un árbol binario es una secuencia de nodos donde cada par de nodos adyacentes en la secuencia tiene un borde que los conecta. Un nodo solo puede aparecer en la secuencia como máximo una vez. Tenga en cuenta que la ruta no necesita ...

Lea más

Pregunta 21. Movimientos mínimos de caballero Solución LeetCode Declaración del problema Movimientos mínimos del caballo Solución LeetCode: en un tablero de ajedrez infinito con coordenadas de -infinito a +infinito, tiene un caballo en el cuadrado [0, 0]. Un caballo tiene 8 movimientos posibles que puede hacer, como se ilustra a continuación. Cada movimiento son dos cuadrados en una dirección cardinal, luego un cuadrado en una dirección ortogonal. Devolver el número mínimo...

Lea más

Pregunta 22. Solución LeetCode para el tiempo libre de los empleados Declaración del problema Tiempo libre del empleado Solución LeetCode: se nos proporciona una lista de horarios de empleados, que representa el tiempo de trabajo de cada empleado. Cada empleado tiene una lista de intervalos que no se superponen y estos intervalos están ordenados. Devuelve la lista de intervalos finitos que representan el tiempo libre común de duración positiva para todos los empleados, también en...

Lea más

Pregunta 23. Saltar Juego Leetcode Solución Problema Declaración Salto Juego Leetcode Solución: se le da una matriz de números enteros. Estás posicionado inicialmente en el primer índice de la matriz, y cada elemento de la matriz representa tu longitud de salto máxima en esa posición. Devuelva verdadero si puede llegar al último índice, o falso de lo contrario. Ejemplo: Entrada 1: números = [2, ...

Lea más

Pregunta 24. Siguiente Solución LeetCode de Greater Element III Planteamiento del problema El problema, la solución LeetCode del siguiente elemento mayor III establece que se le da un entero positivo n y necesita encontrar el siguiente entero mayor usando los dígitos presentes en n solamente. Si no existe ningún entero de este tipo, debe imprimir -1. Además, el nuevo...

Lea más

Pregunta 25. Número de Provincias Solución Leetcode Declaración del problema Número de provincias Solución de Leetcode: se nos da una representación de matriz de adyacencia de un gráfico y necesitamos encontrar el número de provincias. Aquí provincia es un grupo de ciudades conectadas directa o indirectamente y ninguna otra ciudad fuera del grupo. Ejemplo Ejemplo 1: Entrada: isConnected...

Lea más

Pregunta 26. Solucionador de Sudoku En el problema de resolución de sudoku, le hemos dado un sudoku parcialmente lleno (9 x 9), escriba un programa para completar el rompecabezas. El sudoku debe satisfacer las siguientes propiedades. Cada número (1-9) debe aparecer exactamente una vez en una fila y una vez en una columna. Cada número (1-9) debe aparecer exactamente una vez en un ...

Lea más

Translate »