Pitanja za intervju s Alationom

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

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 ...

Čitaj više

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. ...

Čitaj više

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 ...

Čitaj više

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 ...

Čitaj više

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 ...

Čitaj više

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 ...

Čitaj više

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 ...

Čitaj više

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 ...

Čitaj više

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 ...

Čitaj više

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. ...

Čitaj više

Translate »