DocuSign pitanja za 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

DocuSign string pitanja

Pitanje 1. Implementirajte Trie (prefiksno stablo) Leetcode rješenje Iskaz problema Rešenje LeetCode Implement Trie (prefiksno stablo) – “Implementirajte Trie (prefiks stablo)” traži od vas da implementirate Trie strukturu podataka koja efikasno 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 pogledati Volim ovo. Traži se riječ jabuka koja...

Čitaj više

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 dužinu najdužeg podniza bez ponavljanja znakova. Pogledajmo nekoliko primjera: Primjer pwwkew 3 Objašnjenje: Odgovor je “wke” dužine 3 aav 2 Objašnjenje: Odgovor je “av” dužine 2 Pristup-1 ...

Čitaj više

DocuSign Ostala pitanja

Pitanje 3. Rectangle Overlap LeetCode Solution Najava problema: Rectangle Overlap LeetCode Rješenje – kaže da je pravougaonik poravnat po osi predstavljen kao lista, [x1, y1, x2, y2], gdje je (x1, y1) koordinata njegovog donjeg lijevog ugla, a (x2 , y2) je koordinata njegovog gornjeg desnog ugla. Njegovi gornji i donji rubovi su paralelni s X-osom, a njegova lijeva ...

Čitaj više

Pitanje 4. 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 5. Clone Graph LeetCode Solution Iskaz problema Klon grafa LeetCode Rješenje – Dobijamo 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 ...

Čitaj više

Pitanje 6. Minolovac LeetCode rješenje Izjava o problemu Minolovac LeetCode Rješenje – Hajde da igramo igricu minolovac (Wikipedia, online igra)! Dobijate matričnu ploču mxn char koja predstavlja ploču za igru ​​gdje: 'M' predstavlja neotkrivenu minu, 'E' predstavlja neotkriveni prazan kvadrat, 'B' predstavlja otkriveni prazan kvadrat koji nema susjedne mine (tj. iznad, ispod , lijevo, desno i sve...

Čitaj više

Pitanje 7. Minimalni potezi viteza LeetCode rješenje Opis problema Minimalni potezi viteza LeetCode Rješenje – U beskonačnoj šahovskoj tabli sa 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 ilustrovano ispod. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj...

Čitaj više

Pitanje 8. Minimalni broj slavina za otvaranje za zalijevanje vrtnog LeetCode rješenja Opis problema Minimalni broj slavina za otvaranje vrta za zalijevanje LeetCode rješenje – Na x-osi se nalazi jednodimenzionalni vrt. Vrt počinje u tački 0 i završava se u tački n. (tj. Dužina bašte je n). Postoji n + 1 slavina smještenih u tačkama [0, 1, ..., n] u ...

Čitaj više

Pitanje 9. Binarno stablo cik-cak redosled prelaska LeetCode rešenje Iskaz problema Binarno stablo cik-cak nivo prelaska redosleda LeetCode rešenje – Uzimajući u obzir koren binarnog stabla, vratite cik-cak nivo prelaska vrednosti njegovih čvorova. (tj. s lijeva na desno, zatim s desna na lijevo za sljedeći nivo i naizmjenično). Ulaz: root = [3,9,20,null,null,15,7] Izlaz: [[3],[20,9],[15,7]] Objašnjenje Mi ...

Čitaj više

Pitanje 10. Broj ostrva LeetCode rješenje Opis problema Broj ostrva LeetCode Rješenje – “Broj ostrva” navodi da vam je data mxn 2D binarna mreža koja predstavlja mapu '1' (kopno) i '0' (voda), morate vratiti broj ostrva. Ostrvo je okruženo vodom i ...

Čitaj više

Pitanje 11. Dodajte dva broja Dodavanje dva broja predstavlja problem u kojem smo dali dvije nepopunjene povezane liste koje 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 povezane liste. Ulazni format ...

Čitaj više

Translate »