FactSet пытанні інтэрв'ю

FactSet пытанні інтэрв'юPin

FactSet Research Systems Inc., якая гандлюе як FactSet, з'яўляецца амерыканскай кампаніяй па фінансавых дадзеных і праграмным забеспячэнні са штаб-кватэрай у Норуолку, штат Канэктыкут, ЗША. Кампанія забяспечвае інтэграваныя дадзеныя і праграмнае забеспячэнне. За 2021 фінансавы год агульны даход FactSet ад ASV і прафесійных паслуг склаў 1.68 мільярда долараў.
Яна атрымала рэйтынг 4* на Glassdoor і лічыцца адной з лепшых кампаній, якія займаюцца прадуктамі. Ён высока цэніцца за баланс паміж працоўным і асабістым жыццём і прапануе іншыя магчымасці, такія як бясплатны транспарт і бясплатнае харчаванне.

Яны таксама забяспечваюць добрую падрыхтоўку, якая таксама будзе карысная ў будучыні. Вы можаце практыкаваць ніжэй Factset Інтэрв'ю Пытанні для інтэрв'ю. Мы сабралі мінулыя пытанні інтэрв'ю Factset для вашай даведкі.

 

Пытанні па масіве фактаў

Пытанне 1. Перабудуйце масіў такім чынам, каб arr [i]> = arr [j], калі i цотнае, і arr [i] <= arr [j], калі i няцотнае i j <i Дапусцім, у вас ёсць цэлы масіў. Пастаноўка праблемы просіць перабудаваць масіў такім чынам, каб элементы ў цотным становішчы ў масіве былі большыя, чым усе элементы да яго, а элементы ў няцотных пазіцыях павінны былі быць менш, чым элементы перад ім. Прыклад ...

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

Пытанне 2. Пара падліку з зададзенай сумай У задачы "падлічыць пару з зададзенай сумай" мы далі цэлы масіў [], а іншая лічба кажа "сума", вы павінны вызначыць, ці ёсць у любога з двух элементаў дадзенага масіва сума, роўная "суме". Прыклад уводу: arr [] = {1,3,4,6,7} і сума = 9. Выснова: «Элементы знойдзены ...

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

