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

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

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

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

2 - ին հարց. Trapping Rain Water Leetcode Solution Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել ...

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

3 - ին հարց. Համակցված գումարի Leetcode լուծում Combination Sum Leetcode Solution- ի խնդիրը մեզ տալիս է ամբողջ թվերի և թիրախի զանգված կամ ցուցակ: Մեզ ասում են, որ գտնենք այն համադրությունները, որոնք կարող են կատարվել այս ամբողջ թվերի միջոցով, ցանկացած քանակի անգամ, որոնք ավելանում են տվյալ թիրախին: Այսպիսով, ավելի պաշտոնական, մենք կարող ենք օգտագործել տրված ...

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

4 - ին հարց. Հաշվել տեսակների քանակը դասավորված զանգվածում Խնդրի հայտարարություն «Տեսակավորված զանգվածում տեղի ունեցած դեպքերի քանակի» խնդրում մենք տվել ենք տեսակավորված զանգված: Հաշվեք X- ի տեսակավորված զանգվածում եղած դեպքերի կամ հաճախականությունների քանակը, որտեղ X- ն ամբողջ թիվ է: Ներածման օրինակ 13 1 2 2 2 2 3 3 3 4 4 ...

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

Airbnb Stack-ի հարցեր

5 - ին հարց. Trapping Rain Water Leetcode Solution Խնդիրի ձևակերպում Անձրևի ջրի թակարդում LeetCode լուծում – «Անձրևի ջրի թակարդում» նշում է, որ տրված է բարձրությունների մի զանգված, որը ներկայացնում է բարձրության քարտեզ, որտեղ յուրաքանչյուր բարի լայնությունը 1 է: Մենք պետք է գտնենք անձրևից հետո թակարդված ջրի քանակը: Օրինակ՝ Մուտք՝ բարձրություն = [0,1,0,2,1,0,1,3,2,1,2,1] Արդյունք՝ 6 Բացատրություն՝ Ստուգել ...

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

Airbnb Այլ հարցեր

