DE Shaw сұхбат сұрақтары

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

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

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

1-сұрақ. Күнделікті температуралар Leetcode шешімі Мәселе туралы мәлімдеме Күнделікті температуралар Leetcode шешімі: берілген бүтін температуралар массиві тәуліктік температураларды көрсететінін айтады, жауап [i] жылырақ температураны алу үшін i-ші күннен кейін күту керек күндер саны болатындай массив жауабын қайтарады. Егер бұл мүмкін болатын болашақ күн болмаса, оның орнына [i] == 0 жауабын қалдырыңыз. ...

Ары қарай оқу

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

Ары қарай оқу

3-сұрақ. Салыстырмалы массивтің Leitcode шешімі Бұл есепте бізге екі оң сандар жиымы берілген. Екінші жиымның барлық элементтері ерекшеленеді және бірінші жиымда болады. Алайда, бірінші жиымда қайталанатын элементтер немесе екінші массивте жоқ элементтер болуы мүмкін. Бізге бірінші массивті сұрыптау керек ...

Ары қарай оқу

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

Ары қарай оқу

5-сұрақ. Stock II Leetcode шешімін сатып алу және сатудың ең жақсы уақыты Мәселелерді қою «II акцияны сатып алу мен сатудың ең жақсы уақыты» деген есепте бізге массив берілген, онда массивтің әр элементінде сол акциялардың бағасы берілген. Мәміленің анықтамасы - бір акцияны сатып алу және сол бір акцияны сату ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

12-сұрақ. Массивтегі берілген индекс диапазондарының GCD Мәселе туралы мәлімдеме 'Массивтің берілген индекстелген диапазондарының GCD-лері »мәселесі сізге бүтін массив және кейбір диапазон сұраулары берілгендігін айтады. Проблемалық мәлімдеме диапазонда құрылған ішкі жиымның ең үлкен ортақ бөлгішін табуды сұрайды. Мысал arr [] = {10, 5, 18, 9, ...

Ары қарай оқу

13-сұрақ. Берілген диапазондағы элементтерден басқа массивтің барлық сандарының GCD сұраныстары Проблемалық мәлімдеме “Берілген диапазондағы элементтерден басқа жиымның барлық нөмірлеріне арналған GCD сұраулары” проблемасы сізге бүтін массив және сұраныстардың aq саны берілетіндігін айтады. Әр сұрау сол және оң жақ саннан тұрады. Проблемалық мәлімдеме ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

16-сұрақ. Акцияны сатып алу және сатудың ең жақсы уақыты Проблемалық мәлімдеме «Акцияны сатып алу мен сатудың ең жақсы уақыты» проблемасында сізге n ұзындықтағы бағалардың жиыны берілген, онда ith элементі акциялардың бағасын сол күні сақтайды. Егер біз бір ғана мәміле жасай алсақ, яғни бір күнде сатып алу және ...

Ары қарай оқу

