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.
Kategorije pitanja
DocuSign string pitanja
Pitanje 1. Implementirajte rješenje Leetcode Trie (prefiksno stablo). Izjava problema Rješenje LeetCode Implement Trie (prefiksno stablo) – “Implementirajte Trie (prefiksno stablo)” traži od vas da implementirate Trie strukturu podataka koja učinkovito izvodi umetanje, pretraživanje i pretraživanje prefiksa. Primjer: Unos: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Izlaz: [null, null, true, false, true, null, true] Objašnjenje: Nakon umetanja svih nizova, pokušajte izgledati kao ovo. Riječ jabuka se traži koja ...
Pitanje 2. Najduži podniz bez ponavljanja znakova LeetCode rješenje Najduži podniz bez ponavljanja znakova LeetCode Rješenje – Zadani niz, moramo pronaći duljinu najduljeg podniza bez ponavljanja znakova. Pogledajmo nekoliko primjera: Primjer pwwkew 3 Objašnjenje: Odgovor je “wke” s duljinom 3 aav 2 Objašnjenje: Odgovor je “av” s duljinom 2 Pristup-1 ...
DocuSign Ostala pitanja
Pitanje 3. 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 ...
Pitanje 4. Clone Graph LeetCode Rješenje Izjava problema Clone Graph LeetCode Rješenje – Dobivamo referencu čvora u povezanom neusmjerenom grafu i od nas se traži da vratimo duboku kopiju grafa. Duboka kopija je u osnovi klon gdje nijedan čvor prisutan u dubokoj kopiji ne bi trebao imati referencu ...
Pitanje 5. Rješenje Minolovac LeetCode Izjava o problemu Minolovac LeetCode Rješenje – Igrajmo igricu minolovac (Wikipedia, online igra)! Dobivate matričnu ploču mxn char koja predstavlja ploču za igru gdje: 'M' predstavlja neotkrivenu minu, 'E' predstavlja neotkriveno prazno polje, 'B' predstavlja otkriveno prazno polje koje nema susjedne mine (tj. iznad, ispod , lijevo, desno i sve...
Pitanje 6. Minimalni potezi viteza LeetCode rješenje Izjava problema Minimalni potez viteza LeetCode Rješenje – U beskonačnoj šahovskoj ploči s koordinatama od -beskonačno do +beskonačno, imate viteza na polju [0, 0]. Vitez ima 8 mogućih poteza koje može napraviti, kao što je dolje prikazano. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj...
Pitanje 7. Minimalni broj slavina za otvaranje za zalijevanje vrtnog LeetCode rješenja Opis problema Minimalni broj slavina za otvaranje za zalijevanje vrta LeetCode Rješenje – Na osi x nalazi se jednodimenzionalni vrt. Vrt počinje u točki 0 i završava u točki n. (tj. Duljina vrta je n). Postoji n + 1 slavina smještenih u točkama [0, 1, ..., n] u ...
Pitanje 8. Binarno stablo cik-cak Level Order Traversal LeetCode rješenje Izjava problema Binarno stablo cik-cak prelazak razine reda LeetCode Rješenje – S obzirom na korijen binarnog stabla, vratite prelazak cik-cak razine reda vrijednosti njegovih čvorova. (tj. s lijeva na desno, zatim zdesna na lijevo za sljedeću razinu i naizmjenično). Ulaz: korijen = [3,9,20,null,null,15,7] Izlaz: [[3],[20,9],[15,7]] Objašnjenje Mi ...
Pitanje 9. Broj otoka LeetCode rješenje Izjava problema Broj otoka LeetCode Rješenje – “Broj otoka” navodi da vam je dana mxn 2D binarna mreža koja predstavlja kartu '1' (kopno) i '0' (voda), morate vratiti broj otoka. Otok je okružen vodom i ...
Pitanje 10. Dodajte dva broja Zbrajanje dva broja problem je u kojem smo dali dva nepopunjena povezana popisa koji predstavljaju negativan cijeli broj. Znamenke se pohranjuju obrnutim redoslijedom i svaki čvor mora sadržavati samo jednu znamenku. Dodajte dva broja i ispišite rezultat pomoću povezanog popisa. Ulazni format ...
