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

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

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

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

1-сұрақ. Өнімі К-ден төмен барлық индекстерді санаңыз «К-ден кем өнімі бар барлық индекстерді санау» мәселесінде сізге бүтін сандар жиыны берілгендігі айтылған. Енді көбейтіндісі берілген кірістен кем K болатын тізбектің санын табыңыз. Мысал a [] = {1, 2, 3, 4, 5} k = 8 Төменгі саны аз ...

Ары қарай оқу

2-сұрақ. Ең ұзақ дұрыс кронштейннің кейінгі нәтижелері бойынша сұраулар Сізге кейбір жақшалар тізбегінің реті беріледі, басқаша айтқанда сізге '(' және ')' сияқты жақшалар беріледі және сізге сұрау ауқымы бастапқы және аяқталу нүктесі ретінде беріледі. «Ұзындықтағы кронштейннің кейінгі ең ұзақ сұранысы» мәселесі максималды ұзындықты анықтауға ...

Ары қарай оқу

3-сұрақ. Ең ұзын Битоникалық Сабақтастық Сізде бүтін сандар жиымы бар делік, есептер ең ұзын битондық тізбекті табуды сұрайды. Массивтің битондық тізбегі алдымен көбейіп, содан кейін азаятын тізбек ретінде қарастырылады. Мысал arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Түсініктеме 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Ары қарай оқу

4-сұрақ. Айырмашылық массиві | O ауқымындағы жаңарту сұранысы (1) Сізге бүтін массив және сұраныстың екі түрі беріледі, бірі - берілген санды диапазонға қосу, екіншісі - бүкіл жиымды шығару. «Айырмашылық массиві | O (1) ішіндегі диапазонды жаңарту сұранысы бізден O (1) ауқымын жаңартуды талап етеді. Мысал arr [] ...

Ары қарай оқу

5-сұрақ. Кескіндеме қоршау алгоритмі Проблемалық мәлімдеме «Кескіндеме қоршауының алгоритмінде» сізге бірнеше тіректер (кейбір ағаш кесектер немесе басқа кесектер) және бірнеше түстермен қоршау берілгендігі айтылған. Қоршауды бояудың бірнеше тәсілін біліңіз, ең көп дегенде екі іргелес қоршау бірдей түсті болады. Осы кезден бастап ...

Ары қарай оқу

