Preguntas sobre a entrevista de Airbnb

Preguntas sobre a matriz de Airbnb

Pregunta 1. 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 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 combinada Leetcode Sum O problema Combination Sum Leetcode Solution ofrécenos unha matriz ou lista de números enteiros e un destino. Dísenos que atopemos as combinacións que se poden facer empregando estes números enteiros calquera número de veces que suman o obxectivo dado. De xeito máis formal, podemos empregar o indicado ...

Le máis

Pregunta 4. Número de contas de ocorrencias nunha matriz ordenada Declaración do problema No problema "Número de acontecementos nunha matriz ordenada", demos unha matriz ordenada. Conta o número de ocorrencias ou frecuencia nunha matriz ordenada de X onde X é un número enteiro. Exemplo de entrada 13 1 2 2 2 2 3 3 3 4 4 ...

Le máis

Preguntas sobre a pila de Airbnb

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

Airbnb Outras preguntas

Pregunta 6. Coincidencia de expresións regulares Coincidencia de expresións regulares Solución LeetCode Enunciado do problema Coincidencia de expresións regulares Coincidencia de expresións regulares Solución LeetCode: dada unha cadea de entrada s e un patrón p, implemente a coincidencia de expresións regulares con soporte para '.' e '*' onde: '.' Coincide con calquera carácter único.​​​​ '*' Coincide con cero ou máis do elemento anterior. A correspondencia debe cubrir toda a cadea de entrada (non parcial). Exemplo de caso de proba 1: entrada:...

Le máis

Pregunta 7. Solución Leetcode da rexión común máis pequena Declaración do problema Solución Leetcode da rexión común máis pequena: dáselles algunhas listas de rexións onde a primeira rexión de cada lista inclúe todas as outras rexións desa lista. Por suposto, se unha rexión x contén outra rexión y entón x é maior que y. Ademais, por definición, unha rexión x contén a si mesma. Dadas dúas rexións: rexión1 e rexión2, devolve a rexión máis pequena que contén...

Le máis

Pregunta 8. 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 9. 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 10. Robot delimitado en círculo Solución LeetCode Declaración do problema Robot delimitado nun círculo Solución LeetCode: nun plano infinito, un robot sitúase inicialmente en (0, 0) e mira ao norte. Teña en conta que: a dirección norte é a dirección positiva do eixe y. A dirección sur é a dirección negativa do eixe y. A dirección leste é a dirección positiva do eixe x. A dirección oeste é a...

Le máis

Pregunta 11. Aplanar a solución de LeetCode Vector 2D Declaración do problema Solución LeetCode Flatten 2D Vector – Deseña un iterador para aplanar un vector 2D. Debería admitir as operacións next e hasNext. Implementa a clase Vector2D: Vector2D(int[][] vec) inicializa o obxecto co vector 2D vec. next() devolve o seguinte elemento do vector 2D e move o punteiro un paso adiante. Podes asumir que todos...

Le máis

Pregunta 12. Dicionario alieníxena Solución LeetCode Declaración do problema Dicionario alieníxena Solución LeetCode: hai unha nova lingua alieníxena que usa o alfabeto inglés. Non obstante, a orde entre as letras é descoñecida para ti. Ofrécese unha lista de palabras cadeas do dicionario da lingua alieníxena, onde as cadeas das palabras están ordenadas lexicográficamente segundo as regras desta nova lingua. ...

Le máis

Pregunta 13. Intersección de dúas listas vinculadas Solución LeetCode Declaración do problema Intersección de dúas listas enlazadas Solución LeetCode: dámosnos os cabezas de dúas listas fortemente vinculadas headA e headB. Tamén se dá que as dúas listas enlazadas poden cruzarse nalgún momento. Pedimos que devolvamos o nodo no que se cruzan ou nulo se...

Le máis

Pregunta 14. Converter a Base -2 LeetCode Solution Enunciado do problema Converter a Base -2 Solución LeetCode – Dado un número enteiro n, devolve unha cadea binaria que representa a súa representación en base -2. Teña en conta que a cadea devolta non debe ter ceros ao principio a menos que sexa "0". Entrada: n = 2 Saída: "110" Explicación: (-2)2 + (-2)1 = 2 Explicación A lóxica é...

Le máis

Pregunta 15. 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 16. Solución Leetcode de número único Declaración do problema Solución Leetcode de número único: dámosnos unha matriz de números enteiros non baleiros e necesitamos atopar un elemento que apareza exactamente unha vez. Dáse na pregunta que cada elemento aparece dúas veces menos unha. Exemplo 1: Entrada: nums = [2,2,1] Saída: 1 Exemplo 2: Entrada:...

Le máis

Pregunta 17. Converte matriz ordenada en solución de Leetcode de árbore de busca binaria Considere que se nos dá unha matriz ordenada de números enteiros. O obxectivo é construír unha árbore de busca binaria a partir desta matriz de xeito que a árbore estea equilibrada en altura. Teña en conta que unha árbore dise equilibrada se a diferenza de altura das subárbores esquerda e dereita de calquera nodo do ...

Le máis

Translate »