Пытанні інтэрв'ю Capital One

Задачы з масіва Capital One

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

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

Пытанне 2. Падлічыце ўсе паслядоўнасці, якія маюць прадукт менш, чым K У задачы "Падлічыць усе паслядоўнасці, у якіх прадукт менш K" гаворыцца, што вам дадзены масіў цэлых лікаў. Цяпер знайдзіце колькасць падпаслядоў, у якіх прадукт менш, чым дадзены ўваход K. Прыклад a [] = {1, 2, 3, 4, 5} k = 8 Колькасць падпаслядоў менш ...

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

Пытанне 3. Знайдзіце любы з некалькіх паўтаральных элементаў у масіве толькі для чытання праблема "Знайсці любы з некалькіх паўтаральных элементаў у масіве толькі для чытання" сцвярджае, што вы мяркуеце, што вам дадзены масіў толькі для чытання памеру (n + 1). Масіў змяшчае цэлыя лікі ад 1 да n. Ваша задача - высветліць любы з паўтараемых элементаў у ...

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

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

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

Пытанне 5. Лепшыя K частыя элементы Пастаноўка праблемы У верхніх K частых элементах мы далі масіў nums [], знайдзіце k найбольш часта сустракаемых элементаў. Прыклады nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наіўны падыход да найбуйнейшых элементаў зборкі K-частак ...

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

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

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

Пытанне 7. Знайдзіце адсартаваную падпадзелку памеру 3 у лінейны час Пастаноўка праблемы Задача "Знайсці адсартаваную падпасляднасць памеру 3 у лінейны час" сцвярджае, што ў вас ёсць цэлалікавы масіў. Пастаноўка задачы просіць высветліць тры лікі такім чынам, каб масіў [i] <масіў [k] <масіў [k] і i <j <k. Прыклад arr [] ...

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

