Preguntas sobre a entrevista de DoorDash

Preguntas sobre DoorDash Array

Pregunta 1. A seguinte solución de Leetcode de permutación Enunciado do problema A seguinte permutación Solución LeetCode – A “próxima permutación” indica que, dada unha matriz de enteiros, é unha permutación dos primeiros n números naturais. Necesitamos atopar a seguinte permutación lexicograficamente máis pequena da matriz dada. A substitución debe estar no lugar e utilizar só espazo adicional constante. ...

Le máis

Pregunta 2. Beneficio máximo na solución de programación de traballos Leetcode Declaración do problema O beneficio máximo na programación de traballos Solución LeetCode: "O beneficio máximo na programación de traballos" indica que se lle dan n traballos nos que cada traballo comeza desde startTime[i] e remata en endTime[i] e obtén o beneficio do beneficio[i ]. Necesitamos devolver o máximo beneficio que poidamos ter tal...

Le máis

Pregunta 3. Área máxima da illa Descrición do problema: dada unha matriz 2D, a matriz ten só 0 (que representa a auga) e 1 (que representa a terra) como entradas. Unha illa na matriz fórmase agrupando todos os 1 adxacentes conectados 4-direccionalmente (horizontal e vertical). Atopar a área máxima da illa na matriz. Supoñamos que os catro bordos de ...

Le máis

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

Preguntas do gráfico de DoorDash

Pregunta 6. Área máxima da illa Descrición do problema: dada unha matriz 2D, a matriz ten só 0 (que representa a auga) e 1 (que representa a terra) como entradas. Unha illa na matriz fórmase agrupando todos os 1 adxacentes conectados 4-direccionalmente (horizontal e vertical). Atopar a área máxima da illa na matriz. Supoñamos que os catro bordos de ...

Le máis

Preguntas de DoorDash Matrix

Pregunta 7. Área máxima da illa Descrición do problema: dada unha matriz 2D, a matriz ten só 0 (que representa a auga) e 1 (que representa a terra) como entradas. Unha illa na matriz fórmase agrupando todos os 1 adxacentes conectados 4-direccionalmente (horizontal e vertical). Atopar a área máxima da illa na matriz. Supoñamos que os catro bordos de ...

Le máis

DoorDash Outras preguntas

Pregunta 8. Solución LeetCode de subsecuencia común máis longa Enunciado do problema Subsecuencia común máis longa Solución LeetCode – Dadas dúas cadeas text1 e text2, devolve a lonxitude da súa subsecuencia común máis longa. Se non hai unha subsecuencia común, devolve 0. Unha subsecuencia dunha cadea é unha nova cadea xerada a partir da cadea orixinal con algúns caracteres (pode ser ningún) eliminados sen cambiar a orde relativa dos restantes...

Le máis

Pregunta 9. Solución LeetCode de travesía diagonal Declaración do problema Travesía diagonal Solución LeetCode: dada unha matriz de enteiros 2D nums, devolve todos os elementos de nums en orde diagonal como se mostra nas imaxes de abaixo. Entrada: nums = [[1,2,3],[4,5,6],[7,8,9]] Saída: [1,4,2,7,5,3,8,6,9] Explicación para a travesía diagonal Solución LeetCode Idea clave A primeira fila e a última columna deste problema servirían...

Le máis

