Preguntas de la entrevista de Airbnb

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 de Airbnb

Pregunta 1. 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 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. Solución Leetcode de suma combinada El problema Combination Sum Leetcode Solution nos proporciona una matriz o lista de números enteros y un objetivo. Se nos dice que encontremos las combinaciones que se pueden hacer usando estos números enteros cualquier número de veces que se sumen al objetivo dado. Entonces, de manera más formal, podemos usar el dado ...

Lea más

Pregunta 4. Contar el número de apariciones en una matriz ordenada Enunciado del problema En el problema "Contar el número de ocurrencias en una matriz ordenada", hemos proporcionado una matriz ordenada. Cuente el número de ocurrencias o frecuencia en una matriz ordenada de X donde X es un número entero. Ejemplo de entrada 13 1 2 2 2 2 3 3 3 4 4 ...

Lea más

Preguntas sobre la pila de Airbnb

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

Airbnb Otras preguntas

Pregunta 6. Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución LeetCode Declaración del problema Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución de LeetCode: dada una cadena de entrada s y un patrón p, implemente la coincidencia de expresiones regulares con soporte para '.' y donde: '.' Coincide con cualquier carácter individual. '*' Coincide con cero o más del elemento anterior. La coincidencia debe cubrir toda la cadena de entrada (no parcial). Ejemplo de caso de prueba 1: Entrada: ...

Lea más

Pregunta 7. Solución Leetcode de región común más pequeña Declaración del problema Solución de Leetcode de región común más pequeña: se le proporcionan algunas listas de regiones donde la primera región de cada lista incluye todas las demás regiones de esa lista. Naturalmente, si una región x contiene otra región y entonces x es mayor que y. Además, por definición, una región x se contiene a sí misma. Dadas dos regiones: region1 y region2, devuelve la región más pequeña que contiene...

Lea más

Pregunta 8. 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 9. 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 10. Robot delimitado en círculo Solución LeetCode Declaración del problema Robot delimitado en un círculo Solución de LeetCode: en un plano infinito, un robot inicialmente se encuentra en (0, 0) y mira hacia el norte. Tenga en cuenta que: La dirección norte es la dirección positiva del eje y. La dirección sur es la dirección negativa del eje y. La dirección este es la dirección positiva del eje x. La dirección oeste es la...

Lea más

Pregunta 11. Aplanar la solución LeetCode vectorial 2D Declaración del problema Flatten 2D Vector Solución de LeetCode: diseñe un iterador para aplanar un vector 2D. Debería admitir las operaciones next y hasNext. Implemente la clase Vector2D: Vector2D(int[][] vec) inicializa el objeto con el vector 2D vec. next() devuelve el siguiente elemento del vector 2D y mueve el puntero un paso hacia adelante. Usted puede suponer que todos...

Lea más

Pregunta 12. Diccionario alienígena Solución LeetCode Declaración del problema Alien Dictionary LeetCode Solución: hay un nuevo idioma alienígena que usa el alfabeto inglés. Sin embargo, el orden entre las letras es desconocido para ti. Se le proporciona una lista de cadenas de palabras del diccionario del idioma extranjero, donde las cadenas de palabras se ordenan lexicográficamente según las reglas de este nuevo idioma. ...

Lea más

Pregunta 13. Intersección de dos listas enlazadas Solución LeetCode Declaración del problema Intersección de dos listas enlazadas Solución de LeetCode: se nos dan las cabezas de dos listas fuertemente enlazadas headA y headB. También se da que las dos listas enlazadas pueden cruzarse en algún punto. Se nos pide que devolvamos el nodo en el que se cruzan o nulo si...

Lea más

Pregunta 14. Convertir a Base -2 Solución LeetCode Declaración del problema Convertir a base -2 Solución LeetCode: dado un número entero n, devolver una cadena binaria que represente su representación en base -2. Tenga en cuenta que la cadena devuelta no debe tener ceros iniciales a menos que la cadena sea "0". Entrada: n = 2 Salida: "110" Explicación: (-2)2 + (-2)1 = 2 Explicación La lógica es...

Lea más

Pregunta 15. 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 16. Solución Leetcode de un solo número Declaración del problema Solución de código de número único de Leet: se nos da una matriz no vacía de enteros y necesitamos encontrar un elemento que aparezca exactamente una vez. En la pregunta se da que cada elemento aparece dos veces excepto uno. Ejemplo 1: Entrada: nums = [2,2,1] Salida: 1 Ejemplo 2: Entrada: ...

Lea más

Pregunta 17. Convertir matriz ordenada en árbol de búsqueda binaria Solución Leetcode Considere que se nos da una matriz ordenada de números enteros. El objetivo es construir un árbol de búsqueda binaria a partir de esta matriz de modo que el árbol tenga un equilibrio de altura. Tenga en cuenta que se dice que un árbol está equilibrado en altura si la diferencia de altura de los subárboles izquierdo y derecho de cualquier nodo en el ...

Lea más

Translate »