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

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

FactSet сұхбат сұрақтарытүйреуіш

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

Factset массивінің сұрақтары

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

Ары қарай оқу

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

Ары қарай оқу

3-сұрақ. Массивтің барлық элементтерін бірдей ету үшін минималды жою әрекеттері Бізде элементтер саны «x» болатын жиым бар делік. Жою операцияларын табу керек есеп шығардық, ол тең массив жасау үшін ең аз болуы керек, яғни массив тең элементтерден тұрады. Мысал енгізу: [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 бүтін сандардан тұратын жиым бар екендігі айтылған. Массивте қайталанатын элементтерді табу үшін мәселе қойылады. Егер мұндай элемент жоқ болса, return -1. Мысал [...

Ары қарай оқу

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

Ары қарай оқу

11-сұрақ. Көршілес аймақтар арасындағы айырмашылық бір болатындай ұзын тізбек «Іргелестер арасындағы айырмашылық бір болатындай ұзын тізбектілік» мәселесінде сізге бүтін массив берілгені айтылған. Енді көрші элементтердің айырмашылығы 1 болатындай ұзын тізбектің ұзындығын табу керек. Мысал 1 2 3 4 7 5 9 4 6 Түсіндіру ...

Ары қарай оқу

12-сұрақ. k-ші жетіспейтін элемент, бұл берілген тізбекте жоқ, ұлғаю кезектілігі «Берілген дәйектілікте жоқ өсу ретіндегі жоғалған k-ші элемент» мәселесі сізге екі массив берілгенін айтады. Олардың бірі өсу ретімен, ал к-сі бар қалыпты сұрыпталмаған массив бойынша орналасқан. Қалыпты жағдайда жоқ k-ші элементті табыңыз ...

Ары қарай оқу

13-сұрақ. Берілген екі жиынтықтың бөлінгендігін қалай тексеруге болады? Есеп «Берілген екі жиынның ажыратылғанын қалай тексеруге болады?» Сізге массив түріндегі екі жиын берілген деп болжайтын күйлер set1[] және set2[] деп айтамыз. Сіздің міндетіңіз екі жиынтықтың ажыратылған жиындар немесе жоқ екенін анықтау. Мысал inputSet1[] = {1, 15, 8, 9, ...

Ары қарай оқу

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

Ары қарай оқу

15-сұрақ. Тізбектей бірізді сөздерді жойыңыз Мәселе туралы мәлімдеме «Бір қатардағы бірдей сөздерді ретпен жою» мәселесі сізге n жолдың тізімі берілгенін айтады. Екі бірдей сөз қатарынан болса, екеуін де жойыңыз. Барлық осындай жұптарды жойғаннан кейін тізімде қалған сөздердің/жолдардың жалпы санын басып шығарыңыз. ...

Ары қарай оқу

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

Ары қарай оқу

17-сұрақ. Жай жиіліктері к-ден үлкен немесе оған тең сандар Проблемалық мәлімдеме “Жай жиіліктегі к-ден үлкен немесе оған тең сандар” есебі сізге бүтін 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-сұрақ. Сол және оң жақтағы үлкен индекстердің максималды өнімі n өлшемді a[ ] массиві берілген. Орындағы әрбір элемент үшін L[i] және R[i] табамын, мұнда – L[i] = i-ге ең жақын индекс, мұнда L[ең жақын индекс] > L[i] және ең жақын индекс < i. R[i] = i-ге ең жақын индекс, мұнда R[ең жақын индекс] > R[i] ...

Ары қарай оқу

23-сұрақ. Келесі көп сұраулар санын басып шығарыңыз Print Next Q Q сұрауларының үлкен санын шығару үшін біз сандардан тұратын n өлшемді [] массив және сұраныстарды білдіретін m өлшемді q [] массив бердік. Әрбір сұрау индексті [] массивінде көрсетеді. Әр сұраныс үшін мен массивтен нөмірді шығарамын ...

Ары қарай оқу

24-сұрақ. Префиксті түрлендіруге арналған постфикс Бұл есепте біз постфикс өрнегін білдіретін жол бердік. Біз префиксті түрлендіруге постфикс жасауымыз керек. Префикстің жазбасы Бұл белгіде операндтарды оператордан кейін жазамыз. Ол поляк нотасы деп те аталады. Мысалы: + AB - бұл префикстің өрнегі. Постфикстің жазбасы ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

28-сұрақ. 3 өлшемді сұрыпталған іздеуді табыңыз Берілген бүтін сандардың сұрыпталмаған жиымында. Бізге 3 өлшемді сұрыпталған тізбекті табу керек. Үш элемент [i] жиымы, [j] массиві, [k] массиві болсын, i <j <үшін массив [i] <массив [j] <массив [k] болсын. к. Егер массивте бірнеше үшемдер болса, кез келгенін басып шығарыңыз ...

Ары қарай оқу

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 сандары бар жиым бар. Біз массивтің барлық нақты элементтерін басып шығаруымыз керек. Басқаша айтқанда, егер сан бірнеше рет кездессе, онда біз тек сол санды бір рет шығарамыз деп айтуға болады. Мысал енгізу ...

Ары қарай оқу

Factset String сұрақтары

33-сұрақ. Тізбектей бірізді сөздерді жойыңыз Мәселе туралы мәлімдеме «Бір қатардағы бірдей сөздерді ретпен жою» мәселесі сізге n жолдың тізімі берілгенін айтады. Екі бірдей сөз қатарынан болса, екеуін де жойыңыз. Барлық осындай жұптарды жойғаннан кейін тізімде қалған сөздердің/жолдардың жалпы санын басып шығарыңыз. ...

Ары қарай оқу

34-сұрақ. Ең қысқа Палиндром Палиндромның ең қысқа есебінде l ұзындығының l жолын бердік. Егер жоқ болса, оны палиндром етіп жасау үшін алдына таңбалар қосыңыз. Берілген жолды палиндромға айналдыру үшін қолданылатын таңбалардың ең аз санын шығарыңыз. Мысал енгізу: s = abc шығыс: 2 (бойынша ...

Ары қарай оқу

35-сұрақ. Өрнектің жақшаның қайталанатындығын немесе жоқ екенін табыңыз Теңдестірілген жақшаны қамтитын жол берілген. Өрнекте / жолда жақшаның қайталанатыны бар-жоғын табыңыз. Екі жақшаның жақшасы Егер өрнек теңдестірілген жақшаның ортасында немесе қоршауында тұрса, яғни ашылатын және жабылатын жақшаның бір түрінің арасында бірнеше рет орналасқан болса ...

Ары қарай оқу

36-сұрақ. Инфиксті түрлендіруге арналған постфикс Постфикстен инфикске түрлендіру мәселесінде біз постфикстің жазбасында өрнек келтірдік. Берілген жазуды инфикс жүйесінде түрлендіретін программа жазыңыз. Инфикс жазбасы Бұл белгіде операторлар операндтар арасында жазылады. Біздің өрнекті қалай жазатынымызға ұқсас. Мысалы: A + ...

Ары қарай оқу

37-сұрақ. Постфиксті түрлендіруге арналған префикс Префикстен постфиксті түрлендіру мәселесінде біз префикстің жазбасында өрнекті жол форматында бердік. Берілген жазуды постфикстік нотаға түрлендіретін бағдарлама жазыңыз. Префикстің жазбасы Бұл белгіде операндтарды оператордан кейін жазамыз. Ол поляк нотасы деп те аталады. Мысалы: + AB ...

Ары қарай оқу

38-сұрақ. Келесі Permutation Келесі ауыстыру мәселесінде біз сөз бердік, оның лексикографиялық тұрғыдан үлкен_пермутатын табыңыз. Мысал енгізу: str = «tutorialcup» нәтижесі: tutorialpcu енгізу: str = «nmhdgfecba» шығу: nmheabcdfg кіріс: str = «алгоритмдер» нәтижесі: алгоритм енгізу: str = «қасық тамақтану» нәтижесі: Келесі Permutation ...

Ары қарай оқу

39-сұрақ. Рекурсияның көмегімен палиндром Мәселе туралы мәлімдеме «Рекурсивті палиндромды тексеру» немесе «Рекурсияны пайдаланатын палиндром» есептерінде біз «s» жолын бердік. Берілген жолдың палиндром екенін немесе рекурсияны қолданбайтынын тексеру үшін бағдарлама жазуымыз керек. Палиндрома - бұл ... оқитын сөз, сан, сөз тіркесі немесе басқа таңбалар тізбегі.

Ары қарай оқу

40-сұрақ. Палиндромды жасау үшін алдыңғы жағына қосылатын минималды таңбалар Проблемалық мәлімдеме «Палиндромды ішекті жасау үшін алдыңғы жағына қосылатын минималды таңбалар» есебінде біз «s» жолын бердік. Жол палиндромын жасау үшін алдыңғы жағына қосылатын минималды таңбаларды табуға арналған бағдарлама жазыңыз. Кіріс форматы ... бар бірінші және жалғыз жол ...

Ары қарай оқу

41-сұрақ. Берілген жолдың жынысын өзгерту Проблемалық мәлімдеме «Берілген жолдың жынысын өзгерту» мәселесінде біз «s» жолын бердік. Кіріс жолында жынысына қатысты барлық сөздерді ауыстыратын бағдарлама жазыңыз. Кіріс форматы «s» бос орындары бар сөйлемді немесе жолды қамтитын бірінші және жалғыз жол. Шығару форматын басып шығару ...

Ары қарай оқу

42-сұрақ. Панграмманы тексеру Мәселе туралы мәлімдеме «Панграмманы тексеру» есепте біз «s» сөйлемін бердік. Берілген сөйлемнің/жолдың Панграмма екенін тексеріңіз. Панграмма - а-дан z-ге дейінгі алфавиттің әрбір әрпін қамтитын сөйлем/жол немесе регистр сезімталдығы жоқ. Енгізу пішімі ... бар бірінші және жалғыз жол.

Ары қарай оқу

Факттер ағашының сұрақтары

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

46-сұрақ. Екі стаканы қолданып, постерден кейінгі қайталама траверсал Проблемалар туралы мәлімдеме «Екі стаканы қолданып, постердің қайталанған жүрісі» есептері сізге түйіндері бар екілік ағаш берілгенін айтады. Екі стаканы қолданып, постердің қайталанатын траверсі үшін бағдарламаны жазыңыз. Мысал Кіріс 4 5 2 6 7 3 1 Кіріс 4 2 3 1 Алгоритм құру ...

Ары қарай оқу

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

Ары қарай оқу

48-сұрақ. Екілік ағаштың максималды тереңдігі Проблемалық мәлімдеме «Екілік ағаштың максималды тереңдігі» проблемасы сізге екілік ағаш деректерінің құрылымы берілгендігін айтады. Берілген екілік ағаштың максималды тереңдігін басып шығарыңыз. 2-мысал енгізу. Түсіндіру: берілген ағаштың максималды тереңдігі - 2. Себебі тамырдың астында жалғыз элемент бар (яғни ...

Ары қарай оқу

49-сұрақ. Ағаштардың екілік құрылымы Бұл мақалада біз екілік ағаш деректерінің құрылымы туралы оқимыз. Ағаштар - бұл иерархиялық деректер құрылымы, онда әр түйінде түбірлік түйіннен басқа ата-аналық түйін болады. Балалары жоқ түйіндер жапырақ деп аталады. Ағаштар керек пе? 1. Ағаштар деректерді ... сақтау керек болған кезде қолданылады.

Ары қарай оқу

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

Ары қарай оқу

Факттер графигі сұрақтары

51-сұрақ. X-ті Y-ге түрлендіруге арналған минималды операциялар Проблемалар туралы мәлімдеме «Х-ті Y-ге түрлендірудің минималды амалдары» есебінде сізге екі X және Y нөмірлері берілген, келесі әрекеттерді қолдану арқылы Х-ті Y-ге түрлендіру қажет екендігі айтылған: Бастапқы нөмір - X және одан кейінгі амалдарды орындауға болады. жасалған сандар ...

Ары қарай оқу

52-сұрақ. Ағашта екі түйіннің бір жолда тұрғанын тексеріңіз Мәселе туралы мәлімдеме «Екі түйіннің бір жолда тұрғанын ағашта тексеру» мәселесінде сізге n-ary ағашы (бағытталған ациклдік график) түбір түйінінде орналасқан, оның шыңдары арасында бір бағытты шеттері бар. Сізге 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-сұрақ. Екі стаканы қолданып, постерден кейінгі қайталама траверсал Проблемалар туралы мәлімдеме «Екі стаканы қолданып, постердің қайталанған жүрісі» есептері сізге түйіндері бар екілік ағаш берілгенін айтады. Екі стаканы қолданып, постердің қайталанатын траверсі үшін бағдарламаны жазыңыз. Мысал Кіріс 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-сұрақ. Сол және оң жақтағы үлкен индекстердің максималды өнімі n өлшемді a[ ] массиві берілген. Орындағы әрбір элемент үшін L[i] және R[i] табамын, мұнда – L[i] = i-ге ең жақын индекс, мұнда L[ең жақын индекс] > L[i] және ең жақын индекс < i. R[i] = i-ге ең жақын индекс, мұнда R[ең жақын индекс] > R[i] ...

Ары қарай оқу

64-сұрақ. Рекурсияны пайдаланып стекті кері айналдыру Рекурсия мәселесін қолданатын стекке кері жағдайда біз стекке деректер құрылымын бердік. Рекурсияның көмегімен оның элементтерін кері айналдырыңыз. Элементті стекке кірістіру үшін стектің төменде көрсетілген функцияларын ғана пайдалануға болады – push(элемент) –. pop() – жоғарғы жағындағы элементті жою/жою үшін ...

Ары қарай оқу

65-сұрақ. Өрнектің жақшаның қайталанатындығын немесе жоқ екенін табыңыз Теңдестірілген жақшаны қамтитын жол берілген. Өрнекте / жолда жақшаның қайталанатыны бар-жоғын табыңыз. Екі жақшаның жақшасы Егер өрнек теңдестірілген жақшаның ортасында немесе қоршауында тұрса, яғни ашылатын және жабылатын жақшаның бір түрінің арасында бірнеше рет орналасқан болса ...

Ары қарай оқу

66-сұрақ. Біріктірілетін стек қалай құрылады? Біз операцияларды тұрақты уақытта орындайтын стек жасауымыз керек. Мұнда бізде бір проблема бар, ол біріктірілетін стекті қалай құру керек? Мұнда біз екі стекті біріктіру үшін төмендегі әрекетті орындаймыз. push (элемент): элементті стекке салыңыз. pop (): жоғарғы элементті ... ішінен алып тастаңыз.

Ары қарай оқу

67-сұрақ. Келесі көп сұраулар санын басып шығарыңыз Print Next Q Q сұрауларының үлкен санын шығару үшін біз сандардан тұратын n өлшемді [] массив және сұраныстарды білдіретін m өлшемді q [] массив бердік. Әрбір сұрау индексті [] массивінде көрсетеді. Әр сұраныс үшін мен массивтен нөмірді шығарамын ...

Ары қарай оқу

68-сұрақ. Ханой мұнарасы Ханой мұнарасы келесі шарттары бар математикалық есеп: Үш мұнара бар Сақиналардың саны n болуы мүмкін Сақиналардың өлшемдері әртүрлі. Бір уақытта тек бір дискті жылжытуға болады Кез келген дискіні тек жоғарғы жағында жылжытуға болады. үлкенірек ...

Ары қарай оқу

69-сұрақ. Инфиксті түрлендіруге арналған постфикс Постфикстен инфикске түрлендіру мәселесінде біз постфикстің жазбасында өрнек келтірдік. Берілген жазуды инфикс жүйесінде түрлендіретін программа жазыңыз. Инфикс жазбасы Бұл белгіде операторлар операндтар арасында жазылады. Біздің өрнекті қалай жазатынымызға ұқсас. Мысалы: A + ...

Ары қарай оқу

70-сұрақ. Постфиксті түрлендіруге арналған префикс Префикстен постфиксті түрлендіру мәселесінде біз префикстің жазбасында өрнекті жол форматында бердік. Берілген жазуды постфикстік нотаға түрлендіретін бағдарлама жазыңыз. Префикстің жазбасы Бұл белгіде операндтарды оператордан кейін жазамыз. Ол поляк нотасы деп те аталады. Мысалы: + AB ...

Ары қарай оқу

71-сұрақ. Префиксті түрлендіруге арналған постфикс Бұл есепте біз постфикс өрнегін білдіретін жол бердік. Біз префиксті түрлендіруге постфикс жасауымыз керек. Префикстің жазбасы Бұл белгіде операндтарды оператордан кейін жазамыз. Ол поляк нотасы деп те аталады. Мысалы: + AB - бұл префикстің өрнегі. Постфикстің жазбасы ...

Ары қарай оқу

Factset кезек сұрақтары

72-сұрақ. Екі еселенген байланыстырылған тізімді қолдану арқылы Deque енгізу Проблемалық мәлімдеме “Екі еселенген байланыстырылған тізімді қолдану арқылы Deque-ді іске асыру” мәселесінде insectFront (x) қосарланған тізімін пайдаланып Deque немесе Doubly Ended Queue-дің келесі функцияларын орындау қажет екендігі айтылған: Deque insertEnd (x) басына x элементін қосу. ): Соңына 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 шешімі Мәселе мәлімдемесі Екілік ағаштың оң жағындағы көрініс LeetCode шешімі – екілік ағаштың түбірін ескере отырып, өзіңізді оның оң жағында тұрғаныңызды елестетіп көріңіз және жоғарыдан төмен қарай реттелген көре алатын түйіндердің мәндерін қайтарыңыз. 1-сынақ мысалы: Енгізу: root = [1, 2, 3, null, 5, null, ...

Ары қарай оқу

78-сұрақ. Тең массив элементтеріне ең аз жылжыту LeetCode шешімі Мәселе туралы мәлімдеме Тең массив элементтеріне ең аз жылжытулар LeetCode Шешім – n өлшемді бүтін массив сандарын ескере отырып, барлық массив элементтерін тең ету үшін қажетті ең аз жылжыту санын қайтарыңыз. Бір қадаммен массивтің n - 1 элементтерін 1-ге арттыруға болады. 1-мысал: 1-кіріс: nums = [1, 2, 3] Шығару: ...

Ары қарай оқу

79-сұрақ. Массив элементтеріне тең минималды жылжу парақ кодының шешімі Мәселе туралы мәлімдеме Бұл есепте бізге бүтін сандар жиыны берілген. Сондай-ақ, бізге осы жиым бойынша белгілі бір амалдар жиынтығын жасауға рұқсат етіледі. Бір әрекетте біз массивтегі элементтерді n - 1 all (кез келгенінен басқа барлық элементтер) 1-ге арттыра аламыз. Бізге ... керек.

Ары қарай оқу

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

Ары қарай оқу

81-сұрақ. Ньюман-Конвей тізбегінің n шарттарын басып шығару Проблемалар туралы мәлімдеме “Ньюман-Конвей тізбегінің n шарттарын басып шығару” мәселесі сізге “n” бүтін санының берілгендігін айтады. Ньюман-Конвей тізбегінің алғашқы n шарттарын тауып, оларды басып шығарыңыз. Мысал n = 6 1 1 2 2 3 4 Түсіндіру Барлық басылған терминдер Ньюман-Конвей тізбегіне сәйкес келеді ...

Ары қарай оқу

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

Ары қарай оқу

83-сұрақ. Берілген байланыстырылған тізімнің соңынан N түйінді жойыңыз Мәселе туралы мәлімдеме “Берілген байланыстырылған тізімнің соңынан N-ші түйінді жою” мәселесі сізге кейбір түйіндермен байланыстырылған тізім берілгендігін айтады. Енді сілтеме берілген тізімнің соңынан n-түйінді алып тастау керек. Мысал 2-> 3-> 4-> 5-> 6-> 7 3-ші түйінді соңғы 2-> 3-> 4-> 6-> 7-ден алып тастаңыз Түсініктеме: ...

Ары қарай оқу

84-сұрақ. 2 айнымалыны қолданып Фибоначчи тізбегін басып шығарыңыз Проблемалық мәлімдеме «Фибоначчи ретін 2 айнымалы қолдана отырып басып шығару» проблемасында Фибоначчи ретін басып шығару керек екендігі айтылған, бірақ тек 2 айнымалыны қолдану шектеулі. Мысал n = 5 0 1 1 2 3 5 Түсіндіру Шығарылым ретін ...

Ары қарай оқу

85-сұрақ. Операциялық жүйелердегі парақты ауыстыру алгоритмдері Бетті ауыстыру дегеніміз не? Заманауи операциялық жүйелер жадыны басқару үшін пейджингті қолданады және бірнеше рет беттерді ауыстыру қажеттілігі туындайды. Бетті ауыстыру дегеніміз - қазіргі уақытта жадында бар парақты қажет, бірақ ... жоқ бетке ауыстыру процесі.

Ары қарай оқу

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

Ары қарай оқу

87-сұрақ. Екі тізімге де ортақ, бірақ бағасы әртүрлі заттарды санаңыз Мәселе туралы мәлімдеме Сізге екі тізім берілген. Әрбір индексте зат атауы және оның бағасы бар. Проблемалық мәлімдеме екі тізімге де ортақ, бірақ бағасы әр түрлі заттарды санауды сұрайды, яғни екеуінде де қанша заттың бар екенін білу керек ...

Ары қарай оқу

88-сұрақ. OSI моделі Бұл модельді 1983 жылы Халықаралық стандарттар ұйымы (ISO) жасаған. Бұл әр түрлі қабаттарда қолданылатын халықаралық хаттамаларды стандарттау үшін жасалған алғашқы қадам болды. Ашық жүйелерді, яғни басқа жүйелермен байланысқа ашық жүйелерді қосумен айналысатын болғандықтан, модель ... деп аталады.

Ары қарай оқу

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

Ары қарай оқу

90-сұрақ. Соңғы жағдайды жою Мәселе туралы мәлімдеме «Соңғы жағдайды жою» мәселесінде біз байланыстырылған тізімді келтірдік. Берілген кілттің соңғы кездесуін байланыстырылған тізімнен жою бағдарламасын жазыңыз. Тізімде телнұсқалар болуы мүмкін. Мысал 1 2 3 5 2 10 1 2 3 5 2 Жақында берілген ...

Ары қарай оқу

Translate »