Dumande di Intervista Airbnb

Dumande di l'Airbnb Array

Dumanda 1. Massimu prufittu in u travagliu di pianificazione Soluzione Leetcode Dichjarazione di u Prublemu U Prufittu Massimu in a pianificazione di u travagliu Soluzione LeetCode - "U prufittu massimu in a pianificazione di u travagliu" dice chì vi sò datu n impieghi induve ogni travagliu principia da startTime[i] è finisce à endTime[i] è ottene u prufittu di prufittu [i] ]. Avemu bisognu di rinvià u prufittu massimu chì pudemu avè tali ...

Read more

Dumanda 2. Trapping Water Rain Leetcode Soluzione Problem Statement U Trapping Rain Water LeetCode Solution - "Trapping Rain Water" dichjara chì datu un array of heights chì rapprisenta una mappa d'elevazione induve a larghezza di ogni bar hè 1. Avemu bisognu di truvà a quantità d'acqua intrappulata dopu a pioggia. Esempiu: Input: altezza = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spiegazione: Verificate ...

Read more

Dumanda 3. Combinazione Sum Leetcode Soluzione U prublema Combinazione Sum Leetcode Solution ci offre un array o un elencu di numeri interi è un target. Ci hè dettu di truvà e cumbinazioni chì ponu esse fatte aduprendu questi numeri interi ogni numeru di volte chì aghjunghjenu u target datu. Cusì più furmale, pudemu aduprà u datu ...

Read more

Dumanda 4. Conta u numeru di occorrenze in una matrice ordinata A dichjarazione di u prublema In u prublema "Contà u numeru di occorrenze in una matrice ordinata", avemu datu una matrice ordinata. Conta u numeru di occorrenze o di frequenza in un array ordinatu di X induve X hè un numeru interu. Esempiu Input 13 1 2 2 2 2 3 3 3 4 4 ...

Read more

Domande nantu à a pila di Airbnb

Dumanda 5. Trapping Water Rain Leetcode Soluzione Problem Statement U Trapping Rain Water LeetCode Solution - "Trapping Rain Water" dichjara chì datu un array of heights chì rapprisenta una mappa d'elevazione induve a larghezza di ogni bar hè 1. Avemu bisognu di truvà a quantità d'acqua intrappulata dopu a pioggia. Esempiu: Input: altezza = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spiegazione: Verificate ...

Read more

Airbnb Altre dumande

Dumanda 6. Corrispondenza di l'espressione rigulari Corrispondenza di l'espressione regulare Soluzione LeetCode Dichjarazione di u prublema Corrispondenza di l'espressione regulare Corrispondenza di l'espressione regulare Soluzione LeetCode - Data una stringa di input s è un mudellu p, implementà a cuncordanza di l'espressione regulare cù supportu per '.' è '*' induve: '.' Corrisponde à qualsiasi caratteru unicu.​​​​ '*' Corrisponde à zero o più di l'elementu precedente. U currispundenza deve copre tutta a stringa di input (micca parziale). Esempiu Test Case 1: Input: ...

Read more

Dumanda 7. Soluzione Leetcode di a regione cumuna più chjuca Problem Statement Smallest Common Region Leetcode Solution - Vi sò datu alcune liste di regioni induve a prima regione di ogni lista include tutte e altre regioni in quella lista. Naturalmente, se una regione x cuntene una altra regione y allora x hè più grande di y. Inoltre, per definizione, una regione x cuntene sè stessu. Date duie regioni: region1 è region2, rinviate a regione più chjuca chì cuntene ...

Read more

Dumanda 8. Koko Eating Bananas Soluzione LeetCode Problem Statement Koko Eating Bananas Soluzione LeetCode - Koko li piace à manghjà banane. Ci sò n pile di banane, l'ith pila hà pile [i] banane. I guardiani sò andati è tornanu in ore h. Koko pò decide di a so banana-per-ora vitezza di manghjà di k. Ogni ora, ella sceglie qualchi munzeddu di banane è manghja k banane da quella pila. Se...

Read more

