Интерактивті сұрақтар

Жүйені жобалау сұхбат сұрақтары соншалықты ашық болуы мүмкін, сондықтан дайындықтың дұрыс жолын білу өте қиын. Енді мен сатып алғаннан кейін Amazon, Microsoft және Adobe дизайн айналымдарын бұза аламын бұл кітап. Күнделікті қайта қарау дизайн мәселесі және мен сізге дизайн шеңберін бұзуға уәде беремін.

Crack жүйесін жобалау сұхбаттары

Акколит массивінің сұрақтары

1-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

2-сұрақ. Берілген қосындымен жұпты санау «Берілген қосындымен санау жұбы» есебінде біз [] бүтін массив бердік, ал басқа сан «қосынды» деп айтады, сіз берілген жиымдағы екі элементтің кез-келгенінің «қосындыға» тең қосындысының бар-жоғын анықтаңыз. Мысал енгізу: arr [] = {1,3,4,6,7} және қосынды = 9. Шығару: «Табылған элементтер ...

Ары қарай оқу

3-сұрақ. Массив элементтерінің топтық бірнеше рет пайда болуы бірінші пайда болу реті бойынша Сізге бірнеше рет кездесетін сұрыпталмаған массив берген сұрақ қойылады. Тапсырма массив элементтерінің барлық пайда болуының бірінші пайда болу реті бойынша топтасуынан тұрады. Сонымен қатар, тапсырыс нөмірмен бірдей болуы керек. Мысал енгізу: [2, 3,4,3,1,3,2,4] ...

Ары қарай оқу

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

Ары қарай оқу

5-сұрақ. Берілген мәнге дейін жинақталған барлық бірегей үштіктер Біз бүтін сандар жиымын және «қосынды» деп аталатын сан бердік. Проблемалық шешім берілген «қосынды» санына қосылатын үштікті табуды сұрайды. Мысал енгізу: arr [] = {3,5,7,5,6,1} қосынды = 16 Шығу: (3, 7, 6), (5, 5, 6) Түсіндіру: берілгенге тең үштік. .

Ары қарай оқу

6-сұрақ. Массивте 0 мен 1-ді бөліп алыңыз Мәселе туралы мәлімдеме Сізде бүтін массив бар делік. «0 мен 1-ді массивте бөлу» мәселесі массивті екі бөлікке, 0-ге және 1-ге бөлуді сұрайды. 0 массивтің сол жағында, ал 1 массивтің оң жағында орналасуы керек. ...

Ары қарай оқу

7-сұрақ. Массивтен a + b + c = d болатындай етіп d ең үлкенін табыңыз Мәселе туралы мәлімдеме Сізде бүтін сандар жиымы бар делік. Кіріс мәндері - бұл нақты элементтер. Массивтен «d-тің үлкенін табыңыз, сонда a + b + c = d» жиында ең үлкен 'd' элементін a + b + c = ... болатындай етіп табуды сұрайды.

Ары қарай оқу

8-сұрақ. Массивте берілген максималды дәйекті сандар Есептер туралы мәлімдеме Сізде N көлеміндегі бүтін сандар жиыны бар делік. «Массивтегі қатардағы максималды сандар» есебі массивке шашыратылуы мүмкін бірізді сандардың максималды санын анықтауға сұранады. Мысал arr [] = {2, 24, 30, 26, 99, 25} 3 Түсініктеме: The ...

Ары қарай оқу

9-сұрақ. Жиым басқа массивтің ішкі жиыны екенін табыңыз «Массивтің басқа массивтің ішкі жиыны екенін табу» мәселесінде сізге arra1 [] және массив2 [] екі массиві берілгендігі айтылған. Берілген массивтер сұрыпталмаған түрде берілген. Сіздің міндетіңіз - массив2 [] жиымының [[1] жиыны болып табылатындығын табу. Мысал arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] бұл ...

Ары қарай оқу

10-сұрақ. Меншікті айырмашылығы бар жұптардың максималды қосындысы «Нақты айырмашылықтары бар жұптардың максималды қосындысы» есебінде сізге бүтін сандар жиыны және K бүтін саны берілгендігі айтылған, содан кейін тәуелсіз жұптардың максималды қосындысын анықтау сұралады. Егер олардың абсолюттік айырмашылығы К-ден кем болса, біз екі бүтін санды жұптастыра аламыз ...

Ары қарай оқу

11-сұрақ. Барлық үштіктерді сұрыпталған массивке басып шығарыңыз, олар AP құрайды «Барлық үштіктерді AP-ді құрайтын сұрыпталған массивке басып шығару» мәселесінде біз сұрыпталған бүтін массив берілгенімізді айтады. Тапсырма - арифметикалық прогрессияны құра алатын барлық үштіктерді табу. Мысал arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Ары қарай оқу

