Пытанні інтэрв'ю DE Shaw

Дэ Шоу масіў пытанняў

Пытанне 1. Сутачная тэмпература Leetcode Solution Пастаноўка праблемы Літкод па сутачных тэмпературах: сцвярджае, што дадзены масіў цэлых лікаў тэмператур прадстаўляе дзённыя тэмпературы, вяртайце адказ масіва такім чынам, што answer[i] - гэта колькасць дзён, якія вы павінны чакаць пасля i-га дня, каб атрымаць больш цёплую тэмпературу. Калі няма наступнага дня, на які гэта магчыма, трымайце answer[i] == 0 замест гэтага. ...

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

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

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

Пытанне 3. Адноснае рашэнне сартавання масіва У гэтай задачы мы атрымліваем два масівы натуральных лікаў. Усе элементы другога масіва розныя і прысутнічаюць у першым масіве. Аднак першы масіў можа ўтрымліваць паўтаральныя элементы альбо элементы, якіх няма ў другім масіве. Нам трэба адсартаваць першы масіў ...

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

Пытанне 4. Самая доўгая падмасіў з лікам 1 на адзін больш, чым лікам 0 Мы прывялі масіў цэлых лікаў. Масіў змяшчае толькі адзінкі і нумары. Пастаноўка задачы патрабуе высветліць даўжыню самага доўгага падмасіва, які, маючы колькасць лічбаў 1, усяго на адзін больш, чым колькасць 0 у падмасіве. Прыклад уводу: arr [] = ...

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

Пытанне 5. Лепшы час для пакупкі і продажу рашэння Leetcode Пастаноўка праблемы У задачы "Лепшы час купляць і прадаваць акцыі II" нам даецца масіў, дзе кожны элемент масіва ўтрымлівае цану дадзенай акцыі ў той дзень. Вызначэнне здзелкі заключаецца ў куплі адной акцыі і яе продажы ...

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

Пытанне 6. Падмасіў з сумай 0 Праблема "Знайсці, калі ёсць падмасіў з сумай 0", сцвярджае, што вам дадзены цэлы масіў, які змяшчае і адмоўныя цэлыя лікі. Пастаноўка праблемы просіць вызначыць, калі які-небудзь падмасіў памерам не менш за 1. Гэты падмасіў павінен мець суму, роўную 1. Прыклад arr [] = {2,1, -3,4,5} ...

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

Пытанне 7. Самая доўгая бітонная паслядоўнасць Выкажам здагадку, што ў вас масіў цэлых лікаў, у пастаноўцы задачы папрошана высветліць самую доўгую бітанічную паслядоўнасць. Бітанічная паслядоўнасць масіва разглядаецца як паслядоўнасць, якая спачатку павялічваецца, а потым памяншаецца. Прыклад arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Тлумачэнне 1, 4, 76, 78, 54 ...

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

Пытанне 8. Запыты масіва для множнай замены і прадукту Праблема «Запыты масіва для множання, замены і прадукту» абвяшчае, што вам дадзены масіў цэлых лікаў, і будзе тры тыпы запытаў, дзе вы павінны вырашыць наступны тып запытаў: Тып 1: Застануцца тры значэнні , справа і лічба X. У гэтым ...

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

