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

Пытанні масіўу DoorDash

Пытанне 1. Наступнае рашэнне перастаноўкі Leetcode Пастаноўка задачы Наступная перастаноўка рашэння LeetCode - «Наступная перастаноўка» сцвярджае, што дадзены масіў цэлых лікаў, які з'яўляецца перастаноўкай першых n натуральных лікаў. Нам трэба знайсці наступную лексікаграфічна найменшую перастаноўку дадзенага масіва. Замена павінна быць на месцы і выкарыстоўваць толькі пастаяннае дадатковае месца. ...

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

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

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

Пытанне 3. Максімальная плошча выспы Апісанне праблемы: Улічваючы 2D-матрыцу, матрыца мае толькі 0 (адлюстроўвае ваду) і 1 (адлюстроўвае зямлю). Востраў у матрыцы ўтвараецца шляхам групоўкі ўсіх суседніх 1, злучаных у 4 напрамкі (гарызантальныя і вертыкальныя). Знайдзіце ў матрыцы максімальную плошчу выспы. Дапусцім, што ўсе чатыры краю ...

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

Пытанне 4. Колькасць трайнят з сумай, меншай за зададзеную Пастаноўка праблемы Мы прывялі масіў, які змяшчае N колькасць элементаў. У дадзеным масіве падлічыце колькасць трыплетаў, сума якіх меншая за зададзенае значэнне. Прыклад Увод a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вывад 7 Магчымыя тройкі: ...

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

Пытанне 5. Знайсці трыплет у масіве з зададзенай сумай Пастаноўка задачы Улічваючы масіў цэлых лікаў, знайдзіце ў масіве спалучэнне трох элементаў, сума якіх роўная зададзенаму значэнню X. Тут мы надрукуем першую атрыманую камбінацыю. Калі такой камбінацыі няма, надрукуйце -1. Прыклад Увод N = 5, X = 15 arr [] = ...

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

Пытанні DoorDash Graph

Пытанне 6. Максімальная плошча выспы Апісанне праблемы: Улічваючы 2D-матрыцу, матрыца мае толькі 0 (адлюстроўвае ваду) і 1 (адлюстроўвае зямлю). Востраў у матрыцы ўтвараецца шляхам групоўкі ўсіх суседніх 1, злучаных у 4 напрамкі (гарызантальныя і вертыкальныя). Знайдзіце ў матрыцы максімальную плошчу выспы. Дапусцім, што ўсе чатыры краю ...

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

Пытанні матрыцы DoorDash

Пытанне 7. Максімальная плошча выспы Апісанне праблемы: Улічваючы 2D-матрыцу, матрыца мае толькі 0 (адлюстроўвае ваду) і 1 (адлюстроўвае зямлю). Востраў у матрыцы ўтвараецца шляхам групоўкі ўсіх суседніх 1, злучаных у 4 напрамкі (гарызантальныя і вертыкальныя). Знайдзіце ў матрыцы максімальную плошчу выспы. Дапусцім, што ўсе чатыры краю ...

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

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

Пытанне 8. Рашэнне LeetCode з самай доўгай агульнай падпаслядоўнасцю Пастаноўка задачы Самая доўгая агульная падпаслядоўнасць Рашэнне LeetCode – Для двух радкоў text1 і text2 вярнуць даўжыню іх самай доўгай агульнай падпаслядоўнасці. Калі агульнай падпаслядоўнасці няма, вярніце 0. Падпаслядоўнасць радка - гэта новы радок, створаны з зыходнага радка з некаторымі сімваламі (можа быць ніводнага), выдаленымі без змены адноснага парадку пакінутых ...

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

Пытанне 9. Рашэнне LeetCode для дыяганальнага абыходу Пастаноўка праблемы Дыяганальны абход LeetCode Рашэнне – з улікам 2D цэлага масіва nums, вярніце ўсе элементы nums ў дыяганальным парадку, як паказана на малюнках ніжэй. Увод: nums = [[1,2,3], [4,5,6], [7,8,9]] Выхад: [1,4,2,7,5,3,8,6,9] Тлумачэнне дыяганальнага абыходу LeetCode Ключавая ідэя рашэння Першы радок і апошні слупок у гэтай задачы будуць служыць ...

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

