Пытанні інтэрв'ю American Express

Пытанні масіўу American Express

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

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

Пытанне 2. Сума масіва роўная k Дадзены цэлы лік і цэлы лік k. Знайдзіце агульную колькасць сумежных падмасіваў дадзенага масіва, сума элементаў якіх роўная k. Прыклад Увод 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Выхад: 7 Уваход 2: arr [] = {1,1,1,2,4, -2} k = 2 Выхад: 4 Тлумачэнне: разгледзім прыклад-1 ...

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

Пытанне 3. Падмасіў з зададзенай сумай Пастаноўка задачы У падмасіве з задачай задачы на ​​суму мы далі масіў, які змяшчае n дадатных элементаў. Мы павінны знайсці падмасіў, у якім сума ўсіх элементаў падмасіва роўная зададзенай_суме. Падмасіў атрымліваецца з зыходнага масіва, выдаляючы некаторыя ...

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

Пытанне 4. Максімальная сума непаслядоўных элементаў Пастаноўка праблемы У "максімальнай суме непаслядоўных элементаў" у дадзеным масіве неабходна знайсці максімальную суму непаслядоўных элементаў. Вы не можаце дадаваць непасрэдныя нумары суседзяў. Напрыклад [1,3,5,6,7,8,] тут 1, 3 знаходзяцца побач, таму мы не можам іх дадаць, а 6, 8 не суседнічаюць, таму мы ...

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

радковыя пытанні American Express

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

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

Пытанне 6. Пераўтварыце радок, які з'яўляецца паўтарэннем падрадка даўжынёй K Пастаноўка праблемы У задачы "Пераўтварэнне радка, якая з'яўляецца паўтарэннем падрадка даўжынёй K" мы далі радок "s" і цэлы лік "k". Напішыце праграму, каб праверыць, ці можна пераўтварыць яе ў радок, які з'яўляецца паўтарэннем падрадка з ...

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

Пытанні па дрэве American Express

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

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

Пытанне 8. Пераўтварыце звычайны BST у збалансаваны BST Пастаноўка праблемы з улікам двайковага дрэва пошуку (BST), напішыце алгарытм пераўтварэння BST у збалансаванае двайковае дрэва пошуку. Збалансаванае дрэва двайковага пошуку - гэта не што іншае, як двайковае дрэва пошуку, розніца паміж вышынёй левага і правага дрэў менш або роўная 1. ...

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

Пытанні стэка American Express

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

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

Пытанні чаргі American Express

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

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

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

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

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

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

Пытанне 13. Найменшае кратнае дадзенага ліку У найменшым кратным дадзенага ліку, складзеным з лічбаў 0 і 9, толькі ў задачы, якую мы задалі лічбе n, знайдзіце найменшы лік, зроблены з лічбаў 0 і 9, які дзеліцца на n. Дапусцім, што адказ не перавысіць 106. Прыклады Уваход 3 Вывад 9 ...

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

American Express Іншыя пытанні

Пытанне 14. Прадукт масіва, акрамя самастойнага рашэння LeetCode Пастаноўка праблемы Прадукт масіва, за выключэннем рашэння LeetCode - з улікам цэлага масіва nums, вярніце масіў адказ так, што answer[i] роўны здабытку ўсіх элементаў nums, акрамя nums[i]. Вытвор любога прэфікса або суфікса лікаў гарантавана ўпісваецца ў 32-разраднае цэлае лік. Вы павінны напісаць алгарытм, які працуе за O(n) час і без выкарыстання дзялення ...

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

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

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

Пытанне 16. Тое ж рашэнне LeetCode Tree Пастаноўка праблемы Праблема Тое ж дрэва кажа. Улічваючы карані двух бінарных дрэў p і q, напішыце функцыю, каб праверыць, супадаюць яны ці не. Два бінарных дрэвы лічацца аднолькавымі, калі яны структурна ідэнтычныя, а вузлы маюць аднолькавае значэнне. Прыклад: тэставы выпадак ...

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

Пытанне 17. Выдаліце ​​N-ны вузел з канца спісу Рашэнне Leetcode Пастаноўка праблемы Выдаленне N-га вузла з канца спісу Рашэнне Leetcode – сцвярджае, што вам дадзена галава звязанага спісу, і вам трэба выдаліць n-ы вузел з канца гэтага спісу. Пасля выдалення гэтага вузла вярніце галаву змененага спісу. Прыклад: Увод: ...

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

Пытанне 18. Знайдзіце кропку, калі манатонна павялічваецца функцыя ўпершыню становіцца станоўчай Пастаноўка праблемы У "Знайдзіце кропку, калі манатонна якая павялічваецца функцыя ўпершыню становіцца станоўчай", мы далі функцыю "int f (unsigned int x)", якая прымае неадмоўнае цэлае "x" у якасці ўваходных дадзеных і вяртае цэлае ў якасці выхаднога . Функцыя манатонна павялічваецца адносна значэння х, т. Е. ...

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

Translate »