DoorDash հարցազրույցի հարցեր

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

1 - ին հարց. Հաջորդ փոխակերպման Leetcode լուծում Խնդրի ձևակերպում Հաջորդ փոխակերպումը LeetCode լուծում – «Հաջորդ փոխարկումը» նշում է, որ տրված է ամբողջ թվերի զանգված, որը առաջին n բնական թվերի փոխակերպումն է: Պետք է գտնել տրված զանգվածի հաջորդ բառագիտական ​​ամենափոքր փոխարկումը։ Փոխարինումը պետք է լինի տեղում և օգտագործի միայն մշտական ​​լրացուցիչ տարածք: ...

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

2 - ին հարց. Առավելագույն շահույթ Leetcode Solution-ում աշխատանքի ժամանակացույցում Խնդրի հայտարարություն Աշխատանքի ժամանակացույցում առավելագույն շահույթ LeetCode Solution – «Առավելագույն շահույթ աշխատանքի ժամանակացույցում» նշում է, որ ձեզ տրվում է n աշխատանք, որտեղ յուրաքանչյուր աշխատանք սկսվում է startTime[i]-ից և ավարտվում endTime[i]-ով և ստանալով շահույթ[i] ]։ Պետք է վերադարձնենք այն առավելագույն շահույթը, որը կարող ենք ունենալ նման ...

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

3 - ին հարց. Կղզու առավելագույն տարածքը Խնդրի նկարագրությունը. Հաշվի առնելով 2D մատրիցը, մատրիցան որպես գրառումներ ունի ընդամենը 0 (որը ներկայացնում է ջուրը) և 1 (որը ներկայացնում է հողը): Մատրիցայի մեջ գտնվող կղզին ստեղծվում է բոլոր հարակից 1-ի միացված 4 ուղղորդված (հորիզոնական և ուղղահայաց) խմբավորմամբ: Մատրիցայում գտեք կղզու առավելագույն տարածքը: Ենթադրենք, որ ...

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

4 - ին հարց. Եռյակների հաշվարկ ՝ տրված արժեքից պակաս գումարով Խնդրի հայտարարություն Մենք տվել ենք զանգված, որը պարունակում է N թվով տարրեր: Տրված զանգվածում հաշվեք եռապատկվածների քանակը տրված արժեքից պակաս գումարով: Օրինակ մուտքագրում a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Արդյունք 7 Հնարավոր եռյակները ՝ ...

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

5 - ին հարց. Գտեք եռապատկերը զանգվածում տրված գումարով Խնդրի հայտարարություն Հաշվի առնելով ամբողջ թվերի զանգվածը, գտիր զանգվածում երեք տարրերի համադրություն, որոնց գումարը հավասար է տրված X արժեքին: Այստեղ մենք կտպագրենք ստացված առաջին համադրությունը: Եթե ​​այդպիսի համադրություն չկա, ապա տպիր -1: Օրինակ Մուտք N = 5, X = 15 ar [] = ...

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

DoorDash գրաֆիկի հարցեր

6 - ին հարց. Կղզու առավելագույն տարածքը Խնդրի նկարագրությունը. Հաշվի առնելով 2D մատրիցը, մատրիցան որպես գրառումներ ունի ընդամենը 0 (որը ներկայացնում է ջուրը) և 1 (որը ներկայացնում է հողը): Մատրիցայի մեջ գտնվող կղզին ստեղծվում է բոլոր հարակից 1-ի միացված 4 ուղղորդված (հորիզոնական և ուղղահայաց) խմբավորմամբ: Մատրիցայում գտեք կղզու առավելագույն տարածքը: Ենթադրենք, որ ...

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

DoorDash Matrix-ի հարցեր

7 - ին հարց. Կղզու առավելագույն տարածքը Խնդրի նկարագրությունը. Հաշվի առնելով 2D մատրիցը, մատրիցան որպես գրառումներ ունի ընդամենը 0 (որը ներկայացնում է ջուրը) և 1 (որը ներկայացնում է հողը): Մատրիցայի մեջ գտնվող կղզին ստեղծվում է բոլոր հարակից 1-ի միացված 4 ուղղորդված (հորիզոնական և ուղղահայաց) խմբավորմամբ: Մատրիցայում գտեք կղզու առավելագույն տարածքը: Ենթադրենք, որ ...

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

DoorDash Այլ հարցեր