Пытанне 8. Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k Пастаноўка праблемы Задача «Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k» абвяшчае, што вам дадзены масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, знайдзіце суму мінімальных і максімальных элементаў усіх падмасіваў памерам k. Прыклады arr [] = {5, 9, 8, 3, ...

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

Пытанне 9. Перамясціце ўсе адмоўныя элементы ў канец па парадку з дадатковым месцам У заяве аб праблеме "Перамясціць усе адмоўныя элементы ў канец па парадку з дадатковым месцам" гаворыцца, што вам дадзены масіў, які змяшчае і станоўчыя, і адмоўныя лікі. Пастаноўка праблемы просіць перанесці ўсе адмоўныя элементы ў апошнюю частку масіва. Прыклад arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

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

Пытанне 10. Знайдзіце падмасіў з найменшым сярэднім значэннем Пастаноўка праблемы Вы далі цэлы масіў і лік k. Пастаноўка праблемы просіць знайсці падмасіў з найменшым сярэднім значэннем, гэта значыць, знайсці падмасіў з k элементаў, які мае мінімальную сярэднюю. Прыклад arr [] = {12, 34, 20, 30, 24, 45} k = 3 Падмасіў [0, 2] мае мінімальную сярэднюю. Тлумачэнне: ...

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

Пытанне 11. Мінімальная колькасць падмностваў з асобнымі элементамі Пастаноўка праблемы. Дапусцім, у вас ёсць масіў цэлых лікаў памерам n. Пастаноўка праблемы просіць высветліць мінімальную колькасць падмностваў з рознымі элементамі, гэта значыць падмноствы, якія можна сфармаваць і якія ўтрымліваюць усе розныя / розныя элементы з масіва. Прыклад arr [] = {2,4,6,2,1,4,2} 3 Тлумачэнне: {1, ...

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

Пытанне 12. Падлічыце мінімальныя крокі, каб атрымаць патрэбны масіў Пастаноўка праблемы. Выкажам здагадку, што ў вас ёсць масіў, які змяшчае толькі цэлае лік 0, як і ўсе яго элементы. Улічыце, вам дадзены масіў даўжынёй n, які мае ўсе нулі, у якіх мы павінны пераўтварыць нулі ў дадзены неабходны масіў. Патрэбны масіў мы можам назваць жаданым Arrr ...

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

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

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

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

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

Пытанне 15. Перастаўце станоўчыя і адмоўныя лікі ў якасці масіву Пастаноўка праблемы У задачы "Пераставіць станоўчыя і адмоўныя лікі ў альтэрнатыве ў масіве" мы далі масіў []. Гэты масіў утрымлівае дадатныя і адмоўныя цэлыя лікі. Перастаўце масіў такім чынам, каб станоўчае і адмоўнае размяшчаліся па чарзе. Тут колькасць станоўчых і адмоўных элементаў не трэба ...

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

Пытанне 16. Знайдзіце страчаны элемент з дубліраванага масіва Пастаноўка праблемы Улічваючы два масівы A і B, адзін масіў з'яўляецца дублікатам іншага, акрамя аднаго элемента. Адзін элемент адсутнічае ні ў А, ні ў Б. нам трэба знайсці страчаны элемент з дубліраванага масіва. Прыклад 5 1 6 4 8 9 6 4 8 ...

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

Пытанне 17. Пераставіць дадзены масіў у максімальна мінімальную форму Пастаноўка праблемы У задачы "Пераставіць зададзены масіў у максімальную мінімальную форму" мы прывялі сартаваны масіў, які змяшчае N элементаў. Перастаўце дадзены адсартаваны масіў натуральных лікаў такім чынам, каб альтэрнатыўнымі элементамі былі i-ы макс і i-ы мін. Глядзіце ніжэй для лепшага разумення перастаноўкі элементаў - Масіў [0] ...

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

Пытанне 18. Перамясціць усе нулі ў канец дадзенага масіва Пастаноўка праблемы У дадзеным масіве перамясціце ўсе нулі, якія прысутнічаюць у масіве, у канец масіва. Тут заўсёды існуе спосаб ўставіць усю колькасць нулёў у канец масіва. Прыклад Увод 9 9 17 0 14 0 ...

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

Пытанне 19. Знайдзіце найменшы нумар, які адсутнічае, у адсартаваным масіве Пастаноўка праблемы У задачы "Знайсці найменшы нумар, які адсутнічае ў адсартаваным масіве", мы далі цэлы масіў. Знайдзіце найменшае адсутнічае лік у сартаваным масіве памерам N, які мае ўнікальныя элементы ў дыяпазоне ад 0 да M-1, дзе M> N. Прыклад уводу [0, 1, 2, 3, 4, 6, 7, ...

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

Пытанне 20. Знайдзіце нумар, які адсутнічае Пастаноўка задачы Пры знаходжанні адсутнага ліку з масіва ад 1 да N лікаў мы далі масіў, які змяшчае N-1 лікаў. У масіве лікаў ад 1 да N. адсутнічае адзін лік. Мы павінны знайсці адсутны лік. Уваходны фармат Першы радок, які змяшчае цэлае лік ...

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

Пытанні з вялікай літары

Пытанне 21. Рашэнне для фарматавання ліцэнзійнага ключа Leetcode Solution Пастаноўка праблемы У праблеме "Фарматаванне ліцэнзійнага ключа" ўваходныя дадзеныя складаюцца з радка сімвалаў, якія прадстаўляюць ліцэнзійны ключ. Першапачаткова радок падзяляецца на N + 1 групы (словы) паміж N рысачкамі. Мы таксама атрымліваем цэлае лік K, і мэта складаецца ў тым, каб адфарматаваць радок ...

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

Пытанне 22. Самая доўгая паўторная паслядоўнасць Праблема «Самая доўгая паўторная паслядоўнасць» абвяшчае, што ў якасці ўваходных дадзеных вы атрымліваеце радок. Даведайцеся самую доўгую паўторную паслядоўнасць, гэта значыць падпасляднасць, якая існуе двойчы ў радку. Прыклад aeafbdfdg 3 (afd) Падыход Праблема просіць нас высветліць самую доўгую паўторную паслядоўнасць у радку. ...

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

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

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

Пытанне 24. Абгрунтаванне тэксту LeetCode Solution Сёння мы абмяркуем абгрунтаванне тэксту. Рашэнне LeetCode. Пастаноўка праблемы. Праблема «Выраўноўванне тэксту» сцвярджае, што вам дадзены спіс s[ ] радка тыпу памеру n і цэлага памеру. Выраўняйце тэкст так, каб кожны радок тэксту складаўся з колькасці сімвалаў. Ты можаш ...

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

Пытанне 25. Слова шаблон Усе мы сустракаліся з такімі словамі, як "ABBA", "AABB" і гэтак далей. Мы заўсёды задаемся пытаннем, да чаго гэта балбатня можа ставіцца. Сёння мы паспрабуем вырашыць праблему, калі паспрабуем скарыстаць балбатню. Мноства радкавых праблем не дапамагае справе. Улічваючы ...

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

Пытанне 26. Праверце, ці звязаны спіс радкоў утварае паліндром Пастаноўка праблемы У задачы "Праверка, ці звязаны спіс радкоў утварае паліндром" мы далі звязаны спіс, які апрацоўвае дадзеныя радкоў. Напішыце праграму, каб праверыць, ці ўтвараюць дадзеныя паліндром. Прыклад ba-> c-> d-> ca-> b 1 Тлумачэнне: У прыведзеным вышэй прыкладзе мы бачым, што ...

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

Capital One Tree Пытанні

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

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

Пытанне 28. Сіметрычнае дрэва У задачы "Сіметрычнае дрэва" мы далі двайковае дрэва, праверце, ці не з'яўляецца яно люстэркам самога сябе. Дрэва называецца люстраным адлюстраваннем самога сябе, калі існуе вось сіметрыі праз каранёвы вузел, які дзеліць дрэва на дзве аднолькавыя паловы. Прыклады тыпаў ...

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

Capital One Stack Пытанні

Пытанне 29. Дадаць два лічбы II Leetcode Рашэнне Пастаноўка праблемы Рашэнне LeetCode Add Two Numbers II – “Дадаць два ліку II” сцвярджае, што два непустыя звязаныя спісы ўяўляюць сабой два неадмоўныя цэлыя лічбы, дзе найбольш значная лічба ідзе першай, і кожны вузел змяшчае роўна адну лічбу. Нам трэба скласці два лічбы і вярнуць суму як ...

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

Пытанне 30. Рашэнне з міні-стэкам Leetcode Заява аб праблеме Стварыце стэк, які падтрымлівае націск, націск, верхняе і здабыча мінімальнага элемента ў пастаянны час. push (x) - Націсніце элемент x на стэк. pop () - Выдаляе элемент у верхняй частцы стэка. top () - Атрымаць верхні элемент. getMin () - атрымаць мінімальны элемент у стэку. ...

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

Пытанне 31. Мін стэк У мінімальнай праблеме стэка нам трэба распрацаваць стэк для эфектыўнай рэалізацыі наступных функцый, націсніце (x) -> Націсніце элемент x на стэк pop () -> Выдаляе элемент зверху стэка top () -> Вярніце элемент уверсе стэка getMin () -> Вяртае мінімальны прысутны элемент ...

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

Capital One Queue

Пытанне 32. Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k Пастаноўка праблемы Задача «Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k» абвяшчае, што вам дадзены масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, знайдзіце суму мінімальных і максімальных элементаў усіх падмасіваў памерам k. Прыклады arr [] = {5, 9, 8, 3, ...

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

Капітал Адно Іншыя пытанні

Пытанне 33. Рашэнне Leetcode кэша LRU Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...

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

Пытанне 34. Шаблон слова LeetCode Рашэнне Пастаноўка праблемы Шаблон слова LeetCode Рашэнне - Нам дадзены 2 радкі - "s" і "шаблон", нам трэба знайсці, ці варта шаблон пасля s. Наступнае тут азначае поўнае супадзенне. Больш фармальна, мы можам для кожнага шаблону [i] быць толькі адзін s[i] і наадварот, гэта значыць ёсць ...

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

Пытанне 35. Выдаленне злучаных элементаў спіса Рашэнне Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем звязаны спіс з яго вузламі, якія маюць цэлыя значэнні. Нам трэба выдаліць са спіса некаторыя вузлы, якія маюць значэнне, роўнае val. Праблема не патрабуе рашэння на месцы, але мы абмяркуем адзін з такіх падыходаў. Спіс прыкладаў = ...

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

Пытанне 36. Паліндром звязаны спіс Leetcode рашэнне У задачы "Спіс звязаных з паліндромам" мы павінны праверыць, ці з'яўляецца дадзены адзінкава звязаны спіс паліндром ці не. Прыклад Спіс = {1 -> 2 -> 3 -> 2 -> 1} праўда Тлумачэнне # 1: Спіс паліндром, бо ўсе элементы з самага пачатку і назад ...

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

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

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

Пытанне 38. Граф рашэнняў Leetcode Рашэнні У гэтай задачы мы атрымліваем цэлае лік N. Мэта складаецца ў тым, каб падлічыць, як лікі, меншыя за N, з'яўляюцца простымі лікамі. Цэлае лік абмежавана неадмоўным. Прыклад 7 3 10 4 Тлумачэнне Праймы менш за 10 - гэта 2, 3, 5 і 7. Такім чынам, колькасць складае 4. Падыход (грубая ...

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

Пытанне 39. Аб'яднаць два адсартаваныя звязаныя спісы Пры аб'яднанні двух адсартаваных звязаных спісаў мы далі паказальнік галавы двух звязаных спісаў, аб'яднайце іх так, каб атрымаўся адзіны звязаны спіс, які мае вузлы са значэннямі ў сартаваным парадку. вярнуць паказальнік галавы аб'яднанага звязанага спісу. Заўвага: аб'яднаць звязаны спіс на месцы, не выкарыстоўваючы ...

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

Пытанне 40. Аб'яднайце два адсартаваныя спісы Leetcode Што ўяўляе сабой праблема зліцця двух сартаваных спісаў на leetcode? Гэта настолькі цікавае пытанне, якое задаюць столькі разоў у такіх кампаніях, як Amazon, Oracle, Microsoft і г. д. У гэтай праблеме (аб'яднанне двух сартаваных спісаў Leetcode) мы прывялі два звязаныя спісы. Абодва звязаныя спісы павялічваюцца. Аб'яднаць абодва звязаныя спісы ў ...

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

Пытанне 41. Укараненне кэша LRU Кэш найменш нядаўна выкарыстанага (LRU) - тып метаду, які выкарыстоўваецца для падтрымання дадзеных такім чынам, каб час, неабходны для выкарыстання дадзеных, быў мінімальна магчымым. Алгарытм LRU, які выкарыстоўваецца, калі кэш запоўнены. Мы выдаляем з кэш-памяці ...

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

Пытанне 42. Сіта Эратасфена Сіта Эратасфена - гэта алгарытм, пры якім мы выяўляем простыя лікі, меншыя за N. Тут N - цэлае значэнне. Гэта эфектыўны метад вызначэння простых лікаў да мяжы. Выкарыстоўваючы гэта, мы можам даведацца простыя лікі да 10000000. Тут ...

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

Translate »