Տվյալների շտեմարանի հարցազրույցի հարցեր

Databricks զանգվածի հարցեր

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

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

2 - ին հարց. Հաշվեք K- ից պակաս արտադրյալ ունեցող բոլոր հետևյալները «Հաշվեք բոլոր հաջորդականությունները, որոնք ունեն K –ից պակաս արտադրանք» խնդրի համաձայն ՝ ձեզ տրվում է ամբողջ թվերի զանգված: Այժմ գտնեք ենթադասերի քանակը, որոնք ունեն արտադրանք ավելի քիչ, քան տրված մուտքագրումը K. Օրինակ a [] = {1, 2, 3, 4, 5} k = 8 Հետևյալների քանակը պակաս ...

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

3 - ին հարց. K չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումարը Խնդիրի հայտարարություն «k չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումար» խնդիրը նշում է, որ ձեզ տրվում է զանգված և դրական և բացասական ամբողջ թվեր պարունակող զանգված, գտեք k չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումարը: Օրինակներ ar [] = {5, 9, 8, 3, ...

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

4 - ին հարց. Հաշվի՛ր ենթակետերը 1-ի և 0-ի հավասար թվով Խնդրի հայտարարություն «Հաշվիր ենթակետերը հավասար թվով 1-ի և 0-ի հետ» խնդիրը նշում է, որ քեզ տրվում է միայն 0-ից և 1-ից բաղկացած զանգված: Խնդրի հայտարարությունը խնդրում է պարզել ենթաշարքերի զանգվածը, որը բաղկացած է 0-ի գովազդներից 1-ից ոչ-ը: Arr [] = {0, 0, 1, ...

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

5 - ին հարց. Հաշվել ենթաշերտերը, որոնք ունեն ընդհանուր հստակ տարրեր, նույնն են, ինչ բնօրինակ զանգվածը Խնդիրի հայտարարության մեջ. «Հաշվարկի ենթածրագրերը, որոնք ունեն ընդհանուր հստակ տարրեր, նույնն են, ինչ բնօրինակ զանգվածը», նշում է, որ քեզ տրվում է ամբողջ զանգված: Խնդիրի հայտարարությունը խնդրում է պարզել ենթածրագրերի ընդհանուր քանակը, որոնք պարունակում են բոլոր հստակ տարրերը, որոնք առկա են բնօրինակ զանգվածում: Arr [] = {2, 1, 3, 2, ...

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

6 - ին հարց. Գտեք ամենափոքր դրական ամբողջ արժեքը, որը չի կարող ներկայացվել որպես տվյալ զանգվածի ցանկացած ենթաբազմության գումար Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի տեսակավորված զանգված: Մենք պետք է գտնենք ամենափոքր դրական ամբողջ արժեքը, որը չի կարող ներկայացվել որպես տվյալ զանգվածի ցանկացած ենթաբազմության գումար: Arr [] = {1,4,7,8,10} 2 բացատրություն. Քանի որ չկա որևէ ենթա-զանգված, որը կարող է ներկայացնել 2-ը որպես ...

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

7 - ին հարց. Տպման փակագծերը Matrix շղթայի բազմապատկման խնդրում Խնդրի հայտարարություն Մենք պետք է գտնենք մատրիցների բազմապատկման կարգը այնպես, որ բոլոր մատրիցների բազմապատկման մեջ ներգրավված գործողությունների քանակը նվազագույնի հասցվի: Դրանից հետո մենք պետք է տպենք այս կարգը, այսինքն ՝ փակագծերը տպելու ՝ մատրիցային շղթայի բազմացման խնդրում: Հաշվի առեք, որ ունեք 3 A, B, ... մատրիցներ

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

8 - ին հարց. Գտեք երեք տարր տարբեր երեք զանգվածներից այնպես, որ a + b + c = գումար Three Sum- ը հարցազրույց վարողների կողմից սիրված խնդիր է: Դա խնդիր է, որն ինձ անձամբ հարցրել են Amazon- ի հարցազրույցի ժամանակ: Այնպես որ, առանց ավելորդ ժամանակ կորցնելու, եկեք հասնենք խնդրին: Մի զանգված, որն ունի ինչպես դրական, այնպես էլ բացասական թվեր: Երեք թվեր, որոնք ամփոփում են զրոյի / կարող են փոփոխվել, ...

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

9 - ին հարց. Անձրևի ջրի թակարդում LeetCode լուծում Trapping Rain Water LeetCode խնդրի մեջ մենք տվել ենք N ոչ բացասական ամբողջ թվեր, որոնք ներկայացնում են բարձրության քարտեզը, և յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք ջրի քանակությունը, որը կարող է թակարդվել վերը նշված կառուցվածքում: Օրինակ Եկեք հասկանանք, որ օրինակով Համար ...

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

10 - ին հարց. Չհավաքված զանգվածում բացակայում է ամենափոքր դրական թիվը Խնդիրի հայտարարություն Տրված չհավաքված զանգվածում գտեք չտեսակված զանգվածում բացակայող ամենափոքր դրական թիվը: Դրական ամբողջ թիվը չի պարունակում 0: Անհրաժեշտության դեպքում մենք կարող ենք փոփոխել բնօրինակ զանգվածը: Rayանգվածը կարող է պարունակել դրական և բացասական թվեր: Օրինակ ա. Մուտքային զանգված ՝ [3, 4, -1, 0, -2, 2, 1, ...

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

Databricks լարային հարցեր

11 - ին հարց. Հեռախոսահամարի նամակների համակցություններ Հեռախոսահամարի խնդրի տառային համակցություններում մենք տվել ենք 2-ից 9 թվեր պարունակող մի տող: Խնդիրն այն է, որ գտնենք բոլոր հնարավոր համադրությունները, որոնք կարող էին ներկայացվել այդ թվով, եթե յուրաքանչյուր համար ունի իրեն նշանակված որոշ տառեր: Համարի նշանակումը ...

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

12 - ին հարց. Վերծանել ուղիները Վերծանման ուղիներ խնդրում մենք տվել ենք ոչ դատարկ տող, որը պարունակում է միայն թվանշաններ, որոշենք այն ապակոդավորելու ուղիների ընդհանուր քանակը `օգտագործելով հետևյալ քարտեզագրումը. 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Օրինակ S = «123» Այս տողի վերծանման եղանակների քանակը 3 է, եթե մենք ...

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

13 - ին հարց. Փոխարկել մի տող, որը K երկարության ենթատողի կրկնություն է Խնդրի հայտարարությունը «Փոխարկել մի տող, որը երկարություն է ենթատողի կրկնությունը» խնդրում, մենք տվել ենք «s» տող և «k» ամբողջ թիվ: Գրեք ծրագիր ՝ ստուգելու համար, թե հնարավո՞ր է այն վերածել տողի, որը ենթատողի կրկնությունն է ...

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

Databricks Tree Հարցեր

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

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

Databricks Stack Questions

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

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

16 - ին հարց. Անձրևի ջրի թակարդում LeetCode լուծում Trapping Rain Water LeetCode խնդրի մեջ մենք տվել ենք N ոչ բացասական ամբողջ թվեր, որոնք ներկայացնում են բարձրության քարտեզը, և յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք ջրի քանակությունը, որը կարող է թակարդվել վերը նշված կառուցվածքում: Օրինակ Եկեք հասկանանք, որ օրինակով Համար ...

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

Databricks հերթի հարցեր

17 - ին հարց. K չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումարը Խնդիրի հայտարարություն «k չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումար» խնդիրը նշում է, որ ձեզ տրվում է զանգված և դրական և բացասական ամբողջ թվեր պարունակող զանգված, գտեք k չափի բոլոր ենթածրագրերի նվազագույն և առավելագույն տարրերի հանրագումարը: Օրինակներ ar [] = {5, 9, 8, 3, ...

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

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

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

Databricks Matrix Հարցեր

19 - ին հարց. Տպման փակագծերը Matrix շղթայի բազմապատկման խնդրում Խնդրի հայտարարություն Մենք պետք է գտնենք մատրիցների բազմապատկման կարգը այնպես, որ բոլոր մատրիցների բազմապատկման մեջ ներգրավված գործողությունների քանակը նվազագույնի հասցվի: Դրանից հետո մենք պետք է տպենք այս կարգը, այսինքն ՝ փակագծերը տպելու ՝ մատրիցային շղթայի բազմացման խնդրում: Հաշվի առեք, որ ունեք 3 A, B, ... մատրիցներ

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

Databricks Այլ հարցեր

20 - ին հարց. Ժամանակի վրա հիմնված բանալի-արժեքի խանութ LeetCode լուծում Խնդրի շարադրանք Ժամանակի վրա հիմնված բանալի-արժեքի վրա Պահպանել LeetCode լուծում – նախագծել ժամանակի վրա հիմնված բանալի-արժեքի տվյալների կառուցվածք, որը կարող է պահել միևնույն բանալիի համար մի քանի արժեքներ տարբեր ժամանակային դրոշմանիշերում և ստանալ բանալու արժեքը որոշակի ժամանակի դրոշմանիշում: Իրականացնել TimeMap դասը. TimeMap()-ը սկզբնավորում է տվյալների կառուցվածքի օբյեկտը: void set (String key, String ...

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

21 - ին հարց. Դիզայն Skiplist LeetCode լուծում Խնդրի դրույթի ձևավորում Skiplist LeetCode լուծում – Նախագծեք Skiplist առանց ներկառուցված գրադարանների օգտագործման: Բաց թողնված ցուցակը տվյալների կառուցվածք է, որը O(log(n)) ժամանակ է պահանջում ավելացնելու, ջնջելու և որոնելու համար: Ծառի և կարմիր-սև ծառի համեմատ, որն ունի նույն գործառույթն ու կատարումը, Skiplist-ի կոդի երկարությունը կարող է համեմատաբար ...

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

22 - ին հարց. Պտտեցնել պատկերը LeetCode լուծումը Խնդրի ձևակերպում Պտտեցնել պատկերը LeetCode լուծում – Ձեզ տրված է nxn 2D մատրիցա, որը ներկայացնում է պատկերը, պտտեք պատկերը 90 աստիճանով (ժամացույցի սլաքի ուղղությամբ): Դուք պետք է պտտեք պատկերը տեղում, ինչը նշանակում է, որ դուք պետք է ուղղակիորեն փոփոխեք մուտքագրված 2D մատրիցը: ՄԻ հատկացրեք ևս մեկ 2D մատրիցա և կատարեք ռոտացիա: Օրինակ փորձնական դեպք 1. Մուտքագրում. ...

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

23 - ին հարց. Ամենամոտ տերևը երկուական ծառի LeetCode լուծույթում Խնդրի հայտարարություն Երկուական ծառի ամենամոտ տերևը LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, որտեղ յուրաքանչյուր հանգույց ունի եզակի արժեք և նպատակային ամբողջ թիվ k, վերադարձրեք մոտակա տերևի հանգույցի արժեքը ծառի թիրախային k-ին: Տերևին ամենամոտը նշանակում է երկուական ծառի վրա ամենաքիչ թվով եզրեր, որոնք անցել են մինչև ...

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

24 - ին հարց. Միավորել K Տեսակավորված Կապված istsուցակները Merge K տեսակավորված կապակցված ցուցակների խնդիրն այնքան հայտնի է, ըստ հարցազրույցի տեսակետի: Այս հարցը շատ անգամ է տալիս այնպիսի խոշոր ընկերություններում, ինչպիսիք են Google- ը, Microsoft- ը, Amazon- ը և այլն: Քանի որ անունն է հուշում, մեզ տրամադրվել են k տեսակավորված կապված ցուցակներ: Մենք պետք է դրանք միասին միավորենք մի ...

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

25 - ին հարց. Լոգարիթմական պատուհանի առավելագույնը «Սահող պատուհանի առավելագույն» խնդրում մենք զանգվածի համարներ ենք տվել, k չափի յուրաքանչյուր հարակից պատուհանի համար գտնել պատուհանի առավելագույն տարրը: Օրինակ Մուտքագրման համարները [] = {1,3, -1, -3,5,3,6,7} k = 3 Արդյունք {3,3,5,5,6,7} Բացատրություն Միամիտ մոտեցում սահող պատուհանի համար առավելագույնը k չափի յուրաքանչյուր հարակից պատուհան, անցում ...

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

Translate »