8 - ին հարց. Diagonal Traversal LeetCode լուծում Խնդրի ձևակերպում Անկյունագծային անցում LeetCode-ի լուծում – Հաշվի առնելով 2D ամբողջ թվային զանգվածի համարները, վերադարձրեք թվերի բոլոր տարրերը անկյունագծով, ինչպես ցույց է տրված ստորև նկարներում: Մուտք՝ թվեր = [[1,2,3], [4,5,6], [7,8,9]] Ելք՝ [1,4,2,7,5,3,8,6,9] LeetCode-ի լուծման առանցքային գաղափարի անկյունագծային անցման բացատրություն Այս խնդրի առաջին տողը և վերջին սյունակը կծառայեն ...

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

9 - ին հարց. Վերլուծեք օգտագործողի վեբ կայքը Այցելեք Pattern LeetCode լուծումը Խնդրի հայտարարություն Վերլուծեք օգտատիրոջ վեբ կայքը Այցելեք Pattern LeetCode լուծում – Ձեզ տրվում է երկու տողային զանգվածների օգտանուն և վեբ կայք և ամբողջ թվային զանգվածի ժամանակի դրոշմ: Բոլոր տրված զանգվածները նույն երկարության են, և բազմակի [username[i], website[i], timestamp[i]]-ը ցույց է տալիս, որ օգտվողի օգտանունը[i] այցելել է վեբ կայք[i] ժամանակի ժամանակի դրոշմ[i]-ում: Կաղապարը երեք վեբկայքերի ցանկ է (պարտադիր չէ, որ տարբեր լինի): Օրինակ, [«տուն», ...

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

10 - ին հարց. Դիզայն բրաուզերի պատմություն LeetCode լուծում Խնդրի հայտարարություն Դիզայն Բրաուզերի պատմություն LeetCode լուծում – Դուք ունեք զննարկիչ մեկ ներդիրով, որտեղից սկսում եք գլխավոր էջը և կարող եք այցելել մեկ այլ url, վերադառնալ պատմության քայլերի քանակին կամ առաջ շարժվել պատմության քանակով: Իրականացնել BrowserHistory դասը. BrowserHistory (string homepage) Նախաձեռնում է օբյեկտը գլխավոր էջով ...

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

11 - ին հարց. Գնահատեք հակադարձ լեհական նշումը LeetCode լուծումը Խնդրի հայտարարություն Գնահատեք հակադարձ լեհական նշումը LeetCode լուծում – Գնահատեք թվաբանական արտահայտության արժեքը հակադարձ լեհական նշումով: Վավեր օպերատորներն են +, -, * և /: Յուրաքանչյուր օպերանդ կարող է լինել ամբողջ թիվ կամ մեկ այլ արտահայտություն: Նկատի ունեցեք, որ երկու ամբողջ թվերի միջև բաժանումը պետք է կրճատվի զրոյի ուղղությամբ: Երաշխավորված է, որ տվյալ ...

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

12 - ին հարց. Ամենամեծ ուղղանկյունը Histogram LeetCode լուծույթում Խնդրի ձևակերպում Հիստոգրամի ամենամեծ ուղղանկյունը LeetCode-ի լուծում – Հաշվի առնելով հիստոգրամի գծի բարձրությունը ներկայացնող ամբողջ թվերի բարձունքների զանգված, որտեղ յուրաքանչյուր տողի լայնությունը 1 է, վերադարձրեք հիստոգրամի ամենամեծ ուղղանկյունի մակերեսը: Օրինակ թեստային դեպք 1. Մուտք՝ բարձրություններ = [2, 1, 5, 6, 2, 3] Արդյունք՝ 10 Բացատրություն՝ ...

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

13 - ին հարց. Երկուական ծառի աջ կողմի տեսք LeetCode լուծում Խնդրի հայտարարություն Երկուական ծառի աջ կողմում Դիտեք LeetCode լուծում – Հաշվի առնելով երկուական ծառի արմատը, պատկերացրեք ձեզ կանգնած դրա աջ կողմում և վերադարձրեք այն հանգույցների արժեքները, որոնք կարող եք տեսնել վերևից ներքև դասավորված: Օրինակ փորձնական դեպք 1. Մուտք. արմատ = [1, 2, 3, null, 5, null, ...

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

14 - ին հարց. Կոկոն ուտում է բանան LeetCode լուծում Խնդրի հայտարարություն Կոկոն բանան է ուտում LeetCode լուծում – Կոկոն սիրում է բանան ուտել: Բանանների n կույտ կա, XNUMX-րդ կույտում կան կույտեր[i] բանաններ: Պահապանները գնացել են և կվերադառնան h ժամից։ Կոկոն կարող է որոշել իր ժամում բանան ուտելու արագությունը k. Ամեն ժամ նա ընտրում է բանանի մի կույտ և այդ կույտից ուտում է բանան: Եթե...

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

15 - ին հարց. Գտեք միջինը Data Stream LeetCode Solution-ից Խնդրի հայտարարություն Գտնել միջինը Data Stream LeetCode Solution-ից – Միջին արժեքը միջին արժեքն է դասավորված ամբողջ թվերի ցանկում: Եթե ​​ցուցակի չափը հավասար է, ապա միջին արժեք չկա, իսկ մեդիանը երկու միջին արժեքների միջինն է: Օրինակ, arr = [2,3,4] համար միջին ...

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

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

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

17 - ին հարց. Diagonal Traverse LeetCode լուծում Խնդրի ձևակերպում Diagonal Traverse LeetCode լուծում – Հաշվի առնելով mxn մատրիցային մատիտը, վերադարձրեք զանգվածի բոլոր տարրերի զանգվածը անկյունագծով: Մուտք՝ mat = [[1,2,3], [4,5,6], [7,8,9]] Ելք՝ [1,2,4,7,5,3,6,8,9] Բացատրություն Դիտարկենք NxM մատրիցայի անկյունագծերի ինդեքսները: Եկեք որպես օրինակ օգտագործենք 4×4 մատրիցա.

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

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

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

19 - ին հարց. Serialize and Deserialize Binary Tree LeetCode Solution-ը Խնդրի հայտարարություն Serialize and deserialize Binary Tree LeetCode Solution – Սերիալացումը տվյալների կառուցվածքը կամ օբյեկտը բիթերի հաջորդականության վերածելու գործընթացն է, որպեսզի այն պահվի ֆայլում կամ հիշողության բուֆերում կամ փոխանցվի ցանցային կապի հղման միջոցով, որը հետագայում վերակառուցվելու է: մեջ...

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

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

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

21 - ին հարց. Minimum Knight Moves LeetCode լուծումը Խնդրի ձևակերպում Նվազագույն ասպետի շարժումները LeetCode-ի լուծում – Անսահման շախմատի տախտակում, որի կոորդինատները անսահմանությունից մինչև + անսահմանություն են, դուք ունեք ասպետ [0, 0] քառակուսու վրա: Ասպետն ունի 8 հնարավոր շարժում, որը կարող է անել, ինչպես ցույց է տրված ստորև: Յուրաքանչյուր քայլը երկու քառակուսի է կարդինալ ուղղությամբ, ապա մեկ քառակուսի ուղղանկյուն ուղղությամբ: Վերադարձրեք նվազագույն թիվը...

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

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

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

23 - ին հարց. Jump Game Leetcode Solution Խնդրի շարադրանք Jump Game Leetcode Solution – Ձեզ տրվում է ամբողջ թվային զանգվածի համարներ: Դուք ի սկզբանե տեղադրված եք զանգվածի առաջին ինդեքսում, և զանգվածի յուրաքանչյուր տարր ներկայացնում է ձեր ցատկման առավելագույն երկարությունը այդ դիրքում: Վերադարձրեք true, եթե կարող եք հասնել վերջին ինդեքսին, կամ false հակառակ դեպքում: Օրինակ՝ Մուտք 1. թվեր = [2, ...

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

24 - ին հարց. Հաջորդ Մեծ տարր III LeetCode լուծում Խնդրի ձևակերպում Խնդիրը, Next Greater Element III LeetCode Solution-ը նշում է, որ ձեզ տրված է դրական ամբողջ թիվ n, և դուք պետք է գտնեք հաջորդ ամենամեծ ամբողջ թիվը՝ օգտագործելով միայն n-ում առկա թվանշանները: Եթե ​​այդպիսի ամբողջ թիվ չկա, ապա պետք է տպել -1: Ավելին, նոր ...

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

25 - ին հարց. Մարզերի թիվը Leetcode Solution Խնդրի ձևակերպում Մարզերի թիվը Leetcode-ի լուծում – Մեզ տրվում է գրաֆիկի հարևանության մատրիցային ներկայացում և պետք է գտնել գավառների թիվը: Այստեղ նահանգը ուղղակի կամ անուղղակիորեն կապված քաղաքների խումբ է և խմբից դուրս այլ քաղաքներ չկան: Օրինակ Օրինակ 1. Մուտք. isConnected ...

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

26 - ին հարց. Սուդոկու լուծիչ Սուդոկու լուծիչ խնդրի մեջ մենք տվել ենք մասամբ լրացված (9 x 9) սուդոկու, գրեք ծրագիր ՝ հանելուկն ավարտելու համար: Սուդոկուն պետք է բավարարի հետևյալ հատկությունները. Յուրաքանչյուր թիվ (1-9) պետք է հայտնվի ճիշտ մեկ անգամ անընդմեջ և մեկ անգամ սյունակում: Յուրաքանչյուր թիվ (1-9) պետք է հայտնվի ուղիղ մեկ անգամ ...

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

Translate »