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


Array Пытанні Accenture

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

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

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

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

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

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

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

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

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

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

Пытанне 6. Перабудуйце масіў, каб arr [i] быў роўны i Праблема «Пераставіць масіў так, каб arr [i] = i» сцвярджае, што вам дадзены масіў цэлых лікаў у дыяпазоне ад 0 да n-1. Паколькі ўсе элементы могуць не прысутнічаць у масіве, то на іх месцы -1. Пастаноўка праблемы просіць пераставіць масіў у такія ...

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

Пытанне 7. Максімальная колькасць шакаладных цукерак, якія будуць аднолькава размеркаваны паміж k студэнтамі "Максімальная колькасць шакаладных цукерак, якія трэба размеркаваць пароўну паміж k студэнтамі", паказвае, што вам даецца n скрынак, у якіх ёсць некалькі шакаладных цукерак. Дапусцім, ёсць k студэнтаў. Задача - размеркаваць максімальную колькасць шакаладных цукерак паміж k студэнтамі пароўну, выбраўшы паслядоўныя скрынкі. Мы можам ...

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

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

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

Пытанне 9. Праверце, ці ўтрымлівае масіў сумежныя цэлыя цэлыя лікі з дазволенымі дублікатамі Вам дадзены масіў цэлых лікаў, які можа ўтрымліваць і дублікаты элементаў. Пастаноўка праблемы просіць высветліць, ці з'яўляецца гэта наборам сумежных цэлых лікаў, надрукуйце "Так", калі так, надрукуйце "Не", калі не. Прыклад уводу ўзору: [2, 3, 4, 1, 7, 9] Узор ...

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

Пытанне 10. Надрукаваць усе тройкі ў адсартаваным масіве, якія ўтвараюць AP Праблема «Вывесці ўсе трыплеты ў адсартаваным масіве, якія ўтвараюць АР» абвяшчае, што мы далі адсартаваны цэлы масіў. Задача - высветліць усе магчымыя тройні, якія могуць утварыць арыфметычную прагрэсію. Прыклад arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

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

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

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

Пытанне 12. Праверце, роўныя два масівы ці не У праблеме "Праверка, роўныя два масівы ці не" гаворыцца, што вам дадзены два масівы. У заяве аб праблеме гаворыцца, што вы павінны вызначыць, роўныя ці не дадзеныя масівы. Прыклад arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

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

Пытанне 13. Заменіце два паслядоўныя роўныя значэнні на адно большае Заява аб праблеме Дапусцім, у вас ёсць цэлы масіў. Задача "Замяніць два паслядоўныя роўныя значэнні на адно большае" просіць замяніць усе тыя значэнні пары, якія кажуць "a", якое ідзе паслядоўна, лічбай "a + 1" 1, большай за іх (дзве паслядоўныя лічбы), каб нават пасля мадыфікацыі альбо паўтарэнне там ...

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

Пытанне 14. Пераўтварыце масіў у зіг-заг мадэль Пастаноўка праблемы Праблема «Пераўтварыць масіў у моду Зіг-Заг» абвяшчае, што вам дадзена - цэлых лікаў. Пастаноўка праблемы просіць сартаваць масіў зігзагападобна, каб элементы ў масіве выглядалі як à a <b> c <d> e ...

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

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

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

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

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

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

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

Пытанне 18. Прамавугольная падматрыца з самай вялікай плошчай з аднолькавым лікам 1 і 0 Пастаноўка задачы З улікам двайковай матрыцы памерам nx m. Праблема складаецца ў тым, каб знайсці прамавугольную падматрыцу з найбольшай плошчай з аднолькавым лікам 1 і 0. Прыклад Памеры = 4 х 4 Матрыца: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

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

Пытанне 19. Праверце, ці можна масіў сартаваць па стэку Каб праверыць, ці з'яўляецца масіў праблемай сартавання ў стэку, мы далі масіў [] памерам n, які змяшчае элементы ад 1 да n у выпадковым парадку. Сартаванне масіва па ўзрастанні з выкарыстаннем часовага стэка, выконваючы толькі гэтыя дзве аперацыі - Выдаліце ​​элемент у пачатку ...

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

