Accenture сұхбат сұрақтары


Массив сұрақтары

1-сұрақ. Массивті қайта орналастырыңыз, егер [жұп] болса, arr [i]> = arr [j], ал егер тақ болса arr [i] <= arr [j] және j <i Сізде бүтін массив бар делік. Есептер жиыны массивтің жұп күйіндегі элементтері оған дейінгі барлық элементтерден үлкен және тақ позициялардағы элементтер алдындағы элементтерден кіші болатындай етіп қайта құруды сұрайды. Мысал ...

Ары қарай оқу

2-сұрақ. Екі элементтің жиілігі арасындағы максималды айырмашылық, мысалы, жиілігі үлкен элемент көп Сізде бүтін массив бар делік. Есептер берілген жиымның кез-келген екі бөлек элементтерінің жиілігі арасындағы максималды айырмашылықты табуды сұрайды, бірақ жиілігі үлкен элементтің мәні басқа бүтін санға қарағанда үлкен болуы керек. Мысал енгізу: arr [] = {2,4,4,4,3,2} ...

Ары қарай оқу

3-сұрақ. 1-дің саны 0-ден көп болатын ең ұзын субаррея Біз бүтін сандар жиымын бердік. Жиым тек 1 мен 0-ді қамтиды. Есептің қойылымы 1 цифрының саны ішкі жиымдағы 0 санынан бір-ақ артық болатын ең ұзын ішкі массивтің ұзындығын табуды сұрайды. Мысал енгізу: arr [] = ...

Ары қарай оқу