6 - ին հարց. Կանոնավոր արտահայտությունների համապատասխանեցում Կանոնավոր արտահայտությունների համապատասխանող LeetCode լուծում Խնդրի ձևակերպում Կանոնավոր արտահայտությունների համընկնում Կանոնավոր արտահայտությունների համապատասխանող LeetCode լուծում – Հաշվի առնելով մուտքային s տողը և p օրինաչափությունը, գործադրեք կանոնավոր արտահայտությունների համընկնումը` աջակցությամբ «»: եւ որտեղ: '.' Համապատասխանում է ցանկացած մեկ նիշի: '*' Համապատասխանում է նախորդ տարրի զրոյին կամ ավելիին: Համապատասխանությունը պետք է ընդգրկի ամբողջ մուտքային տողը (ոչ մասնակի): Օրինակ փորձնական դեպք 1. Մուտքագրում. ...

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

7 - ին հարց. Ամենափոքր ընդհանուր տարածաշրջանի Leetcode լուծումը Խնդրի հայտարարություն Ամենափոքր ընդհանուր տարածաշրջանի Leetcode լուծում – Ձեզ տրված են տարածաշրջանների որոշ ցուցակներ, որտեղ յուրաքանչյուր ցուցակի առաջին շրջանը ներառում է այդ ցանկի բոլոր մյուս շրջանները: Բնականաբար, եթե x տարածքը պարունակում է մեկ այլ y շրջան, ապա x-ը մեծ է y-ից: Բացի այդ, ըստ սահմանման, x տարածաշրջանը պարունակում է իրեն: Հաշվի առնելով երկու շրջան՝ տարածաշրջան1 և տարածաշրջան2, վերադարձրեք ամենափոքր շրջանը, որը պարունակում է ...

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

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

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

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

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

10 - ին հարց. Robot Bounded in Circle LeetCode Solution Խնդրի շարադրանք Ռոբոտը սահմանափակված է շրջանով LeetCode-ի լուծում – Անսահման հարթության վրա ռոբոտը սկզբում կանգնած է (0, 0) և նայում է դեպի հյուսիս: Նկատի ունեցեք, որ հյուսիսային ուղղությունը y առանցքի դրական ուղղությունն է: Հարավային ուղղությունը y առանցքի բացասական ուղղությունն է: Արևելյան ուղղությունը x առանցքի դրական ուղղությունն է: Արևմտյան ուղղությունը...

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

11 - ին հարց. Flatten 2D Vector LeetCode լուծում Խնդրի ձևակերպում Flatten 2D Vector LeetCode լուծում – Նախագծեք կրկնող՝ 2D վեկտորը հարթեցնելու համար: Այն պետք է աջակցի հաջորդ և hasNext գործողություններին: Իրականացնել Vector2D դասը. Vector2D(int[][] vec) սկզբնավորում է օբյեկտը 2D վեկտոր vec-ով: next()-ը վերադարձնում է հաջորդ տարրը 2D վեկտորից և ցուցիչը մեկ քայլ առաջ է տեղափոխում: Դուք կարող եք ենթադրել, որ բոլոր...

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

12 - ին հարց. Այլմոլորակայինների բառարան LeetCode լուծում Խնդրի հայտարարություն Alien Dictionary LeetCode լուծում – Կա նոր օտար լեզու, որն օգտագործում է անգլերեն այբուբենը: Սակայն տառերի շարքը ձեզ անհայտ է։ Ձեզ տրված է տողային բառերի ցանկ օտար լեզվի բառարանից, որտեղ բառերի տողերը դասավորված են բառարանագրորեն՝ ըստ այս նոր լեզվի կանոնների: ...

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

13 - ին հարց. Երկու կապակցված ցուցակների խաչմերուկ LeetCode լուծում Խնդրի հայտարարություն Երկու կապակցված ցուցակների խաչմերուկ LeetCode լուծում – Մեզ տրվում են երկու խիստ կապված ցուցակների գլուխներ headA և headB: Նաև տրված է, որ երկու կապակցված ցուցակները կարող են ինչ-որ պահի հատվել: Մեզ խնդրում են վերադարձնել այն հանգույցը, որտեղ դրանք հատվում են կամ չեղյալ են հայտարարվում, եթե ...

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

14 - ին հարց. Փոխարկել Base -2 LeetCode լուծմանը Խնդրի ձևակերպում Փոխակերպեք բազային -2-ի LeetCode-ի լուծում – Տրվում է ամբողջ թիվ n, վերադարձրեք երկուական տողը, որը ներկայացնում է դրա ներկայացումը -2 հիմքում: Նկատի ունեցեք, որ վերադարձված տողը չպետք է ունենա սկզբնական զրոներ, եթե տողը «0» չէ։ Մուտք՝ n = 2 Արդյունք՝ «110» Բացատրություն՝ (-2)2 + (-2)1 = 2 Բացատրություն Տրամաբանությունը ...

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

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

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

16 - ին հարց. Մեկ համարի Leetcode լուծում Խնդրի ձևակերպում Single Number Leetcode-ի լուծում – Մեզ տրված է ամբողջ թվերի ոչ դատարկ զանգված և պետք է գտնել մի տարր, որը հայտնվում է ուղիղ մեկ անգամ: Հարցում տրվում է, որ յուրաքանչյուր տարր հայտնվում է երկու անգամ, բացի մեկից: Օրինակ 1. Մուտք՝ թվեր = [2,2,1] Ելք՝ 1 Օրինակ 2. Մուտք՝ ...

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

17 - ին հարց. Տեսակավորված զանգվածը վերափոխեք Երկուական որոնման ծառի Leetcode լուծման Հաշվի առեք, որ մեզ տրված է ամբողջ թվերի դասավորված զանգված: Նպատակն է այս զանգվածից ստեղծել Երկուական որոնման ծառ այնպես, որ ծառը բարձր լինի հավասարակշռված: Նկատի ունեցեք, որ ասում են, որ ծառը բարձրության վրա հավասարակշռված է, եթե ցանկացած հանգույցի ձախ և աջ ենթածառերի բարձրության տարբերությունը ...

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

Translate »