Пытанне 10. Прааналізуйце шаблон для наведвання вэб-сайта карыстальнікаў LeetCode Solution Пастаноўка праблемы Аналіз вэб-сайта карыстальніка Шаблон наведвання LeetCode Рашэнне – Вам даецца два масіва радкоў, імя карыстальніка і вэб-сайт, а таксама адзнака часу цэлага масіва. Усе прыведзеныя масівы аднолькавай даўжыні, а картэж [імя карыстальніка[i], вэб-сайт[i], пазнака часу[i]] паказвае, што імя карыстальніка[i] наведала вэб-сайт вэб-сайта [i] у часовую метку [i]. Шаблон - гэта спіс з трох вэб-сайтаў (не абавязкова розных). Напрыклад, ["дом", ...

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

Пытанне 11. Гісторыя дызайну браўзэра LeetCode Solution Пастаноўка праблемы Дызайн Гісторыя браўзэра LeetCode Рашэнне - У вас ёсць браўзер з адной укладкай, дзе вы пачынаеце на галоўнай старонцы, і вы можаце наведаць іншы URL, вярнуцца ў гісторыю колькасці крокаў або рухацца наперад у гісторыі колькасці крокаў. Рэалізаваць клас BrowserHistory: BrowserHistory(радок хатняй старонкі) Ініцыялізуе аб'ект з галоўнай старонкай ...

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

Пытанне 12. Ацаніце зваротную польскую натацыю LeetCode Solution Пастаноўка задачы Evaluate Reverse Polish Notation LeetCode Рашэнне – Ацаніць значэнне арыфметычнага выразу ў зваротнай польскай натацыі. Дапушчальныя аператары +, -, * і /. Кожны аперанд можа быць цэлым лікам або іншым выразам. Звярніце ўвагу, што дзяленне паміж двума цэлымі лікамі павінна скарачацца да нуля. Гарантуецца, што дадзены ...

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

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

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

Пытанне 14. Выгляд двайковага дрэва з правага боку LeetCode Solution Пастаноўка праблемы Двайковае дрэва Выгляд з правага боку LeetCode Рашэнне – Улічваючы корань двайковага дрэва, уявіце, што вы стаіце з правага боку ад яго, і вярніце значэнні вузлоў, якія вы бачыце, упарадкаваныя зверху ўніз. Прыклад тэставага выпадку 1: Увод: root = [1, 2, 3, null, 5, null, ...

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

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

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

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

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

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

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

Пытанне 18. Рашэнне па дыяганальным траверсе LeetCode Пастаноўка праблемы Дыяганальны абход LeetCode Рашэнне – з улікам матрыцы mxn, вярніце масіў усіх элементаў масіва ў дыяганальным парадку. Уваход: мат = [[1,2,3],[4,5,6],[7,8,9]] Выхад: [1,2,4,7,5,3,6,8,9] Тлумачэнне Разгледзім індэксы дыяганаляў матрыцы NxM. Давайце выкарыстаем матрыцу 4×4 у якасці прыкладу: ...

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

Пытанне 19. Самы доўгі нарастаючы шлях у матрычным рашэнні LeetCode Пастаноўка задачы Найдаўжэйшы нарастаючы шлях у матрыцы Рашэнне LeetCode – Улічваючы матрыцу цэлых лікаў mxn, вярніце даўжыню самага доўгага ўзрастаючага шляху ў матрыцы. З кожнай ячэйкі вы можаце рухацца ў чатырох напрамках: налева, направа, уверх або ўніз. Вы не можаце рухацца па дыяганалі або перамяшчацца за межы (г.зн. абгортванне недапушчальна). Увод: ...

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

Пытанне 20. Серыялізуйце і дэсерыялізуйце рашэнне LeetCode для бінарнага дрэва Пастаноўка праблемы Серыялізацыя і дэсерыялізацыя двайковага дрэва Рашэнне LeetCode - Серыялізацыя - гэта працэс пераўтварэння структуры даных або аб'екта ў паслядоўнасць бітаў, каб іх можна было захоўваць у файле або буферы памяці або перадаваць па спасылцы сеткавага злучэння, каб быць рэканструяваным пазней. у ...

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

Пытанне 21. Двайковае дрэва Максімальная сума шляху LeetCode Рашэнне Пастаноўка праблемы Двайковае дрэва Максімальная сума шляху LeetCode Рашэнне – Шлях у двайковым дрэве ўяўляе сабой паслядоўнасць вузлоў, дзе кожная пара суседніх вузлоў паслядоўнасці мае рэбро, якое злучае іх. Вузел можа з'яўляцца ў паслядоўнасці не больш за адзін раз. Звярніце ўвагу, што шлях не патрабуе ...

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

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

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

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

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

Пытанне 24. Jump Гульня Рашэнне Leetcode Пастаноўка праблемы Перайсці Гульня Leetcode Рашэнне – Вам даецца цэлы масіў nums. Першапачаткова вы знаходзіцеся ў першым індэксе масіва, і кожны элемент масіва ўяўляе вашу максімальную даўжыню скачка ў гэтай пазіцыі. Вярніце true, калі вы можаце дасягнуць апошняга індэкса, або false у адваротным выпадку. Прыклад: Увод 1: nums = [2, ...

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

Пытанне 25. Наступнае рашэнне LeetCode Greater Element III Пастаноўка задачы У задачы Наступны большы элемент III LeetCode Solution сцвярджае, што вам дадзена дадатнае цэлае лік n і вам трэба знайсці наступнае па велічыні цэлае лік, выкарыстоўваючы лічбы толькі ў n. Калі такога цэлага ліку не існуе, вам трэба надрукаваць -1. Больш за тое, новы ...

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

Пытанне 26. Колькасць правінцый Leetcode Solution Пастаноўка задачы Колькасць правінцый Leetcode Рашэнне – Нам дадзена матрычнае прадстаўленне графа і трэба знайсці колькасць правінцый. Тут правінцыя - гэта група гарадоў, якія ўваходзяць у прама або ўскосна злучаных паміж сабой, і ніякіх іншых гарадоў за межамі групы. Прыклад Прыклад 1: Увод: isConnected ...

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

Пытанне 27. Рашальнік судоку У задачы рашэння судоку мы прывялі часткова запоўненую (9 х 9) судоку, напішыце праграму для завяршэння галаваломкі. Судоку павінна адпавядаць наступным уласцівасцям. Кожны нумар (1-9) павінен з'яўляцца роўна адзін раз запар і адзін раз у слупку. Кожная лічба (1-9) павінна з'яўляцца роўна адзін раз у ...

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

Translate »