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

Առաքման զանգվածի հարցեր

1 - ին հարց. Առավելագույն հեռավորությունը զանգվածում նույն տարրի երկու դեպքերի միջև Ենթադրենք, որ ձեզ տրված է մի զանգված `կրկնվող թվերով: Մենք պետք է գտնենք առավելագույն հեռավորությունը զանգվածի մեջ առկա տարբեր ցուցիչ ունեցող թվի երկու նույն դեպքերի միջև: Օրինակ Ներածում. Զանգված = [1, 2, 3, 6, 2, 7] Արդյունք ՝ 3 Բացատրություն. Քանի որ զանգվածի տարրերը [1] ...

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

2 - ին հարց. Rayանգվածային տարրերի խմբային բազմակի առաջացում ՝ պատվիրված ըստ առաջին դեպքի Ձեզ տրված է մի հարց, որում դուք տվել եք չհավաքված զանգված ՝ թվերի բազմակի հայտնություններով: Խնդիրն այն է, որ խմբավորվի զանգվածի տարրերի բոլոր բազմակի դեպքերը, որոնք պատվիրված են առաջին դեպքի համաձայն: Մինչդեռ կարգը պետք է լինի նույնը, ինչ համարը գալիս է: Ներածման օրինակ. [2, 3,4,3,1,3,2,4] ...

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

3 - ին հարց. Երկու տվյալ զանգվածներից առավելագույն զանգվածը `նույնը պահելու կարգը Ենթադրենք, որ մենք ունենք n նույն չափի երկու ամբողջ զանգված: Երկու զանգվածներն էլ կարող են պարունակել ընդհանուր թվեր: Խնդրի հայտարարությունը խնդրում է կազմել արդյունքի զանգվածը, որը պարունակում է 'n' առավելագույն արժեքները երկու զանգվածներից: Առաջին զանգվածը պետք է առաջնահերթ համարվի (առաջին ...

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

4 - ին հարց. Rayանգվածում գտեք ամենամեծ d- ն այնպես, որ a + b + c = d Խնդիրի հայտարարություն Ենթադրենք, որ դուք ունեք ամբողջ թվերի զանգված: Մուտքային արժեքները բոլորը հստակ տարրեր են: «Rayանգվածում գտեք ամենամեծ d- ն այնպես, որ a + b + c = d» - ը խնդրի պարզել բազմության ամենամեծ «d» տարրը այնպես, որ a + b + c = ...

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

5 - ին հարց. Հատուկ տարբերությամբ զույգերի առավելագույն գումար «Հատուկ տարբերությամբ զույգերի առավելագույն գումար» խնդրում նշվում է, որ ձեզ տրվում է ամբողջ թվերի զանգված և ամբողջ թիվ K: Այնուհետև մեզ խնդրում են պարզել անկախ զույգերի առավելագույն գումարը: Մենք կարող ենք զուգակցել երկու ամբողջ թիվ, եթե նրանք ունենան բացարձակ տարբերություն, քան Կ. ...

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

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

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

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

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

8 - ին հարց. Գտեք տրված գումարի ենթադասը (Բացասական թվեր բռնակներ) «Գտիր ենթաշերտ տրված գումարով (Բռնակներ ՝ բացասական թվեր)» խնդրում նշվում է, որ քեզ տրվում է ամբողջ զանգված, որը պարունակում է նաև բացասական ամբողջ թվեր և «գումար» կոչվող թիվ: Խնդրի հայտարարությունը խնդրում է տպել ենթադասը, որն ամփոփում է տրված թվին, որը կոչվում է «գումար»: Եթե ​​մեկից ավելի ենթա-զանգված ...

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

9 - ին հարց. Գտեք տարրեր, որոնք առկա են առաջին զանգվածում, և ոչ թե երկրորդում «Գտեք տարրեր, որոնք առկա են առաջին զանգվածում, և ոչ թե երկրորդում» խնդիրը ասում է, որ ձեզ տրվում է երկու զանգված: Raանգվածները բաղկացած են բոլոր ամբողջ թվերից: Դուք պետք է պարզեք այն թվերը, որոնք ներկա չեն լինի երկրորդ զանգվածում, բայց առկա կլինեն առաջին զանգվածում: Օրինակ ...

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

10 - ին հարց. Պղպջակների տեսակավորում `օգտագործելով երկու կույտ Խնդիրի հայտարարություն «Փուչիկների տեսակավորումը` օգտագործելով երկու կույտերի »խնդիրը ասում է, որ ձեզ տրվում է n [a size] զանգված: Ստեղծեք գործառույթ տրված զանգվածը a [] տեսակավորելու համար ՝ օգտագործելով պղպջակների տեսակավորման պարադիգմ ՝ երկու stack տվյալների կառուցվածքներով: Օրինակ a [] = {15, 12, 44, 2, 5, ...

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

11 - ին հարց. Arանգվածը վերադասավորեք այնպես, որ «arr [j]» - ը դառնա «i», եթե «arr [i]» - ը «j» է Խնդրի հայտարարություն Խնդիրը »Խնդիրը վերադասավորեք այնպես, որ« arr [j] »- ը դառնա« i », եթե« arr [i] »- ը« j »է» նշում է, որ դուք ունեք «n» չափի զանգված, որը պարունակում է ամբողջ թվեր: Rayանգվածի թվերը 0-ից n-1 միջակայքում են: Խնդրի հայտարարությունը խնդրում է զանգվածը վերադասավորել ...

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

12 - ին հարց. Գտեք երկու թվերի միջեւ նվազագույն հեռավորությունը Խնդիրի հայտարարություն Դուք տվել եք զանգված և երկու թվեր, որոնք կոչվում են x և y: «Գտեք երկու թվերի միջեւ նվազագույն հեռավորությունը» խնդիրը պահանջում է պարզել նրանց միջև հնարավոր նվազագույն հեռավորությունը: Տրված զանգվածը կարող է ունենալ ընդհանուր տարրեր: Կարող եք ենթադրել, որ և x, և y տարբեր են: ...

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

13 - ին հարց. Գտեք 1- ի և N-1- ի միջև եղած միակ կրկնվող տարրը Գտնելով 1-ից N-1 խնդրի միջև միակ կրկնվող տարրը `մենք տվել ենք պատահական ամբողջ թվերի զանգված 1-ից n-1 միջակայքում: Կլինի մեկ թիվ, որը կրկնվում է: Ձեր խնդիրն է գտնել այդ թիվը: Օրինակ Մուտք [2,3,4,5,2,1] Արդյունք 2 Բացատրություն 2-ը ...

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

14 - ին հարց. Rayանգվածը փոխեք թվերի կոտորման 1-ից N Այս խնդրում մենք n տարրերի զանգված ենք տվել: Մենք պետք է զանգվածը փոխենք թվերի փոխարկում 1-ից n- ի, օգտագործելով զանգվածում նվազագույն փոխարինումները: Օրինակ Մուտք. 2 2 3 3 Արդյունք ՝ 2 1 3 4 Մուտք ՝ 3 2 1 7 ...

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

Առաքման լարային հարցեր

15 - ին հարց. Ամենակարճ Palindrome Պալինդրոմի ամենակարճ խնդրի դեպքում մենք տվել ենք l երկարության լարի: Դրա դիմաց ավելացնել նիշեր, որպեսզի այն դառնա պալինդրոմ, եթե այդպես չէ: Տպիր նիշերի ամենափոքր քանակը, որոնք օգտագործվել են տրված տողը պալինդրոմ դարձնելու համար: Ներածման օրինակ. S = abc Արդյունք ՝ 2 (ըստ ...

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

16 - ին հարց. Հակադարձել մի տողի ՝ օգտագործելով Stack- ը Մենք տվել ենք n երկարության մի տող, որը պարունակում է փոքրատառեր, մեծատառեր, ամբողջ թվեր և որոշ հատուկ խորհրդանիշ: Հակառակ տրված տողը ՝ օգտագործելով stack: Եկեք տեսնենք մի քանի օրինակներ `ավելի լավ հասկանալու համար: Օրինակ Մուտք s = «TutorialCup» Արդյունք puClairotuT Մուտք s = «Բուրգ» Արդյունք kcatS Օգտագործելով Stack ...

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

17 - ին հարց. Ստուգեք, արդյոք String- ը կարող է դատարկվել ՝ տրված Ենթալարը հետադարձաբար ջնջելով Խնդիրի հայտարարություն «Ստուգեք, արդյոք տողը կարող է դատարկվել` տրված ենթալարը հետադարձաբար ջնջելով »խնդիրը մենք տվել ենք երկու տող« s »և« t »: Մենք պետք է ստուգենք, թե արդյոք տրված մուտքային «s» տողը կարող է ամբողջությամբ ջնջվել `տվյալ մուտքային ենթա-տողը« t »- ը հետադարձաբար ջնջելով: Նշում. Տրված ենթալարը պետք է ...

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

18 - ին հարց. Համեմատեք երկու վարկածի համարներ Խնդիրի հայտարարություն Հաշվի առնելով երկու մուտքային տող, որոնք տարբերակի համարների տեսքով են: Տարբերակի համարը կարծես abcd է, որտեղ a, b, c, d ամբողջ թվեր են: Հետեւաբար, վարկածի համարը տող է, որում թվերը բաժանվում են կետերով: Մենք պետք է համեմատենք երկու տողերը (տարբերակի համարներ) և ...

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

19 - ին հարց. Ամենաերկար Palindrome- ը կարող է ձեւավորվել նիշերի հեռացման կամ վերադասավորմամբ Խնդիրի հայտարարություն «Ամենաերկար պալինդրոմը կարող է ձեւավորվել նիշերը հեռացնելու կամ վերադասավորելու միջոցով» խնդրում մենք տվել ենք «s» տող: Գտեք ամենաերկար պալինդրոմը, որը կարելի է կառուցել լարերից որոշ նիշերի կամ, հնարավոր է, զրոյական նիշերի հեռացման կամ վերադասավորմամբ: Հնարավոր են բազմաթիվ լուծումներ, հնարավոր է ...

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

Առաքման ծառի հարցեր

20 - ին հարց. Երկուական ծառի տեսակները Շարունակելուց առաջ մենք նախ գիտենք, թե իրականում ինչ է BT- ն: Երկուական ծառը տվյալների կառուցվածքի տեսակ է, որը հիերարխիկ բնույթ ունի: BT- ն ներկայացված է այն հանգույցներով, որտեղ թողել է յուրաքանչյուր հանգույց, աջ ցուցիչ և տվյալներ ՝ որպես հանգույցի կշիռ: Յուրաքանչյուր հանգույց կարող է պարունակել առավելագույն ...

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

21 - ին հարց. Տեղադրում Երկուական ծառի մեջ Այս հոդվածում մենք կսովորենք տեղադրումը երկուական ծառի մեջ: Նախորդ հոդվածում մենք արդեն տեսել ենք BFS հասկացությունը, այնպես որ այստեղ մենք կօգտագործենք նույն գաղափարը ՝ տվյալները երկուական ծառի մեջ տեղադրելու համար: Հայեցակարգը ծառի մակարդակի հերթականությամբ անցումն է և ...

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

Առաքման գրաֆիկի հարցեր

22 - ին հարց. Գրաֆիկը և դրա ներկայացումը Գրաֆիկը տվյալների վերացական տեսակ է, որը ներկայացնում է օբյեկտների հարաբերությունները կամ կապերը (ինչպես քաղաքները կապվում են կոպիտ ճանապարհով): Գծապատկերում և դրա ներկայացման մեջ, հիմնականում, հարաբերությունը նշվում է եզրերով և առարկաներով ՝ գագաթներով (հանգույցներով): Գրաֆիկը բաղկացած է գագաթների և եզրերի վերջավոր շարքից: Գրաֆիկը ...

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

Առաքման բուրգի հարցեր

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

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

24 - ին հարց. Հերթը շրջելը Հակադարձ հերթի խնդրում մենք հերթ ենք տվել, գրել հերթափոխը վերափոխելու ալգորիթմ: Օրինակներ Մուտքային հերթ = 10 -> 8 -> 4 -> 23 Ելքային հերթ = 23-> 4-> 8-> 10 Մուտքային հերթ = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Ելքային հերթ = 6 ...

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

25 - ին հարց. Ֆոնդային տարածքի խնդիրը «Stock Stock Problem» - ը այս խնդիրը մտնում է ֆինանսական առումով: Այս խնդրում մենք գտնում ենք բաժնետոմսերի տևողությունը յուրաքանչյուր օրվա բաժնետոմսերի գնի համար: Անընդմեջ օրերի առավելագույն քանակը հենց որևէ որոշակի օրվանից անմիջապես առաջ, որի համար նախորդ օրերի բաժնետոմսերի գինը ...

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

26 - ին հարց. Հակադարձել մի տողի ՝ օգտագործելով Stack- ը Մենք տվել ենք n երկարության մի տող, որը պարունակում է փոքրատառեր, մեծատառեր, ամբողջ թվեր և որոշ հատուկ խորհրդանիշ: Հակառակ տրված տողը ՝ օգտագործելով stack: Եկեք տեսնենք մի քանի օրինակներ `ավելի լավ հասկանալու համար: Օրինակ Մուտք s = «TutorialCup» Արդյունք puClairotuT Մուտք s = «Բուրգ» Արդյունք kcatS Օգտագործելով Stack ...

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

Առաքման հերթի հարցեր

27 - ին հարց. Հերթը շրջելը Հակադարձ հերթի խնդրում մենք հերթ ենք տվել, գրել հերթափոխը վերափոխելու ալգորիթմ: Օրինակներ Մուտքային հերթ = 10 -> 8 -> 4 -> 23 Ելքային հերթ = 23-> 4-> 8-> 10 Մուտքային հերթ = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Ելքային հերթ = 6 ...

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

28 - ին հարց. Տեղադրում Երկուական ծառի մեջ Այս հոդվածում մենք կսովորենք տեղադրումը երկուական ծառի մեջ: Նախորդ հոդվածում մենք արդեն տեսել ենք BFS հասկացությունը, այնպես որ այստեղ մենք կօգտագործենք նույն գաղափարը ՝ տվյալները երկուական ծառի մեջ տեղադրելու համար: Հայեցակարգը ծառի մակարդակի հերթականությամբ անցումն է և ...

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

Առաքում Այլ հարցեր

29 - ին հարց. Գտեք միջակայքի բացակայող տարրեր «Գտիր միջակայքի բացակայող տարրեր» խնդիրը », - ասում է, որ ձեզ տրվում է հստակ տարրերի զանգված որոշակի տիրույթում և մի տիրույթում, որը տրվում է ցածր և բարձր: Գտեք բոլոր բացակայող տարրերը մի տիրույթում, որը զանգվածում չկա: Արդյունքը պետք է լինի ...

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

30 - ին հարց. Տպեք Ֆիբոնաչիի հաջորդականությունը ՝ օգտագործելով 2 փոփոխական Խնդրի հայտարարությունը «Տպիր Ֆիբոնաչիի հաջորդականությունը 2 փոփոխականի միջոցով» խնդիրը նշում է, որ դուք պետք է տպեք Ֆիբոնաչիի հաջորդականությունը, բայց կա միայն 2 փոփոխականի օգտագործման սահմանափակում: Օրինակ n = 5 0 1 1 2 3 5 Բացատրություն Արդյունքի հաջորդականությունն ունի ...

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

31 - ին հարց. Սալիկապատման խնդիր Խնդրի հայտարարություն «Սալիկապատման խնդիրը» նշում է, որ դուք ունեք 2 x N ցանց և 2 x 1. չափի սալիկ: Այսպիսով, գտեք տվյալ ցանցը սալիկապատելու եղանակների քանակը: Օրինակ 3 2 Բացատրություն. Սալիկապատման խնդրի մոտեցում Մենք կարող ենք լուծել այս խնդիրը `օգտագործելով ռեկուրսիան: ...

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

32 - ին հարց. OSI մոդել Այս մոդելը մշակվել է 1983 թ.-ին Ստանդարտների միջազգային կազմակերպության (ISO) կողմից: Սա առաջին քայլն էր, որը կատարվեց տարբեր շերտերում օգտագործվող միջազգային արձանագրությունները ստանդարտացնելու ուղղությամբ: Քանի որ այն գործ ունի բաց համակարգերի միացման հետ, այսինքն `այն համակարգերի, որոնք բաց են այլ համակարգերի հետ կապի համար, մոդելը կոչվում է ...

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

33 - ին հարց. Տգեղ համարներ Դրական թվերը, որոնց միակ պարզ գործոնները 2, 3 կամ 5-ն են, հայտնի են որպես տգեղ թվեր: Օրինակ `8-ը տգեղ թիվ է, քանի որ այն միակ պարզ գործոնն է 2-ը, բայց 7-ը տգեղ թիվ չէ, քանի որ պարզագույն գործոն է 7-ը.

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

Translate »