Пытанні інтэрв'ю Airbnb

Пытанні па масіве Airbnb

Пытанне 1. Максімальная прыбытак пры планаванні вакансій Leetcode Solution Пастаноўка праблемы Максімальная прыбытак пры планаванні заданняў Рашэнне LeetCode – «Максімальная прыбытак пры планаванні заданняў» сцвярджае, што вам дадзена n заданняў, кожная работа якіх пачынаецца з startTime[i] і заканчваецца ў endTime[i] і атрымлівае прыбытак [i] ]. Нам трэба вярнуць максімальны прыбытак, які мы можам мець...

больш падрабязна

Пытанне 2. Рашэнне для захопу дажджавой вады Leetcode Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

больш падрабязна

Пытанне 3. Камбінаванае рашэнне Leetcode Праблема Combination Sum Leetcode Solution дае нам масіў альбо спіс цэлых лікаў і мэты. Нам кажуць знайсці камбінацыі, якія можна скласці з выкарыстаннем гэтых цэлых лікаў любую колькасць разоў, якія складаюцца з зададзенай мэтай. Таму больш фармальна мы можам выкарыстоўваць дадзеныя ...

больш падрабязна

Пытанне 4. Падлічыце колькасць выпадкаў у адсартаваным масіве Пастаноўка праблемы У задачы "Падлічыць колькасць выпадкаў у адсартаваным масіве" мы прывялі сартаваны масіў. Падлічыце колькасць выпадкаў або частату ў адсартаваным масіве X, дзе X - цэлае лік. Прыклад Увод 13 1 2 2 2 2 3 3 3 4 4 ...

больш падрабязна

Пытанні стэка Airbnb

Пытанне 5. Рашэнне для захопу дажджавой вады Leetcode Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

больш падрабязна

Іншыя пытанні Airbnb

Пытанне 6. Рэгулярны выраз Супадзенне Рэгулярны выраз Адпаведнасць LeetCode Solution Пастаноўка праблемы Супадзенне рэгулярных выразаў Супадзенне рэгулярных выразаў LeetCode Рашэнне – Улічваючы ўваходны радок s і шаблон p, рэалізуйце адпаведнасць рэгулярных выразаў з падтрымкай '.' і '*', дзе: '.' Супадае з любым асобным сімвалам.​​​​ '*' Адпавядае нулю або больш папярэдняга элемента. Супадзенне павінна ахопліваць увесь ўваходны радок (а не частковы). Прыклад тэставага выпадку 1: Увод: ...

больш падрабязна

Пытанне 7. Найменшае рашэнне Leetcode агульнага рэгіёну Пастаноўка праблемы Найменшы агульны рэгіён Leetcode Рашэнне – Вам даюць некаторыя спісы рэгіёнаў, дзе першы рэгіён кожнага спісу ўключае ўсе астатнія рэгіёны ў гэтым спісе. Натуральна, калі вобласць x змяшчае іншую вобласць y, то x большы за y. Таксама, паводле вызначэння, вобласць x змяшчае сябе. Улічваючы два рэгіёны: region1 і region2, вярніце найменшую вобласць, якая змяшчае ...

больш падрабязна

Пытанне 8. Коко есць бананы LeetCode Solution Пастаноўка праблемы Koko Eating Bananas LeetCode Solution - Koko любіць есці бананы. Ёсць n кучы бананаў, i-я куча мае кучы [i] бананаў. Ахоўнікі пайшлі і вернуцца праз гадзіну. Кока можа вызначыць хуткасць яе спажывання бананаў у гадзіну k. Кожную гадзіну яна выбірае кучу бананаў і з'ядае k бананаў з гэтай кучы. Калі ...

больш падрабязна

Пытанне 9. Знайдзіце медыяну ў патоку дадзеных LeetCode Solution Пастаноўка праблемы Знайдзіце медыяну ў патоку даных LeetCode Рашэнне - Медыяна - гэта сярэдняе значэнне ў спарадкаваным спісе цэлых лікаў. Калі памер спісу цотны, сярэдняга значэння няма, а медыяна з'яўляецца сярэднім з двух сярэдніх значэнняў. Напрыклад, для arr = [2,3,4], медыяна ...

больш падрабязна