Пытанне 9. Пастаянны дыяпазон часу дадае аперацыю над масівам Вы далі цэлалікавы масіў, і першапачаткова ён быў ініцыялізаваны як 0, а таксама атрымаў дыяпазон. Задача складаецца ў тым, каб дадаць дадзены лік у дыяпазон масіва і раздрукаваць выніковы масіў. Прыклад arr [] = {0, 0, 0, 0, 0} Запыт: {(0, 2, 50), (3, ...

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

Пытанне 10. Запыты падлікаў элементаў масіва са значэннямі ў зададзеным дыяпазоне Пастаноўка праблемы Праблема "Запыты на падлік элементаў масіва са значэннямі ў зададзеным дыяпазоне" абвяшчае, што ў вас ёсць цэлалікавы масіў і два нумары x і y. Пастаноўка задачы просіць высветліць колькасць лікаў, прысутных у масіве, якое знаходзіцца паміж дадзенымі х і у. ...

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

Пытанне 11. Колькасць элементаў, меншая або роўная дадзенаму ліку ў дадзеным падмасіве Пастаноўка праблемы Праблема "Колькасць элементаў, меншая або роўная дадзенаму ліку ў дадзеным падмасіве", абвяшчае, што вам дадзены цэлы масіў і колькасць запытаў. Будуць два тыпы запытаў на queryUpdate (i, v): Будуць два цэлыя лікі i і v, ...

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

Пытанне 12. GCD з зададзенымі дыяпазонамі індэкса ў масіве Пастаноўка праблемы Праблема "GCD з зададзенымі дыяпазонамі індэксаў у масіве" абвяшчае, што вам даецца цэлалікавы масіў і некаторыя запыты дыяпазону. Пастаноўка праблемы просіць высветліць Найбольшы агульны дзельнік падмасіва, які ўтварыўся такім чынам у дыяпазоне. Прыклад arr [] = {10, 5, 18, 9, ...

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

Пытанне 13. Запыты для GCD усіх нумароў масіва, акрамя элементаў у зададзеным дыяпазоне Пастаноўка праблемы Праблема «Запыты для GCD усіх нумароў масіва, за выключэннем элементаў у зададзеным дыяпазоне» абвяшчае, што вам будзе дадзены цэлалікавы масіў і aq колькасць запытаў. Кожны запыт змяшчае нумар злева і справа. Пастаноўка праблемы просіць высветліць ...

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

Пытанне 14. Падмноства з сумай, якая дзеліцца на m Пастаноўка праблемы Праблема «Падмноства з сумай, якая дзеліцца на m» абвяшчае, што вам дадзены масіў неадмоўных цэлых лікаў і цэлага м. Цяпер вам трэба знайсці, ці ёсць падмноства, якая мае суму, якая дзеліцца на m. Гэта значыць сума падмноства павінна даваць 0 як ...

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

Пытанне 15. Прадукты дыяпазонаў у масіве Пастаноўка праблемы Праблема «Прадукты дыяпазонаў у масіве» абвяшчае, што вам даецца цэлалікавы масіў, які складаецца з лікаў ад 1 да n і q колькасці запытаў. Кожны запыт утрымлівае дыяпазон. Пастаноўка праблемы просіць даведацца пра прадукт у зададзеным дыяпазоне пад ...

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

Пытанне 16. Лепшы час для пакупкі і продажу акцый Пастаноўка праблемы Праблема "Лепшы час для пакупкі і продажу акцый" абвяшчае, што вам даецца масіў цэн даўжынёй n, дзе i-ы элемент захоўвае кошт акцый на i-ы дзень. Калі мы можам зрабіць толькі адну транзакцыю, гэта значыць купіць у адзін дзень і ...

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

Пытанне 17. Перамяшаць цэлыя лікі 2n як a1-b1-a2-b2-a3-b3 - .. bn, не выкарыстоўваючы лішняга месца Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Задача "Перамяшаць цэлыя лікі 2n як a1-b1-a2-b2-a3-b3 - .. bn, не выкарыстоўваючы лішняга прасторы", просіць ператасаваць усе лікі ў масіве так, каб лічбы, якія адносяцца (x0, x1, x2, x3, y0, y1, y2, y3) будуць перамяшаныя як x0, y0, ...

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

Пытанне 18. Адрозныя суседнія элементы ў масіве Пастаноўка праблемы. Дапусцім, мы маем цэлалікавы масіў. Задача "Адрозненне суседніх элементаў у масіве" просіць вызначыць, ці можна атрымаць масіў, у якім усе суседнія нумары адрозніваюцца ці не, памяняўшы два суседнія або суседнія элементы ў масіве, калі гэта ...

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

Пытанне 19. Здабытак масіва, акрамя сябе Пастаноўка праблемы "Прадукт масіва, акрамя ўласнай", абвяшчае, што вам дадзены масіў []. Надрукуйце іншы масіў p [] такога ж памеру, каб значэнне ў i-м індэксе масіва p было роўна здабытку ўсіх элементаў зыходнага масіва ...

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

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

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

Пытанне 21. Агульныя элементы ва ўсіх радках дадзенай матрыцы Пастаноўка праблемы "Агульныя элементы ва ўсіх радках дадзенай матрыцы" сцвярджае, што вам дадзена матрыца M * N. Пастаноўка задачы просіць высветліць усе агульныя элементы дадзенай матрыцы ў кожным радку матрыцы за O (M * N) час. Прыклад arr [] = {{12, 1, 4, 5, ...

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

Пытанне 22. Максімальная сума бітанічнага падмасіва Пастаноўка задачы Даецца нам масіў, які мае n цэлых лікаў. Нам трэба знайсці максімальную суму бітанічных падмасіваў. Бітанічны падмасіў - гэта не што іншае, як проста падмасіў, дзе элементы размешчаны ў пэўным парадку. Такі, што першыя элементы ў парадку павелічэння, а потым у ...

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

Пытанне 23. Самая вялікая сумежная сумежная падмасіў Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Пастаноўка праблемы просіць высветліць самую вялікую сумежную падмасіў. Гэта азначае не што іншае, як знайсці падмасіў (бесперапынныя элементы), які мае найбольшую суму сярод усіх іншых падмасіваў у дадзеным масіве. Прыклад arr [] = {1, -3, 4, ...

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

Пытанне 24. Памнажэнне ланцужка матрыцы У задачы на ​​множанне ланцугоў матрыц II мы прывялі памеры матрыц, знайдзім парадак іх множання такі, каб колькасць аперацый, якія ўдзельнічаюць у множанні ўсіх матрыц, было мінімізавана. Улічыце, у вас ёсць 3 матрыцы A, B, C памераў axb, bx ...

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

Пытанне 25. Знайдзіце пікавы элемент з масіва Пастаноўка праблемы У задачы "Знайсці пікавы элемент з масіва" мы далі ўваходны масіў цэлых лікаў. Знайдзіце пікавы элемент. У масіве элемент з'яўляецца пікавым элементам, калі элемент большы за абодвух суседзяў. Для кутніх элементаў мы можам разгледзець адзіныя ...

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

Пытанне 26. Галаваломка з масівам прадуктаў Пастаноўка праблемы У задачы галаваломкі масіва прадуктаў нам трэба пабудаваць масіў, дзе i-ы элемент будзе здабыткам усіх элементаў дадзенага масіва, акрамя элемента ў i-м становішчы. Прыклад Увод 5 10 3 5 6 2 Вывад 180 600 360 300 900 ...

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

Дэ Шоу радкі пытанні

Пытанне 27. Максімальная вагавая трансфармацыя дадзенага радка Заява аб праблеме Максімальная вагавая трансфармацыя дадзенай радкавай праблемы сцвярджае, што дадзеная радок складаецца толькі з двух сімвалаў "A" і "B". У нас ёсць аперацыя, калі мы можам пераўтварыць радок у іншы радок, пераключыўшы любы сімвал. Такім чынам, магчыма шмат пераўтварэнняў. З усіх магчымых ...

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

Пытанне 28. Падрадок з аб'яднаннем усіх слоў У падрадку з праблемай аб'яднання ўсіх слоў мы прывялі радок s, і спіс складаецца з мноства слоў аднолькавай даўжыні. Надрукуйце пачатковы індэкс падрадка, які можа быць вынікам аб'яднання ўсіх слоў у спісе ў ...

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

Пытанні Дрэва Шоу

Пытанне 29. Колькасць элементаў, меншая або роўная дадзенаму ліку ў дадзеным падмасіве Пастаноўка праблемы Праблема "Колькасць элементаў, меншая або роўная дадзенаму ліку ў дадзеным падмасіве", абвяшчае, што вам дадзены цэлы масіў і колькасць запытаў. Будуць два тыпы запытаў на queryUpdate (i, v): Будуць два цэлыя лікі i і v, ...

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

Пытанне 30. GCD з зададзенымі дыяпазонамі індэкса ў масіве Пастаноўка праблемы Праблема "GCD з зададзенымі дыяпазонамі індэксаў у масіве" абвяшчае, што вам даецца цэлалікавы масіў і некаторыя запыты дыяпазону. Пастаноўка праблемы просіць высветліць Найбольшы агульны дзельнік падмасіва, які ўтварыўся такім чынам у дыяпазоне. Прыклад arr [] = {10, 5, 18, 9, ...

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

Дэ Шоу Стэк пытанняў

Пытанне 31. Сутачная тэмпература Leetcode Solution Пастаноўка праблемы Літкод па сутачных тэмпературах: сцвярджае, што дадзены масіў цэлых лікаў тэмператур прадстаўляе дзённыя тэмпературы, вяртайце адказ масіва такім чынам, што answer[i] - гэта колькасць дзён, якія вы павінны чакаць пасля i-га дня, каб атрымаць больш цёплую тэмпературу. Калі няма наступнага дня, на які гэта магчыма, трымайце answer[i] == 0 замест гэтага. ...

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

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

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

Пытанне 33. Чарга з выкарыстаннем стэкаў У чарзе з выкарыстаннем праблемы стэка мы павінны рэалізаваць наступныя функцыі чаргі, выкарыстоўваючы стандартныя функцыі структуры дадзеных стэка, Enqueue: Дадаць элемент у канец чаргі Dequeue: Выдаліць элемент з пачатку чаргі Прыклад Увод : У чарзе (5) У чарзе (11) У чарзе (39) У чарзе () ...

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

DE Shaw Queue Queues

Пытанне 34. Рэалізацыя Deque з выкарыстаннем падвойна звязанага спісу Пастаноўка праблемы Праблема «Рэалізацыя Deque з выкарыстаннем падвойна звязанага спісу» абвяшчае, што вам трэба рэалізаваць наступныя функцыі Deque або Double Ended Queue, выкарыстоўваючы двайно звязаны спіс, insertFront (x): Дадаць элемент x у пачатку Deque insertEnd (x ): Дадаць элемент х у канцы ...

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

Пытанне 35. Чарга з выкарыстаннем стэкаў У чарзе з выкарыстаннем праблемы стэка мы павінны рэалізаваць наступныя функцыі чаргі, выкарыстоўваючы стандартныя функцыі структуры дадзеных стэка, Enqueue: Дадаць элемент у канец чаргі Dequeue: Выдаліць элемент з пачатку чаргі Прыклад Увод : У чарзе (5) У чарзе (11) У чарзе (39) У чарзе () ...

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

Пытанні матрыцы Д.Э. Шоу

Пытанне 36. Знайдзіце пары з зададзенай сумай, каб элементы пары знаходзіліся ў розных радках Пастаноўка праблемы "Знайсці пары з зададзенай сумай так, каб элементы пары знаходзіліся ў розных радках", праблема сцвярджае, што вам даецца матрыца цэлых лікаў і значэнне, якое называецца "сума". Пастаноўка праблемы просіць высветліць усе пары ў матрыцы, якая падводзіць вынікі да зададзенага ...

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

Пытанне 37. Агульныя элементы ва ўсіх радках дадзенай матрыцы Пастаноўка праблемы "Агульныя элементы ва ўсіх радках дадзенай матрыцы" сцвярджае, што вам дадзена матрыца M * N. Пастаноўка задачы просіць высветліць усе агульныя элементы дадзенай матрыцы ў кожным радку матрыцы за O (M * N) час. Прыклад arr [] = {{12, 1, 4, 5, ...

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

Пытанне 38. Памнажэнне ланцужка матрыцы У задачы на ​​множанне ланцугоў матрыц II мы прывялі памеры матрыц, знайдзім парадак іх множання такі, каб колькасць аперацый, якія ўдзельнічаюць у множанні ўсіх матрыц, было мінімізавана. Улічыце, у вас ёсць 3 матрыцы A, B, C памераў axb, bx ...

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

Дэ Шоу Іншыя пытанні

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

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

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

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

Пытанне 41. Мінімальная колькасць кранаў для паліву садовага рашэння LeetCode Пастаноўка праблемы Мінімальная колькасць кранаў для адкрыцця паліву саду. Рашэнне LeetCode – На восі х ёсць аднамерны сад. Сад пачынаецца ў кропцы 0 і заканчваецца ў кропцы n. (г.зн. даўжыня саду роўная n). Ёсць n + 1 краны, размешчаныя ў кропках [0, 1, ..., n] у ...

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

Пытанне 42. Максімальная сума шляху ў трохвугольніку з прамым лікам У задачы «Максімальная сума шляху ў трохвугольніку з прамым лікам» гаворыцца, што вам дадзены некалькі цэлых лікаў у выглядзе трохвугольніка з прамым лікам. Даведайцеся максімальную суму, якую вы можаце дасягнуць, калі пачаць з вяршыні і рухацца да асновы так, каб рухацца ...

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

Пытанне 43. Напішыце функцыю, каб атрымаць кропку перасячэння двух звязаных спісаў Пастаноўка праблемы Праблема «Напісаць функцыю для атрымання кропкі перасячэння двух звязаных спісаў» абвяшчае, што вам дадзены два звязаныя спісы. Але яны не з'яўляюцца незалежнымі звязанымі спісамі. Яны ў нейкі момант звязаны. Цяпер вам трэба знайсці гэтую кропку перасячэння гэтых двух спісаў. ...

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

Пытанне 44. Праблема пліткі Заява аб праблеме У «Праблеме абкладання пліткі» гаворыцца, што ў вас ёсць сетка памерам 2 х N і плітка памерам 2 х 1. Такім чынам, знайдзіце колькасць спосабаў выкласці плітку ў дадзеную сетку. Прыклад 3 2 Тлумачэнне: падыход да праблемы пліткі Мы можам вырашыць гэтую праблему з дапамогай рэкурсіі. ...

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

Translate »