Пытанне 20. Наступны больш частатны элемент У наступнай праблеме з большымі частотнымі элементамі мы далі масіў [] памерам n, які змяшчае лікі. Для кожнага нумара ў друку масіва нумар справа ў масіве з частатой, большай, чым у бягучага нумара. Прыклад Увод a [] = {1, 1, ...

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

Пытанне 21. Сартаванне ўстаўкі Сартаванне дадзенага несартаванага масіва з выкарыстаннем алгарытму сартавання ўстаўкі. Увод: {9,5,1,6,11,8,4} Выхад: {1,4,5,6,8,9,11} Тэорыя Устаўка Сартаванне сартуе лічбы гэтак жа, як і мы, людзі, сартуем набор нумараваныя аб'екты (былыя карты) Лік бярэцца з несартаванага масіва (правы падмасіў) у пазіцыю ў адсартаваным ...

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

Пытанне 22. Самы доўгі прамежак з аднолькавай сумай у двух бінарных масівах II Пастаноўка праблемы У задачы "Самы доўгі размах з аднолькавай сумай у двух бінарных масівах II" мы прывялі два бінарныя масівы "a" і "b" з аднолькавым памерам. Напішыце праграму для друку самага доўгага прамежку з аднолькавай сумай у двух масівах. Гэта можна дакладна растлумачыць у ...

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

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

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

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

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

Струнныя пытанні Accenture

Пытанне 25. Праверце, ці ўтрымлівае масіў сумежныя цэлыя цэлыя лікі з дазволенымі дублікатамі Вам дадзены масіў цэлых лікаў, які можа ўтрымліваць і дублікаты элементаў. Пастаноўка праблемы просіць высветліць, ці з'яўляецца гэта наборам сумежных цэлых лікаў, надрукуйце "Так", калі так, надрукуйце "Не", калі не. Прыклад уводу ўзору: [2, 3, 4, 1, 7, 9] Узор ...

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

Пытанне 26. Параўнанне радкоў, якія змяшчаюць падстаноўныя знакі У параўнанні радкоў, якія змяшчаюць праблему падстаноўкі, мы прывялі дзве радкі, другі радок утрымлівае невялікія алфавіты, а першы - малыя алфавіты і некаторыя шаблоны падстаноўкі. Узоры падстаноўкі:?: Мы можам замяніць падстаноўку любым невялікім алфавітам. *: мы можам замяніць гэты падстаноўны знак любым радком. Пустое ...

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

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

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

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

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

Пытанне 29. Падзяліць чатыры выразныя струны Пастаноўка праблемы У задачы "Разбіць чатыры асобныя радкі" мы павінны праверыць, ці можа дадзены ўваходны радок падзяліцца на 4 радкі так, каб кожны радок быў не пусты і адрозніваўся адзін ад аднаго. Уваходны фармат Першы і адзіны адзінокі, які змяшчае радок "s". Выхадны фармат Друк "Так", калі ...

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

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

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

Пытанне 31. Самая доўгая агульная прэфікс з выкарыстаннем "Падзялі і ўладзь" Пастаноўка праблемы У задачы "Самая доўгая агульная прэфікс з выкарыстаннем Divide and Conquer" мы прывялі цэлае n і n радкоў. Напішыце праграму, якая надрукуе самы доўгі агульны прэфікс. Калі агульнай прыстаўкі няма, надрукуйце «-1». Уваходны фармат Першы радок змяшчае цэлае лік n. ...

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

Дрэва Пытанні акцэнт

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

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

Графічныя пытанні Accenture

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

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

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

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

Стэк пытанняў Accenture

Пытанне 35. Праверце, ці можна масіў сартаваць па стэку Каб праверыць, ці з'яўляецца масіў праблемай сартавання ў стэку, мы далі масіў [] памерам n, які змяшчае элементы ад 1 да n у выпадковым парадку. Сартаванне масіва па ўзрастанні з выкарыстаннем часовага стэка, выконваючы толькі гэтыя дзве аперацыі - Выдаліце ​​элемент у пачатку ...

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

Пытанне 36. Наступны больш частатны элемент У наступнай праблеме з большымі частотнымі элементамі мы далі масіў [] памерам n, які змяшчае лікі. Для кожнага нумара ў друку масіва нумар справа ў масіве з частатой, большай, чым у бягучага нумара. Прыклад Увод a [] = {1, 1, ...

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

Пытанні ў чарзе Accenture

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

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

Матрычныя пытанні Accenture

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

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

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

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

Пытанне 40. Прамавугольная падматрыца з самай вялікай плошчай з аднолькавым лікам 1 і 0 Пастаноўка задачы З улікам двайковай матрыцы памерам nx m. Праблема складаецца ў тым, каб знайсці прамавугольную падматрыцу з найбольшай плошчай з аднолькавым лікам 1 і 0. Прыклад Памеры = 4 х 4 Матрыца: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

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

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

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

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

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

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

Пытанне 43. Надрукуйце лічбы Фібаначы ў зваротным парадку Пастаноўка задачы Улічваючы лік n, раздрукуйце лікі Фібаначы ў зваротным парадку. Прыклад n = 5 3 2 1 1 0 Тлумачэнне: Лікі Фібаначы складаюць 0, 1, 1, 2, 3 у адпаведнасці з парадкам. Але так як нам трэба было друкаваць у зваротным парадку. n = 7 8 5 ...

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

Пытанне 44. Вылічыце nCr% p Пастаноўка праблемы Задача "Вылічыць nCr% p" абвяшчае, што вам трэба знайсці бінаміальны каэфіцыент па модулі p. Такім чынам, спачатку вы павінны ведаць пра бінамінальны каэфіцыент. Мы ўжо абмяркоўвалі гэта ў папярэднім паведамленні. Вы можаце праверыць гэта тут. Прыклад n = 5, r = 2, p ...

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