Пытанне 3. Мінімум аперацый выдалення, каб зрабіць усе элементы масіва аднолькавымі Дапусцім, у нас ёсць увод масіва з "х" колькасцю элементаў. Мы паставілі задачу, што мы павінны знайсці аперацыі выдалення, якія павінны быць мінімумам, неабходным для стварэння роўнага масіва, г.зн. масіў будзе складацца з роўных элементаў. Прыклад уводу: [1, 1, ...

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

Пытанне 4. Максімальная адлегласць паміж двума выпадкамі аднаго і таго ж элемента ў масіве Дапусцім, вам дадзены масіў з некалькімі паўтаральнымі лікамі. Мы павінны знайсці максімальную адлегласць паміж двума аднолькавымі выпадкамі ліку з розным індэксам, прысутным у масіве. Прыклад Увод: масіў = [1, 2, 3, 6, 2, 7] Вывад: 3 Тлумачэнне: Паколькі элементы ў масіве [1] ...

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

Пытанне 5. Максімальны масіў з двух дадзеных масіваў, якія падтрымліваюць аднолькавы парадак Дапусцім, у нас масіў двух цэлых лікаў аднолькавага памеру n. Абодва масівы могуць утрымліваць і агульныя лічбы. Пастаноўка праблемы просіць сфармаваць выніковы масіў, які змяшчае максімальныя значэнні 'n' з абодвух масіваў. Першы масіў павінен быць расстаўлены па прыярытэтах (элементы першага ...

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

Пытанне 6. Падлічыце падмасівы з аднолькавымі цотнымі і няцотнымі элементамі Дапусцім, вы далі цэлы масіў памерам N. Паколькі ёсць лічбы, лічбы няцотныя і цотныя. Пастаноўка праблемы заключаецца ў падмасіве падліку з аднолькавымі цотнымі і няцотнымі элементамі альбо высвятленні колькасці падмасіваў, які мае аднолькавую колькасць цотных і няцотных цэлых лікаў. Прыклад ...

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

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

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

Пытанне 8. Сартаванне з выкарыстаннем трывіяльнай хэш-функцыі Праблема «Сартаванне з выкарыстаннем трывіяльнай хэш-функцыі» абвяшчае, што вам дадзены цэлы масіў. Масіў можа ўтрымліваць як адмоўныя, так і дадатныя лікі. Пастаноўка праблемы просіць сартаваць масіў з дапамогай функцыі Trivial Hash. Прыклад arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

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

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

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

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

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

Пытанне 11. Найдаўжэйшая падпаслядоўнасць такая, што розніца паміж суседнімі адзінкамі У задачы «Самая доўгая падпаслядоўнасць, пры якой розніца паміж сумежнымі адзінкамі адна», гаворыцца пра тое, што вам дадзены цэлалікавы масіў. Цяпер вам трэба знайсці даўжыню самай доўгай падпаслядзіны, каб розніца суседніх элементаў была роўная 1. Прыклад 1 2 3 4 7 5 9 4 6 Тлумачэнне Як ...

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

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

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

Пытанне 13. Як праверыць, калі два дадзеныя наборы не перасякаюцца? Задача «Як праверыць, ці не перасякаюцца два зададзеныя мноства?» сцвярджае, што, выкажам здагадку, вам дадзены два наборы ў выглядзе масіва, напрыклад, set1[] і set2[]. Ваша задача - даведацца, ці з'яўляюцца гэтыя два наборы неперасякальнымі. Прыклад inputSet1[] = {1, 15, 8, 9, ...

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

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

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

Пытанне 15. Выдаліце ​​паслядоўна аднолькавыя словы Пастаноўка праблемы У задачы «Выдаліць аднолькавыя паслядоўныя словы ў паслядоўнасці» гаворыцца, што вам дадзены спіс з n радкоў. Калі два аднолькавых словы прысутнічаюць запар, выдаліце ​​іх абодва. Надрукаваць агульную колькасць слоў/радкоў, якія засталіся ў спісе пасля выдалення ўсіх такіх пар. ...

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

Пытанне 16. Спачатку не хапае станоўчага Пастаноўка праблемы "Першая адсутнічае станоўчая" праблема абвяшчае, што вам дадзены масіў [] (адсартаваны ці несартаваны) памерам n. Знайдзіце першы дадатны лік, які адсутнічае ў гэтым масіве. Прыклад a [] = {1, 3, -1, 8} 2 Тлумачэнне: Калі мы адсартуем масіў, атрымаем {-1, ...

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

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

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

Пытанне 18. Максімальная сума прамавугольніка ў 2D-матрыцы Пастаноўка задачы Знайсці прамавугольнік максімальнай сумы ў 2D-матрыцы, г.зн. знайсці падматрыцу з максімальнай сумай. Падматрыца - гэта не што іншае, як 2D-масіў ўнутры дадзенага 2D-масіва. Такім чынам, у вас ёсць матрыца падпісаных цэлых лікаў, вам трэба вылічыць суму падматрыц і ...

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

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

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

Пытанне 20. Падлік пар з зададзенай сумай Улічваючы цэлалікавы масіў памерам n і цэлае лік 'K', вам трэба падлічыць колькасць пар (не абавязкова быць унікальнымі), якія прысутнічаюць у масіве, сума якога роўная 'K'. Прыклад уводу: Arr = {1, 5, 7, 1} K = 6 Выхад: 2 Рашэнне грубай сілы для падліку пар з зададзенай сумай Асноўная ідэя ...

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

Пытанне 21. Самы часты элемент у масіве Вам дадзены масіў цэлых лікаў. У заяве аб праблеме гаворыцца, што вам трэба высветліць найбольш часты элемент, які прысутнічае ў масіве. Калі ёсць некалькі значэнняў, якія сустракаюцца максімальную колькасць разоў, мы павінны надрукаваць любое з іх. Прыклад уводу [1, 4,5,3,1,4,16] Вывад ...

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

Пытанне 22. Максімальны твор індэксаў наступнага большага злева і справа Дадзены масіў a[ ] памеру n. Для кожнага элемента ў пазіцыі i знаходзяць L[i] і R[i], дзе – L[i] = бліжэйшы індэкс да i, дзе L[найбліжэйшы індэкс] > L[i] і бліжэйшы індэкс < i. R[i] = бліжэйшы індэкс да i, дзе R[найбліжэйшы індэкс] > R[i] ...

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

Пытанне 23. Надрукаваць наступны Вялікая колькасць запытаў Q У задачы "Друк наступнай большай колькасці запытаў Q" мы далі масіў [] памерам n, які змяшчае лічбы, і іншы масіў q [] памерам m, які прадстаўляе запыты. Кожны запыт уяўляе індэкс у масіве a []. Для кожнага запыту я друкую нумар з масіва ...

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

Пытанне 24. Пераўтварэнне постфікса ў прэфікс У гэтай задачы мы прывялі радок, які абазначае выраз постфікса. Мы павінны зрабіць постфікс для пераўтварэння прэфікса. Прэфікс Абазначэнне У гэтым абазначэнні мы пішам аперанды пасля аператара. Ён таксама вядомы як польская натацыя. Напрыклад: + AB - гэта прэфіксны выраз. Абазначэнне постфікса ў ...

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

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

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

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

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

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

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

Пытанне 28. Знайдзіце адсартаваную паслядоўнасць памеру 3 Пастаноўка праблемы У дадзеным несартаваным масіве цэлых лікаў. Нам трэба знайсці адсартаваную падпаследнасць памеру 3. Хай тры элементы будуць array [i], array [j], array [k] then, array [i] <array [j] <array [k] for i <j < к. Калі ў масіве знойдзена некалькі трыплетаў, надрукуйце любы ...

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

Пытанне 29. Знайсці фіксаваную кропку ў дадзеным масіве Пастаноўка праблемы Улічваючы масіў з n розных элементаў, знайдзіце ў дадзеным масіве нерухомую кропку, дзе нерухомая кропка азначае, што значэнне элемента такое ж, як і індэкс. Прыклад Уваход 5 arr [] = {0,4,8,2,9} Вывад 0 - гэта фіксаваная кропка ў гэтым масіве, таму што значэнне і індэкс ...

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

Пытанне 30. У несартаваным масіве адсутнічае найменшы станоўчы нумар Пастаноўка праблемы У дадзеным несартаваным масіве знайдзіце найменшы дадатны лік, які адсутнічае ў несартаваным масіве. Цэлае дадатнае лік не ўключае 0. Мы можам змяніць зыходны масіў пры неабходнасці. Масіў можа ўтрымліваць дадатныя і адмоўныя лікі. Прыклад. Уваходны масіў: [3, 4, -1, 0, -2, 2, 1, ...

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

Пытанне 31. Множанне папярэдняга і наступнага Пастаноўка праблемы Памнажэнне папярэдняга і наступнага: У дадзеным масіве заменіце кожны элемент творам наступнага і папярэдняга элементаў. І для першага элемента (a [0]) нам трэба замяніць яго творам наступнага і яго самога, для апошняга элемента (a [n-1]) нам трэба яго замяніць ...

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

Пытанне 32. Надрукаваць усе асобныя элементы масіва Пастаноўка праблемы У нас ёсць масіў, які змяшчае N цэлых лікаў, якія могуць быць станоўчымі або адмоўнымі. Мы павінны надрукаваць усе розныя элементы масіва. Іншымі словамі, мы можам сказаць, што калі лік сустракаецца больш за адзін раз, мы раздрукоўваем толькі гэты лік адзін раз. Прыклад уводу ...

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

Пытанні па радку фактаў

Пытанне 33. Выдаліце ​​паслядоўна аднолькавыя словы Пастаноўка праблемы У задачы «Выдаліць аднолькавыя паслядоўныя словы ў паслядоўнасці» гаворыцца, што вам дадзены спіс з n радкоў. Калі два аднолькавых словы прысутнічаюць запар, выдаліце ​​іх абодва. Надрукаваць агульную колькасць слоў/радкоў, якія засталіся ў спісе пасля выдалення ўсіх такіх пар. ...

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

Пытанне 34. Самы кароткі паліндром У самай кароткай задачы пра паліндром мы далі радок s даўжынёй l. Дадайце сімвалы перад ім, каб зрабіць яго паліндромам, калі гэта не так. Надрукуйце найменшы лік сімвалаў, які выкарыстоўваецца, каб зрабіць дадзены радок паліндром. Прыклад уводу: s = abc Выхад: 2 (па ...

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

Пытанне 35. Знайдзіце, ці ёсць у выразе дублікат дужак ці не Дадзены радок, які змяшчае ўраўнаважаныя дужкі. Знайдзіце, ці ўтрымлівае выраз / радок дублікат дужак ці не. Дублікат дужак Калі выраз знаходзіцца ў сярэдзіне або ў атачэнні аднаго і таго ж тыпу збалансаваных дужак, т. Е. Заключаны паміж адным і тым жа тыпам адкрывальных і закрывальных дужак больш чым адзін раз ...

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

Пытанне 36. Пераўтварэнне постфікса ў інфікс У праблеме пераўтварэння постфікса ў інфікс мы далі выраз у натацыі постфікса. Напішыце праграму для пераўтварэння дадзенага абазначэння ў інфіксаванае абазначэнне. Інфікацыйны запіс У гэтым абазначэнні аператары запісваюцца паміж аперандамі. Падобна таму, як мы звычайна пішам выраз. Напрыклад: A + ...

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

Пытанне 37. Прэфікс да канверсіі Postfix У праблеме пераўтварэння прэфікса ў постфікс мы далі выраз у абазначэнні прэфікса ў фармаце радкоў. Напішыце праграму для пераўтварэння дадзенага абазначэння ў пазначэнне постфікса. Прэфікс Абазначэнне У гэтым абазначэнні мы пішам аперанды пасля аператара. Ён таксама вядомы як польская натацыя. Напрыклад: + AB - гэта ...

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

Пытанне 38. Наступная перастаноўка У наступнай задачы пра перастаноўку мы далі слова, знайдзіце лексікаграфічна большую_пермутацыю яго. Прыклад уводу: вывад str = "tutorialcup": вывад tutorialpcu: вывад str = "nmhdgfecba": вывад nmheabcdfg: str = "вывод алгарытмаў": увод алгарытмаў: str = "spoonfeed": Наступная перастаноўка ...

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

Пытанне 39. Паліндром з выкарыстаннем рэкурсіі Пастаноўка праблемы У задачы «Праверка рэкурсіўнага паліндрома» або «Паліндром з выкарыстаннем рэкурсіі» мы задалі радок «s». Мы павінны напісаць праграму, каб праверыць, ці з'яўляецца дадзеная радок паліндромам або не выкарыстоўвае рэкурсію. Паліндром - гэта слова, лік, фраза або іншая паслядоўнасць знакаў, якая чытае ...

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

Пытанне 40. Мінімум сімвалаў, якія трэба дадаць спераду, каб зрабіць радок-паліндром Пастаноўка праблемы У задачы "Мінімальныя сімвалы, якія трэба дадаць спераду для стварэння радкавага паліндрома", мы далі радок "s". Напішыце праграму, каб знайсці мінімум сімвалаў, якія трэба дадаць спераду, каб зрабіць паліндром радка. Уваходны фармат Першы і адзіны радок, які змяшчае ...

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

Пытанне 41. Змена полу дадзенай радкі Пастаноўка праблемы У задачы "Змяніць пол дадзенага радка" мы далі радок "s". Напішыце праграму, якая будзе пераключаць усе гендэрныя словы ва ўваходным радку. Уваходны фармат Першы і адзіны радок, які змяшчае сказ або радок з прабеламі "s". Выхад у фармат друку ...

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

Пытанне 42. Праверка Pangram Пастаноўка задачы У задачы «Праверка Pangram» мы далі сказ «s». Праверце, ці з'яўляецца дадзены сказ/радок Панграмам ці не. Панграма - гэта сказ/радок, які змяшчае кожную літару алфавіту ад a да z або без адчувальнасці да рэгістра. Фармат уводу Першы і адзіны радок, які змяшчае ...

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

Пытанні па дрэве фактаў

Пытанне 43. Напішыце код, каб вызначыць, ці аднолькавыя два дрэвы Праблема «Напісаць код, каб вызначыць, ці аднолькавыя два дрэвы» абвяшчае, што вам дадзены два бінарныя дрэвы. даведацца, аднолькавыя яны ці не? Тут ідэнтычнае дрэва азначае, што абодва бінарныя дрэвы маюць аднолькавае значэнне вузла з аднолькавым размяшчэннем вузлоў. Прыклад Абодва дрэвы ...

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

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

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

Пытанне 45. Клонуйце двайковае дрэва выпадковымі паказальнікамі Пастаноўка праблемы Вам дадзена поўнае двайковае дрэва з некалькімі выпадковымі паказальнікамі. Выпадковыя паказальнікі называюцца вузламі, на якія кожны вузел паказвае, акрамя свайго левага і правага даччынага элемента. Такім чынам, гэта таксама змяняе стандартную структуру вузла ў простым двайковым дрэве. Цяпер вузел ...

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

Пытанне 46. Ітэратыўнае абыход пасля замовы з выкарыстаннем двух стэкаў Пастаноўка праблемы Праблема "Ітэратыўнае абыход паслязаказу з выкарыстаннем двух стэкаў" абвяшчае, што вам дадзена двайковае дрэва з n вузламі. Напішыце праграму для ітэратыўнага абыходу пасля замовы, выкарыстоўваючы два стэкі. Прыклад Увод 4 5 2 6 7 3 1 Уваход 4 2 3 1 Алгарытм Стварыць ...

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

Пытанне 47. Праграма для праверкі, ці з'яўляецца двайковае дрэва BST ці не У заяве аб праблеме "Праграма для праверкі, ці з'яўляецца двайковае дрэва BST ці не" гаворыцца, што вам дадзена двайковае дрэва, і вам трэба праверыць, ці адпавядае двайковае дрэва ўласцівасцям двайковага дрэва пошуку. Такім чынам, двайковае дрэва мае наступныя ўласцівасці: Левае паддрэва ...

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

Пытанне 48. Максімальная глыбіня бінарнага дрэва Пастаноўка праблемы "Максімальная глыбіня двайковага дрэва" абвяшчае, што вам дадзена структура дадзеных двайковага дрэва. Надрукуйце максімальную глыбіню дадзенага бінарнага дрэва. Прыклад Уваход 2 Тлумачэнне: Максімальная глыбіня для дадзенага дрэва роўная 2. Паколькі пад каранёвым кодам знаходзіцца толькі адзін элемент (г.зн. ...

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

Пытанне 49. Структура дадзеных двайковага дрэва У гэтым артыкуле мы даведаемся пра двайковую структуру дадзеных дрэва. Дрэвы - гэта іерархічныя структуры дадзеных, дзе кожны вузел мае бацькоўскі вузел, акрамя каранёвага. Вузлы, у якіх няма дзіцяці, называюцца лісцем. Патрэбна дрэвы? 1. Дрэвы выкарыстоўваюцца, калі нам трэба захоўваць дадзеныя ў ...

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

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

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

Пытанні з графікам фактаў

Пытанне 51. Мінімальныя аперацыі для пераўтварэння X у Y Пастаноўка праблемы Праблема «Мінімальныя аперацыі для пераўтварэння X у Y» абвяшчае, што вам дадзены два лікі X і Y, неабходна пераўтварыць X у Y, выкарыстоўваючы наступныя аперацыі: Пачатковы нумар - X. Наступныя аперацыі можна выконваць на X і далей лічбы, якія ствараюцца ...

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

Пытанне 52. Праверце, ці знаходзяцца два дрэвы на адным шляху ў дрэве Пастаноўка праблемы Праблема "Праверыць, ці знаходзяцца два вузлы на адным шляху ў дрэве", паказвае, што вам дадзена n-арнае дрэва (накіраваны ацыклічны графік), якое караніцца ў каранёвым вузле з аднанакіраванымі рэбрамі паміж яго вяршынямі. Вам таксама дадзены спіс запытаў q. Кожны запыт у спісе ...

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

Пытанне 53. Ітэратыўная глыбіня Першы развод графіка У ітэратыўнай глыбіні першага абходу задачы графа мы прывялі структуру дадзеных графа. Напішыце праграму для друку глыбіні першага абходу дадзенага графіка з выкарыстаннем ітэратыўнага метаду. Прыклад уводу: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

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

Пытанне 54. Графік і яго прадстаўленне Графік - гэта абстрактны тып дадзеных, які ўяўляе адносіны альбо сувязі паміж аб'ектамі (напрыклад, гарады злучаны няроўнай дарогай). У графіку і яго прадстаўленні ў асноўным адносіны абазначаюцца рэбрамі, а аб'екты - вяршынямі (вузламі). Графік складаецца з канчатковага набору вяршыняў і рэбраў. Графік - гэта ...

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

Пытанні стэка фактаў

Пытанне 55. Стварыце стэк, які падтрымлівае getMin () за час O (1) і дадатковае прастору O (1) Стварыце стэк, які падтрымлівае getMin () за час O (1) і дадатковае прастору O (1). Такім чынам, спецыяльная структура дадзеных стэка павінна падтрымліваць усе аперацыі стэка, як - void push () int pop () bool isFull () bool isEmpty () у пастаянны час. Дадайце дадатковую аперацыю getMin (), каб вярнуць мінімальнае значэнне ...

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

Пытанне 56. Выдаліце ​​паслядоўна аднолькавыя словы Пастаноўка праблемы У задачы «Выдаліць аднолькавыя паслядоўныя словы ў паслядоўнасці» гаворыцца, што вам дадзены спіс з n радкоў. Калі два аднолькавых словы прысутнічаюць запар, выдаліце ​​іх абодва. Надрукаваць агульную колькасць слоў/радкоў, якія засталіся ў спісе пасля выдалення ўсіх такіх пар. ...

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

Пытанне 57. Змяніць стос назад, не выкарыстоўваючы лішняга прасторы ў O (n) Пастаноўка праблемы Праблема «Перавярнуць стэк без выкарыстання дадатковага прасторы ў O(n)» сцвярджае, што вам дадзена структура даных стэка. Перавярніце дадзены стэк без выкарыстання дадатковага прасторы O(n). Прыклад 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

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

Пытанне 58. Ітэратыўнае абыход пасля замовы з выкарыстаннем двух стэкаў Пастаноўка праблемы Праблема "Ітэратыўнае абыход паслязаказу з выкарыстаннем двух стэкаў" абвяшчае, што вам дадзена двайковае дрэва з n вузламі. Напішыце праграму для ітэратыўнага абыходу пасля замовы, выкарыстоўваючы два стэкі. Прыклад Увод 4 5 2 6 7 3 1 Уваход 4 2 3 1 Алгарытм Стварыць ...

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

Пытанне 59. Адсочванне бягучага максімальнага элемента ў стэку Пастаноўка праблемы «Адсочванне бягучага максімальнага элемента ў стэку» сцвярджае, што вам дадзена структура даных стэка. Стварыце функцыю для захавання максімальнага значэння ў стэку да бягучага індэкса. Прыклад 4 19 7 14 20 4 19 19 19 20 Тлумачэнне: максімальны ...

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

Пытанне 60. Праверце, ці ёсць элементы стэка парамі паслядоўныя Пастаноўка праблемы "Праверка паралельнага паслядоўнасці элементаў стэка" абвяшчае, што вам дадзена структура дадзеных стэка цэлага тыпу. Стварыце функцыю, каб праверыць, ці ўсе дадзеныя элементы парамі запар (альбо ў парадку павелічэння, альбо ў змяншэнні). Калі колькасць элементаў ...

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

Пытанне 61. Ітэратыўная глыбіня Першы развод графіка У ітэратыўнай глыбіні першага абходу задачы графа мы прывялі структуру дадзеных графа. Напішыце праграму для друку глыбіні першага абходу дадзенага графіка з выкарыстаннем ітэратыўнага метаду. Прыклад уводу: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

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

Пытанне 62. Рэверс чаргі У раздзеле "Зваротная чарга" мы задалі чаргу, напішыце алгарытм зваротнай чаргі. Прыклады Чарга ўводу = 10 -> 8 -> 4 -> 23 Чарга вываду = 23-> 4-> 8-> 10 Чарга ўводу = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Чарга выхаду = 6 ...

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

Пытанне 63. Максімальны твор індэксаў наступнага большага злева і справа Дадзены масіў a[ ] памеру n. Для кожнага элемента ў пазіцыі i знаходзяць L[i] і R[i], дзе – L[i] = бліжэйшы індэкс да i, дзе L[найбліжэйшы індэкс] > L[i] і бліжэйшы індэкс < i. R[i] = бліжэйшы індэкс да i, дзе R[найбліжэйшы індэкс] > R[i] ...

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

Пытанне 64. Зменіце стэк з дапамогай рэкурсіі У зваротным стэку з выкарыстаннем праблемы рэкурсіі, мы далі структуру даных стэка. Перавярніце яго элементы з дапамогай рэкурсіі. Для ўстаўкі элемента ў стэк можна выкарыстоўваць толькі пералічаныя ніжэй функцыі стэка – push(element). pop() - каб выдаліць/выдаліць элемент у верхняй частцы ...

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

Пытанне 65. Знайдзіце, ці ёсць у выразе дублікат дужак ці не Дадзены радок, які змяшчае ўраўнаважаныя дужкі. Знайдзіце, ці ўтрымлівае выраз / радок дублікат дужак ці не. Дублікат дужак Калі выраз знаходзіцца ў сярэдзіне або ў атачэнні аднаго і таго ж тыпу збалансаваных дужак, т. Е. Заключаны паміж адным і тым жа тыпам адкрывальных і закрывальных дужак больш чым адзін раз ...

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

Пытанне 66. Як стварыць злітны стэк? Мы павінны распрацаваць і стварыць стэк, які выконвае аперацыі ў пастаянны час. Тут у нас ёсць адна праблема, як стварыць злітны стэк? Тут мы выконваем ніжэйпрыведзеную аперацыю зліцця двух стэкаў. push (элемент): Устаўце элемент у стэк. pop (): Выдаліце ​​верхні элемент у ...

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

Пытанне 67. Надрукаваць наступны Вялікая колькасць запытаў Q У задачы "Друк наступнай большай колькасці запытаў Q" мы далі масіў [] памерам n, які змяшчае лічбы, і іншы масіў q [] памерам m, які прадстаўляе запыты. Кожны запыт уяўляе індэкс у масіве a []. Для кожнага запыту я друкую нумар з масіва ...

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

Пытанне 68. Ханойская вежа Ханойская вежа - гэта матэматычная задача з наступнымі ўмовамі: Ёсць тры вежы. Колькасць кольцаў можа быць n Колькасць розных памераў. Толькі адзін дыск можна перамяшчаць за раз. Любы дыск можна перамяшчаць толькі на вяршыні большы ...

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

Пытанне 69. Пераўтварэнне постфікса ў інфікс У праблеме пераўтварэння постфікса ў інфікс мы далі выраз у натацыі постфікса. Напішыце праграму для пераўтварэння дадзенага абазначэння ў інфіксаванае абазначэнне. Інфікацыйны запіс У гэтым абазначэнні аператары запісваюцца паміж аперандамі. Падобна таму, як мы звычайна пішам выраз. Напрыклад: A + ...

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

Пытанне 70. Прэфікс да канверсіі Postfix У праблеме пераўтварэння прэфікса ў постфікс мы далі выраз у абазначэнні прэфікса ў фармаце радкоў. Напішыце праграму для пераўтварэння дадзенага абазначэння ў пазначэнне постфікса. Прэфікс Абазначэнне У гэтым абазначэнні мы пішам аперанды пасля аператара. Ён таксама вядомы як польская натацыя. Напрыклад: + AB - гэта ...

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

Пытанне 71. Пераўтварэнне постфікса ў прэфікс У гэтай задачы мы прывялі радок, які абазначае выраз постфікса. Мы павінны зрабіць постфікс для пераўтварэння прэфікса. Прэфікс Абазначэнне У гэтым абазначэнні мы пішам аперанды пасля аператара. Ён таксама вядомы як польская натацыя. Напрыклад: + AB - гэта прэфіксны выраз. Абазначэнне постфікса ў ...

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

Пытанні аб чарзе фактаў

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

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

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

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

Пытанне 74. Рэверс чаргі У раздзеле "Зваротная чарга" мы задалі чаргу, напішыце алгарытм зваротнай чаргі. Прыклады Чарга ўводу = 10 -> 8 -> 4 -> 23 Чарга вываду = 23-> 4-> 8-> 10 Чарга ўводу = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Чарга выхаду = 6 ...

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

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

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

Пытанні матрыцы фактаў

Пытанне 76. Максімальная сума прамавугольніка ў 2D-матрыцы Пастаноўка задачы Знайсці прамавугольнік максімальнай сумы ў 2D-матрыцы, г.зн. знайсці падматрыцу з максімальнай сумай. Падматрыца - гэта не што іншае, як 2D-масіў ўнутры дадзенага 2D-масіва. Такім чынам, у вас ёсць матрыца падпісаных цэлых лікаў, вам трэба вылічыць суму падматрыц і ...

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

Факты Іншыя пытанні

Пытанне 77. Наступная перастаноўка LeetCode Solution Пастаноўка задачы Наступная перастаноўка Рашэнне LeetCode – Перастаноўка масіва цэлых лікаў - гэта размяшчэнне яго членаў у паслядоўнасці або лінейным парадку. Напрыклад, для arr = [1,2,3] наступныя лічацца перастаноўкамі arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Наступная перастаноўка масіва цэлых лікаў з'яўляецца наступнай лексікаграфічна большай перастаноўкай ...

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

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

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

Пытанне 79. Мінімальныя пераходы да роўных элементаў масіва LeetCode Solution Пастаноўка праблемы Мінімальныя пераходы да роўных элементаў масіва LeetCode Рашэнне – Улічваючы цэлы масіў памерам n, вярніце мінімальную колькасць хадоў, неабходную для таго, каб усе элементы масіва былі роўнымі. За адзін ход вы можаце павялічыць n - 1 элемент масіва на 1. Прыклад 1: Увод 1: nums = [1, 2, 3] Выхад: ...

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

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

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

Пытанне 81. Агульныя лічбы без паўторных лічбаў у дыяпазоне Вам даецца дыяпазон лічбаў (пачатак, канец). Дадзенае заданне кажа высветліць агульную колькасць лікаў без паўторных лічбаў у дыяпазоне. Прыклад Увод: 10 50 Вывад: 37 Тлумачэнне: 10 не мае паўторнай лічбы. 11 мае паўторную лічбу. 12 не мае паўторнай лічбы. ...

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

Пытанне 82. Надрукаваць n тэрмінаў паслядоўнасці Ньюмана-Конвея Пастаноўка праблемы Праблема "Вывядзіце n тэрмінаў паслядоўнасці Ньюмана-Конвея" абвяшчае, што вам дадзена цэлае лік "n". Знайдзіце першыя n тэрмінаў паслядоўнасці Ньюмана-Конвея, а затым раздрукуйце іх. Прыклад n = 6 1 1 2 2 3 4 Тлумачэнне Усе тэрміны, якія надрукаваны, ідуць паслядоўнасці Ньюмана-Конвея ...

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

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

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

Пытанне 84. Выдаліце ​​N-і вузел з канца дадзенага звязанага спісу Пастаноўка праблемы Праблема «Выдаліць N-і вузел з канца дадзенага звязанага спісу» абвяшчае, што вам даецца звязаны спіс з некаторымі вузламі. І зараз вам трэба выдаліць n-ы вузел з канца звязанага спісу. Прыклад 2-> 3-> 4-> 5-> 6-> 7 выдаліць 3-і вузел з апошніх 2-> 3-> 4-> 6-> 7 Тлумачэнне: ...

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

Пытанне 85. Надрукаваць паслядоўнасць Фібаначы, выкарыстоўваючы 2 зменныя Пастаноўка праблемы Праблема «Друк паслядоўнасці Фібаначы з выкарыстаннем 2 зменных» абвяшчае, што вам трэба надрукаваць паслядоўнасць Фібаначы, але існуе абмежаванне выкарыстання толькі 2 зменных. Прыклад n = 5 0 1 1 2 3 5 Тлумачэнне Вывадная паслядоўнасць мае першыя пяць элементаў ...

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

Пытанне 86. Алгарытмы замены старонкі ў аперацыйных сістэмах Што такое замена старонкі? Сучасныя аперацыйныя сістэмы выкарыстоўваюць падказкі для кіравання памяццю, і шмат разоў узнікае неабходнасць у замене старонак. Замена старонкі - гэта працэс замены старонкі, якая ў цяперашні час знаходзіцца ў памяці, старонкай, якая патрэбна, але адсутнічае ў ...

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

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

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

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

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

Пытанне 89. мадэль OSI Гэтая мадэль была распрацавана ў 1983 годзе Міжнароднай арганізацыяй па стандартах (ISO). Гэта быў першы крок па стандартызацыі міжнародных пратаколаў, якія выкарыстоўваюцца ў розных пластах. Паколькі гаворка ідзе пра падключэнне адкрытых сістэм, то ёсць сістэм, адкрытых для сувязі з іншымі сістэмамі, мадэль называецца ...

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

Пытанне 90. Знайсці Nth Node Пастаноўка праблемы У задачы "Знайсці N-й вузел" мы далі звязаны спіс для пошуку n-га вузла. Праграма павінна надрукаваць значэнне дадзеных у n-м вузле. N - цэлы індэкс уваходных дадзеных. Прыклад 3 1 2 3 4 5 6 3 Падыход Звязаны спіс ...

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

Пытанне 91. Выдаліць апошняе здарэнне Заява аб праблеме У праблеме "Выдаліць апошнюю падзею" мы далі звязаны спіс. Напішыце праграму для выдалення апошняга ўваходжання дадзенага ключа са звязанага спісу. Спіс можа ўтрымліваць дублікаты. Прыклад 1 2 3 5 2 10 1 2 3 5 2 Падыход з улікам ...

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

Translate »