Pitanja za Dropbox intervju

Pitanja za intervju za dizajn sistema može biti toliko otvoren da je previše teško znati pravi način pripreme. Sada sam u mogućnosti da probijem krugove dizajna Amazona, Microsofta i Adobea nakon kupovine ova knjiga. Dnevno revidirati jednu pitanje dizajna i obećavam da možete probiti dizajn.

Intervjui o dizajnu Crack sistema

Dropbox string pitanja

Pitanje 1. Broji parove na istoj udaljenosti kao u engleskim abecedama Izjava problema U problemu "Brojanje parova na istoj udaljenosti kao u engleskim abecedama" dali smo niz "s". Napišite program koji će ispisati broj parova čiji su elementi na istoj udaljenosti kao u engleskim abecedama. Ulazni format Prvi redak koji sadrži zadani ...

Čitaj više

Dropbox Ostala pitanja

Pitanje 2. LRU Cache Leetcode Rješenje Izjava o problemu LRU keš LeetCode rješenje – “LRU keš” traži od vas da dizajnirate strukturu podataka koja slijedi najmanje nedavno korištenu (LRU) keš memoriju Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU keš memoriju sa pozitivnim kapacitetom veličine. int get(int key): Vrati vrijednost...

Čitaj više

Pitanje 3. LeetCode rješenje za web indeksiranje Izjava o problemu LeetCode Web Crawler Rešenje – Uz URL startUrl i interfejs HtmlParser, implementirajte veb indeks za indeksiranje svih veza koje su pod istim imenom hosta kao i startUrl. Vratite sve URL-ove koje je vaš web pretraživač pronašao bilo kojim redoslijedom. Vaš pretraživač bi trebao: Početi od stranice: startUrl Pozvati HtmlParser.getUrls(url) da dobije sve URL-ove sa web stranice od ...

Čitaj više

Pitanje 4. Dizajn Hit Counter LeetCode rješenje Iskaz problema Dizajn brojača pogodaka LeetCode rješenje – Dizajnirajte brojač pogodaka koji broji broj pogodaka primljenih u posljednjih 5 minuta (tj. u posljednjih 300 sekundi). Vaš sistem bi trebao prihvatiti parametar vremenske oznake (u sekundama granularnosti), i možete pretpostaviti da se pozivi upućuju sistemu hronološkim redom (tj. vremenska oznaka se monotono povećava). ...

Čitaj više

Pitanje 5. Riječ Pattern LeetCode rješenje Iskaz problema Word Pattern LeetCode Rješenje – Date su nam 2 niza – “s” i “pattern”, moramo pronaći da li obrazac slijedi s. Slijedi ovdje znači potpuno podudaranje. Formalnije, možemo za svaki obrazac[i] da postoji samo jedan s[i] i obrnuto, tj. postoji ...

Čitaj više

Pitanje 6. Broj provincija Leetcode rješenje Iskaz problema Broj provincija Leetcode Rješenje – Dat nam je matrični prikaz susjedstva grafa i potrebno je pronaći broj provincija. Ovdje je provincija grupa direktno ili indirektno povezanih gradova i nijedan drugi grad izvan grupe. Primjer Primjer 1: Ulaz: jePovezan ...

Čitaj više

Pitanje 7. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve niza, za svaki susjedni prozor veličine k pronađite maksimalni element u prozoru. Primjer Ulazni brojevi [] = {1,3, -1, -3,5,3,6,7} k = 3 Izlaz {3,3,5,5,6,7} Objašnjenje Naivni pristup za maksimalan klizni prozor za svaki susjedni prozor veličine k, poprečni ...

Čitaj više

Pitanje 8. Implementacija LRU predmemorije Najmanje nedavno korištena (LRU) predmemorija je vrsta metode koja se koristi za održavanje podataka tako da je vrijeme potrebno za upotrebu podataka minimalno moguće. LRU algoritam koji se koristi kada je predmemorija puna. Uklanjamo najmanje korištene podatke iz predmemorije ...

Čitaj više

Translate »