17-сұрақ. Қосымша бос орынсыз 2n бүтін сандарды a1-b1-a2-b2-a3-b3 - .. bn ретінде араластырыңыз Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. «Қосымша кеңістікті пайдаланбай 2n бүтін сандарды а1-b1-a2-b2-a3-b3 - .. bn ретінде араластыру» мәселесі массивтегі барлық сандарды (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0, ... сияқты араласады.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

21-сұрақ. Берілген матрицаның барлық жолдарындағы жалпы элементтер «Берілген матрицаның барлық жолдарындағы жалпы элементтер» проблемалық мәлімдеме, сізге M * N матрицасы берілгендігін айтады. Есептер қоюы O (M * N) уақытында матрицаның әр жолындағы берілген матрицадағы барлық жалпы элементтерді табуды сұрайды. Мысал arr [] = {{12, 1, 4, 5, ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

DE Shaw жол сұрақтары

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

Ары қарай оқу

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

Ары қарай оқу

DE Шоу ағашының сұрақтары

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

Ары қарай оқу

30-сұрақ. Массивтегі берілген индекс диапазондарының GCD Мәселе туралы мәлімдеме 'Массивтің берілген индекстелген диапазондарының GCD-лері »мәселесі сізге бүтін массив және кейбір диапазон сұраулары берілгендігін айтады. Проблемалық мәлімдеме диапазонда құрылған ішкі жиымның ең үлкен ортақ бөлгішін табуды сұрайды. Мысал arr [] = {10, 5, 18, 9, ...

Ары қарай оқу

DE Shaw Stack сұрақтары

31-сұрақ. Күнделікті температуралар Leetcode шешімі Мәселе туралы мәлімдеме Күнделікті температуралар Leetcode шешімі: берілген бүтін температуралар массиві тәуліктік температураларды көрсететінін айтады, жауап [i] жылырақ температураны алу үшін i-ші күннен кейін күту керек күндер саны болатындай массив жауабын қайтарады. Егер бұл мүмкін болатын болашақ күн болмаса, оның орнына [i] == 0 жауабын қалдырыңыз. ...

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

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

34-сұрақ. Екі еселенген байланыстырылған тізімді қолдану арқылы Deque енгізу Проблемалық мәлімдеме “Екі еселенген байланыстырылған тізімді қолдану арқылы Deque-ді іске асыру” мәселесінде insectFront (x) қосарланған тізімін пайдаланып Deque немесе Doubly Ended Queue-дің келесі функцияларын орындау қажет екендігі айтылған: Deque insertEnd (x) басына x элементін қосу. ): Соңына x элементін қосыңыз ...

Ары қарай оқу

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

Ары қарай оқу

DE Шоу матрицалық сұрақтар

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

Ары қарай оқу

37-сұрақ. Берілген матрицаның барлық жолдарындағы жалпы элементтер «Берілген матрицаның барлық жолдарындағы жалпы элементтер» проблемалық мәлімдеме, сізге M * N матрицасы берілгендігін айтады. Есептер қоюы O (M * N) уақытында матрицаның әр жолындағы берілген матрицадағы барлық жалпы элементтерді табуды сұрайды. Мысал arr [] = {{12, 1, 4, 5, ...

Ары қарай оқу

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

Ары қарай оқу

DE Shaw Басқа сұрақтар

39-сұрақ. Астероидтардың соқтығысуы LeetCode шешімі Мәселе туралы мәлімдеме Астероидтардың соқтығысуы LeetCode шешімі – Бізге астероидтарды қатардағы астероидтарды білдіретін бүтін сандардан тұратын астероидтар жиымы берілген. Әрбір астероид үшін абсолютті мән оның өлшемін, ал таңба оның бағытын білдіреді (оң мағынасы оң, теріс сол жақ). Әрбір астероид бірдей жылдамдықпен қозғалады. Мемлекетті біліңіз ...

Ары қарай оқу

40-сұрақ. Матрицалық LeetCode шешіміндегі ең ұзақ өсу жолы Мәселе мәлімдемесі матрицадағы ең ұзын өсу жолы LeetCode шешімі – mxn бүтін сандар матрицасы берілген болса, матрицадағы ең ұзын өсу жолының ұзындығын қайтарыңыз. Әрбір ұяшықтан төрт бағытта қозғалуға болады: солға, оңға, жоғары немесе төмен. Сіз диагональ бойынша қозғала алмайсыз немесе шекарадан тыс қозғала алмайсыз (яғни, айналдыруға рұқсат етілмейді). Енгізу: ...

Ары қарай оқу

41-сұрақ. Бақшаны суару үшін ашылатын шүмектердің ең аз саны LeetCode шешімі Мәселе туралы мәлімдеме Бақшаны суару үшін ашылатын шүмектердің ең аз саны LeetCode шешімі – x осінде бір өлшемді бақ бар. Бақ 0 нүктесінен басталып, n нүктесінде аяқталады. (яғни, бақтың ұзындығы n). ... ішіндегі [1, 0, ..., n] нүктелерінде орналасқан n + 1 крандар бар.

Ары қарай оқу

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

Ары қарай оқу

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

Ары қарай оқу

44-сұрақ. Плитка төсеу мәселесі Проблемалық мәлімдеме “Плитка төсеуінде” сізде 2 x N өлшемді тор және 2 х 1 өлшемді тақта бар екендігі көрсетілген. Сонымен, берілген торды тақтайшамен қаптау тәсілдерінің санын табыңыз. 3 мысал. Түсіндіру: плитка төсеу тәсілдері Біз бұл мәселені рекурсия көмегімен шеше аламыз. ...

Ары қарай оқу

Translate »