Pyetjet e intervistave në Dropbox

Pyetjet e vargut të Dropbox-it

Pyetja 1. Numëroni çiftet në të njëjtën distancë si në alfabetet angleze Deklarata e problemit Në problemin "Numërimi i çifteve në të njëjtën distancë si në alfabetet angleze" ne kemi dhënë një varg "s". Shkruani një program që do të shtypë numrin e çifteve, elementet e të cilave janë në të njëjtën distancë si në alfabetet angleze. Formati i hyrjes Linja e parë që përmban ...

Lexo më shumë

Dropbox Pyetje të tjera

Pyetja 2. LRU Cache Leetcode Zgjidhja Deklarata e problemit Zgjidhja e LRU Cache LeetCode – “LRU Cache” ju kërkon të dizajnoni një strukturë të dhënash që ndjek memorien më pak të përdorur (LRU) Ne duhet të implementojmë klasën LRUCache që ka funksionet e mëposhtme: LRUCache(kapaciteti int): Inicializon cache-in LRU me kapacitet përmasash pozitive. int get (kyç int): Ktheni vlerën ...

Lexo më shumë

Pyetja 3. Zgjidhja LeetCode e rrëshqitësit të uebit Deklarata e problemit Zvarritësi i uebit Zgjidhja LeetCode – Duke pasur parasysh një URL startUrl dhe një ndërfaqe HtmlParser, zbatoni një zvarritës ueb për të zvarritur të gjitha lidhjet që janë nën të njëjtin emër host si startUrl. Ktheni të gjitha URL-të e marra nga gjurmuesi juaj i uebit në çdo mënyrë. Zvarritësi juaj duhet: Të fillojë nga faqja: startUrl Të telefonojë HtmlParser.getUrls(url) për të marrë të gjitha URL-të nga një faqe interneti e ...

Lexo më shumë

Pyetja 4. Dizajni Hit Counter LeetCode Zgjidhje Deklarata e problemit Dizajni numërues i goditjeve LeetCode Zgjidhja – Dizajnoni një numërues goditjesh që numëron numrin e goditjeve të marra në 5 minutat e fundit (dmth. 300 sekondat e fundit). Sistemi juaj duhet të pranojë një parametër të vulës kohore (përcaktimi në sekonda) dhe mund të supozoni se telefonatat në sistem po bëhen në rend kronologjik (dmth. vula kohore po rritet në mënyrë monotone). ...

Lexo më shumë

Pyetja 5. Zgjidhja e modelit të fjalës LeetCode Paraqitja e problemit Modeli i fjalës Zgjidhja e LeetCode – Na janë dhënë 2 vargje – “s” dhe “model”, duhet të gjejmë nëse modeli ndjek s. Ndjekja këtu do të thotë ndeshje e plotë. Më formalisht, ne mundemi për çdo model[i] të ketë vetëm një s[i] dhe anasjelltas dmth ka një ...

Lexo më shumë

Pyetja 6. Numri i Provincave Zgjidhja e kodit Leet Deklarata e problemit Numri i provincave Zgjidhja e kodit Leet - Na jepet një paraqitje e matricës së afërsisë së një grafiku dhe duhet të gjejmë numrin e provincave. Këtu provinca është një grup qytetesh të lidhura drejtpërdrejt ose tërthorazi dhe asnjë qytet tjetër jashtë grupit. Shembull Shembull 1: Hyrja: është e lidhur ...

Lexo më shumë

Pyetja 7. Dritarja Maksimale e Rrëshqitjes Në problemin maksimal të dritares rrëshqitëse ne kemi dhënë një numër numrash, për çdo dritare ngjitur me madhësinë k, gjeni elementin maksimal në dritare. Shembull Numrat e Hyrjes [] = {1,3, -1, -3,5,3,6,7} k = 3 Dalja {3,3,5,5,6,7} Shpjegim Qasja Naive për Dritaren Rrëshqitëse Maksimumi për çdo dritare ngjitur me madhësi k, përshkon ...

Lexo më shumë

Pyetja 8. Zbatimi i LRU Cache Paketa e Përdorur Kohët e fundit (LRU) është një lloj metode e cila përdoret për të ruajtur të dhënat në mënyrë që koha e nevojshme për përdorimin e të dhënave të jetë minimumi i mundshëm. Algoritmi LRU përdoret kur memoria është plot. Ne heqim të dhënat më pak të përdorura së fundmi nga memoria cache e ...

Lexo më shumë

Translate »