DE Shaw հարցազրույցի հարցեր

DE Shaw Array Հարցեր

1 - ին հարց. Trapping Rain Water Leetcode Solution Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել ...

Կարդալ ավելին

2 - ին հարց. Հարաբերական տեսակավորման զանգված Leetcode լուծում Այս խնդրում մեզ տրվում են դրական ամբողջ թվերի երկու զանգված: Երկրորդ զանգվածի բոլոր տարրերը հստակ են և առկա են առաջին զանգվածում: Այնուամենայնիվ, առաջին զանգվածը կարող է պարունակել կրկնօրինակ տարրեր կամ տարրեր, որոնք երկրորդ զանգվածում չեն: Մենք պետք է տեսակավորենք առաջին զանգվածը ...

Կարդալ ավելին

3 - ին հարց. Ամենաերկար ենթաշղթան, որն ունի 1-ների հաշվարկ `Մեկից ավելին, քան 0-ների հաշվարկ Մենք տվել ենք ամբողջ թվերի զանգված: Rayանգվածը պարունակում է միայն 1-ը և 0-ը: Խնդիրի հայտարարությունը խնդրում է պարզել ամենաերկար Ենթ-զանգվածի երկարությունը, որն ունենալով 1 թվանշանի մեծություն ընդամենը մեկով ավելին է, քան ենթադասում 0-ի հաշվարկը: Ներածման օրինակ. Arr [] = ...

Կարդալ ավելին

4 - ին հարց. Գնման և վաճառքի լավագույն ժամանակը II Leetcode լուծում Խնդրի հայտարարություն «II ֆոնդային գնման և վաճառքի լավագույն ժամանակը» խնդրում մեզ տրվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր պարունակում է տվյալ բաժնետոմսի գին այդ օրը: Գործարքի սահմանումը բաժնետոմսի մեկ բաժնետոմսի գնումն է և այդ մեկ բաժնեմասի վաճառքը ...

Կարդալ ավելին

5 - ին հարց. Ենթասուր 0 գումարով «Գտեք, եթե գոյություն ունի ենթագոտի 0 գումարով» խնդիրը ասում է, որ ձեզ տրվում է նաև ամբողջ զանգված, որը պարունակում է բացասական ամբողջ թվեր: Խնդրի հայտարարությունը խնդրում է պարզել, թե արդյոք չափի որևէ ենթ-զանգված ունի առնվազն 1. Այս ենթ-զանգվածը պետք է ունենա 1.-ի հավասար գումար: arr [] = {2,1, -3,4,5} օրինակ ...

Կարդալ ավելին

6 - ին հարց. Ամենաերկար բիտոնական հետևանքը Ենթադրենք, որ դուք ունեք ամբողջ թվերի զանգված, խնդրի հայտարարությունը խնդրում է պարզել ամենաերկար բիտոնային հետևանքը: Rayանգվածի բիտոնիկ հաջորդականությունը համարվում է որպես հաջորդականություն, որը նախ մեծանում է, իսկ հետո ՝ նվազում: Arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 բացատրություն 1 ⇒ 4 ⇒ 76 ⇒ 78 54 ...

Կարդալ ավելին

7 - ին հարց. Rayանգվածի հարցումներ բազմապատկվող փոխարինումների և արտադրանքի համար «Rayանգվածի հարցումներ բազմապատկելու, փոխարինելու և արտադրանքի համար» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թվերի զանգված, և կլինեն երեք տեսակի հարցումներ, որտեղ դուք պետք է լուծեք հետևյալ տեսակի հարցումները. Տեսակ 1. Կմնա երեք արժեք , աջ և X թիվ: Այս ...

Կարդալ ավելին

8 - ին հարց. Մշտական ​​ժամանակային տիրույթն ավելացնում է գործողությունը զանգվածի վրա Դուք տվել եք ամբողջ զանգված, և ի սկզբանե այն սկզբնավորվել է որպես 0, և նաև տրվել է տիրույթ: Խնդիր է դրված թիվը ավելացնել զանգվածի տիրույթում և տպել ստացված զանգվածը: Arr [] = {0, 0, 0, 0, 0} Հարցում ՝ {(0, 2, 50), (3, ...

Կարդալ ավելին

9 - ին հարց. Տրված տիրույթի արժեքներով զանգվածի տարրերի հաշվարկի հարցումներ Խնդիրի հայտարարություն «Տրված տիրույթում արժեքների զանգվածի տարրերի հաշվարկի հարցումներ» խնդիրը նշում է, որ դուք ունեք ամբողջ զանգված և երկու x և y թվեր: Խնդրի հայտարարությունը խնդրում է պարզել զանգվածում առկա թվերի քանակը, որը ընկած է տրված x- ի և y- ի միջև: ...

Կարդալ ավելին

10 - ին հարց. Տրված թվից պակաս կամ հավասար է տարրերի քանակը տրված ենթաշարքում Խնդիրի հայտարարություն «Տրված ենթատարածքում տրված թվից պակաս կամ հավասար տարրերի քանակը» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ զանգված և հարցումների քանակ: Կլինեն երկու տեսակի հարցումներ à queryUpdate (i, v). Կլինեն երկու ամբողջ i և v, ...

Կարդալ ավելին

11 - ին հարց. Տրված ինդեքսի GCD- ները զանգվածում են Խնդրի հայտարարություն «Տրված ինդեքսի տիրույթների GCD- ները զանգվածում» խնդրում նշվում է, որ ձեզ տրվում է ամբողջ զանգված և որոշ միջակայքերի հարցումներ: Խնդրի հայտարարությունը խնդրում է պարզել տիրույթում այդքան ձևավորված ենթախմբի ամենամեծ ընդհանուր բաժանարարը: Arr [] = {10, 5, 18, 9, ...

Կարդալ ավելին

12 - ին հարց. Arանգվածի բոլոր թվերի GCD- ի հարցումներ, բացառությամբ տվյալ տիրույթի տարրերի Խնդիրի հայտարարություն «arանգվածի բոլոր թվերի GCD- ի հարցումները, բացի տվյալ տիրույթում գտնվող տարրերից» խնդիրը նշում է, որ ձեզ կտրվի ամբողջ զանգված և հարցումների քանակ: Յուրաքանչյուր հարցում պարունակում է ձախ և աջ համարներ: Խնդրի հայտարարությունը խնդրում է պարզել ...

Կարդալ ավելին

13 - ին հարց. Մ-ի վրա բաժանվող գումարով ենթաբազմություն Խնդրի հայտարարություն «Մ-ով բաժանվող գումարի ենթաբազմություն» խնդիրը նշում է, որ ձեզ տրվում է ոչ-բացասական ամբողջ թվերի զանգված և ամբողջ թվերի մ: Այժմ դուք պետք է պարզեք, թե կա արդյոք ենթաբազմություն, որի գումարը բաժանվում է m- ի: Դա ենթաբազմության գումարն է, որը պետք է տա ​​0, ինչպես

Կարդալ ավելին

14 - ին հարց. Rangesանգվածի միջակայքերի արտադրանք Խնդրի հայտարարություն «rayանգվածի միջակայքերի արտադրանք» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ զանգված `բաղկացած թվերից` 1-ից n և q հարցումների քանակով: Յուրաքանչյուր հարցում պարունակում է ընդգրկույթը: Խնդիրի հայտարարությունը խնդրում է պարզել ապրանքը տվյալ տիրույթում `տակ ...