Pregunta 10. Analiza o sitio web do usuario Visita o patrón LeetCode Solution Declaración do problema Analizar o sitio web do usuario Visitar o patrón Solución LeetCode: recibe dúas matrices de cadeas, o nome de usuario e o sitio web e unha marca de tempo de matriz enteira. Todas as matrices indicadas teñen a mesma lonxitude e a tupla [nome de usuario[i], sitio web[i], marca de tempo[i]] indica que o nome de usuario[i] visitou o sitio web do sitio web[i] na marca de tempo[i]. Un patrón é unha lista de tres sitios web (non necesariamente distintos). Por exemplo, ["casa",...

Le máis

Pregunta 11. Deseño do historial do navegador Solución LeetCode Declaración do problema Deseño do historial do navegador Solución LeetCode: tes un navegador cunha pestana na que comezas na páxina de inicio e podes visitar outro URL, volver ao historial do número de pasos ou avanzar no historial do número de pasos. Implementar a clase BrowserHistory: BrowserHistory(string homepage) Inicializa o obxecto coa páxina de inicio do...

Le máis

Pregunta 12. 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 13. O rectángulo máis grande da solución LeetCode de histograma Enunciado do problema Rectángulo máis grande do histograma Solución LeetCode – Dada unha matriz de alturas enteiras que representan a altura da barra do histograma onde o ancho de cada barra é 1, devolve a área do rectángulo máis grande do histograma. Exemplo de caso de proba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Saída: 10 Explicación:...

Le máis

Pregunta 14. Vista lateral dereita da árbore binaria Solución LeetCode Declaración do problema Vista lateral dereita da árbore binaria Solución LeetCode: dada a raíz dunha árbore binaria, imaxínate parado no lado dereito dela e devolve os valores dos nodos que podes ver ordenados de arriba a abaixo. Exemplo de caso de proba 1: entrada: raíz = [1, 2, 3, nulo, 5, nulo,...

Le máis

Pregunta 15. Koko Eating Bananas Solución LeetCode Declaración do problema Koko Eating Bananas Solución LeetCode - A Koko encántalle comer bananas. Hai n pilas de plátanos, a ith pila ten pilas[i] plátanos. Os gardas marcharon e volverán en h horas. Koko pode decidir a súa velocidade de comida de plátanos por hora de k. Cada hora, ela escolle unha pila de plátanos e come k plátanos desa pila. Se...

Le máis

Pregunta 16. 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 17. 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 18. Travesía diagonal Solución LeetCode Enunciado do problema Travesía diagonal Solución LeetCode – Dada unha matriz mxn, devolve unha matriz de todos os elementos da matriz nunha orde diagonal. Entrada: mat = [[1,2,3],[4,5,6],[7,8,9]] Saída: [1,2,4,7,5,3,6,8,9] Explicación Considere os índices das diagonais dunha matriz NxM. Usemos unha matriz 4×4 como exemplo: ...

Le máis

Pregunta 19. O camiño crecente máis longo nunha solución Matrix LeetCode Enunciado do problema Camiño crecente máis longo nunha matriz Solución LeetCode – Dada unha matriz de números enteiros mxn, devolve a lonxitude do camiño crecente máis longo na matriz. Desde cada cela, pode moverse en catro direccións: esquerda, dereita, arriba ou abaixo. Non pode moverse en diagonal nin moverse fóra do límite (é dicir, non se permite o envolver). Entrada: ...

Le máis

Pregunta 20. 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 21. Solución LeetCode de suma do camiño máximo da árbore binaria Declaración do problema Árbore binaria Suma de camiños máximos Solución LeetCode – Un camiño nunha árbore binaria é unha secuencia de nodos onde cada par de nós adxacentes da secuencia ten un bordo que os conecta. Un nodo só pode aparecer na secuencia como máximo unha vez. Teña en conta que o camiño non precisa...

Le máis

Pregunta 22. Minimum Knight Moves Solución LeetCode Declaración do problema Movementos mínimos do cabaleiro Solución LeetCode: nun taboleiro de xadrez infinito con coordenadas de -infinito a +infinito, tes un cabaleiro no cadrado [0, 0]. Un cabaleiro ten 8 posibles movementos que pode facer, como se ilustra a continuación. Cada movemento son dous cadrados nunha dirección cardinal, despois un cadrado nunha dirección ortogonal. Devolve o número mínimo...

Le máis

Pregunta 23. Tempo libre para empregados Solución LeetCode Declaración do problema Tempo libre do empregado Solución LeetCode - Ofrécense unha lista de horarios de empregados, que representa o tempo de traballo de cada empregado. Cada empregado ten unha lista de intervalos non superpostos, e estes intervalos están ordenados. Devolve a lista de intervalos finitos que representan o tempo libre común de duración positiva para todos os empregados, tamén en...

Le máis

Pregunta 24. Jump Game Solución Leetcode Declaración do problema Solución Leetcode de Jump Game - Dámosche unha matriz de números enteiros. Inicialmente estás situado no primeiro índice da matriz e cada elemento da matriz representa a túa lonxitude de salto máxima nesa posición. Devolve true se pode chegar ao último índice, ou false se non. Exemplo: entrada 1: nums = [2, ...

Le máis

Pregunta 25. Seguinte Solución LeetCode de Elemento III maior Enunciado do problema O problema, Next Greater Element III LeetCode Solution indica que se lle dá un número enteiro positivo n e que precisa atopar o seguinte maior enteiro utilizando só os díxitos presentes en n. Se non existe ningún número enteiro deste tipo, cómpre imprimir -1. Ademais, o novo...

Le máis

Pregunta 26. Número de provincias Solución Leetcode Enunciado do problema Número de provincias Solución Leetcode – Ofrécenos unha representación matricial de adxacencia dun gráfico e necesitamos atopar o número de provincias. Aquí a provincia é un grupo de cidades conectadas directa ou indirectamente e non hai outras cidades fóra do grupo. Exemplo Exemplo 1: Entrada: isConnected...

Le máis

Pregunta 27. Solucionador de Sudoku No problema do solucionador de sudoku demos un sudoku parcialmente cheo (9 x 9), escribe un programa para completar o crebacabezas. O sudoku debe cumprir as seguintes propiedades. Cada número (1-9) debe aparecer exactamente unha vez seguida e unha vez nunha columna. Todos os números (1-9) deben aparecer exactamente unha vez nun ...

Le máis

Translate »