Dumanda 9. Truvate Median da Data Stream Soluzione LeetCode Problem Statement Find Median from Data Stream LeetCode Solution - A mediana hè u valore mediu in una lista intera urdinata. Se a dimensione di a lista hè pari, ùn ci hè micca un valore mediu è a mediana hè a media di i dui valori mediani. Per esempiu, per arr = [2,3,4], a mediana ...

Read more

Dumanda 10. Robot Delimitatu In Circle Soluzione LeetCode Problem Statement Robot Bounded In Circle Soluzione LeetCode - In un pianu infinitu, un robot inizialmente si trova à (0, 0) è face à u nordu. Nota chì: A direzzione nordu hè a direzzione pusitiva di l'assi y. A direzzione sudu hè a direzzione negativa di l'assi y. A direzzione est hè a direzzione pusitiva di l'assi x. A direzzione punente hè u ...

Read more

Dumanda 11. Flatten 2D Vector LeetCode Soluzione Problem Statement Flatten 2D Vector LeetCode Solution - Progettate un iteratore per appiattà un vettore 2D. Duverebbe sustene l'operazioni dopu è hà Next. Implementa a classa Vector2D: Vector2D(int[][] vec) inizializza l'ughjettu cù u vettore 2D vec. next() torna l'elementu prossimu da u vettore 2D è move u puntatore un passu avanti. Pudete suppone chì tutti ...

Read more

Dumanda 12. Dizionariu Alien LeetCode Solution Problem Statement Alien Dictionary LeetCode Solution - Ci hè una nova lingua straniera chì usa l'alfabetu inglese. Tuttavia, l'ordine trà e lettere hè scunnisciutu per voi. Vi sò datu una lista di e parolle di stringa da u dizziunariu di a lingua straniera, induve e stringhe in e parolle sò ordinate lexicograficamente da e regule di sta nova lingua. ...

Read more

Dumanda 13. Intersezzione di Dui Listi Linked Soluzione LeetCode Problem Statement Intersection of Two Linked Lists Soluzione LeetCode - Ci sò datu i capi di dui listi fortemente ligati headA è headB. Hè ancu datu chì i dui listi ligati ponu intersecà in un certu puntu. Ci hè dumandatu di rinvià u node in quale si intersecanu o nulla se ...

Read more

Dumanda 14. Cunvertite à Base -2 Soluzione LeetCode Problem Statement Cunvertite in Base -2 Soluzione LeetCode - Datu un integer n, restituite una stringa binaria chì rapprisenta a so rapprisintazioni in basa -2. Innota chì a stringa restituita ùn deve micca esse cero in prima, salvu chì a stringa hè "0". Input: n = 2 Output: "110" Spiegazione: (-2)2 + (-2)1 = 2 Spiegazione A logica hè ...

Read more

Dumanda 15. Soluzione LeetCode di tempu liberu per l'impiegati Problem Statement Employee Free Time LeetCode Soluzione - Ci hè datu un schedariu di lista di l'impiegati, chì rapprisenta u tempu di travagliu per ogni impiigatu. Ogni impiigatu hà una lista di Intervalli non sovrapposti, è questi intervalli sò in ordine. Ritorna a lista di intervalli finiti chì rapprisentanu u tempu liberu cumunu è pusitivu per tutti l'impiegati, ancu in ...

Read more

Dumanda 16. Soluzione Leetcode Numeru Unicu Problem Statement Single Number Leetcode Soluzione - Ci hè datu un array non-viotu di interi è bisognu di truvà un elementu chì apparisce esattamente una volta. Hè datu in a quistione chì ogni elementu appare duie volte eccettu unu. Esempiu 1: Input: nums = [2,2,1] Output: 1 Esempiu 2: Input: ...

Read more

Dumanda 17. Cunvertisce Array Ordinatu in Soluzione Leetcode di Arburu di Ricerca Binariu Cunsiderate chì ci hè datu una serie ordinata di numeri interi. U scopu hè di custruisce un Arburu di Ricerca Binariu da questa matrice tale chì l'arburu sia equilibratu in altezza. Nutate bè chì un arburu si dice equilibratu in altezza se a differenza di altezza di i sottuboschi sinistra è destra di qualunque node in u ...

Read more

Translate »