Հարցերի կատեգորիաներ
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 չափի յուրաքանչյուր հարակից պատուհան, անցում ...
