Capital One հարցազրույցի հարցեր

Կապիտալ մեկ զանգվածի հարցեր

1 - ին հարց. Plus մեկ Leetcode լուծում Խնդրի հայտարարություն «Գումարած մեկ» խնդրում մեզ տրվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր ներկայացնում է համարի թվանշան: Ամբողջ զանգվածը ներկայացնում է թիվ: Zeroth ինդեքսը ներկայացնում է համարի MSB- ն: Կարող ենք ենթադրել, որ առաջատար զրո չկա ...

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

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

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

3 - ին հարց. Գտեք բազմակի կրկնվող տարրերից որևէ մեկը միայն կարդալու զանգվածում «Գտիր միայն կարդալու զանգվածում ցանկացած բազմակի կրկնվող տարրերից որևէ մեկը» խնդիրը նշում է, որ ենթադրում է, որ ձեզ տրված է միայն կարդալու չափի զանգված (n + 1): Rayանգվածը պարունակում է 1-ից n ամբողջ թվեր: Ձեր խնդիրն է պարզել կրկնվող տարրերից որևէ մեկը ...

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

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

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

5 - ին հարց. Լավագույն K հաճախակի տարրեր Խնդիրի հայտարարություն Վերին K հաճախականության տարրերում մենք զանգվածի համարներ ենք տվել [], գտեք առավել հաճախ հանդիպող տարրերը k- ին: Օրինակներ nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K հաճախակի տարրերի կառուցման միամիտ մոտեցում ...

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

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

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

7 - ին հարց. Գտեք 3 չափի տեսակավորված հետևություն գծային ժամանակում Խնդրի շարադրանք «Գծային ժամանակում գտնել 3-ի չափի դասավորված հետևյալը» խնդիրը նշում է, որ դուք ունեք ամբողջ զանգված: Խնդրի հայտարարությունը խնդրում է պարզել երեք թվերը այնպես, որ զանգվածը [i] <array [k] <array [k], և i <j <k: Օրինակ ar [] ...

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

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

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

9 - ին հարց. Տեղափոխեք բոլոր բացասական տարրերը, որպեսզի ավարտվեն ըստ լրացուցիչ թույլատրված տարածության Խնդրի հայտարարության մեջ. «Բոլոր բացասական տարրերն ավարտին հասցրեք, որպեսզի ավելացվի ավելորդ տարածություն» նշվում է, որ ձեզ տրվում է զանգված և՛ դրական, և՛ բացասական թվեր: Խնդրի հայտարարությունը խնդրում է տեղափոխել զանգվածի վերջին բոլոր բացասական տարրերը: Arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

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

