Questions d'entretiens chez Airbnb

Questions sur le tableau Airbnb

Question 1. Bénéfice maximal dans la solution Leetcode de planification des tâches Énoncé du problème Le profit maximal dans la planification des tâches Solution LeetCode - "Profit maximal dans la planification des travaux" indique que vous avez n emplois où chaque travail commence à partir de startTime [i] et se termine à endTime [i] et obtient le profit de profit [i ]. Nous devons rendre le maximum de profit que nous pouvons avoir de tels ...

Lire la suite

Question 2. Solution Leetcode de piégeage de l'eau de pluie Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez ...

Lire la suite

Question 3. Solution de combinaison de somme Leetcode Le problème Combination Sum Leetcode Solution nous fournit un tableau ou une liste d'entiers et une cible. On nous dit de trouver les combinaisons qui peuvent être faites en utilisant ces nombres entiers n'importe quel nombre de fois qui s'additionnent à la cible donnée. Donc plus formellement, nous pouvons utiliser le donné ...

Lire la suite

Question 4. Compter le nombre d'occurrences dans un tableau trié Énoncé du problème Dans le problème «Compter le nombre d'occurrences dans un tableau trié», nous avons donné un tableau trié. Comptez le nombre d'occurrences ou la fréquence dans un tableau trié de X où X est un entier. Exemple d'entrée 13 1 2 2 2 2 3 3 3 4 4 ...

Lire la suite

Questions sur la pile Airbnb

Question 5. Solution Leetcode de piégeage de l'eau de pluie Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez ...

Lire la suite

Airbnb Autres questions

Question 6. Correspondance d'expressions régulières Correspondance d'expressions régulières Solution LeetCode Énoncé du problème Correspondance d'expressions régulières Correspondance d'expressions régulières Solution LeetCode – Étant donné une chaîne d'entrée s et un modèle p, implémentez la correspondance d'expressions régulières avec prise en charge de '.' et où: '.' Correspond à n'importe quel caractère unique.​​​​ '*' Correspond à zéro ou plus de l'élément précédent. La correspondance doit couvrir l'intégralité de la chaîne d'entrée (et non une partie). Exemple de cas de test 1 : Entrée : ...

Lire la suite

Question 7. Solution Leetcode de la plus petite région commune Énoncé du problème Solution Leetcode de la plus petite région commune - Vous recevez des listes de régions où la première région de chaque liste comprend toutes les autres régions de cette liste. Naturellement, si une région x contient une autre région y alors x est plus grand que y. Aussi, par définition, une région x se contient elle-même. Étant donné deux régions : région1 et région2, renvoie la plus petite région contenant ...

Lire la suite

Question 8. Koko mange des bananes Solution LeetCode Énoncé du problème Koko mange des bananes Solution LeetCode – Koko adore manger des bananes. Il y a n piles de bananes, la ième pile contient des piles [i] bananes. Les gardes sont partis et reviendront dans h heures. Koko peut décider de sa vitesse de consommation de bananes par heure de k. Chaque heure, elle choisit un tas de bananes et mange k bananes de ce tas. Si ...

Lire la suite

Question 9. Trouver la médiane à partir de la solution Data Stream LeetCode Énoncé du problème Trouver la médiane à partir du flux de données Solution LeetCode - La médiane est la valeur médiane dans une liste d'entiers ordonnés. Si la taille de la liste est paire, il n'y a pas de valeur médiane et la médiane est la moyenne des deux valeurs médianes. Par exemple, pour arr = [2,3,4], la médiane ...

Lire la suite

Question 10. Robot délimité en cercle Solution LeetCode Énoncé du problème Robot délimité par un cercle Solution LeetCode - Sur un plan infini, un robot se tient initialement à (0, 0) et fait face au nord. Notez que : La direction nord est la direction positive de l'axe y. La direction sud est la direction négative de l'axe y. La direction est est la direction positive de l'axe des x. La direction ouest est la ...

Lire la suite

Question 11. Aplatir la solution vectorielle 2D LeetCode Énoncé du problème Aplatir le vecteur 2D Solution LeetCode – Concevoir un itérateur pour aplatir un vecteur 2D. Il devrait prendre en charge les opérations next et hasNext . Implémentez la classe Vector2D : Vector2D(int[][] vec) initialise l'objet avec le vecteur 2D vec. next() renvoie l'élément suivant du vecteur 2D et déplace le pointeur d'un pas en avant. Vous pouvez supposer que tout...

Lire la suite

Question 12. Dictionnaire Alien Solution LeetCode Énoncé du problème Alien Dictionary LeetCode Solution - Il existe une nouvelle langue extraterrestre qui utilise l'alphabet anglais. Cependant, l'ordre des lettres vous est inconnu. On vous donne une liste de chaînes de mots du dictionnaire de la langue étrangère, où les chaînes de mots sont triées lexicographiquement selon les règles de cette nouvelle langue. ...

Lire la suite

Question 13. Intersection de deux listes liées Solution LeetCode Énoncé du problème Intersection de deux listes liées Solution LeetCode - On nous donne les têtes de deux listes fortement liées headA et headB. Il est également donné que les deux listes chaînées peuvent se croiser à un moment donné. On nous demande de retourner le nœud auquel ils se croisent ou nul si ...

Lire la suite

Question 14. Convertir en solution de base -2 LeetCode Énoncé du problème Convertir en base -2 Solution LeetCode – Étant donné un entier n, renvoyer une chaîne binaire représentant sa représentation en base -2. Notez que la chaîne renvoyée ne doit pas comporter de zéros non significatifs, sauf si la chaîne est "0". Entrée : n = 2 Sortie : "110" Explication : (-2)2 + (-2)1 = 2 Explication La logique est ...

Lire la suite

Question 15. Solution LeetCode pour le temps libre des employés Énoncé du problème Temps libre des employés Solution LeetCode - Nous recevons une liste d'employés, qui représente le temps de travail de chaque employé. Chaque employé a une liste d'intervalles qui ne se chevauchent pas, et ces intervalles sont triés. Renvoie la liste des intervalles finis représentant le temps libre commun de longueur positive pour tous les employés, également dans ...

Lire la suite

Question 16. Solution Leetcode à numéro unique Énoncé du problème Solution Leetcode à nombre unique - On nous donne un tableau non vide d'entiers et nous devons trouver un élément qui apparaît exactement une fois. Il est indiqué dans la question que chaque élément apparaît deux fois sauf un. Exemple 1 : Entrée : nums = [2,2,1] Sortie : 1 Exemple 2 : Entrée : ...

Lire la suite

Question 17. Convertir un tableau trié en une solution Leetcode d'arbre de recherche binaire Considérez que nous avons un tableau trié d'entiers. L'objectif est de créer un arbre de recherche binaire à partir de ce tableau de sorte que l'arbre soit équilibré en hauteur. Notez qu'un arbre est dit équilibré en hauteur si la différence de hauteur des sous-arbres gauche et droit de n'importe quel nœud dans le ...

Lire la suite

Translate »