Pitanja za intervju sa Alationom

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

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Translate »