Pitanja za intervju za Airbnb

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

Intervjui o dizajnu sustava Crack

Airbnb niz pitanja

Pitanje 1. Maksimalna dobit u rješenju Leetcode za planiranje poslova Izjava o problemu Maksimalna dobit u rasporedu poslova LeetCode rješenje – “Maksimalna dobit u rasporedu poslova” navodi da vam je dano n poslova gdje svaki posao počinje od startTime[i] i završava u endTime[i] i dobivate profit od dobiti[i] ]. Moramo vratiti maksimalnu dobit koju možemo imati kao...

Čitaj više

Pitanje 2. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje 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 osetljivog koda 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 zbrajaju zadani cilj. Dakle, formalnije, možemo koristiti dane ...

Čitaj više

Pitanje 4. Broji broj pojava u razvrstanom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u razvrstanom nizu" dali smo razvrstani niz. Prebrojite broj pojava ili učestalost 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 Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje 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 Izjava problema Podudaranje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Uz ulazni niz s i uzorak p, implementirajte podudaranje regularnog izraza s podrškom za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba pokriti cijeli ulazni niz (ne djelomično). Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 7. Rješenje za najmanju uobičajenu regiju Leetcode Iskaz problema Najmanja uobičajena regija Leetcode Rješenje – Dobit ćete neke popise regija gdje prva regija svakog popisa uključuje sve ostale regije na tom popisu. Naravno, ako regija x sadrži drugu regiju y tada je x veći od y. Također, po definiciji, regija x sadrži samu sebe. S obzirom na dvije regije: region1 i region2, vratite najmanju regiju koja sadrži ...

Čitaj više

Pitanje 8. Koko jede banane LeetCode rješenje Iskaz problema Koko jede banane LeetCode rješenje – Koko voli jesti banane. Ima n hrpa banana, i-ta hrpa 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. Svaki sat ona izabere hrpu banana i pojede k banana s te hrpe. ako...

Čitaj više

Pitanje 9. Pronađite medijan iz LeetCode rješenja za tok podataka Izjava problema Pronađite medijan iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenom popisu cijelih brojeva. Ako je veličina popisa parna, nema srednje vrijednosti i medijan je srednja vrijednost dviju srednjih vrijednosti. Na primjer, za arr = [2,3,4], medijan ...

Čitaj više

Pitanje 10. Robot omeđen u krug LeetCode rješenje Izjava problema Robot omeđen u krug LeetCode Rješenje – Na beskonačnoj ravnini, robot u početku stoji na (0, 0) i okrenut prema sjeveru. Imajte na umu sljedeće: Smjer sjevera je pozitivan smjer y-osi. Južni smjer je negativan smjer y-osi. Istočni smjer je pozitivan smjer osi x. Zapadni smjer je ...

Čitaj više

Pitanje 11. Izravnajte 2D vektorsko rješenje LeetCode Izjava problema Izravnajte 2D vektor LeetCode Rješenje – Dizajnirajte iterator za izravnavanje 2D vektora. Trebao bi podržavati sljedeće i imaNext operacije. Implementirajte klasu Vector2D: Vector2D(int[][] vec) inicijalizira objekt s 2D vektorom vec. next() vraća sljedeći element iz 2D vektora i pomiče pokazivač za jedan korak naprijed. Možete pretpostaviti da sve...

Čitaj više

Pitanje 12. Rječnik vanzemaljaca LeetCode rješenje Izjava problema Alien Dictionary LeetCode Rješenje – Postoji novi strani jezik koji koristi englesku abecedu. Međutim, redoslijed među slovima vam je nepoznat. Dobivate popis riječi niza iz rječnika stranog jezika, gdje su nizovi u riječima razvrstani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 13. Sjecište dvaju povezanih popisa LeetCode rješenje Izjava problema Sjecište dvaju povezanih popisa LeetCode rješenje – Dane su nam glave dvaju jako povezanih popisa headA i headB. Također je navedeno da se dva povezana popisa mogu u nekom trenutku presijecati. Od nas se traži da vratimo čvor u kojem se sijeku ili null ako ...

Čitaj više

Pitanje 14. Pretvori u Base -2 LeetCode rješenje Izjava problema Pretvori u bazu -2 LeetCode Rješenje – Zadan cijeli broj n, vrati binarni niz koji predstavlja njegov prikaz u bazi -2. Imajte na umu da vraćeni niz ne bi trebao imati vodeće nule osim ako niz 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 zaposlenika LeetCode rješenje Izjava problema Slobodno vrijeme zaposlenika LeetCode Rješenje – Dobivamo popis zaposlenika koji predstavlja radno vrijeme za svakog zaposlenika. Svaki zaposlenik ima popis intervala koji se ne preklapaju, a ti intervali su poredani. Vrati popis konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne duljine za sve zaposlenike, također u ...

Čitaj više

Pitanje 16. Rješenje s jednim brojem Leetcode Izjava problema Jednobrojni Leetcode Rješenje – Dobili smo neprazan niz cijelih brojeva i moramo pronaći element koji se pojavljuje točno jednom. U pitanju je navedeno da se svaki element pojavljuje dvaput osim jednog. Primjer 1: Ulaz: brojevi = [2,2,1] Izlaz: 1 Primjer 2: Ulaz: ...

Čitaj više

Pitanje 17. Pretvorite razvrstani niz u rješenje binarnog stabla za pretraživanje s Leetcode rješenjem Uzmimo u obzir da smo dobili razvrstani niz cijelih brojeva. Cilj je izgraditi binarno stablo pretraživanja od ovog polja 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 »