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

Dropbox լարային հարցեր

1 - ին հարց. Հաշվեք զույգերը նույն հեռավորության վրա, ինչպես անգլերեն այբուբեններով Խնդիրի հայտարարությունը «Distanceույգերի հաշվարկը նույն հեռավորության վրա, ինչպես անգլերեն այբուբեններում» խնդրում մենք տվել ենք «s» տող: Գրեք ծրագիր, որը կտպագրի այն զույգերի քանակը, որոնց տարրերը նույն հեռավորության վրա են, ինչպես անգլերեն այբուբեններում: Մուտքի ձևաչափ Տրվածը պարունակող առաջին տողը ...

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

Dropbox Այլ հարցեր

2 - ին հարց. Web Crawler LeetCode լուծում Խնդրի հայտարարություն Web Crawler LeetCode Solution – Հաշվի առնելով startUrl-ի URL-ը և HtmlParser-ի ինտերֆեյսը, ներդրեք վեբ որոնիչ՝ բոլոր հղումները որսալու համար, որոնք գտնվում են startUrl-ի նույն հոսթի անվան տակ: Վերադարձեք բոլոր URL-ները, որոնք ստացվել են ձեր վեբ որոնիչի կողմից ցանկացած հերթականությամբ: Ձեր որոնիչը պետք է. Սկսի էջից. startUrl Զանգահարի HtmlParser.getUrls(url)՝ ստանալու բոլոր URL-ները վեբ էջից ...

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

3 - ին հարց. Դիզայն Hit Counter LeetCode լուծում Խնդրի շարադրանք Դիզայն Հիթ Counter LeetCode լուծում – Նախագծեք հարվածների հաշվիչ, որը հաշվում է վերջին 5 րոպեի ընթացքում (այսինքն՝ վերջին 300 վայրկյանում) ստացված հարվածների քանակը: Ձեր համակարգը պետք է ընդունի ժամանակի դրոշմանիշի պարամետրը (վայրկյաններով հստակություն), և դուք կարող եք ենթադրել, որ զանգերը համակարգին կատարվում են ժամանակագրական հաջորդականությամբ (այսինքն՝ ժամանակի դրոշմը միապաղաղ աճում է): ...

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

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

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

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

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

6 - ին հարց. Լոգարիթմական պատուհանի առավելագույնը «Սահող պատուհանի առավելագույն» խնդրում մենք զանգվածի համարներ ենք տվել, k չափի յուրաքանչյուր հարակից պատուհանի համար գտնել պատուհանի առավելագույն տարրը: Օրինակ Մուտքագրման համարները [] = {1,3, -1, -3,5,3,6,7} k = 3 Արդյունք {3,3,5,5,6,7} Բացատրություն Միամիտ մոտեցում սահող պատուհանի համար առավելագույնը k չափի յուրաքանչյուր հարակից պատուհան, անցում ...

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

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

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

Translate »