Կարդալ ավելին

15 - ին հարց. Գնման և վաճառքի լավագույն ժամանակը Խնդրի հայտարարություն «Բաժնետոմսեր գնելու և վաճառելու լավագույն ժամանակը» խնդիրը նշում է, որ ձեզ տրվում է n երկարության գների զանգված, որտեղ ith տարրը պահպանում է բաժնետոմսի գինը յուրաքանչյուր օրվա համար: Եթե ​​մենք կարողանանք կատարել միայն մեկ գործարք, այսինքն ՝ գնել մեկ օրում և ...

Կարդալ ավելին

16 - ին հարց. Խառնել 2n ամբողջ թվերը որպես a1-b1-a2-b2-a3-b3 - .. bn ՝ առանց ավելորդ տարածք օգտագործելու Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: «Խառնել 2 ն ամբողջ թվերը որպես a1-b1-a2-b2-a3-b3 - .. bn առանց ավելորդ տարածություն օգտագործելու» խնդիրը պահանջում է խառնաշփոթել զանգվածի բոլոր թվերը այնպես, որ թվերը նման լինեն (x0, x1, x2, x3, y0, y1, y2, y3) կցուցադրվեն x0, y0, ...

Կարդալ ավելին

17 - ին հարց. Rayանգվածի հստակ հարակից տարրերը Խնդիրի հայտարարություն Ենթադրենք, որ մենք ունենք ամբողջ զանգված: «Rayանգվածի մեջ առանձնացված հարակից տարրեր» խնդիրը պահանջում է պարզել `հնարավոր է արդյոք ձեռք բերել այն զանգվածը, որում բոլոր հարակից թվերը տարբեր են, թե ոչ` զանգվածում փոխելով երկու հարևան կամ հարևան տարրեր, եթե դա ...

