Pitanja za intervju za Airbnb

Pitanja za intervju za dizajn sistema može biti toliko otvoren da je previše teško znati pravi način pripreme. Sada sam u mogućnosti da probijem krugove dizajna Amazona, Microsofta i Adobea nakon kupovine ova knjiga. Dnevno revidirati jednu pitanje dizajna i obećavam da možete probiti dizajn.

Intervjui o dizajnu Crack sistema

Airbnb niz pitanja

Pitanje 1. Maksimalna zarada u Leetcode rešenju za planiranje poslova Izjava o problemu Maksimalni profit u planiranju poslova LeetCode rješenje – “Maksimalni profit u rasporedu poslova” navodi da vam je dato n poslova gdje svaki posao počinje od startTime[i] i završava se u endTime[i] i dobijate profit od profita[i] ]. Moramo da vratimo maksimalnu zaradu koju možemo imati kao...

Čitaj više

Pitanje 2. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...

Čitaj više

Pitanje 3. Kombinirano zbrojno rješenje s kodovima Problem Combination Sum Leetcode Solution pruža nam niz ili popis cijelih brojeva i cilj. Rečeno nam je da pronađemo kombinacije koje se mogu napraviti pomoću ovih cijelih brojeva bilo koji broj puta koji se zbrajaju sa zadanim ciljem. Dakle, formalnije, možemo koristiti dane ...

Čitaj više

Pitanje 4. Broji broj pojavljivanja u sortiranom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u sortiranom nizu" dali smo sortirani niz. Broji broj pojavljivanja ili učestalosti u razvrstanom nizu X gdje je X cijeli broj. Primjer unosa 13 1 2 2 2 2 3 3 3 4 4 ...

Čitaj više

Airbnb Stack Pitanja

Pitanje 5. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...

Čitaj više

Airbnb Ostala pitanja

Pitanje 6. Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje Najava problema Usklađivanje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Dati ulazni niz s i obrazac p, implementirajte podudaranje regularnog izraza uz podršku za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba da pokrije ceo ulazni niz (ne delimično). Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 7. Najmanji zajednički region Leetcode rješenje Prikaz problema Najmanji zajednički region Leetcode Rešenje – Dobićete neke liste regiona gde prva regija svake liste uključuje sve ostale regione na toj listi. Naravno, ako regija x sadrži drugu regiju y onda je x veće od y. Također, po definiciji, regija x sadrži samu sebe. Date dvije regije: region1 i region2, vratite najmanji region koji sadrži ...

Čitaj više

Pitanje 8. Koko jede banane LeetCode Solution Prikaz problema Koko jede banane LeetCode rješenje – Koko voli jesti banane. Ima n hrpa banana, i-ta gomila ima hrpe[i] banana. Stražari su otišli i vratit će se za h sati. Koko može odlučiti o brzini jedenja banana po satu od k. Svakih sat vremena ona izabere hrpu banana i pojede k banana sa te hrpe. ako ...

Čitaj više

Pitanje 9. Pronađite medijanu iz toka podataka LeetCode rješenje Iskaz problema Pronađite medijanu iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenoj listi cijelih brojeva. Ako je veličina liste parna, nema srednje vrijednosti i medijana je srednja vrijednost dvije srednje vrijednosti. Na primjer, za arr = [2,3,4], medijan ...

Čitaj više

Pitanje 10. Robot ograničen u krug LeetCode rješenje Opis problema Robot ograničen u krug LeetCode Rješenje – Na beskonačnoj ravni, robot u početku stoji na (0, 0) i okrenut prema sjeveru. Imajte na umu sljedeće: Sjeverni smjer je pozitivan smjer y-ose. Južni smjer je negativan smjer y-ose. Istočni smjer je pozitivan smjer x-ose. Zapadni pravac je ...

Čitaj više

Pitanje 11. Flatten 2D Vector LeetCode Solution Iskaz problema Izravnajte 2D vektor LeetCode rješenje – Dizajnirajte iterator za izravnavanje 2D vektora. Trebao bi podržavati sljedeće i ima Next operacije. Implementirajte klasu Vector2D: Vector2D(int[][] vec) inicijalizira objekat sa 2D vektorom vec. next() vraća sljedeći element iz 2D vektora i pomiče pokazivač za jedan korak naprijed. Možete pretpostaviti da su svi...

Čitaj više

Pitanje 12. Alien Dictionary LeetCode rješenje Izjava problema Rečnik vanzemaljaca LeetCode Rješenje – Postoji novi vanzemaljski jezik koji koristi englesko pismo. Međutim, redoslijed među pismima vam je nepoznat. Dobijate listu nizova riječi iz rječnika stranog jezika, gdje su nizovi u riječima poređani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 13. Presjek dvije povezane liste LeetCode rješenje Iskaz problema Presek dve povezane liste LeetCode rešenje – Date su nam glave dve snažno povezane liste headA i headB. Također je dato da se dvije povezane liste mogu ukrstiti u nekom trenutku. Od nas se traži da vratimo čvor u kojem se sijeku ili null ako ...

Čitaj više

Pitanje 14. Pretvorite u Base -2 LeetCode rješenje Iskaz problema Pretvori u bazu -2 LeetCode Rješenje – Dat je cijeli broj n, vratite binarni niz koji predstavlja njegovu reprezentaciju u bazi -2. Imajte na umu da vraćeni niz ne bi trebao imati početne nule osim ako string nije "0". Ulaz: n = 2 Izlaz: "110" Objašnjenje: (-2)2 + (-2)1 = 2 Objašnjenje Logika je ...

Čitaj više

Pitanje 15. Slobodno vrijeme zaposlenih LeetCode rješenje Iskaz problema Slobodno vrijeme zaposlenih LeetCode Rješenje – Dobijamo listu rasporeda zaposlenih, koja predstavlja radno vrijeme za svakog zaposlenog. Svaki zaposleni ima listu intervala koji se ne preklapaju, a ti intervali su sortirani. Vratite listu konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne dužine za sve zaposlene, također u ...

Čitaj više

Pitanje 16. Jednobrojno rješenje za slovni kod Iskaz problema Jednobrojni Leetcode Rješenje – Dat nam je neprazan niz cijelih brojeva i moramo pronaći element koji se pojavljuje tačno jednom. U pitanju je dato da se svaki element pojavljuje dva puta osim jednog. Primjer 1: Ulaz: brojevi = [2,2,1] Izlaz: 1 Primjer 2: Ulaz: ...

Čitaj više

Pitanje 17. Pretvorite razvrstani niz u binarno rješenje stabla pretraživanja Leetcode rješenje Uzmimo u obzir da smo dobili sortirani niz cijelih brojeva. Cilj je izgraditi binarno stablo pretraživanja od ovog niza tako da stablo bude uravnoteženo po visini. Imajte na umu da se za stablo kaže da je uravnoteženo po visini ako je visinska razlika lijevog i desnog podstabla bilo kojeg čvora u ...

Čitaj više

Translate »