12-сұрақ. Берілген санға көбейтіндісі бар үшемдердің санын санау «Берілген санға көбейтіндісі бар үштіктердің санын есептеу» есебінде бізге бүтін массив және m саны берілгені айтылған. Есеп шығаруда m-ге тең өніммен үштіктердің жалпы санын анықтау сұралады. Мысал arr [] = {1,5,2,6,10,3} m = 30 3 Түсіндіру үштіктері ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

15-сұрақ. Кейінгі өсіп келе жатқан максималды өнім Мәселе туралы мәлімдеме “Өсіп келе жатқан тізбектің максималды көбейтіндісі” есебінде сізге бүтін сандар жиыны берілген. Енді сіз максималды өнімді табу керек, осылайша сіз өсіп келе жатқан репликаның элементтерін көбейтесіз. Назар аударатын нәрсе, біз ...

Ары қарай оқу

16-сұрақ. Берілген қатардан минималды санды құрыңыз «Берілген дәйектіліктен минималды санды құру» есебінде сізге тек I және D мәндерінің үлгісі берілгендігі айтылған. I мағынасы өсу және азайу дегенді білдіреді, бізге D беріледі. Мәселе қоюда берілген үлгіні қанағаттандыратын минималды санды шығару керек. Бізде бар ...

Ары қарай оқу

17-сұрақ. Екі жиынның қабаттаспайтын қосындысы Проблемалық мәлімдеме “Екі жиынтықтың қабаттаспайтын қосындысы” есебі сізге екі көлемде жиынтық n, бірдей көлемдегі arrA [] және arrB [] сияқты мәндер берілген. Сонымен қатар, массивтердің екеуінде де жеке элементтер, ал кейбір жалпы элементтер бар. Сіздің міндетіңіз - жалпы соманы анықтау ...

Ары қарай оқу

18-сұрақ. Массивтегі диапазондардың өнімдері Есептер туралы мәлімдеме “Массивтегі диапазондардың өнімі” деген есеп сізге 1-ден n-ге дейінгі және q-ға дейінгі сұраныстардан тұратын бүтін массив берілгенін айтады. Әр сұрау ауқымды қамтиды. Проблемалық шешім өнімді осы диапазонда табуды сұрайды ...

Ары қарай оқу

19-сұрақ. K өлшеміндегі әр терезеде бірінші теріс бүтін сан Проблемалық мәлімдеме “k өлшеміндегі барлық терезелердегі бірінші теріс бүтін сан” есептері сізге оң және теріс бүтін сандардан тұратын жиым берілгенін айтады, өйткені k өлшеміндегі әрбір терезе сол теріс бірінші бүтін санды басып шығарады. Егер кез-келген терезеде теріс бүтін сан болмаса, онда ... шығарыңыз.

Ары қарай оқу

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

Ары қарай оқу

21-сұрақ. Өзінен басқа массив өнімі Проблемалық мәлімдеме «Массивтің өздігінен басқа өнімі» проблемасында сізге [] массиві берілгендігі айтылады. Р массивтің i'-ші индексі мәні бастапқы жиымның барлық элементтерінің көбейтіндісіне тең болатындай өлшемдегі басқа p [] массивін басып шығарыңыз ...

Ары қарай оқу

