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

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

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

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

Пытанне 2. Мінімальная аперацыя па роўнасці ўсіх элементаў у масіве Праблема "Мінімальная аперацыя па роўнасці ўсіх элементаў у масіве" абвяшчае, што вам дадзены масіў з некалькімі цэлымі лікамі. Вы павінны высветліць мінімальныя аперацыі, якія можна зрабіць, каб зрабіць масіў роўным. Прыклад [1,3,2,4,1] 3 Тлумачэнне Альбо 3 аднімання могуць быць ...

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

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

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

Пытанне 4. Дыяпазон запытаў без абнаўленняў Пастаноўка праблемы Праблема "Запыты сумы дыяпазону без абнаўленняў" абвяшчае, што ў вас масіў цэлых лікаў і дыяпазон. Пастаноўка задачы просіць высветліць суму ўсіх элементаў у зададзеным дыяпазоне. Прыклад arr [] = {10, 9, 8, 7, 6} Запыт: {(0, 4), (1, 3)} 40 24 ...

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

Пытанне 5. Трохбаковае разбіццё масіва вакол зададзенага дыяпазону Заява аб праблеме Вам дадзены масіў цэлых лікаў і дыяпазон lowValue і highValue. Праблема "Трохбаковае разбіццё масіва вакол зададзенага дыяпазону" просіць разбіць масіў так, каб масіў быў падзелены на тры часткі. Раздзелы масіваў будуць: Элементы ...

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

Пытанне 6. Мінімальная колькасць розных элементаў пасля выдалення m элементаў Пастаноўка праблемы Праблема «Мінімальная колькасць розных элементаў пасля выдалення m элементаў» абвяшчае, што ў вас ёсць масіў і цэлае м. Кожны элемент масіва паказвае ідэнтыфікатары элемента. Пастаноўка праблемы просіць выдаліць m элементаў такім чынам, каб было мінімум ...

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

Пытанне 7. Падлічыце пары, чыя прадукцыя існуе ў масіве У парах падліку, прадукты якіх існуюць у задачы масіва, мы далі масіў, улічыце ўсе розныя пары, значэнне прадукту якіх прысутнічае ў масіве. Прыклад Увод A [] = {2, 5, 6, 3, 15} Выхад Колькасць розных пар, чый прадукт існуе ў масіве: 2 пары: (2, ...

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

Пытанне 8. Праблема змены манет Праблема змены манет - дадзена некалькі манет рознай велічыні c1, c2,…, cs (Напрыклад: 1,4,7….). Нам патрэбна сума н. Выкарыстоўвайце гэтыя манеты для фарміравання сумы n. Вы можаце выкарыстоўваць манету столькі разоў, колькі патрабуецца. Знайдзіце агульную колькасць спосабаў ...

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

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

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

Пытанні BlackRock String

Пытанне 10. Цэлы лік да рымскага рашэння Leetcode У гэтай задачы мы атрымліваем цэлае лік і патрабуем пераўтварэння ў рымскія лічбы. Такім чынам, праблема звычайна называецца "Цэлае да рымскага", а гэта "Цэлае да рымскага рашэння Leetcode". Калі хтосьці не ведае пра рымскія лічбы. У былыя часы людзі не ...

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

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

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

Пытанне 12. Групуйце словы з аднолькавым наборам знакаў У групе слоў з аднолькавым наборам знакаў мы прывялі спіс слоў з малых літар. Рэалізаваць функцыю, каб знайсці ўсе словы, якія маюць аднолькавы набор унікальных сімвалаў. Прыклады слоў для ўводу [] = {"можа", "студэнт", "студэнты", "сабака", "студэнты", "бог", "кошка", "дзейнічаць", "укладка", "кажан", "паток" , "Воўк", "ягняты", "амі", "ямс", "бальзамы", "пятля", ...

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

Пытанні BlackRock Tree

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

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

Пытанне 14. Канвертаваць BST у мінімальную кучу Пастаноўка праблемы Улічваючы поўнае дрэва двайковага пошуку, напішыце алгарытм яго пераўтварэння ў Min Heap, які павінен пераўтварыць BST у Min Heap. Мінімальная куча павінна быць такой, каб значэнні злева ад вузла павінны быць меншымі, чым значэнні справа ...

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

Пытанні BlackRock Stack

Пытанне 15. Змена першых Да элементаў чаргі Пры звароце першых K элементаў задачы ў чарзе мы далі чаргу і лік k, адмянілі першыя k элементаў чаргі, выкарыстоўваючы стандартныя аперацыі чаргі. Прыклады Увод: чарга = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

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

Пытанні чаргі BlackRock

Пытанне 16. Змена першых Да элементаў чаргі Пры звароце першых K элементаў задачы ў чарзе мы далі чаргу і лік k, адмянілі першыя k элементаў чаргі, выкарыстоўваючы стандартныя аперацыі чаргі. Прыклады Увод: чарга = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

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

Пытанні па матрыцы BlackRock

Пытанне 17. Знайдзіце розныя элементы, агульныя для ўсіх радкоў матрыцы Пастаноўка задачы Нам дадзена матрыца ўсіх цэлых лікаў. Задача "Знайсці розныя элементы, агульныя для ўсіх радкоў матрыцы", просіць высветліць усе магчымыя розныя элементы, але агульныя ў кожнай з радкоў, прысутных у матрыцы. Прыклад arr [] = {{11, 12, 3, 10}, {11, ...

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

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

Пытанне 18. Лепшы час для куплі і продажу акцый LeetCode Solution Пастаноўка праблемы Лепшы час для пакупкі і продажу акцый Рашэнне LeetCode – «Найлепшы час для куплі і продажу акцый» сцвярджае, што вам даецца масіў цэн, дзе цэны[i] — гэта цана дадзенай акцыі ў i-ы дзень. Вы хочаце павялічыць свой прыбытак, выбраўшы ...

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

Пытанне 19. Максімальная колькасць адрэзкаў даўжынь a, b і c У задачы «Максімальная колькасць адрэзкаў даўжынь a, b і c» гаворыцца, што вам дадзена натуральнае натуральнае лік N, і вам трэба знайсці максімальную колькасць адрэзкаў даўжынь a, b і c, якія можна ўтварыць з дапамогай N. Прыклад N = 7 a = 5, b ...

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

Пытанне 20. Аптымізаванае ў космасе рашэнне DP для праблемы з заплечнікам 0-1 Заява аб праблеме Нам прадастаўляецца заплечнік, які можа мець пэўную вагу, нам трэба выбраць некаторыя прадметы з дадзеных прадметаў з пэўнай каштоўнасцю. Элементы павінны быць падабраны такім чынам, каб варта было максімальна павялічыць кошт заплечніка (агульны кошт падабраных рэчаў). ...

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

Пытанне 21. Заменіце Kth Node з пачатку на Kth Node з канца Пастаноўка праблемы У праблеме "Памяняць Kth вузел ад пачатку на Kth вузел з канца" мы прывялі звязаны спіс. Памяняць месцамі k-ты вузел з пачатку_на K-й вузел з канца. Мы не павінны памяняць месцамі значэнні, мы павінны памяняць паказальнікі. Прыклад 2 1 2 3 4 5 6 1 ...

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

Translate »