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

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

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

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

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

Ары қарай оқу

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

Ары қарай оқу

3-сұрақ. Барлық элементтерді массивке тең ету үшін минималды жұмыс «Барлық элементтерді массивке тең етудің минималды жұмысы» есебінде сізге бірнеше бүтін сандар бар массив берілгені айтылған. Массивті теңестіру үшін жасалатын минималды амалдарды білу керек. Мысал [1,3,2,4,1] 3 Түсіндіру Екі шегерудің екеуі де ... болуы мүмкін

Ары қарай оқу

4-сұрақ. Берілген екі сұрыпталған массивтің балама элементтерінен барлық мүмкін сұрыпталған массивтерді жасаңыз «Берілген екі сұрыпталған массивтің балама элементтерінен барлық мүмкін сұрыпталған массивтерді құру» мәселесі сізде екі сұрыпталған жиым бар деп тұжырымдайды. Мәселе қоюы мүмкін барлық сұрыпталған массивтерді табуды сұрайды, мысалы, берілген санды екі түрлі массивтің орнына балама етіп орналастыру керек. ArrA мысалы [] ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

7-сұрақ. Жиымнан барлық жұптарды (a, b)% b = k болатындай етіп табыңыз Есептер туралы есеп “Массивтен барлық жұптарды (a, b)% b = k болатындай етіп табыңыз”, сізге бүтін сандар жиыны және k деп аталатын бүтін мән берілген деп жазылған. Проблемалық есепте жұпты х ... болатындай етіп анықтауды сұрайды.

Ары қарай оқу

8-сұрақ. LCM сұраулары Проблемалық мәлімдеме “LCM сұраулары ауқымы” мәселесінде сізде бүтін массив және q сұраулар саны бар екендігі айтылған. Әр сұраныс ауқым ретінде (солға, оңға) ие. Берілген тапсырма LCM (сол жақта, оң жақта), яғни ... аралығында болатын барлық санның LCM ...

Ары қарай оқу

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

Ары қарай оқу

10-сұрақ. Қосындысы m-ге бөлінетін ішкі жиын Есептер туралы мәлімдеме “Қосындысы m-ге бөлінетін жиын” сізге теріс емес бүтін сандар жиыны мен m бүтін санының берілгендігін айтады. Енді м-ге бөлінетін қосынды бар-жоғын табу керек. Бұл жиынның қосындысы 0 деп ... беруі керек.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

13-сұрақ. Матрицалық тізбекті көбейту мәселесінде жақшаларды басып шығару Есептер қою Біз матрицаларды көбейтудің ретін табуымыз керек, сондықтан барлық матрицаларды көбейтуге қатысатын амалдар саны минимумға жетеді. Содан кейін біз осы тәртіпті, яғни матрицалық тізбекті көбейту мәселесінде жақшаларды басып шығаруымыз керек. Сізде 3 матрица A, B, ... бар деп есептеңіз.

Ары қарай оқу

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

Ары қарай оқу

15-сұрақ. Әр түрлі үш массивтен a + b + c = қосындысы болатын үш элементті табыңыз Three Sum - бұл интервьюерлерге ұнайтын проблема. Бұл маған Амазонкадағы сұхбат кезінде жеке сұралған мәселе. Сонымен, уақытты жоғалтпай, мәселеге қол жеткізейік. Оң және теріс сандары бар жиым. Нөлге қосылатын үш санды өзгертуге болады, ...

Ары қарай оқу

16-сұрақ. Берілген массивтегі әр терезе өлшемі үшін ең кіші мәнді табыңыз N өлшемді а [] жиымы берілген. Массивте 1-ден n-ге дейін өзгеретін кез келген терезе өлшемі үшін немесе берілген жиымдағы терезенің әрбір өлшемі үшін ең кіші мәнді табыңыз. Мысал енгізу: a [] = {10, 20, 30, 50, 10, 70, 30} Шығу: 70 30 20 ...

Ары қарай оқу

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

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

Ары қарай оқу

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

Ары қарай оқу

Тікелей ағаш сұрақтары

19-сұрақ. LCM сұраулары Проблемалық мәлімдеме “LCM сұраулары ауқымы” мәселесінде сізде бүтін массив және q сұраулар саны бар екендігі айтылған. Әр сұраныс ауқым ретінде (солға, оңға) ие. Берілген тапсырма LCM (сол жақта, оң жақта), яғни ... аралығында болатын барлық санның LCM ...

Ары қарай оқу

Directi Stack сұрақтары

20-сұрақ. Берілген массивтегі әр терезе өлшемі үшін ең кіші мәнді табыңыз N өлшемді а [] жиымы берілген. Массивте 1-ден n-ге дейін өзгеретін кез келген терезе өлшемі үшін немесе берілген жиымдағы терезенің әрбір өлшемі үшін ең кіші мәнді табыңыз. Мысал енгізу: a [] = {10, 20, 30, 50, 10, 70, 30} Шығу: 70 30 20 ...

Ары қарай оқу

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

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

Ары қарай оқу

22-сұрақ. Матрицалық тізбекті көбейту мәселесінде жақшаларды басып шығару Есептер қою Біз матрицаларды көбейтудің ретін табуымыз керек, сондықтан барлық матрицаларды көбейтуге қатысатын амалдар саны минимумға жетеді. Содан кейін біз осы тәртіпті, яғни матрицалық тізбекті көбейту мәселесінде жақшаларды басып шығаруымыз керек. Сізде 3 матрица A, B, ... бар деп есептеңіз.

Ары қарай оқу

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

Ары қарай оқу

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

24-сұрақ. Қайта реттеулері бар ең үлкен ішкі матрица LeetCode шешімі Мәселе мәлімдемесі Қайта реттеулері бар ең үлкен ішкі матрица LeetCode Шешім – Сізге mxn өлшемді екілік матрицалық матрица беріледі және матрицаның бағандарын кез келген ретпен қайта реттеуге рұқсат етіледі. Бағандарды оңтайлы ретке келтіргеннен кейін ішкі матрицаның әрбір элементі 1 болатын матрица ішіндегі ең үлкен ішкі матрицаның ауданын қайтарыңыз. Енгізу: матрица = [[0,0,1],[1,1,1],[1,0,1]] Шығыс: 4 ...

Ары қарай оқу

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

Ары қарай оқу

26-сұрақ. Өзекшені кесу Проблемалық мәлімдеме “Өзекшені кесу” есебінде сізге белгілі бір ұзындықтағы шыбық және кіру ұзындығынан кіші немесе оған тең барлық шыбықтардың бағалары берілгені айтылған. Біз ұзындығы 1-ден n-ге дейінгі шыбықтардың бағасын біле отырып, ...

Ары қарай оқу

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

Ары қарай оқу

28-сұрақ. Биномдық коэффициент Есептер шығару n және k берілген мәні үшін биномдық коэффициентті табыңыз. «Математикада биномдық коэффициенттер - бұл биномдық теоремада коэффициент ретінде пайда болатын натурал сандар. Әдетте, биномдық коэффициент n n ≥ k ≥ 0 бүтін сандарымен индекстеледі және «» түрінде жазылады, - Википедиядан алынған. Мысал n = 5, k ...

Ары қарай оқу

Translate »