6-сұрақ. Массив бойынша тұрақты уақыт диапазоны Сіз бүтін массив бердіңіз және бастапқыда ол 0 деп инициалданды, сонымен қатар диапазон берілді. Тапсырма берілген санды массивтің диапазонына қосу және алынған массивті басып шығару болып табылады. Мысал arr [] = {0, 0, 0, 0, 0} Сұрау: {(0, 2, 50), (3, ...

Ары қарай оқу

7-сұрақ. Берілген ішкі массивтегі берілген саннан кем немесе оған тең элементтер саны Есептер туралы мәлімдеме «Берілген ішкі массивтегі берілген саннан кем немесе оған тең элементтер саны» есебі сізге бүтін массив және q сұраныстар саны берілгенін айтады. À queryUpdate (i, v) сұрауларының екі түрі болады: i және v, ... екі бүтін сандар болады.

Ары қарай оқу

8-сұрақ. Қатарласқан ішкі жиымдардың максималды қосындылары Проблемалық мәлімдеме “Қатарласқан ішкі жиымдардың максималды қосындылары” деген есеп сізге бүтін сандар жиынын бергенін айтады. K қосындыларының максималды қосындысын олардың қосындысы максимум болатындай етіп табыңыз. Бұл k-ішкі аралықтар қабаттасуы мүмкін. Сонымен, біз олардың қосындылары максималды болатындай k-ішкі аралықтарды табуымыз керек ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

11-сұрақ. Матрицалық тізбекті көбейту Матрицалық тізбекті көбейтудің II есебінде біз матрицалардың өлшемдерін келтірдік, оларды көбейтудің ретін барлық матрицаларды көбейтуге қатысатын амалдар саны азайтылатындай етіп табыңыз. Сізде axb, bx ... мөлшеріндегі 3 матрица A, B, C бар деп есептеңіз.

Ары қарай оқу

12-сұрақ. Соманың максималды ұлғаюы Проблемалар туралы мәлімдеме «Келешектің ұлғаюының максималды сомасы» есебінде біз массив бердік. Берілген жиымның максималды тізбегінің қосындысын табыңыз, яғни реттіліктегі тізбектегі бүтін сандар. Төменгі тізбек болып табылатын жиымның бөлігі болып табылады ...

Ары қарай оқу

CodeNation жол сұрақтары

13-сұрақ. Палиндромды қалыптастыру үшін минималды кірістірулерге рұқсат етіледі «Пермутациямен палиндромды қалыптастыруға арналған минималды қосымшалар» проблемасында сізге барлық әріптермен кіші әріптермен Жол берілгендігі айтылған. Есептер Палиндромға айналуы мүмкін жолға таңбаның минималды кірістіруін білуді сұрайды. Кейіпкерлердің орналасуы ... болуы мүмкін.

Ары қарай оқу

14-сұрақ. Үш жолдан тұратын LCS (ең ұзын кәдімгі кейінгі) «Үш жолдан тұратын LCS (ең ұзын жалпы салдар)» проблемасында сізге 3 жол берілгендігі айтылған. Осы 3 жолдың ең ұзын ортақ тізбегін анықтаңыз. LCS - бұл 3 жолдың арасында кең таралған және барлық реттерде бірдей реттік таңбалардан тұратын жол ...

Ары қарай оқу

15-сұрақ. Берілген жолдың салмақты максималды түрлендіруі Есептердің қойылымы Берілген жолдың салмағының максималды түрлендіруі тек 'А' және 'В' екі таңбадан тұратын жол берілгендігін айтады. Бізде кез-келген символды ауыстырып қосу арқылы жолды басқа жолға айналдыру мүмкіндігі бар. Осылайша көптеген түрлендірулер мүмкін. Мүмкін болатын барлық ...

Ары қарай оқу

16-сұрақ. Backspace жолын салыстыру Артқы жолда салыстыру есебінде біз S және T жолдарының екеуін бердік, олардың тең екендігін немесе тең еместігін тексеріңіз. Жолдарда '#' бар екенін, яғни кері шегіну таңбасын білдіретінін ескеріңіз. Мысалдар Кіріс S = “ab # c” T = “ad # c” Нақты нәтиже (S және T екеуі де “ac” -ке айналатындықтан) ...

Ары қарай оқу

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

Ары қарай оқу

CodeNation ағашының сұрақтары

18-сұрақ. Берілген ішкі массивтегі берілген саннан кем немесе оған тең элементтер саны Есептер туралы мәлімдеме «Берілген ішкі массивтегі берілген саннан кем немесе оған тең элементтер саны» есебі сізге бүтін массив және q сұраныстар саны берілгенін айтады. À queryUpdate (i, v) сұрауларының екі түрі болады: i және v, ... екі бүтін сандар болады.

Ары қарай оқу

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

Ары қарай оқу

20-сұрақ. N-ағаш ағашындағы берілген түйіннің бауырларының саны Мәселе туралы мәлімдеме “n-ary ағашындағы берілген түйіннің бауырларының саны” мәселесі сізге n-ary ағашы мен мақсатты түйін берілгенін айтады. Мақсатты түйіннің бауырларының санын табыңыз. Ағашта түйін әрдайым болады, ал бірінші түйін - бұл ...

Ары қарай оқу

21-сұрақ. Сегмент ағашы Егер бізде массивтің берілген диапазонында қосу орындалса, оның элементтері кез келген уақытта жаңарады. Содан кейін, есептердің осы түрінде біз сегменттік ағаш құрылымын қолданамыз. N элементтен тұратын массив берілген [] және сіз бірнеше сұрақтарға жауап беруіңіз керек, сұраулардың әрқайсысы бір ...

Ары қарай оқу

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

22-сұрақ. Ең ұзақ дұрыс кронштейннің кейінгі нәтижелері бойынша сұраулар Сізге кейбір жақшалар тізбегінің реті беріледі, басқаша айтқанда сізге '(' және ')' сияқты жақшалар беріледі және сізге сұрау ауқымы бастапқы және аяқталу нүктесі ретінде беріледі. «Ұзындықтағы кронштейннің кейінгі ең ұзақ сұранысы» мәселесі максималды ұзындықты анықтауға ...

Ары қарай оқу

23-сұрақ. Backspace жолын салыстыру Артқы жолда салыстыру есебінде біз S және T жолдарының екеуін бердік, олардың тең екендігін немесе тең еместігін тексеріңіз. Жолдарда '#' бар екенін, яғни кері шегіну таңбасын білдіретінін ескеріңіз. Мысалдар Кіріс S = “ab # c” T = “ad # c” Нақты нәтиже (S және T екеуі де “ac” -ке айналатындықтан) ...

Ары қарай оқу

CodeNation кезегі сұрақтары

24-сұрақ. N-ағаш ағашындағы берілген түйіннің бауырларының саны Мәселе туралы мәлімдеме “n-ary ағашындағы берілген түйіннің бауырларының саны” мәселесі сізге n-ary ағашы мен мақсатты түйін берілгенін айтады. Мақсатты түйіннің бауырларының санын табыңыз. Ағашта түйін әрдайым болады, ал бірінші түйін - бұл ...

Ары қарай оқу

25-сұрақ. Басым кезек Басымдық кезегі дегеніміз - бұл кезектілікке ұқсас, бірақ оның элементтерінің әрқайсысымен байланысты басымдығы бар мәліметтер құрылымының түрі. Элемент бұрынырақ басымдылыққа ие болады. Кейбір жағдайларда, сол кезде бірдей басымдылыққа ие екі элемент бар, олар элементті біріктіреді ...

Ары қарай оқу

CodeNation матрицалық сұрақтар

26-сұрақ. Жыланның максималды ұзындығын табыңыз «Жыландардың максималды ұзындығын табу» мәселесінде бізге бүтін сандардан тұратын тор ұсынылатындығы айтылған. Тапсырма - жыланның максималды ұзындығын табу. Абсолюттік айырмашылығы 1-ге торда іргелес сандары бар тізбек Жылан тізбегі деп аталады. Іргелес ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

29-сұрақ. Матрицалық тізбекті көбейту Матрицалық тізбекті көбейтудің II есебінде біз матрицалардың өлшемдерін келтірдік, оларды көбейтудің ретін барлық матрицаларды көбейтуге қатысатын амалдар саны азайтылатындай етіп табыңыз. Сізде axb, bx ... мөлшеріндегі 3 матрица A, B, C бар деп есептеңіз.

Ары қарай оқу

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

30-сұрақ. Берілген ұзындықтың кезектілігі, мұнда әр элемент алдыңғыдан екі есеге артық немесе оған тең «Әр элемент алдыңғыдан екі есеге артық немесе үлкен болатын берілген ұзындықтың реттілігі» есебі бізге екі бүтін m және n сандарын ұсынады. Мұнда m - тізбекте болатын ең үлкен сан, ал n - болуы керек элементтердің саны ...

Ары қарай оқу

31-сұрақ. 1-ші, 2-ші немесе 3-ші қадамдар арқылы баспалдаққа жету жолдарын санаңыз «1-ші, 2-ші немесе 3-ші қадамдарды қолданып, үшінші баспалдаққа жету жолдарын санау» мәселесі сіздің жерде тұрғаныңызды білдіреді. Енді сіз баспалдақтың соңына жетуіңіз керек. Егер сіз тек 1, 2, ... секіре алсаңыз, соңына жетудің қанша жолы бар?

Ары қарай оқу

32-сұрақ. Үшбұрыштағы максималды жол қосындысы Мәселе туралы мәлімдеме “Үшбұрыштағы жолдың максимум қосындысы” есебі сізге бірнеше бүтін сандар берілгенін айтады. Бұл бүтін сандар үшбұрыш түрінде орналасқан. Сіз үшбұрыштың жоғарғы жағынан бастап, төменгі қатарға жетуіңіз керек. Мұны істеу үшін сіз ...

Ары қарай оқу

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

Ары қарай оқу

34-сұрақ. 0-1 рюкзак мәселесіне арналған кеңістікті оңтайландырылған DP шешімі Проблемалық мәлімдеме Бізге салмақты көтере алатын рюкзак беріледі, біз берілген заттарды ішінен кейбір мәндерді таңдап алуымыз керек. Заттарды рюкзактың мәні (алынған заттардың жалпы құны) максимумға жететіндей етіп алу керек. ...

Ары қарай оқу

35-сұрақ. Ең ұзақ өсіп келе жатқан салдар Бізге сұрыпталмаған бүтін сандар жиымы ұсынылған және біз ең ұзын өсетін тізбекті табуымыз керек. Тізбектіліктің дәйектілігі қажет емес, Тізбектілік ұлғаяды Мұны бірнеше мысал арқылы түсінейік. Мысал енгізу [9, 2, 5, 3, 7, 10, 8] Шығыс 4 ...

Ары қарай оқу

Translate »