4-сұрақ. Берілген екі массивтен максималды массив, тәртіпті сақтайды Бізде бірдей n өлшемді екі бүтін массив бар делік. Екі массивте де жалпы сандар болуы мүмкін. Проблемалық есеп екі жиымның 'n' максималды мәндерін қамтитын нәтижелік жиымды құруды сұрайды. Бірінші массивке басымдық беру керек (бірінші элементтер ...

Ары қарай оқу

5-сұрақ. Жұп және тақ элементтері бірдей субарларды санау Сіз N өлшемді бүтін алапты бердіңіз делік. Сандар болғандықтан, сандар тақ немесе жұп болады. Есептердің шешімі - бірдей жұп және тақ элементтері бар субаррай санау немесе жұп және тақ сандар саны тең болатын ішкі жиымдардың санын анықтайды. Мысал ...

Ары қарай оқу

6-сұрақ. Массивті қайта орналастырыңыз, [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 құрайды «Барлық үштіктерді 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-сұрақ. Екі дәйекті тең мәнді үлкенге ауыстырыңыз Мәселе туралы мәлімдеме Сізде бүтін массив бар делік. «Екі дәйекті тең мәнді бір үлкенге ауыстыру» мәселесі барлық осы жұп мәндерді «а» деп алмастыруды сұрайды, олар қатарынан шыққан «а + 1» 1 санынан (қатарынан екі сан) үлкен болады, мысалы өзгертілгеннен кейін де немесе сол жерде қайталау ...

Ары қарай оқу

14-сұрақ. Массивті Zig-Zag сәніне айналдыру Проблемалық мәлімдеме “Массивті Zig-Zag сәніне айналдыру” мәселесі сізге бүтін сандар - - берілгенін айтады. Есептер жиыны элементтерді à a <b> c <d> e ... болып көрінетіндей етіп zig-zag тәртібімен сұрыптауды сұрайды.

Ары қарай оқу

15-сұрақ. Екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығы Есептердің қойылуы «Екілік матрицада 1-ге ие ең жақын ұяшықтың арақашықтығы» есебінде сізге ең болмағанда 0-ге тең екілік матрица берілетіндігі айтылады (тек 1s және 1s бар), екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығын табыңыз барлық элементтері үшін ...

Ары қарай оқу

16-сұрақ. Матрицада берілген жолдың барлық жол берілген жолдарын табыңыз Есептердің қойылуы Матрицадағы берілген жолдың барлық берілген жолдарын табыңыз, сізге m * n өлшемді матрица берілген, ал матрицалық жол нөмірі «жол» деп айтады. Проблемалық шешім берілген жолға ауыстырылатын барлық мүмкін жолдарды табуды сұрайды. Бұл ...

Ары қарай оқу

17-сұрақ. Екі Екілік массивтің бірдей қосындысы бар ең ұзын аралық Мәселе туралы мәлімдеме Сізге екі массив берілген, олардың әрқайсысында екілік сан бар. Проблемалық есеп екі бинарлы массивте бірдей қосындымен ең ұзын аралықты табуды сұрайды, яғни (i, j) -ден максималды ұзындықты ішкі жиымның j-ден ... үлкен болатындай етіп табу.

Ары қарай оқу

18-сұрақ. Тік бұрышты суб-матрицаның ең үлкен ауданы, оның саны 1 мен 0-ге тең Есеп шығару nx m өлшемді екілік матрица берілген. Мәселе 1 және 0 сандарының тең болатын ең үлкен ауданды тік бұрышты суб-матрицаны табуда. Мысал өлшемдері = 4 x 4 Матрица: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Ары қарай оқу

19-сұрақ. Массивтің сұрыпталатындығын тексеріңіз Массив стектің сұрыпталатын мәселесі екенін тексеру үшін біз кездейсоқ тәртіппен 1-ден n-ге дейінгі элементтерден тұратын n өлшемді массивті [] бердік. Массивті өсу ретімен уақытша стек арқылы тек осы екі әрекеттен кейін сұрыптаңыз - Элементті бастапқы кезде алып тастаңыз ...

Ары қарай оқу

20-сұрақ. Келесі үлкен жиілік элементі Келесі үлкен жиілік элементі мәселесінде біз сандардан тұратын n өлшемді массивті [] бердік. Жиымдағы әрбір сан үшін жиілік ағымдағы саннан үлкен жиымға сәйкес келеді. Мысал енгізу a [] = {1, 1, ...

Ары қарай оқу

21-сұрақ. Кірістіруді сұрыптау Енгізуді сұрыптау алгоритмін пайдаланып берілген сұрыпталмаған массивті сұрыптаңыз. Кіріс: {9,5,1,6,11,8,4} Шығарылым: {1,4,5,6,8,9,11} Теориялық кірістіру Сұрыптау сандарды біз адамдар сияқты сұрыптайды. нөмірленген нысандар (бұрынғы карталар) Сан сұрыпталмаған массивтен (оң жақ тізбектен) сұрыпталған позицияға дейін алынады ...

Ары қарай оқу

22-сұрақ. Екі екілік массивтің бірдей қосындысы бар ең ұзын аралық II Есептердің қойылымы «Екі екілік массивтің бірдей қосындысы бар ең үлкен аралық II» есебінде біз өлшемдері бірдей екі «а» және «б» екілік массивтерін келтірдік. Екі массивте бірдей қосындымен ең ұзын аралықты басып шығаратын программа жазыңыз. Мұны нақты түсіндіруге болады ...

Ары қарай оқу

23-сұрақ. Берілген ұзындықтың кіші орташасын орташа мәнімен табыңыз Есептердің қойылымы «Берілген ұзындықтың кіші орташасын кіші ортасымен табыңыз» деген есепте біз массивті және бүтін Х санды келтірдік, орташа ұзындығы ең кіші / минимумды X ұзындықтың кіші массивін табуға программа жазыңыз. Ішкі массивтің басталатын және аяқталатын индекстерін шығарады, олар ең аз ...

Ары қарай оқу

24-сұрақ. Алдыңғы және келесілерді көбейту Алдыңғы және келесі мәселелерді көбейту: берілген жиымдағы әрбір элементті келесі және алдыңғы элементтердің көбейтіндісімен ауыстырыңыз. Ал бірінші элемент (a [0]) үшін оны келесі және өзінің көбейтіндісімен, ал соңғы элемент үшін (a [n-1]) ауыстыру керек ...

Ары қарай оқу

Ішекті сұрақтар. Акцентура

25-сұрақ. Массивтің қайталанатын рұқсат етілген іргелес бүтін сандар бар-жоғын тексеріңіз Сізге қайталанатын элементтерден тұратын бүтін сандар жиыны беріледі. Проблемалық мәлімдеме оның іргелес бүтін сандар жиынтығы екенін білуді сұрайды, егер бар болса «Иә», егер жоқ болса, «Жоқ» деп басады. Мысал енгізу үлгісі: [2, 3, 4, 1, 7, 9] Үлгі ...

Ары қарай оқу

26-сұрақ. Таңбалы белгілерді қамтитын жолдарды салыстыру Желілік таңбалар проблемасын қамтитын жолдарды салыстыру кезінде біз екі жолды бердік, екінші жолда кіші алфавиттер бар, ал біріншісінде кіші алфавиттер және кейбір таңбалар үлгілері бар. Қойылмалы таңбаның үлгілері:?: Біз бұл таңбаны кез-келген кішкентай алфавитпен ауыстыра аламыз. *: біз бұл таңбаны кез келген жолмен ауыстыра аламыз. Бос ...

Ары қарай оқу

27-сұрақ. Матрицаның барлық жолдары бір-бірінің айналмалы айналуы екенін тексеріңіз Проблемалық мәлімдеме «Матрицаның барлық жолдары бір-бірінің айналмалы айналуы екенін тексеріңіз» деген есепте біз чар матрицасын бердік, барлық жолдар бір-бірінің айналмалы айналуы ма, жоқ па, соны анықтайтын бағдарлама жазыңыз. Егер барлық жолдар бір-бірінің айналмалы айналуы болса ...

Ары қарай оқу

28-сұрақ. Жолды басқа жолға сәйкес сұрыптаңыз Проблемалық мәлімдеме Екі жол, өрнек және жол берілген. Біз жолды үлгі бойынша анықталған ретке қарай сұрыптауымыз керек. Өрнектегі жолдың көшірмелері жоқ және онда жолдың барлық таңбалары бар. Кіріс форматы s жолын қамтитын бірінші жол, бізге ...

Ары қарай оқу

29-сұрақ. Төрт жолды бөлу Проблемалық мәлімдеме “Бөлінетін төрт жолды бөлу” мәселесінде біз берілген енгізу жолының 4 жолға бөлінуі мүмкін екенін тексеруге тиіспіз, әр жол бос емес және бір-бірінен өзгеше. Кіріс форматы «s» жолын қамтитын жалғыз және жалғыз жалғыз. Шығару форматы «Иә» басып шығару, егер ...

Ары қарай оқу

30-сұрақ. Ұзындық К-тің қайталануы болатын жолды түрлендіріңіз Проблемалық мәлімдеме “Ұзындықтың ішкі тізбегін қайталайтын жолды түрлендіру” есебінде біз “s” жолын және “k” бүтін санын бердік. Оны ішкі жолды қайталауға болатын жолға түрлендіруге болатын-болмайтынын тексеретін бағдарлама жазыңыз ...

Ары қарай оқу

31-сұрақ. Бөлу және жеңу арқылы қолданылатын ең ұзын префикс Проблемалық мәлімдеме «Бөлу және жеңу жолын қолданатын ең ұзын префикс» есебінде біз бүтін n және n жолдарын келтірдік. Ең ұзын префиксті басып шығаратын бағдарлама жазыңыз. Егер жалпы префикс жоқ болса, онда «-1» басып шығарыңыз. Кіріс форматы Бірінші жолда n бүтін саны болады. ...

Ары қарай оқу

Ағаш туралы сұрақтар Accenture

32-сұрақ. БСТ-нің әрбір ішкі түйінінде дәл бір бала бар-жоғын тексеріңіз Проблемалық мәлімдеме «БСТ-тің әрбір ішкі түйінінде дәл бір бала бар-жоғын тексеріңіз» проблемасында сізге екілік іздеу ағашының алдын-ала өтпесі берілгені көрсетілген. Барлық жапырақсыз түйіндерде жалғыз бала болатынын табу керек. Бұл жерде біз барлық ...

Ары қарай оқу

Графикке арналған сұрақтар

33-сұрақ. Екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығы Есептердің қойылуы «Екілік матрицада 1-ге ие ең жақын ұяшықтың арақашықтығы» есебінде сізге ең болмағанда 0-ге тең екілік матрица берілетіндігі айтылады (тек 1s және 1s бар), екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығын табыңыз барлық элементтері үшін ...

Ары қарай оқу

34-сұрақ. Графикті ауыстыру Проблемалық мәлімдеме “Транспозия графигі” есебінде сізге график берілгендігі және берілген графиканың транспозициясын табу керек екендігі айтылған. Транспозия: Бағытталған графиктің транспозиясы жиектері мен түйіндерінің конфигурациялары бірдей, бірақ барлық шеттерінің бағыты өзгертілген басқа графикті шығарады. Мысал ...

Ары қарай оқу

Стек сұрақтары

35-сұрақ. Массивтің сұрыпталатындығын тексеріңіз Массив стектің сұрыпталатын мәселесі екенін тексеру үшін біз кездейсоқ тәртіппен 1-ден n-ге дейінгі элементтерден тұратын n өлшемді массивті [] бердік. Массивті өсу ретімен уақытша стек арқылы тек осы екі әрекеттен кейін сұрыптаңыз - Элементті бастапқы кезде алып тастаңыз ...

Ары қарай оқу

36-сұрақ. Келесі үлкен жиілік элементі Келесі үлкен жиілік элементі мәселесінде біз сандардан тұратын n өлшемді массивті [] бердік. Жиымдағы әрбір сан үшін жиілік ағымдағы саннан үлкен жиымға сәйкес келеді. Мысал енгізу a [] = {1, 1, ...

Ары қарай оқу

Кезек сұрақтары Accenture

37-сұрақ. Екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығы Есептердің қойылуы «Екілік матрицада 1-ге ие ең жақын ұяшықтың арақашықтығы» есебінде сізге ең болмағанда 0-ге тең екілік матрица берілетіндігі айтылады (тек 1s және 1s бар), екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығын табыңыз барлық элементтері үшін ...

Ары қарай оқу

Матрицалық сұрақтар

38-сұрақ. Екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығы Есептердің қойылуы «Екілік матрицада 1-ге ие ең жақын ұяшықтың арақашықтығы» есебінде сізге ең болмағанда 0-ге тең екілік матрица берілетіндігі айтылады (тек 1s және 1s бар), екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығын табыңыз барлық элементтері үшін ...

Ары қарай оқу

39-сұрақ. Матрицада берілген жолдың барлық жол берілген жолдарын табыңыз Есептердің қойылуы Матрицадағы берілген жолдың барлық берілген жолдарын табыңыз, сізге m * n өлшемді матрица берілген, ал матрицалық жол нөмірі «жол» деп айтады. Проблемалық шешім берілген жолға ауыстырылатын барлық мүмкін жолдарды табуды сұрайды. Бұл ...

Ары қарай оқу

40-сұрақ. Тік бұрышты суб-матрицаның ең үлкен ауданы, оның саны 1 мен 0-ге тең Есеп шығару nx m өлшемді екілік матрица берілген. Мәселе 1 және 0 сандарының тең болатын ең үлкен ауданды тік бұрышты суб-матрицаны табуда. Мысал өлшемдері = 4 x 4 Матрица: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Ары қарай оқу

41-сұрақ. Матрицаның барлық жолдары бір-бірінің айналмалы айналуы екенін тексеріңіз Проблемалық мәлімдеме «Матрицаның барлық жолдары бір-бірінің айналмалы айналуы екенін тексеріңіз» деген есепте біз чар матрицасын бердік, барлық жолдар бір-бірінің айналмалы айналуы ма, жоқ па, соны анықтайтын бағдарлама жазыңыз. Егер барлық жолдар бір-бірінің айналмалы айналуы болса ...

Ары қарай оқу

Басқа сұрақтар 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 ...

Ары қарай оқу