American Express հարցազրույցի հարցեր

American Express զանգվածի հարցեր

1 - ին հարց. Եզակի նիշերով միացված տողի առավելագույն երկարությունը Leetcode լուծում Խնդրի հայտարարություն Եզակի նիշերով կապակցված տողի առավելագույն երկարությունը LeetCode լուծում – «Յուրահատուկ նիշերով կապակցված տողի առավելագույն երկարությունը» ասում է, որ ձեզ տրված է տողերի զանգված, և դուք պետք է ընտրեք տվյալ զանգվածի ցանկացած հաջորդականություն և միացնեք դրանք։ թելեր՝ ձևավորելու համար...

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

2 - ին հարց. Ենթածրագրի գումարը հավասար է k Հաշվի առնելով ամբողջ զանգվածը և ամբողջ k- ն: Գտեք տրված զանգվածի հարակից ենթաշերտերի ընդհանուր քանակը, որի տարրերի գումարը հավասար է k- ի: Օրինակ Մուտք 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Արդյունք ՝ 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Արդյունք ՝ 4 Բացատրություն. Դիտարկենք օրինակը -1 ...

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

3 - ին հարց. Ենթավանդակը տրված գումարի հետ Խնդիրի հայտարարություն Տրված գումարի խնդրի հետ ենթախմբում մենք տվել ենք n զանգված, որը պարունակում է n դրական տարր: Մենք պետք է գտնենք ենթադասը, որում ենթախմբի բոլոր տարրերի հանրագումարը հավասար է տրված_ գումարի: Subarray- ը ստացվում է սկզբնական զանգվածից `ջնջելով որոշ ...

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

4 - ին հարց. Ոչ իրար հաջորդող տարրերի առավելագույն գումար Խնդրի հայտարարությունը տրված զանգվածում «Ոչ հաջորդական տարրերի առավելագույն գումար» -ում պետք է գտնել ոչ իրար հաջորդող տարրերի առավելագույն գումարը: Դուք չեք կարող ավելացնել հարևանի անմիջական համարները: Օրինակ [1,3,5,6,7,8,] այստեղ 1, 3-ը հարակից են, այնպես որ մենք չենք կարող ավելացնել դրանք, իսկ 6, 8-ը հարակից չեն, ուստի մենք ...

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

American Express լարային հարցեր

5 - ին հարց. Եզակի նիշերով միացված տողի առավելագույն երկարությունը Leetcode լուծում Խնդրի հայտարարություն Եզակի նիշերով կապակցված տողի առավելագույն երկարությունը LeetCode լուծում – «Յուրահատուկ նիշերով կապակցված տողի առավելագույն երկարությունը» ասում է, որ ձեզ տրված է տողերի զանգված, և դուք պետք է ընտրեք տվյալ զանգվածի ցանկացած հաջորդականություն և միացնեք դրանք։ թելեր՝ ձևավորելու համար...

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

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

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

American Express Tree Հարցեր

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

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

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

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

American Express Stack Հարցեր

9 - ին հարց. Ստուգեք, թե արդյոք հերթը կարելի է դասավորել մեկ այլ հերթի մեջ `օգտագործելով բուրգ Խնդրի հայտարարություն «Ստուգեք, թե արդյոք հերթը կարող է դասավորված լինել մեկ այլ հերթի մեջ, օգտագործելով կույտը» նշում է, որ ձեզ տրվում է n տարր պարունակող հերթ, հերթում առկա տարրերը 1-ից n թվերի փոխարկում են: Ստուգեք, արդյոք այս հերթը կարելի է դասավորել աճող կարգով ...

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

American Express հերթի հարցեր

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

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

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

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

