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.
Kategorije pitanja
Alation Array Pitanja
Pitanje 1. Uklonite minimalan broj elemenata takvih 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 minimalni 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 dvije matrice Izjava problema U problemu "Sabiranje dvije matrice" 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. ...
Alation String Questions
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 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 ...
Alation Tree Pitanja
Pitanje 4. Provjerite je li dato binarno stablo cjelovito ili ne Izjava o problemu Problem „Provjerite je li dato binarno stablo dovršeno ili nije“ navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim zadnjeg nivoa i čvorova ...
Pitanje 5. Prebrojite broj čvorova na zadanom nivou u stablu koristeći BFS Opis Problem „Brojanje broja čvorova na zadanom nivou u drvetu 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 ivicama koja ima ...
Alation Graph Questions
Pitanje 6. Prebrojite broj čvorova na zadanom nivou u stablu koristeći BFS Opis Problem „Brojanje broja čvorova na zadanom nivou u drvetu 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 ivicama koja ima ...
Alation Queue Questions
Pitanje 7. Implementacija Deque-a pomoću dvostruko povezane liste Izjava o problemu Problem „Implementacija Deque-a pomoću dvostruko povezane liste“ navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a koristeći dvostruko povezanu listu insertFront (x): Dodajte element x na početku Deque-a insertEnd (x ): Dodajte element x na kraju ...
Pitanje 8. Provjerite je li dato binarno stablo cjelovito ili ne Izjava o problemu Problem „Provjerite je li dato binarno stablo dovršeno ili nije“ navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim zadnjeg nivoa i čvorova ...
Pitanje 9. Najmanji višekratnik datog broja U najmanjem višekratniku datog broja sačinjenom od cifara 0 i 9 samo smo zadali broj n, pronađite najmanji broj napravljen od cifara 0 i 9 koji je djeljiv sa n. Pretpostavimo da odgovor neće premašiti 106. Primjeri Ulaz 3 Izlaz 9 ...
Pitanja matrice Alacije
Pitanje 10. Sabiranje dvije matrice Izjava problema U problemu "Sabiranje dvije matrice" 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. ...