Pitanja za Dropbox intervju

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

Intervjui o dizajnu sustava Crack

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 Cache LeetCode Rješenje – “LRU Cache” traži od vas da dizajnirate strukturu podataka koja slijedi Least Recently Used (LRU) Cache Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU predmemoriju s kapacitetom pozitivne veličine. int get(int key): Vrati vrijednost ...

Čitaj više

Pitanje 3. Rješenje LeetCode za web indeksiranje Izjava o problemu Web Crawler LeetCode Rješenje – S obzirom na URL startUrl i sučelje HtmlParser, implementirajte web indeks za indeksiranje svih veza koje su pod istim imenom hosta kao startUrl. Vratite sve URL-ove koje je vaš alat za indeksiranje dobio bilo kojim redoslijedom. Vaš alat za indeksiranje bi trebao: početi od stranice: startUrl Pozvati HtmlParser.getUrls(url) da dobije sve URL-ove s web-stranice od ...

Čitaj više

Pitanje 4. Dizajn brojača hitova LeetCode rješenje Izjava problema Dizajn brojača pogodaka LeetCode Rješenje – Dizajnirajte brojač pogodaka koji broji broj pogodaka primljenih u posljednjih 5 minuta (tj. zadnjih 300 sekundi). Vaš bi sustav trebao prihvatiti parametar vremenske oznake (granularnost u sekundama) i možete pretpostaviti da se pozivi u sustav upućuju kronološkim redoslijedom (tj. vremenska oznaka se monotono povećava). ...

Čitaj više

Pitanje 5. Riječ Pattern LeetCode Rješenje Izjava problema Word Pattern LeetCode Rješenje – Dobili smo 2 niza – “s” i “pattern”, moramo pronaći slijedi li uzorak s. Sljedeći ovdje znači potpuno podudaranje. Formalnije, možemo za svaki uzorak[i] postojati samo jedan s[i] i obrnuto, tj. postoji ...

Čitaj više

Pitanje 6. Broj provincija Leetcode Rješenje Izjava problema Broj pokrajina Leetcode Rješenje – Dobili smo matrični prikaz susjedstva grafa i moramo pronaći broj provincija. Ovdje je pokrajina skupina izravno ili neizravno 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 polja, 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 vrsta je 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 »