Կարդալ ավելին

18 - ին հարց. Rayանգվածի արտադրանք, բացի ինքն իրեն Խնդիրի հայտարարության մեջ. «Rayանգվածի արտադրանք, բացառությամբ ինքնուրույն» խնդրի, նշվում է, որ ձեզ զանգված է []: Տպեք նույն չափի մեկ այլ զանգված [] այնպես, որ p զանգվածի i ցուցիչի արժեքը հավասար լինի սկզբնական զանգվածի բոլոր տարրերի արտադրյալին ...

Կարդալ ավելին

19 - ին հարց. Գտեք տրված գումարով զույգեր այնպես, որ զույգի տարրերը լինեն տարբեր շարքերում Խնդիրի հայտարարության մեջ. «Գտեք տրված գումարով զույգեր այնպես, որ զույգի տարրերը լինեն տարբեր շարքերում» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թվերի մատրիցա և «գումար» կոչվող արժեք: Խնդրի հայտարարությունը խնդրում է պարզել բոլոր զույգերը մատրիցով, որն ամփոփում է տրված ...

Կարդալ ավելին

20 - ին հարց. Տրված մատրիցայի բոլոր շարքերում ընդհանուր տարրեր Խնդրի հայտարարությունը «Տրված մատրիցայի բոլոր շարքերում ընդհանուր տարրերը» խնդրի մեջ նշվում է, որ ձեզ տրվում է M * N մատրից: Խնդրի հայտարարությունը խնդրում է պարզել տրված մատրիցայի բոլոր ընդհանուր տարրերը մատրիցայի յուրաքանչյուր շարքում O (M * N) ժամանակում: Arr [] = {{12, 1, 4, 5, ...

Կարդալ ավելին

21 - ին հարց. Առավելագույն գումարի բիտոնիկ ենթադասը Խնդրի հայտարարություն n n ամբողջ թվով զանգված ունի տրված մեզ: Մենք պետք է գտնենք առավելագույն գումարի բիտոնիկ ենթադասը: Բիտոնային ենթաշղթան ոչ այլ ինչ է, քան պարզապես ենթաընկերություն, որտեղ տարրերը դասավորված են որոշակի հերթականությամբ: Այնպիսին է, որ առաջին տարրերը գտնվում են կարգի ավելացման, ապա `...

Կարդալ ավելին

22 - ին հարց. Ամենամեծ գումարների հարակից ենթաշերտը Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: Խնդիրի հայտարարությունը խնդրում է պարզել ամենամեծ գումարի հարակից ենթաշղթան: Սա նշանակում է ոչ այլ ինչ, քան գտնել ենթաշերտ (շարունակական էլեմենտներ), որն ամենամեծ գումարն ունի տվյալ զանգվածի մյուս բոլոր ենթածրագրերի շարքում: Arr [] = {1, -3, 4, ...

Կարդալ ավելին

23 - ին հարց. Մատրիցային շղթայի բազմապատկում Մատրիցային շղթայի II բազմապատկման խնդրում մենք տվել ենք մատրիցների չափերը, գտել դրանց բազմացման կարգը այնպես, որ բոլոր մատրիցների բազմապատկման մեջ ներգրավված գործողությունների քանակը նվազագույնի հասցվի: Հաշվի առեք, որ դուք ունեք 3 A, B, C չափերի axb, bx չափանիշներ ...

Կարդալ ավելին

24 - ին հարց. Գտեք գագաթի տարրը զանգվածից Խնդրի հայտարարություն «Գտեք գագաթի տարրը զանգվածից» խնդրում մենք տվել ենք ամբողջ թվերի մուտքային զանգված: Գտեք գագաթնակետային տարր: Rayանգվածում տարրը գագաթնակետային տարր է, եթե տարրն ավելի մեծ է, քան երկու հարևաններից: Անկյունային տարրերի համար մենք կարող ենք համարել միակ ...

Կարդալ ավելին

25 - ին հարց. Արտադրանքի զանգվածի հանելուկ Խնդրի հայտարարություն Ապրանքի զանգվածի հանելուկային խնդրի մեջ մենք պետք է կառուցենք մի զանգված, որտեղ ith տարրը կլինի տվյալ զանգվածի բոլոր տարրերի արտադրանքը, բացի ith դիրքի տարրից: Օրինակ Մուտք 5 10 3 5 6 2 Արդյունք 180 600 360 300 900 ...

Կարդալ ավելին

DE Shaw String Հարցեր

26 - ին հարց. Տրված տողի առավելագույն քաշի վերափոխումը Խնդրի հայտարարություն Տրված տողի խնդրի առավելագույն քաշի վերափոխումը նշում է, որ տրված տողը բաղկացած է միայն «A» և «B» երկու նիշից: Մենք ունենք գործողություն, որտեղ մենք կարող ենք տողը վերափոխել մեկ այլ տողի ՝ փոխելով ցանկացած նիշ: Այսպիսով, շատ վերափոխումներ հնարավոր են: Բոլոր հնարավոր ...

Կարդալ ավելին

27 - ին հարց. Ենթաշարք ՝ բոլոր բառերի համակցմամբ Ենթաշարում բոլոր բառերի խնդրի համակցման հետ միասին մենք տվել ենք մի տող և ցուցակը բաղկացած է յուրաքանչյուր նույն երկարության բառերից: Տպեք ենթատողի մեկնարկային ցուցիչը, որը կարող է լինել ցուցակում նշված բոլոր բառերի համակցման արդյունք ...

Կարդալ ավելին

DE Shaw Tree Հարցեր

28 - ին հարց. Տրված թվից պակաս կամ հավասար է տարրերի քանակը տրված ենթաշարքում Խնդիրի հայտարարություն «Տրված ենթատարածքում տրված թվից պակաս կամ հավասար տարրերի քանակը» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ զանգված և հարցումների քանակ: Կլինեն երկու տեսակի հարցումներ à queryUpdate (i, v). Կլինեն երկու ամբողջ i և v, ...

Կարդալ ավելին

29 - ին հարց. Տրված ինդեքսի GCD- ները զանգվածում են Խնդրի հայտարարություն «Տրված ինդեքսի տիրույթների GCD- ները զանգվածում» խնդրում նշվում է, որ ձեզ տրվում է ամբողջ զանգված և որոշ միջակայքերի հարցումներ: Խնդրի հայտարարությունը խնդրում է պարզել տիրույթում այդքան ձևավորված ենթախմբի ամենամեծ ընդհանուր բաժանարարը: Arr [] = {10, 5, 18, 9, ...

Կարդալ ավելին

DE Shaw Stack Հարցեր

30 - ին հարց. Trapping Rain Water Leetcode Solution Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել ...

Կարդալ ավելին

31 - ին հարց. Հերթում ՝ Stacks- ի միջոցով Բուրակի խնդիր օգտագործող հերթում մենք պետք է հերթի հետևյալ գործառույթները իրականացնենք `օգտագործելով բուրգ տվյալների կառուցվածքի ստանդարտ գործառույթները, Enqueue. Հերթի վերջում ավելացնել տարր` Հերթը. Հերթի սկզբից հանել տարրը Ներածման օրինակ Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...

Կարդալ ավելին

DE Shaw Queue Հարցեր

32 - ին հարց. Deque- ի իրականացում `կրկնակի կապակցված ցուցակի օգտագործմամբ Խնդրի հայտարարություն «Deque- ի կիրառում կրկնակի կապակցված ցուցակի օգտագործմամբ» խնդիրը նշում է, որ դուք պետք է իրականացնեք Deque- ի կամ Doublely Ended Queue- ի հետևյալ գործառույթները `օգտագործելով կրկնակի կապակցված ցուցակ, insertFront (x): Deque insertEnd (x ). X- ի վերջում ավելացնել x տարրը ...

Կարդալ ավելին

33 - ին հարց. Հերթում ՝ Stacks- ի միջոցով Բուրակի խնդիր օգտագործող հերթում մենք պետք է հերթի հետևյալ գործառույթները իրականացնենք `օգտագործելով բուրգ տվյալների կառուցվածքի ստանդարտ գործառույթները, Enqueue. Հերթի վերջում ավելացնել տարր` Հերթը. Հերթի սկզբից հանել տարրը Ներածման օրինակ Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...

Կարդալ ավելին

DE Shaw Matrix Հարցեր

34 - ին հարց. Գտեք տրված գումարով զույգեր այնպես, որ զույգի տարրերը լինեն տարբեր շարքերում Խնդիրի հայտարարության մեջ. «Գտեք տրված գումարով զույգեր այնպես, որ զույգի տարրերը լինեն տարբեր շարքերում» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ թվերի մատրիցա և «գումար» կոչվող արժեք: Խնդրի հայտարարությունը խնդրում է պարզել բոլոր զույգերը մատրիցով, որն ամփոփում է տրված ...

Կարդալ ավելին

35 - ին հարց. Տրված մատրիցայի բոլոր շարքերում ընդհանուր տարրեր Խնդրի հայտարարությունը «Տրված մատրիցայի բոլոր շարքերում ընդհանուր տարրերը» խնդրի մեջ նշվում է, որ ձեզ տրվում է M * N մատրից: Խնդրի հայտարարությունը խնդրում է պարզել տրված մատրիցայի բոլոր ընդհանուր տարրերը մատրիցայի յուրաքանչյուր շարքում O (M * N) ժամանակում: Arr [] = {{12, 1, 4, 5, ...

Կարդալ ավելին

36 - ին հարց. Մատրիցային շղթայի բազմապատկում Մատրիցային շղթայի II բազմապատկման խնդրում մենք տվել ենք մատրիցների չափերը, գտել դրանց բազմացման կարգը այնպես, որ բոլոր մատրիցների բազմապատկման մեջ ներգրավված գործողությունների քանակը նվազագույնի հասցվի: Հաշվի առեք, որ դուք ունեք 3 A, B, C չափերի axb, bx չափանիշներ ...

Կարդալ ավելին

DE Shaw Այլ հարցեր

37 - ին հարց. Աստերոիդների բախում LeetCode լուծում Խնդրի ձևակերպում Աստերոիդների բախում LeetCode-ի լուծում – Մեզ տրված է աստերոիդներ անընդմեջ ներկայացնող ամբողջ թվերի աստերոիդներ: Յուրաքանչյուր աստերոիդի համար բացարձակ արժեքը ներկայացնում է նրա չափը, իսկ նշանը՝ ուղղությունը (դրական նշանակում է աջ, բացասական՝ ձախ)։ Յուրաքանչյուր աստերոիդ շարժվում է նույն արագությամբ։ Պարզեք պետական...

Կարդալ ավելին

38 - ին հարց. Matrix LeetCode լուծման ամենաերկար աճող ուղին Խնդրի հայտարարություն Մատրիցի ամենաերկար աճող ուղին LeetCode լուծում – Հաշվի առնելով mxn ամբողջ թվերի մատրիցը, վերադարձրեք մատրիցում ամենաերկար աճող ճանապարհի երկարությունը: Յուրաքանչյուր բջիջից կարող եք շարժվել չորս ուղղությամբ՝ ձախ, աջ, վեր կամ վար: Դուք չեք կարող շարժվել անկյունագծով կամ շարժվել սահմանից դուրս (այսինքն, փաթաթելը չի ​​թույլատրվում): Մուտքագրում: ...

Կարդալ ավելին

39 - ին հարց. Նվազագույն թվով ծորակներ, որոնք պետք է բացեն այգու LeetCode լուծույթը ջրելու համար Խնդրի շարադրանք Այգի ջրելու համար բացվող ծորակների նվազագույն քանակը LeetCode լուծում – X առանցքի վրա կա միաչափ այգի: Այգին սկսվում է 0 կետից և ավարտվում n կետով: (այսինքն այգու երկարությունը n է): Կան n + 1 ծորակներ, որոնք տեղակայված են [0, 1, ..., n] կետերում ...

Կարդալ ավելին

40 - ին հարց. Ուղու առավելագույն գումարը Numberիշտ համարի եռանկյունում «Numberիշտ համարի եռանկյունու ուղու առավելագույն գումար» խնդիրը նշում է, որ ձեզ տրված են մի շարք ամբողջ թվեր `ճիշտ թվային եռանկյան տեսքով: Պարզեք առավելագույն գումարը, որին կարող եք հասնել, եթե սկսեք վերևից և շարժվեք դեպի հիմք այնպես, որ շարժվեք ...

Կարդալ ավելին

41 - ին հարց. Գրեք մի ֆունկցիա `երկու Կապված ցուցակների խաչմերուկի կետը ստանալու համար Խնդրի հայտարարություն «Գրեք մի գործառույթ երկու Կապված ցուցակների հատման կետը ստանալու համար» խնդիրը նշում է, որ ձեզ տրվում է երկու կապված ցուցակ: Բայց դրանք անկախ կապակցված ցուցակներ չեն: Նրանք ինչ-որ պահի կապված են: Այժմ դուք պետք է գտնեք այս երկու ցուցակների հատման այս կետը: ...

Կարդալ ավելին

42 - ին հարց. Սալիկապատման խնդիր Խնդրի հայտարարություն «Սալիկապատման խնդիրը» նշում է, որ դուք ունեք 2 x N ցանց և 2 x 1. չափի սալիկ: Այսպիսով, գտեք տվյալ ցանցը սալիկապատելու եղանակների քանակը: Օրինակ 3 2 Բացատրություն. Սալիկապատման խնդրի մոտեցում Մենք կարող ենք լուծել այս խնդիրը `օգտագործելով ռեկուրսիան: ...

Կարդալ ավելին

Translate »