10 - ին հարց. Գտեք ենթաշերտը նվազագույն միջինով Խնդիրի հայտարարություն Դուք տվել եք ամբողջ զանգված և մի թիվ k: Խնդրի հայտարարությունը խնդրում է գտնել ենթատեսակը նվազագույն միջինով, այն է `պարզել k տարրերի ենթադասը, որն ունի նվազագույն միջին: Arr [] = {[12, 34, 20, 30, 24, 45} k] [[3, 0] -ի 2-ենթանկարի զանգվածն ունի նվազագույն միջին: Բացատրություն ՝ ...

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

11 - ին հարց. Առանձնացված տարրերով ենթաբազմությունների նվազագույն քանակ Խնդիրի հայտարարությունը Ենթադրենք, որ դուք ունեք n չափի ամբողջ թվերի զանգված: Խնդիրի հայտարարությունը խնդրում է պարզել հստակ տարրերով ենթաբազմությունների նվազագույն քանակը, այսինքն `ենթախմբերը, որոնք կարող են կազմվել, որոնք պարունակում են զանգվածից բոլոր տարբեր / հստակ տարրերը: Arr [] = {2,4,6,2,1,4,2} 3 բացատրություն ՝ {1, ...

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

12 - ին հարց. Հաշվեք նվազագույն քայլերը ՝ տվյալ ցանկալի զանգվածը ստանալու համար Խնդիրի հայտարարությունը Ենթադրենք, որ դուք ունեք մի զանգված, որը պարունակում է միայն 0 ամբողջ թիվը, քանի որ դրա բոլոր տարրերը: Հաշվի առեք, ձեզ տրվում է n երկարության զանգված, որում կան բոլոր 0-ները, որոնցում մենք 0-ները պետք է վերածենք տրված պահանջվող զանգվածի: Մենք կարող ենք պահանջվող զանգվածը անվանել որպես ցանկալի Arr ...

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

13 - ին հարց. Թիվը բացակայում է Missing Number խնդրում մենք տվել ենք N չափի զանգված, որը պարունակում է 0-ից N թիվ: rayանգվածի բոլոր արժեքները եզակի են: Մենք պետք է գտնենք բացակայող թիվը, որը զանգվածում չկա, և այդ թիվը տատանվում է 0-ի միջակայքում: Այստեղ ...

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

14 - ին հարց. Մետաղադրամների փոփոխության խնդիր Մետաղադրամների փոփոխության խնդիր. Հաշվի առնելով c1, c2,…, cs տարբեր արժեքների որոշ մետաղադրամներ (օրինակ ՝ 1,4,7….): Մենք պետք է մի գումար n. Օգտագործեք այս տրված մետաղադրամները `n գումարը կազմելու համար: Դուք կարող եք օգտագործել մետաղադրամ այնքան անգամ, որքան պահանջվում է: Գտեք ուղիների ընդհանուր քանակը, որով ...

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

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

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

16 - ին հարց. Գտեք Կորած տարրը կրկնօրինակված զանգվածից Խնդիրի հայտարարություն Հաշվի առնելով A և B երկու զանգվածները, մեկ զանգվածը մյուսի կրկնօրինակն է, բացի մեկ տարրից: Մէկ տարրը պակասում է կամ A- ից կամ B- ից, մենք պետք է գտնենք կորցրած տարրը կրկնօրինակված զանգվածից: Օրինակ 5 1 6 4 8 9 6 4 8 ...

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

17 - ին հարց. Վերադասավորեք տրված զանգվածը առավելագույն նվազագույն ձևով Խնդրի հայտարարություն «Տրված զանգվածը վերադասավորելու առավելագույն նվազագույն ձևով» խնդրում մենք տվել ենք տեսակավորված զանգված, որը պարունակում է N տարրեր: Վերադասավորեք դրական ամբողջ թվերի տրված տեսակավորված զանգվածը, այնպես, որ այլընտրանքային տարրերն են `առավելագույն և մեկ րոպե: Տե՛ս ստորև ՝ տարրերի վերադասավորումը ավելի լավ հասկանալու համար - զանգված [0] ...

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

18 - ին հարց. Բոլոր զրոները տեղափոխեք տրված զանգվածի վերջը Խնդիրի հայտարարություն Տրված զանգվածում տեղափոխեք զանգվածի բոլոր զրոները զանգվածի վերջում: Այստեղ միշտ կա գոյություն ունեցող եղանակ `զանգվածի վերջում զրոների ամբողջ քանակը տեղադրելու համար: Ներածման օրինակ 9 9 17 0 14 0 ...

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

19 - ին հարց. Գտեք տեսակավորված զանգվածում ամենափոքր բացակայող համարը Խնդրի հայտարարությունը «Գտեք տեսակավորված զանգվածում ամենափոքր բացակայող համարը» խնդրում մենք տվել ենք ամբողջ զանգված: Գտեք N չափի տեսակավորված զանգվածում ամենափոքր բացակայող համարը, որն ունի եզակի տարրեր 0-ից M-1 միջակայքում, որտեղ M> N: Ներածման օրինակ [0, 1, 2, 3, 4, 6, 7, ...

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

20 - ին հարց. Գտեք բացակայող համարը Խնդիրի հայտարարություն 1-ից N թվերի զանգվածից բացակայող համարը գտնելու ժամանակ մենք տվել ենք N-1 թվեր պարունակող զանգված: 1-ից N թվերի զանգվածում բացակայում է մեկ համար: Մենք պետք է գտնենք բացակայող համարը: Մուտքագրման ձևաչափ Առաջին տող, որը պարունակում է ամբողջ թիվ ...

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

Կապիտալ մեկ լարային հարցեր

21 - ին հարց. Լիցենզիայի բանալիի ձևավորման Leetcode լուծում Խնդրի հայտարարություն «Լիցենզիայի բանալիների ձևաչափում» խնդրի մեջ մուտքագրումը բաղկացած է նիշերի տողից, որոնք ներկայացնում են լիցենզիայի բանալին: Սկզբնապես, տողը բաժանվում է N + 1 խմբերի (բառեր) ՝ մեջտեղում գտնվող N գծիկներով: Մեզ նույնպես տրված է ամբողջ թիվ K, և նպատակն է տողը ֆորմատավորել ...

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

22 - ին հարց. Ամենաերկար կրկնվող հետևանքը «Ամենաերկար կրկնվող հետևանքը» խնդրում նշվում է, որ ձեզ որպես տող տրվում է տող: Բացահայտեք ամենաերկար կրկնվող հաջորդականությունը, դա այն հաջորդականությունն է, որը երկու անգամ գոյություն ունի լարում: Օրինակ aeafbdfdg 3 (afd) Մոտեցում Խնդիրը մեզ խնդրում է պարզել տողի ամենաերկար կրկնվող հաջորդականությունը: ...

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

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

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

24 - ին հարց. Տեքստի հիմնավորում LeetCode լուծում Մենք այսօր կքննարկենք տեքստի հիմնավորումը LeetCode-ի լուծումը Խնդրի հայտարարություն «Տեքստի հիմնավորում» խնդիրը նշում է, որ ձեզ տրված է n չափի տիպի տողի s[ ] ցուցակը և ամբողջ չափը: Տեքստը հիմնավորեք այնպես, որ տեքստի յուրաքանչյուր տող բաղկացած լինի նիշերի չափի քանակից: Դու կարող ես ...

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

25 - ին հարց. Բառի ձև Մենք բոլորս հանդիպել ենք բառերի օրինաչափությունների, ինչպիսիք են «ABBA», «AABB» և այլն: Մենք միշտ զարմանում ենք, թե ինչի կարող է վերաբերվել այս խռպոտությունը: Այսօր մենք կփորձենք լուծել մի խնդիր, որտեղ փորձենք օգտագործել բամբասանքները: Լարային խնդիրների առատությունը չի օգնում գործին: Հաշվի առնելով ...

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

26 - ին հարց. Ստուգեք ՝ արդյոք Strings- ի Կապված ցուցակը Palindrome է կազմում Խնդիրի հայտարարություն «Ստուգեք, թե արդյոք կապակցված ցուցակը լարերի կազմում է Palindrome» խնդիրը, մենք տվել ենք կապակցված ցուցակի բեռնաթափման լարային տվյալներ: Գրեք ծրագիր ՝ ստուգելու համար տվյալները պալինդրոմ են կազմում, թե ոչ: Օրինակ ba-> c-> d-> ca-> b 1 Բացատրություն. Վերոնշյալ օրինակում մենք կարող ենք տեսնել, որ ...

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

Կապիտալ մեկ ծառի հարցեր

27 - ին հարց. Նորմալ BST- ը վերափոխեք Balanced BST- ի Խնդիրի հայտարարություն Հաշվի առնելով Երկուական որոնման ծառ (BST), գրեք ալգորիթմ `BST- ն վերափոխելու համար Հավասարակշռված Երկուական որոնման ծառի: Երկուական որոնման հավասարակշռված ծառը ոչ այլ ինչ է, քան երկուական որոնման ծառ, որի ձախ subtree- ի և աջ subtree- ի բարձրության միջև տարբերությունը պակաս է կամ հավասար է 1. ...

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

28 - ին հարց. Սիմետրիկ ծառ Սիմետրիկ ծառի խնդրում մենք տվել ենք երկուական ծառ, ստուգեք, արդյոք դա ինքնին հայելի է: Ասում են, որ ծառը իրենից ներկայացնում է հայելու պատկեր, եթե գոյություն ունի արմատային հանգույցի միջոցով համաչափության առանցք, որը ծառը բաժանում է երկու նույն կիսամյակների: Տեսակների օրինակ ...

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

Capital One Stack-ի հարցեր

29 - ին հարց. Min Stack Leetcode լուծում Խնդիրի հայտարարություն Նախագծեք մի տող, որն աջակցում է մղել, փոփ, վերև և վերականգնել նվազագույն տարրը մշտական ​​ժամանակում: հրում (x) - տարրը x մղել բուրգին: pop () - Հեռացնում է տանիքի վերևում գտնվող տարրը: top () - Ստացեք վերին տարրը: getMin () - Առբերեք դեղի նվազագույն տարրը: ...

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

30 - ին հարց. Մին Ստաք Min stack խնդրում մենք պետք է նախագծենք մի տախտակ ՝ հետևյալ գործառույթներն արդյունավետորեն իրականացնելու համար, մղել (x) -> x տարրը մղել stack pop () -> Հեռացնում է իրը վերևի stack top () -> Element վերադարձնել stack- ի վերևում getMin () -> Վերադարձնել առկա նվազագույն տարրը ...

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

Կապիտալ մեկ հերթի հարցեր

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

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

Կապիտալ մեկ այլ հարցեր

32 - ին հարց. Word Pattern LeetCode լուծում Խնդրի հայտարարություն Բառի ձևանմուշ LeetCode Լուծում – Մեզ տրվում է 2 տող՝ «s» և «pattern», մենք պետք է գտնենք, թե արդյոք օրինաչափությունը հետևում է s-ին: Հետևում է այստեղ նշանակում է ամբողջական համընկնում: Ավելի ֆորմալ, մենք կարող ենք յուրաքանչյուր օրինաչափության համար[i] պետք է լինի միայն մեկ s[i] և հակառակը, այսինքն կա ...

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

33 - ին հարց. Հեռացնել կապակցված ցուցակի տարրերը Leetcode լուծումը Խնդրի հայտարարություն Այս խնդրում մեզ տրվում է կապված ցուցակ `իր ամբողջ թվերով արժեք ունեցող հանգույցներով: Մենք պետք է ցուցակից ջնջենք որոշ հանգույցներ, որոնց արժեքը հավասար է val- ի: Խնդիրը չի պահանջում տեղում լուծել, բայց մենք կքննարկենք նման մոտեցումներից մեկը: Օրինակ ցուցակ = ...

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

34 - ին հարց. Palindrome Linked List Leetcode լուծում «Palindrome Linked List» - ի խնդրում մենք պետք է ստուգենք ՝ տրված առանձին ամբողջությամբ կապված ցուցակը palindrome է, թե ոչ: Օրինակ ցուցակ = {1 -> 2 -> 3 -> 2 -> 1} ճշմարիտ բացատրություն # 1. :Ուցակը պալինդրոմային է, քանի որ բոլոր տարրերը սկզբից և հետևից ...

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

35 - ին հարց. Միաձուլեք երկու տեսակավորված ցուցակներ Leetcode լուծումները Կապված ցուցակները իրենց գծային հատկություններով բավականին նման են զանգվածների: Կարող ենք միավորել երկու տեսակավորված զանգված `ընդհանուր տեսակավորված զանգված կազմելու համար: Այս խնդրում մենք պետք է տեղում միաձուլենք երկու տեսակավորված կապակցված ցուցակները ՝ նոր ցուցակ վերադարձնելու համար, որը դասավորված եղանակով պարունակում է երկու ցուցակների էլեմենտներ: Օրինակ ...

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

36 - ին հարց. Count Primes Leetcode լուծումներ Այս խնդրում մեզ տրված է ամբողջ թիվ ՝ N. Նպատակն է հաշվել, թե ինչպես են N- ից պակաս թվերը պարզ թվեր: Ամբողջ թիվը կաշկանդված է լինել ոչ բացասական: Օրինակ 7 3 10 4 Բացատրություն 10-ից պակաս պարզ պրեմիերաներն են 2, 3, 5 և 7: Այսպիսով, հաշվարկը 4 է: Մոտեցում (Brute ...

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

37 - ին հարց. Միաձուլեք երկու տեսակավորված կապված ցուցակները Երկու տեսակավորված կապակցված ցուցակների միաձուլման ժամանակ մենք տվել ենք երկու կապակցված ցուցակների գլխավոր ցուցիչ, դրանք միաձուլել այնպես, որ ստացվի մեկ կապակցված ցուցակ, որն ունի տեսակավորված կարգի արժեքներով հանգույցներ: վերադարձնել միավորված կապակցված ցուցակի գլխավոր ցուցիչը: Նշում. Միացրեք կապակցված ցուցակը տեղում ՝ առանց օգտագործելու ...

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

38 - ին հարց. Միաձուլեք երկու տեսակավորված ցուցակները Leetcode Ի՞նչ է միաձուլված երկու տեսակավորված ցուցակների խնդիրը leetcode- ում: Սա այնքան հետաքրքիր հարց է, որը բազմիցս տրվել է այնպիսի ընկերություններում, ինչպիսիք են Amazon- ը, Oracle- ը, Microsoft- ը և այլն: Այս խնդրում (Merge Two Sorted Lists Leetcode), մենք տվել ենք երկու կապված ցուցակներ: Կապված երկու ցուցակներն էլ ավելանում են ըստ հերթականության: Միաձուլեք կապակցված ցուցակն էլ ...

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

39 - ին հարց. LRU քեշի իրականացում Առնվազն վերջերս օգտագործված (LRU) քեշը մեթոդի տեսակ է, որն օգտագործվում է տվյալների պահպանման համար, որպեսզի տվյալների օգտագործման համար պահանջվող ժամանակը նվազագույն հնարավոր լինի: LRU ալգորիթմը, որն օգտագործվում է քեշի լցման ժամանակ: Մենք հեռացնում ենք վերջերս օգտագործված ամենաքիչ տվյալները ...

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

40 - ին հարց. Երատոսթենեսի մաղը Eratosthenes- ի մաղը ալգորիթմ է, որում մենք պարզում ենք N.- ից փոքր պարզ թվերը: Այստեղ N- ն ամբողջ արժեք է: Սա պարզ մեթոդ պարզելու համար արդյունավետ մեթոդ է: Օգտագործելով սա ՝ մենք կարող ենք պարզել պարզ թվերը մինչև 10000000: Այստեղ ...

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

Translate »