Vprašanja za intervju z Airbnb

Airbnb Array Vprašanja

Vprašanje 1. Največji dobiček v rešitvi Leetcode za načrtovanje delovnih mest Izjava o težavi Najvišji dobiček pri načrtovanju delovnih mest Rešitev LeetCode – »Maksimalni dobiček pri načrtovanju delovnih mest« navaja, da imate n delovnih mest, pri katerih se vsako delo začne od startTime[i] in konča ob endTime[i] ter pridobi dobiček [i] ]. Vrniti moramo največji dobiček, ki ga lahko imamo tako ...

Preberi več

Vprašanje 2. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 3. Kombinirana vsota Leetcode raztopine Problem Combination Sum Leetcode Solution nam ponuja matriko ali seznam celih števil in cilj. Povedali naj najdemo kombinacije, ki jih lahko naredimo s pomočjo teh celih števil, poljubno številokrat, ki seštejejo k danemu cilju. Torej bolj formalno lahko uporabimo dane ...

Preberi več

Vprašanje 4. Štetje števila pojavitev v razvrščenem nizu Izjava o težavi V problemu »Štetje števila pojavitev v razvrščenem polju« smo podali razvrščeno polje. Preštejte število pojavitev ali pogostost v razvrščeni matriki X, kjer je X celo število. Primer vnosa 13 1 2 2 2 2 3 3 3 4 4 ...

Preberi več

Airbnb Stack Vprašanja

Vprašanje 5. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Airbnb Druga vprašanja

Vprašanje 6. Ujemanje regularnega izraza Rešitev LeetCode, ki se ujema z regularnim izrazom Izjava težave Ujemanje regularnega izraza Ujemanje regularnega izraza LeetCode Rešitev – Glede na vhodni niz s in vzorec p implementirajte ujemanje regularnega izraza s podporo za '.' in kje: '.' Ujema se s katerim koli posameznim znakom.​​​​ '*' se ujema z nič ali več predhodnim elementom. Ujemanje mora zajemati celoten vhodni niz (ne delno). Primer preskusnega primera 1: Vhod: ...

Preberi več

Vprašanje 7. Najmanjša skupna regija Leetcode rešitev Navedba težave Najmanjša skupna regija Leetcode Rešitev – Dobite nekaj seznamov regij, kjer prva regija vsakega seznama vključuje vse druge regije na tem seznamu. Seveda, če regija x vsebuje drugo regijo y, je x večji od y. Tudi regija x po definiciji vsebuje samo sebe. Glede na dve regiji: regijo1 in regijo2, vrnite najmanjšo regijo, ki vsebuje ...

Preberi več

Vprašanje 8. Koko Eating Bananas LeetCode Solution Izjava o težavi Koko Eating Bananas Rešitev LeetCode – Koko rad jedo banane. Obstaja n kupov banan, i-ti kup ima kupe[i] banan. Stražarji so odšli in se bodo vrnili čez h. Koko lahko določi hitrost prehranjevanja banan na uro k. Vsako uro si izbere kup banan in s tega kupa poje k banan. Če ...

Preberi več

Vprašanje 9. Poiščite mediano iz Data Stream LeetCode Solution Izjava težave Najdi mediano iz podatkovnega toka LeetCode Rešitev – Mediana je srednja vrednost na urejenem seznamu celih števil. Če je velikost seznama soda, ni srednje vrednosti, mediana pa je povprečje dveh srednjih vrednosti. Na primer, za arr = [2,3,4], mediana ...

Preberi več

Vprašanje 10. Robot, omejen v krog Rešitev LeetCode Izjava problema Robot, omejen v krogu LeetCode Rešitev – Na neskončni ravnini robot najprej stoji na (0, 0) in je obrnjen proti severu. Upoštevajte naslednje: severna smer je pozitivna smer osi y. Južna smer je negativna smer osi y. Vzhodna smer je pozitivna smer osi x. Zahodna smer je ...

Preberi več

Vprašanje 11. Izravnajte 2D vektorsko rešitev LeetCode Izjava problema Izravnajte 2D vektor LeetCode Rešitev – Oblikujte iterator za izravnavo 2D vektorja. Podpirati mora operacije next in Next. Implementirajte razred Vector2D: Vector2D(int[][] vec) inicializira objekt z 2D vektorjem vec. next() vrne naslednji element iz 2D vektorja in premakne kazalec en korak naprej. Lahko domnevate, da vse ...

Preberi več

Vprašanje 12. Rešitev za tuji slovar LeetCode Izjava težave Slovar tujcev LeetCode Rešitev – Obstaja nov tuji jezik, ki uporablja angleško abecedo. Vendar vam vrstni red med črkami ni znan. Dobite seznam besed nizov iz slovarja tujega jezika, kjer so nizi v besedah ​​razvrščeni leksikografsko po pravilih tega novega jezika. ...

Preberi več

Vprašanje 13. Presečišče dveh povezanih seznamov Rešitev LeetCode Izjava problema Presečišče dveh povezanih seznamov LeetCode Rešitev – Podane so nam glave dveh močno povezanih seznamov headA in headB. Prav tako je podano, da se lahko oba povezana seznama na neki točki križata. Od nas se zahteva, da vrnemo vozlišče, v katerem se sekajo, ali nič, če ...

Preberi več

Vprašanje 14. Pretvori v rešitev Base -2 LeetCode Izjava težave Pretvori v osnovo -2 LeetCode Rešitev – Dano je celo število n, vrnite binarni niz, ki predstavlja njegovo predstavitev v bazi -2. Upoštevajte, da vrnjeni niz ne sme imeti vodilnih ničel, razen če je niz "0". Vhod: n = 2 Izhod: "110" Pojasnilo: (-2)2 + (-2)1 = 2 Pojasnilo Logika je ...

Preberi več

Vprašanje 15. Rešitev LeetCode za prosti čas zaposlenih Izjava problema Prosti čas zaposlenih LeetCode Rešitev – Dobimo seznam urnikov zaposlenih, ki predstavlja delovni čas za vsakega zaposlenega. Vsak zaposleni ima seznam intervalov, ki se ne prekrivajo, ti intervali pa so razvrščeni. Vrni seznam končnih intervalov, ki predstavljajo skupni, pozitivno dolg prosti čas za vse zaposlene, tudi v ...

Preberi več

Vprašanje 16. Rešitev z enoštevilčno črno kodo Izjava težave Enotna številka Leetcode Rešitev – Dobimo neprazen niz celih števil in moramo najti element, ki se pojavi natanko enkrat. V vprašanju je navedeno, da se vsak element pojavi dvakrat, razen enega. Primer 1: Vhod: nums = [2,2,1] Izhod: 1 Primer 2: Vhod: ...

Preberi več

Vprašanje 17. Pretvori razvrščeno polje v rešitev binarnega drevesa Leetcode Razmislimo, da dobimo razvrščeno celo število. Cilj je iz tega polja zgraditi binarno drevo iskanja, tako da je drevo uravnoteženo po višini. Upoštevajte, da naj bi bilo drevo uravnoteženo po višini, če je višinska razlika levega in desnega poddreveta katerega koli vozlišča v ...

Preberi več

Translate »