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
Pitanja niza Alation
Pitanje 1. Uklonite minimalan broj elemenata toliko da u oba polja ne postoji zajednički element S obzirom na dva polja A i B koji se sastoje od n, odnosno m elemenata. Uklonite minimalan broj elemenata tako da u nizu ne postoji zajednički element i ispišite broj elemenata koji su uklonjeni. Primjer unosa: A [] = {1, 2, 1, 1} B [] = {1, 1} Izlaz: Minimum elemenata za uklanjanje ...
Pitanje 2. Sabiranje dviju matrica Izjava problema U problemu "Zbrajanje dviju matrica" dali smo dvije matrice a i b. Konačnu matricu moramo pronaći nakon dodavanja matrice b u matricu a. Ako je redoslijed jednak za obje matrice, samo ih možemo dodati, inače ne možemo. ...
Pitanja o nizu alacije
Pitanje 3. 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 ...
Pitanja o stablu Alacije
Pitanje 4. Provjerite je li dato binarno stablo cjelovito ili nije Izjava o problemu Problem "Provjerite je li dano binarno stablo cjelovito ili ne" navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim posljednje razine i čvorova ...
Pitanje 5. Prebrojite broj čvorova na zadanoj razini u stablu pomoću BFS-a Opis Problem „Brojanje broja čvorova na zadanoj razini u stablu pomoću BFS-a“ navodi da ste dobili stablo (aciklički graf) i korijenski čvor, saznajte broj čvorova na L-toj razini. Aciklični grafikon: To je mreža čvorova povezanih rubovima koja ima ...
Pitanja grafa Alacije
Pitanje 6. Prebrojite broj čvorova na zadanoj razini u stablu pomoću BFS-a Opis Problem „Brojanje broja čvorova na zadanoj razini u stablu pomoću BFS-a“ navodi da ste dobili stablo (aciklički graf) i korijenski čvor, saznajte broj čvorova na L-toj razini. Aciklični grafikon: To je mreža čvorova povezanih rubovima koja ima ...
Pitanja u redu čekanja za alaciju
Pitanje 7. Implementacija Dequea pomoću dvostruko povezanog popisa Izjava o problemu Problem "Implementacija Deque-a pomoću dvostruko povezanog popisa" navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a pomoću dvostruko povezanog popisa, insertFront (x): Dodajte element x na početku Deque insertEnd-a (x ): Dodaj element x na kraju ...
Pitanje 8. Provjerite je li dato binarno stablo cjelovito ili nije Izjava o problemu Problem "Provjerite je li dano binarno stablo cjelovito ili ne" navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim posljednje razine i čvorova ...
Pitanje 9. Najmanji višekratnik danog broja U najmanjem višekratniku određenog broja sačinjenom od znamenki 0 i 9 samo što smo zadali broj n, pronađite najmanji broj izrađen od znamenki 0 i 9 koji je djeljiv s n. Pretpostavimo da odgovor neće premašiti 106. Primjeri Ulaz 3 Izlaz 9 ...
Pitanja matrice Alacije
Pitanje 10. Sabiranje dviju matrica Izjava problema U problemu "Zbrajanje dviju matrica" dali smo dvije matrice a i b. Konačnu matricu moramo pronaći nakon dodavanja matrice b u matricu a. Ako je redoslijed jednak za obje matrice, samo ih možemo dodati, inače ne možemo. ...