22-сұрақ. Алдымен жоқ Проблемалық мәлімдеме «Алғашқы жіберілген оң» проблемасы сізге n өлшемді [[сұрыпталған немесе сұрыпталмаған) жиым берілгенін айтады. Осы жиымда жоқ бірінші оң санды табыңыз. Мысал а [] = {1, 3, -1, 8} 2 Түсініктеме: Егер біз массивті сұрыптасақ, біз {-1, ... аламыз

Ары қарай оқу

23-сұрақ. Bridge and Torch проблемасына арналған бағдарлама Мәселе туралы мәлімдеме «Көпір және факел» проблемасында сізге көпірден өту үшін адам уақыты қажет екендігі айтылған. Уақыт болғандықтан, ол оң сандардан тұрады. Уақытпен бірге бізге адам өтуі керек көпір беріледі. Көпір тек ...

Ары қарай оқу

24-сұрақ. Қосындысы берілген мәнге тең төрт сұрыпталған жиымнан төрт еселіктерді санаңыз Проблемалық мәлімдеме “Қосындысы берілген мәнге тең төрт сұрыпталған жиымнан төрт еселіктерді санаңыз” деген есеп сізге төрт бүтін жиым және х деп аталатын мән берілетіндігін айтады. Проблемалық есепте элементтердің қосындысынан қанша квадрат құруға болатындығын анықтауға ...

Ары қарай оқу

25-сұрақ. Жай жиіліктері к-ден үлкен немесе оған тең сандар Проблемалық мәлімдеме “Жай жиіліктегі к-ден үлкен немесе оған тең сандар” есебі сізге бүтін n өлшемді массив және бүтін k мәні берілгендігін айтады. Оның ішіндегі сандардың барлығы жай сандар. Мәселе қоюда пайда болатын сандарды анықтауды сұрайды ...

Ары қарай оқу

26-сұрақ. Кейбір элементтерді есептемегенде максималды қосынды сомасы Есептер туралы мәлімдеме Бізге массив берілген, сондықтан белгілі бір элементтерді қоспағанда максималды қосындыны табу керек. Яғни, біз қосалқы массивтің максималды қосындысын табуымыз керек, егер қарастырып отырған ішкі массивте алынып тасталсын деген элементтер болмауы керек. Максимумның мысалы ...

Ары қарай оқу

27-сұрақ. Палиндром массивін құру үшін біріктіру операцияларының минималды санын табыңыз Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. Мәселе қою палиндром массивін құру үшін біріктіру операцияларының минималды санын табуды сұрайды, яғни оны палиндромға айналдыру үшін массивте жасалатын біріктіру операцияларының минималды санын табуды сұрайды. Біріктіру операциясы дегеніміз ...

Ары қарай оқу

28-сұрақ. 2D матрицасындағы максималды қосынды төртбұрыш Есептерді шығару 2D матрицасындағы максималды қосынды тікбұрышты табыңыз, яғни максимум қосындысы бар ішкі матрицаны табыңыз. Қосымша матрица - бұл берілген 2D массивтің ішіндегі 2D массивтен басқа ештеңе емес. Сонымен, сізде қол қойылған бүтін сандардың матрицасы бар, сізге қосымша матрицалар мен ... қосындысын есептеу керек ...

Ары қарай оқу

29-сұрақ. Үлкен қосалқы ішкі массив Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. Проблемалық есепте ең үлкен қосындыны білуге ​​болады. Бұл берілген жиымдағы барлық басқа ішкі массивтердің ішіндегі ең үлкен қосындыға бағынатын (үздіксіз элементтер) табудан басқа ештеңе айтпайды. Мысал arr [] = {1, -3, 4, ...

Ары қарай оқу

30-сұрақ. К өлшемінің әр терезесіндегі ерекше элементтерді санау Ішкі жиындар - біз бұрыннан бері айналысып келе жатқан нәрсе. Соңғы бөлімде біз ішкі топтардың санын нақты жұп сандармен қамтыдық. Бұл жолы біз әр өлшемдегі терезелердегі әр түрлі элементтерді санаймыз. Бөлім-1 Мәселе туралы. Сұрыпталмаған массив берілген ...

Ары қарай оқу

31-сұрақ. Массивте өнімдері бар жұптарды санау Өнімдері массив мәселесінде кездесетін сандық жұптарда біз массив бердік, массивте өнім мәні бар барлық жұптарды санаңыз. Мысал енгізу A [] = {2, 5, 6, 3, 15} Шығарылымы массивте бар нақты жұптардың саны: 2 Жұптар: (2, ...

Ары қарай оқу

32-сұрақ. Берілген сомамен жұптарды санау N өлшемді бүтін массивті және 'K' бүтін санын ескере отырып, жиында 'K' -ге тең болатын массивтегі жұптардың санын санауыңыз керек (бірегей болмауыңыз керек). Мысал енгізу: Arr = {1, 5, 7, 1} K = 6 Шығу: 2 Берілген қосындымен санау жұптары үшін өрескел күштің шешімі ...

Ары қарай оқу

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

Ары қарай оқу

34-сұрақ. Ағымдағы K (немесе жиі кездесетін) сандарды табыңыз Ағын мәселесіндегі жоғарғы k (немесе жиі кездесетін) сандарды табуда біз кейбір сандардан тұратын бүтін массив бердік. Есептер жиынтығында элементті алу керек, ал жоғарғы жағында ең көп дегенде k саны болуы мүмкін дейді. Бізге керек ...

Ары қарай оқу

35-сұрақ. Оңға қарай NGE саны Оңға берілген NGE санында біз массивтің индексін білдіретін n сұраныстар саны мен q көлеміндегі массивті [] бердік. Әрбір сұраныс үшін мен келесі үлкен элементтердің жалпы санын дұрыс шығарамын. Мысал енгізу a [] = ...

Ары қарай оқу

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

Ары қарай оқу

37-сұрақ. Кезектес 1 саны көбейтілетін етіп нөлдерді табыңыз Проблемалық мәлімдеме “Кезектес 1 саны көбейетін етіп нөлдерді табу керек” деген есепте біз екілік жиым және жоқты білдіретін х саны бердік. нөлдер аударылады. Бұру керек нөлдерді табу үшін бағдарлама жазыңыз ...

Ары қарай оқу

38-сұрақ. Сұрыпталмаған массивтегі тақ кездесетін екі санды табыңыз Проблемалық мәлімдеме “Сұрыпталмаған массивтегі тақ пайда болған екі санды табыңыз” деген есепте біз сұрыпталмаған массив бердік. Бұл жиымда екі саннан басқа барлық сандар бірнеше рет кездеседі. Тақ сан рет кездесетін екі санды табыңыз. Ескерту: ...

Ары қарай оқу

39-сұрақ. Массивтегі екі стекті жүзеге асырыңыз Проблемалық мәлімдеме “Массивтегі екі стекті іске асыру” мәселесінде біз массивке екі стек енгізуіміз керек, егер пайдаланушы элементті екі стектің біріне итергісі келсе, онда массив толғанға дейін қате болмауы керек. . 5-мысал түртіңіз ...

Ары қарай оқу

40-сұрақ. Арқан тарту Проблемалық мәлімдеме. Аргументация кезінде біз бүтін сандар жиымын бердік, массивті әрқайсысының өлшемі n / 2 болатын екі жиынға бөліңіз, сонда екі жиынның қосындысының айырымы мүмкіндігінше минималды болады. Егер n тіпті әрбір ішкі жиынның өлшемі n / 2 болса. Егер ...

Ары қарай оқу

41-сұрақ. Бөлім проблемасы Проблемалық мәлімдеме Бөлім проблемасында біз n элементтен тұратын жиынтық бердік. Берілген жиынды ішкі жиындардағы элементтердің қосындысы тең екі жиынға бөлуге болатындығын анықтаңыз. Мысал енгізу arr [] = {4, 5, 11, 9, 8, 3} Шығару Иә Түсіндіру Массив ...

Ары қарай оқу

42-сұрақ. Қайталанатын массивтен жоғалған элементті табыңыз Есептерді шығару Екі А және В жиымдары берілген, бір массив бір элементтен басқа екіншісінің көшірмесі болып табылады. Бір элемент А немесе В жоқ, біз жоғалған элементті қайталанатын массивтен табуымыз керек. Мысал 5 1 6 4 8 9 6 4 8 ...

Ары қарай оқу

43-сұрақ. Берілген қосындымен үштікті массивтен табыңыз Есептерді шығару Бүтін сандар жиымының мәні берілгенде, жиынтығы берілген Х мәніне тең болатын үш элементтің тіркесімін табыңыз. Мұнда біз алған алғашқы комбинацияны шығарамыз. Егер мұндай тіркесім болмаса, онда -1 басып шығарыңыз. Мысал енгізу N = 5, X = 15 arr [] = ...

Ары қарай оқу

44-сұрақ. Сұрыпталмаған массивтегі ең кіші оң сан Проблемалық мәлімдеме Берілген сұрыпталмаған массивте сұрыпталмаған массивте жоқ ең кіші оң санды табыңыз. Натурал санға 0 болмайды, егер қажет болса, бастапқы массивті өзгерте аламыз. Массивте оң және теріс сандар болуы мүмкін. Мысал а. Кіріс жиымы: [3, 4, -1, 0, -2, 2, 1, ...

Ары қарай оқу

45-сұрақ. Бірізді емес элементтердің максималды қосындысы Проблемалық мәлімдеме «Бірізді емес элементтердің максималды қосындысында» берілгенде сіз бірізді емес элементтердің максималды қосындысын табуыңыз керек. Сіз жақын маңдағы нөмірлерді қоса алмайсыз. Мысалы, [1,3,5,6,7,8,] мұнда 1, 3 көршілес, сондықтан біз оларды қоса алмаймыз, ал 6, 8 көршілес емес, сондықтан біз ...

Ары қарай оқу

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

Ары қарай оқу

47-сұрақ. Өнім жиынтығына арналған басқатырғыш Мәселелер туралы мәлімдеме Өнім массивінің басқатырғыштарында біз ith элементі берілген массивтегі барлық элементтердің көбейтіндісі болатын массив құруымыз керек. Мысал Кіріс 5 10 3 5 6 2 Шығыс 180 600 360 300 900 ...

Ары қарай оқу

Акколиттік жол сұрақтары

48-сұрақ. Берілген қатардан минималды санды құрыңыз «Берілген дәйектіліктен минималды санды құру» есебінде сізге тек I және D мәндерінің үлгісі берілгендігі айтылған. I мағынасы өсу және азайу дегенді білдіреді, бізге D беріледі. Мәселе қоюда берілген үлгіні қанағаттандыратын минималды санды шығару керек. Бізде бар ...

Ары қарай оқу

49-сұрақ. Екілік жолды х және у кезектесулерінің орнына қайта орналастырыңыз Есептердің қойылуы Сізге екілік жол, ал x және y екі сандары берілген делік. Жол тек 0 мен 1-ден тұрады. «Екілік жолды кезектескен х және у пайда болатындай етіп қайта құру» мәселесі жолды 0-ге x рет келетін ⇒ 1 болатындай етіп қайта орналастыруды сұрайды.

Ары қарай оқу

50-сұрақ. Жолдағы кері сөздер «Жолдағы кері сөздер» проблемалық қойылымы сізге n өлшемді s жолының берілгендігін айтады. Жолды кері тәртіппен басып шығарыңыз, сонда соңғы сөз бірінші, екінші соңғысы екінші болады және т.б. Осылайша біз сөздердің орнына сөйлемді ...

Ары қарай оқу

51-сұрақ. KMP алгоритмі KMP (Knuth-Morris-Pratt) алгоритмі берілген жолда үлгіні іздеу үшін қолданылады. Бізге S жолы және р өрнегі беріледі, біздің мақсатымыз берілген өрнектің жолда бар-жоғын анықтау. Мысал енгізу: S = “aaaab” p = “aab” Нәтиже: нағыз аңғалдық тәсіл ...

Ары қарай оқу

52-сұрақ. Stack көмегімен жолды айналдырыңыз Біз ұзындығы n жолды бердік, онда кіші әріптер, бас әріптер, бүтін сандар және кейбір ерекше белгілер бар. Берілген жолды стек көмегімен айналдырыңыз. Жақсырақ түсіну үшін бірнеше мысал қарастырайық. Мысал енгізу s = «TutorialCup» шығысы puClairotuT енгізу s = «Stack» kcatS шығысы Stack ...

Ары қарай оқу

53-сұрақ. Рабин Карп алгоритмі Рабин Карп алгоритмі берілген мәтін жолынан өрнек жолын табуға арналған. Үлгі жолын табу үшін көптеген алгоритмдер немесе әдістер қолданылады. Бұл алгоритмде өрнектің сәйкестігін табу үшін Hashing қолданамыз. Егер біз ішкі жолға арналған хэш-кодты алсақ ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

56-сұрақ. Жолды экранға шығару үшін қысқа жолды басып шығарыңыз Проблемалық мәлімдеме «Экранда жолды басып шығару үшін ең қысқа жолды басу» мәселесінде біз AZ-дан алфавиттерден тұратын экранды және енгізу жолын ұсындық, қашықтан басқару құралы арқылы біз бір таңбадан екінші таңбаға ауыса аламыз, қашықтан басқару пультінде тек сол жақта, оң жақта, жоғарыда және төменгі пернелер. функцияны жаз ...

Ары қарай оқу

57-сұрақ. Палиндромды ағынмен тексерудің онлайн алгоритмі Проблемалық мәлімдеме «Ағынды палиндромды тексерудің онлайн алгоритмі» есебінде біз таңбалар легін келтірдік (картридждер бір-бірден алынады). Алынған таңбалар палиндромды құрайтын болса, «иә» басып шығаратын бағдарлама жазыңыз. Кіріс форматы Бірінші және жалғыз ...

Ары қарай оқу

58-сұрақ. Берілген екі жолдың бір-біріне изоморфты екенін тексеріңіз Есептердің қойылуы «Берілген екі жолдың бір-біріне изоморфты екенін тексеріңіз» деген есепте біз s1 және s2 екі жолын бердік. Берілген жолдар изоморфты ма, жоқ па деген программа жазыңыз. Ескерту: Егер екі жол изоморфты деп аталады, егер ...

Ары қарай оқу

Акколит ағашының сұрақтары

59-сұрақ. Екілік ағашты ескере отырып, барлық жартылай түйіндерді қалай алып тастауға болады? «Екілік ағашты ескере отырып, сіз барлық жарты түйіндерді қалай алып тастайсыз?» Проблемасы. сізге екілік ағаш берілгенін айтады. Енді жартылай түйіндерді алып тастау керек. Жартылай түйін ағашта жалғыз бала болатын түйін ретінде анықталады. Не ол ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

63-сұрақ. Екілік іздеу ағашын жою әрекеті Мәселе туралы мәлімдеме «Екілік іздеу ағашын жою әрекеті» мәселесі бізден екілік іздеу ағашына арналған жою әрекетін орындауды сұрайды. Жою функциясы дегеніміз - берілген кілт / деректермен түйінді жою функционалдығы. Жойылатын кіріс түйінінің мысалы = Екілік іздеу ағашының 5 шығыс тәсілі Жою операциясын ...

Ары қарай оқу

64-сұрақ. Екілік ағаштың биіктігін табудың қайталама әдісі Есептерді шығару «Екілік ағаштың биіктігін табудың қайталама әдісі» есебінде сізге екілік ағаш берілгені, қайталану әдісі арқылы ағаштың биіктігін табыңыз делінген. Мысалдар Кіріс 3 Кіріс 4 Екілік ағаштың биіктігін табудың қайталама әдісінің алгоритмі ...

Ары қарай оқу

65-сұрақ. Екілік ағашты кездейсоқ көрсеткіштермен клондау Проблемалық мәлімдеме Сізге кездейсоқ көрсеткіштері бар толық екілік ағаш беріледі. Кездейсоқ көрсеткіштер әр түйін сол және оң жақ баласынан басқа сілтейтін түйіндерге жатады. Сонымен, бұл қарапайым екілік ағаштағы түйіннің стандартты құрылымын да өзгертеді. Енді түйін ...

Ары қарай оқу

66-сұрақ. BST ішіндегі ең кіші элементті табыңыз (тапсырыс статистикасы БСТ бойынша) «BST ішіндегі k-ші ең кіші элементті табу (BST-тегі тапсырыс статистикасы)» проблемалық мәлімдемесінде сізге екілік іздеу ағашы берілгендігі және BST ішіндегі k-ші ең кіші санды табу керек екендігі айтылған. Бұл дегеніміз, егер біз екілік іздеу ағашының ретімен жүріп өтіп, ...

Ары қарай оқу

67-сұрақ. Екілік ағаштың BST екенін немесе жоқтығын тексеретін бағдарлама Проблемалық мәлімдеме «Екілік ағаштың BST екенін немесе жоқтығын тексеретін бағдарлама» сізге екілік ағаш берілгенін және екілік ағаштың екілік іздеу ағашының қасиеттерін қанағаттандыратындығын тексеру керек екенін айтады. Сонымен, екілік ағаштың келесі қасиеттері бар: сол жақ ағаш ...

Ары қарай оқу

68-сұрақ. Берілген екілік ағаш түйінінің ата-бабаларын рекурсиясыз басып шығарыңыз Екілік ағаш және нақты түйін немесе кілт берілген. Берілген екілік ағаш түйінінің ата-бабаларын рекурсиясыз басып шығарыңыз. Мысал Кіріс: key = 7 Шығу: 3 1 Кіріс: key = 4 Шығу: 2 1 Берілген екілік ағаш түйінінің ата-бабаларына арналған алгоритм Класс түйінін құрыңыз ...

Ары қарай оқу

69-сұрақ. Екілік ағашты тігінен басып шығарыңыз Бұл есепте біз екілік ағаштың түбірін білдіретін нұсқағыш бердік және сіздің тапсырмаңыз екілік ағашты тік тәртіпте басып шығару. Мысал енгізу 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Шығу 4 2 ...

Ары қарай оқу

Акколиттік график бойынша сұрақтар

70-сұрақ. Топологиялық сұрыптау Бағытталған ациклдік графикті ескере отырып, графикалық түйіндерді топологиялық тұрғыдан сұрыптаңыз. Топологиялық сұрыптау мысалы Жоғарыда көрсетілген графиктің топологиялық сұрыпталуы -> {1,2,3,0,5,4} Теориялық топологиялық сұрыптау бағытталған ациклдік графика (DAG) үшін жасалады. DAG-да цикл жоқ. яғни кез-келген түйіннен басталатын мұндай жол жоқ ...

Ары қарай оқу

71-сұрақ. Dijkstra алгоритмі Dijkstra - ең қысқа жол алгоритмі. Dijkstra алгоритмі барлық түйіндердің берілген іске қосу түйінінен ең қысқа қашықтығын табу үшін қолданылады. Ол логикалық тұрғыдан бір көзді түйіннен түйіндерді ашкөздікпен қосу арқылы ең қысқа жол ағашын жасайды, әр нүктеде әрбір түйін ...

Ары қарай оқу

Акколит стек сұрақтары

72-сұрақ. Екі санды қосу II Leetcode шешімі Мәселе туралы мәлімдеме Екі санды қосу II LeetCode шешімі – «Екі санды қосу II» екі бос емес байланыстырылған тізім екі теріс емес бүтін сандарды білдіретінін, мұнда ең маңызды сан бірінші келетінін және әрбір түйінде дәл бір сан болатынын айтады. Біз екі санды қосып, қосындыны ... деп қайтаруымыз керек.

Ары қарай оқу

73-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

74-сұрақ. Берілген қатардан минималды санды құрыңыз «Берілген дәйектіліктен минималды санды құру» есебінде сізге тек I және D мәндерінің үлгісі берілгендігі айтылған. I мағынасы өсу және азайу дегенді білдіреді, бізге D беріледі. Мәселе қоюда берілген үлгіні қанағаттандыратын минималды санды шығару керек. Бізде бар ...

Ары қарай оқу

75-сұрақ. Берілген екілік ағаш түйінінің ата-бабаларын рекурсиясыз басып шығарыңыз Екілік ағаш және нақты түйін немесе кілт берілген. Берілген екілік ағаш түйінінің ата-бабаларын рекурсиясыз басып шығарыңыз. Мысал Кіріс: key = 7 Шығу: 3 1 Кіріс: key = 4 Шығу: 2 1 Берілген екілік ағаш түйінінің ата-бабаларына арналған алгоритм Класс түйінін құрыңыз ...

Ары қарай оқу

76-сұрақ. Стектерді пайдалану кезегі Стек проблемасын пайдаланып кезекте біз стек деректер құрылымының стандартты функцияларын қолдана отырып кезектің келесі функцияларын орындауымыз керек, Энкую: Кезектің соңына элемент қосу Декью: элементті кезектің басынан алып тастаңыз Мысал енгізу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Ары қарай оқу

77-сұрақ. Кезекті ауыстыру Кезекті кері қайтару кезінде біз кезек бердік, кезекті өзгерту алгоритмін жазыңыз. Мысалдар Кіріс кезегі = 10 -> 8 -> 4 -> 23 Шығу кезегі = 23-> 4-> 8-> 10 Кіріс кезегі = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Шығу кезегі = 6 ...

Ары қарай оқу

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

Ары қарай оқу

79-сұрақ. Stack көмегімен жолды айналдырыңыз Біз ұзындығы n жолды бердік, онда кіші әріптер, бас әріптер, бүтін сандар және кейбір ерекше белгілер бар. Берілген жолды стек көмегімен айналдырыңыз. Жақсырақ түсіну үшін бірнеше мысал қарастырайық. Мысал енгізу s = «TutorialCup» шығысы puClairotuT енгізу s = «Stack» kcatS шығысы Stack ...

Ары қарай оқу

80-сұрақ. Оңға қарай NGE саны Оңға берілген NGE санында біз массивтің индексін білдіретін n сұраныстар саны мен q көлеміндегі массивті [] бердік. Әрбір сұраныс үшін мен келесі үлкен элементтердің жалпы санын дұрыс шығарамын. Мысал енгізу a [] = ...

Ары қарай оқу

81-сұрақ. Массивтегі екі стекті жүзеге асырыңыз Проблемалық мәлімдеме “Массивтегі екі стекті іске асыру” мәселесінде біз массивке екі стек енгізуіміз керек, егер пайдаланушы элементті екі стектің біріне итергісі келсе, онда массив толғанға дейін қате болмауы керек. . 5-мысал түртіңіз ...

Ары қарай оқу

Акколиттік кезек сұрақтары

82-сұрақ. Екілік ағаштың биіктігін табудың қайталама әдісі Есептерді шығару «Екілік ағаштың биіктігін табудың қайталама әдісі» есебінде сізге екілік ағаш берілгені, қайталану әдісі арқылы ағаштың биіктігін табыңыз делінген. Мысалдар Кіріс 3 Кіріс 4 Екілік ағаштың биіктігін табудың қайталама әдісінің алгоритмі ...

Ары қарай оқу

83-сұрақ. K өлшеміндегі әр терезеде бірінші теріс бүтін сан Проблемалық мәлімдеме “k өлшеміндегі барлық терезелердегі бірінші теріс бүтін сан” есептері сізге оң және теріс бүтін сандардан тұратын жиым берілгенін айтады, өйткені k өлшеміндегі әрбір терезе сол теріс бірінші бүтін санды басып шығарады. Егер кез-келген терезеде теріс бүтін сан болмаса, онда ... шығарыңыз.

Ары қарай оқу

84-сұрақ. Стектерді пайдалану кезегі Стек проблемасын пайдаланып кезекте біз стек деректер құрылымының стандартты функцияларын қолдана отырып кезектің келесі функцияларын орындауымыз керек, Энкую: Кезектің соңына элемент қосу Декью: элементті кезектің басынан алып тастаңыз Мысал енгізу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Ары қарай оқу

85-сұрақ. Кезекті ауыстыру Кезекті кері қайтару кезінде біз кезек бердік, кезекті өзгерту алгоритмін жазыңыз. Мысалдар Кіріс кезегі = 10 -> 8 -> 4 -> 23 Шығу кезегі = 23-> 4-> 8-> 10 Кіріс кезегі = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Шығу кезегі = 6 ...

Ары қарай оқу

Акколит матрицалық сұрақтар

86-сұрақ. 2D матрицасындағы максималды қосынды төртбұрыш Есептерді шығару 2D матрицасындағы максималды қосынды тікбұрышты табыңыз, яғни максимум қосындысы бар ішкі матрицаны табыңыз. Қосымша матрица - бұл берілген 2D массивтің ішіндегі 2D массивтен басқа ештеңе емес. Сонымен, сізде қол қойылған бүтін сандардың матрицасы бар, сізге қосымша матрицалар мен ... қосындысын есептеу керек ...

Ары қарай оқу

87-сұрақ. Жолды экранға шығару үшін қысқа жолды басып шығарыңыз Проблемалық мәлімдеме «Экранда жолды басып шығару үшін ең қысқа жолды басу» мәселесінде біз AZ-дан алфавиттерден тұратын экранды және енгізу жолын ұсындық, қашықтан басқару құралы арқылы біз бір таңбадан екінші таңбаға ауыса аламыз, қашықтан басқару пультінде тек сол жақта, оң жақта, жоғарыда және төменгі пернелер. функцияны жаз ...

Ары қарай оқу

Басқа сұрақтар

88-сұрақ. Екілік ағаштың оң жағындағы көрініс LeetCode шешімі Мәселе мәлімдемесі Екілік ағаштың оң жағындағы көрініс LeetCode шешімі – екілік ағаштың түбірін ескере отырып, өзіңізді оның оң жағында тұрғаныңызды елестетіп көріңіз және жоғарыдан төмен қарай реттелген көре алатын түйіндердің мәндерін қайтарыңыз. 1-сынақ мысалы: Енгізу: root = [1, 2, 3, null, 5, null, ...

Ары қарай оқу

89-сұрақ. Екі байланыстырылған тізімнің одағы және қиылысы Екі байланыстырылған тізімді ескере отырып, бар тізімдер элементтерінің тоғысуы мен қиылысуы үшін тағы екі байланыстырылған тізімді жасаңыз. Мысал енгізу: Тізім1: 5 → 9 → 10 → 12 → 14 Тізім2: 3 → 5 → 9 → 14 → 21 Шығу: қиылысу тізімі: 14 → 9 → 5 одақ_ тізімі: ...

Ары қарай оқу

90-сұрақ. Диапазонда қайталанбаған цифрсыз жалпы сандар Сізге сандар диапазоны беріледі (басы, соңы). Берілген тапсырма диапазонында қайталанатын цифры жоқ сандардың жалпы сандарын анықтау туралы айтады. Мысал енгізу: 10 50 Шығу: 37 Түсіндіру: 10-да қайталанатын цифр жоқ. 11-де қайталанған цифр бар. 12-де қайталанатын цифр жоқ. ...

Ары қарай оқу

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

Ары қарай оқу

92-сұрақ. Байланыстырылған тізбектің циклі Проблемалық мәлімдеме “Байланыстырылған тізімнің циклі” проблемасы сізге байланыстырылған тізім берілетіндігін көрсетеді. Оның құрамында қандай-да бір цикл бар-жоғын анықтаңыз? Циклмен байланыстырылған тізім Мысал 1-> 2-> 3 Цикл түсініктемесі жоқ: Байланыстырылған тізімде ешқандай цикл болмайды, өйткені егер олай болса, онда екі ...

Ары қарай оқу

93-сұрақ. Әр қызметкердің қарамағындағы жұмысшылардың санын табыңыз HashMaps - бұл ең пайдалы деректер құрылымдарының бірі. Әрбір қызметкердің қарамағындағы жұмысшылардың санын табу - бұл атақты фильмнің пайда болған кезін еске түсіретін мәселе. Түсінде армандауға ұқсас. Міне, бізде қызметкердің астында жұмыс істейтін қызметкер бар және т.б. Мәселе туралы мәлімдеме Сонымен, не ...

Ары қарай оқу

94-сұрақ. Жиі кездесетін сөздер K жиі кездесетін сөздер проблемасында біз сөздердің тізімін және k бүтін санын келтірдік. Тізімде жиі қолданылатын k жолын басып шығарыңыз. Мысал енгізу: тізім = {«код», «аспан», «қалам», «аспан», «аспан», «көк», «код»} k = 2 Шығу: аспан коды Кіріс: тізім = {«иә», ...

Ары қарай оқу

95-сұрақ. Патшайым мәселесі Backtracking тұжырымдамасын қолданған ханшайым проблемасы. Мұнда біз патшайымды шабуыл жағдайында патшайым болмайтындай етіп орналастырамыз. Патшайымдардың шабуыл шарты - егер екі патшайым бір бағанда, жолында және диагоналында болса, оларға шабуыл жасалады. Мұны төмендегі суреттен көрейік. Мұнда ...

Ары қарай оқу

96-сұрақ. Байланыстырылған тізімді кері қайтару Мәселе туралы мәлімдеме «байланыстырылған тізімді кері қайтару» проблемасында бізге байланыстырылған тізімнің бастығы берілгені айтылады. Біз байланыстырылған тізімді олардың арасындағы байланыстарды өзгерту арқылы кері қайтарып, кері байланыстырылған тізімнің басын қайтаруымыз керек. Мысал 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Түсіндіру Біз байланыстырылған ...

Ары қарай оқу

97-сұрақ. Nth түйінін табыңыз Проблемалық мәлімдеме «N-түйінді табу» мәселесінде біз n-түйінді табу үшін байланыстырылған тізімді келтірдік. Бағдарлама деректер мәнін n-түйінде басып шығаруы керек. N - енгізілген бүтін индекс. Мысал 3 1 2 3 4 5 6 3 Тәсіл Байланыстырылған тізім берілген ...

Ары қарай оқу

Translate »