12 - ին հարց. Ստուգեք, թե արդյոք հերթը կարելի է դասավորել մեկ այլ հերթի մեջ `օգտագործելով բուրգ Խնդրի հայտարարություն «Ստուգեք, թե արդյոք հերթը կարող է դասավորված լինել մեկ այլ հերթի մեջ, օգտագործելով կույտը» նշում է, որ ձեզ տրվում է n տարր պարունակող հերթ, հերթում առկա տարրերը 1-ից n թվերի փոխարկում են: Ստուգեք, արդյոք այս հերթը կարելի է դասավորել աճող կարգով ...

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

13 - ին հարց. Տրված թվի ամենափոքր բազմապատիկը 0 և 9 թվանշաններից կազմված տրված թվի ամենափոքր բազմապատկում միայն n խնդիր ենք տվել, գտեք 0 և 9 թվանշաններից կազմված ամենափոքր թիվը, որը բաժանվում է n- ի: Ենթադրենք, որ պատասխանը չի գերազանցի 106-ը: Օրինակներ Մուտք 3 Արդյունք 9 ...

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

American Express Այլ հարցեր

14 - ին հարց. Array-ի արտադրանք, բացառությամբ Self LeetCode Solution-ի Խնդրի ձևակերպում Զանգվածի արտադրյալը, բացառությամբ Self LeetCode-ի լուծման – Հաշվի առնելով ամբողջ թվով զանգվածի համարները, վերադարձրեք զանգվածի պատասխանն այնպիսին, որ [i] պատասխանը հավասար լինի թվերի բոլոր տարրերի արտադրյալին, բացառությամբ nums[i]-ի: Nums-ի ցանկացած նախածանցի կամ վերջածանցի արտադրյալը երաշխավորված է տեղավորվելու 32-բիթանոց ամբողջ թվի մեջ: Դուք պետք է գրեք ալգորիթմ, որն աշխատում է O(n) ժամանակով և առանց բաժանման ...

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

15 - ին հարց. Նվազեցնող ճաշատեսակներ LeetCode լուծում Խնդիրների հայտարարություն, որը նվազեցնում է ճաշատեսակները LeetCode լուծում – Խոհարարը տվյալներ է հավաքել իր n ճաշատեսակների բավարարվածության մակարդակի վերաբերյալ: Խոհարարը կարող է ցանկացած ուտեստ պատրաստել 1 միավոր ժամանակում։ Ճաշատեսակի նման-ժամանակի գործակիցը սահմանվում է որպես ճաշատեսակի պատրաստման ժամանակ պահանջվող ժամանակը, ներառյալ նախորդ ճաշատեսակները, բազմապատկված դրա բավարարվածությամբ...

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

16 - ին հարց. Նույն Tree LeetCode լուծումը Խնդրի ձևակերպում Խնդիրը նույն ծառն է ասում Հաշվի առնելով երկու երկուական ծառերի p և q արմատները, գրեք ֆունկցիա՝ ստուգելու, թե արդյոք դրանք նույնն են, թե ոչ: Երկու երկուական ծառերը համարվում են նույնը, եթե դրանք կառուցվածքային առումով նույնական են, և հանգույցներն ունեն նույն արժեքը: Օրինակ՝ փորձարկման դեպք...

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

17 - ին հարց. Հեռացրեք N-րդ հանգույցը Leetcode Solution-ի ցանկի վերջից Խնդրի ձևակերպում The Remove Nth Node From End of List Leetcode Solution – նշում է, որ ձեզ տրված է կապակցված ցուցակի ղեկավար, և դուք պետք է հեռացնեք n-րդ հանգույցը այս ցուցակի վերջից: Այս հանգույցը ջնջելուց հետո վերադարձրեք փոփոխված ցուցակի գլուխը։ Օրինակ՝ Մուտքագրում՝ ...

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

18 - ին հարց. Գտեք այն կետը, երբ միօրինակորեն աճող ֆունկցիան առաջին անգամ դառնում է դրական Խնդիրի հայտարարություն «Գտեք այն կետը, երբ միօրինակորեն աճող ֆունկցիան առաջին անգամ դառնում է դրական», մենք տվել ենք «int f (անստորագիր int x)» գործառույթ, որը որպես մուտք է վերցնում «x» ոչ-բացասական ամբողջ թվին և որպես արդյունքի վերադարձնում ամբողջ մի ամբողջ թիվ: , Ֆունկցիան միատոնորեն աճում է x արժեքի նկատմամբ, այսինքն ՝ ...

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

Translate »