Spurningar um Dropbox viðtöl

Kerfishönnunarviðtalsspurningar getur verið svo opið að það er of erfitt að vita rétta leiðina til að undirbúa sig. Nú er ég fær um að sprunga hönnunarlotur Amazon, Microsoft og Adobe eftir að hafa keypt þessi bók. Daglega endurskoða einn hönnunarspurning og ég lofa að þú getur klikkað á hönnunarlotunni.

Sprungukerfishönnunarviðtöl

Dropbox strengjaspurningar

Spurning 1. Teljið pörin í sömu fjarlægð og í ensku stafrófinu Staðhæfing um vandamál Í vandamálinu „Fjöldi para í sömu fjarlægð og í ensku stafrófinu“ höfum við gefið streng „s“. Skrifaðu forrit sem prentar fjölda para sem eru í sömu fjarlægð og í ensku stafrófinu. Input Format Fyrsta línan sem inniheldur tiltekna ...

Lesa meira

Dropbox Aðrar spurningar

Spurning 2. LRU Cache Leetcode lausn Vandamálsyfirlýsing LRU Cache LeetCode Lausnin – „LRU Cache“ biður þig um að hanna gagnaskipulag sem fylgir Least Recently Used (LRU) Cache Við þurfum að innleiða LRUCache flokk sem hefur eftirfarandi aðgerðir: LRUCache(int getu): Frumstillir LRU skyndiminni. með jákvæða stærðargetu. int get(int lykill): Skilaðu gildinu ...

Lesa meira

Spurning 3. Vefskriðlar LeetCode lausn Vandamálsyfirlýsing LeetCode lausn fyrir vefskriðil – Með upphafsurl vefslóðar og viðmóts HtmlParser skaltu innleiða vefskriðil til að skríða alla tengla sem eru undir sama hýsilnafni og startUrl. Skilaðu öllum vefslóðum sem vefskriðillinn þinn hefur fengið í hvaða röð sem er. Skriðinn þinn ætti að: Byrja á síðunni: startUrl Hringja í HtmlParser.getUrls(url) til að fá allar vefslóðir af vefsíðu með ...

Lesa meira

Spurning 4. Design Hit Counter LeetCode lausn Vandamálsyfirlýsing Hönnun höggteljari LeetCode lausn – Hannaðu höggteljara sem telur fjölda högga sem hafa borist á síðustu 5 mínútum (þ.e. síðustu 300 sekúndur). Kerfið þitt ætti að samþykkja tímastimpilbreytu (í sekúndum nákvæmni), og þú gætir gert ráð fyrir að hringt sé í kerfið í tímaröð (þ.e. tímastimpill eykst eintóna). ...

Lesa meira

Spurning 5. Orðamynstur LeetCode lausn Vandamálsyfirlýsing Orðmynstur LeetCode Lausn – Við fáum 2 strengi – “s” og “pattern”, við þurfum að finna hvort mynstrið fylgir s. Eftirfarandi hér þýðir fullur samsvörun. Meira formlega, við getum fyrir hvert mynstur[i] það ætti aðeins að vera eitt s[i] og öfugt þ.e. það er ...

Lesa meira

Spurning 6. Fjöldi héraða Leetcode lausn Vandamálsyfirlýsing Fjöldi héraða Leetcode Lausn – Við fáum aðliggjandi fylkismynd af línuriti og þurfum að finna fjölda héraða. Hér er hérað hópur beint eða óbeint tengdra borga og engar aðrar borgir utan hópsins. Dæmi Dæmi 1: Inntak: isConnected ...

Lesa meira

Spurning 7. Rennigluggi Hámark Í Sliding Window Maximum problem höfum við gefið array númer, fyrir hvern samliggjandi glugga af stærð k, finndu hámarksþáttinn í glugganum. Dæmi Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Skýring Naive nálgun fyrir renniglugga Hámark fyrir sérhver samliggjandi gluggi af stærð k, fer ...

Lesa meira

Spurning 8. LRU skyndiminni útfærsla Minnst nýlega notað (LRU) skyndiminni er tegund aðferðar sem er notuð til að viðhalda gögnum þannig að tíminn sem þarf til að nota gögnin sé sem minnstur. LRU reiknirit notað þegar skyndiminnið er fullt. Við fjarlægjum gögnin sem nýlega voru notuð úr skyndiminni minni ...

Lesa meira

Translate »