Пытанне 10. Робат, абмежаваны кругам LeetCode Solution Пастаноўка задачы Робат, абмежаваны кругам LeetCode Рашэнне – На бясконцай плоскасці робат першапачаткова стаіць у (0, 0) і глядзіць на поўнач. Звярніце ўвагу, што: напрамак на поўнач - гэта станоўчы кірунак восі y. Паўднёвы кірунак — адмоўны кірунак восі y. Усходні кірунак - гэта станоўчы кірунак восі х. Заходні кірунак - гэта ...

больш падрабязна

Пытанне 11. Выраўноўваць 2D-вектарнае рашэнне LeetCode Пастаноўка праблемы Выраўноўваць 2D-вектар Рашэнне LeetCode – Спраектуйце ітэратар, каб згладзіць 2D-вектар. Ён павінен падтрымліваць аперацыі next і hasNext. Рэалізацыя класа Vector2D: Vector2D(int[][] vec) ініцыялізуе аб'ект з 2D-вектарам vec. next() вяртае наступны элемент з 2D вектара і перамяшчае паказальнік на крок наперад. Вы можаце меркаваць, што ўсе ...

больш падрабязна

Пытанне 12. Іншапланетны слоўнік LeetCode Solution Пастаноўка праблемы Іншапланетны слоўнік LeetCode Рашэнне – існуе новая іншапланетная мова, якая выкарыстоўвае англійскі алфавіт. Аднак парадак сярод лістоў вам невядомы. Вам даецца спіс радкоў слоў са слоўніка чужой мовы, дзе радкі ў словах адсартаваныя лексікаграфічна па правілах гэтай новай мовы. ...

больш падрабязна

Пытанне 13. Перасячэнне двух звязаных спісаў LeetCode Solution Пастаноўка праблемы Скрыжаванне двух звязаных спісаў Рашэнне LeetCode – Нам дадзены загалоўкі двух моцна звязаных спісаў headA і headB. Таксама ўлічваецца, што два звязаныя спісы могуць перасякацца ў нейкі момант. Нас просяць вярнуць вузел, у якім яны перасякаюцца, або нуль, калі ...

больш падрабязна

Пытанне 14. Пераўтварыць у Base -2 LeetCode Solution Пастаноўка задачы Пераўтварыць у базу -2 LeetCode Рашэнне – Улічваючы цэлае n, вярніце двайковы радок, які прадстаўляе яе прадстаўленне ў аснове -2. Звярніце ўвагу, што вяртаны радок не павінен мець першых нулёў, калі радок не з'яўляецца "0". Увод: n = 2 Выхад: "110" Тлумачэнне: (-2)2 + (-2)1 = 2 Тлумачэнне Логіка ...

больш падрабязна

Пытанне 15. Вольны час супрацоўнікаў LeetCode Solution Пастаноўка праблемы Вольны час супрацоўніка. Рашэнне LeetCode – Нам даецца спіс-расклад супрацоўнікаў, які адлюстроўвае працоўны час для кожнага супрацоўніка. Кожны супрацоўнік мае спіс інтэрвалаў, якія не перакрываюцца, і гэтыя інтэрвалы адсартаваны. Вярнуць спіс канечных інтэрвалаў, якія прадстаўляюць агульны вольны час з дадатнай працягласцю для ўсіх супрацоўнікаў, таксама ў ...

больш падрабязна

Пытанне 16. Рашэнне з адным нумарам Leetcode Пастаноўка праблемы Адзіны лік Leetcode Рашэнне – Нам дадзены непусты масіў цэлых лікаў, і трэба знайсці элемент, які з'яўляецца роўна адзін раз. У пытанні пазначана, што кожны элемент з'яўляецца двойчы, акрамя аднаго. Прыклад 1: Увод: nums = [2,2,1] Выхад: 1 Прыклад 2: Увод: ...

больш падрабязна

Пытанне 17. Пераўтварыце адсартаваны масіў у двайковае рашэнне дрэва пошуку Leetcode Разгледзім, нам дадзены адсартаваны масіў цэлых лікаў. Мэта складаецца ў тым, каб стварыць з гэтага масіва двайковае дрэва пошуку, каб дрэва было збалансавана па вышыні. Звярніце ўвагу, што дрэва называецца збалансаваным па вышыні, калі розніца вышынь левага і правага дрэў любога вузла ў ...

больш падрабязна

Translate »