Fantastična pitanja za intervju

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.

Fantastična pitanja za intervjubor

Intervjui o dizajnu sustava Crack

Fab Array Pitanja

Pitanje 1. Odvojite 0 i 1 u nizu Izjava o problemu Pretpostavimo da imate čitav niz. Problem "Odvajanje 0 i 1 u nizu" traži razdvajanje niza od dva dijela, za 0 i za 1. 0 trebaju biti na lijevoj strani polja, a 1 na desnoj strani polja. ...

Čitaj više

Pitanje 2. Razlika između najveće i najmanje frekvencije u nizu Problem "Razlika između najveće i najmanje frekvencije u nizu" navodi da pretpostavljamo da imate cjelobrojni niz. Izjava o problemu traži otkrivanje maksimalne razlike između najviše frekvencije i najniže frekvencije dva različita broja u nizu. Primjer arr [] = {1, 2, 3, ...

Čitaj više

Pitanje 3. k-ti nedostajući element u rastućem slijedu koji nije prisutan u zadanom slijedu Problem "k-ti nedostajući element u rastućem slijedu koji nije prisutan u zadanom slijedu" navodi da su vam dana dva polja. Jedan od njih poredan je uzlaznim redoslijedom, a drugi normalni nerazvrstani niz s brojem k. Pronađite kth nedostajući element koji nije prisutan u normalnom ...

Čitaj više

Pitanje 4. Provjerite u binarnom nizu broj koji predstavlja podniz nije neparan ili paran Problem "Provjeri u binarnom nizu broj koji je predstavljen podnizom je neparan ili paran" navodi da ste dobili binarni niz i raspon. Niz se sastoji od broja u obliku 0 i 1. Izjava o problemu traži pronalazak zastupljenog broja ...

Čitaj više

Pitanje 5. Trosiječna particija niza oko zadanog raspona Izjava o problemu Dobit ćete niz čitavih brojeva i niz lowValue i highValue. Problem "Trosmjerna particija niza oko određenog raspona" traži da se niz podijeli tako da će niz biti podijeljen u tri dijela. Pregrade nizova bit će: Elementi ...

Čitaj više

Pitanje 6. Pronađite sortiranu podrednost veličine 3 u linearnom vremenu Izjava o problemu Problem "Pronalaženje razvrstane podrednosti veličine 3 u linearnom vremenu" navodi da imate čitav niz. Izjava o problemu traži otkrivanje tri broja na takav način da niz [i] <niz [k] <niz [k] i i <j <k. Primjer arr [] ...

Čitaj više

Pitanje 7. Broji podsklopove koji imaju ukupno različite elemente jednake izvornom nizu Izjava o problemu "Broji podsklopove koji imaju ukupne različite elemente jednake izvornom nizu" navodi da ste dobili čitav niz. Izjava o problemu traži otkrivanje ukupnog broja pod niza koji sadrže sve različite elemente koji su prisutni u izvornom nizu. Primjer arr [] = {2, 1, 3, 2, ...

Čitaj više

Pitanje 8. Prikupite maksimalan broj bodova u mrežu pomoću dvije traverze Izjava o problemu Dobivamo matricu veličine „nxm“ i moramo prikupiti maksimalni broj bodova u mreži pomoću dvije traverze. Ako stojimo u ćeliji i, j, tada imamo tri mogućnosti za odlazak u ćeliju i + 1, j ili i + 1, j-1 ili i + 1, j + 1. To je ...

Čitaj više

Pitanje 9. Pronađite najmanju pozitivnu cijelu vrijednost koja se ne može predstaviti kao zbroj bilo kojeg podskupa datog niza Izjava o problemu Dobit ćete razvrstani niz cijelih brojeva. Moramo pronaći najmanju pozitivnu cjelobrojnu vrijednost koja se ne može predstaviti kao zbroj bilo kojeg podskupa datog niza. Primjer arr [] = {1,4,7,8,10} 2 Objašnjenje: Budući da ne postoji nijedan pod-niz koji može predstavljati 2 kao ...

Čitaj više

Pitanje 10. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, tada bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja udovoljava tim uvjetima. ...

Čitaj više

Fab Stack Pitanja

Pitanje 11. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, tada bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja udovoljava tim uvjetima. ...

Čitaj više

Fab Matrix pitanja

Pitanje 12. Prikupite maksimalan broj bodova u mrežu pomoću dvije traverze Izjava o problemu Dobivamo matricu veličine „nxm“ i moramo prikupiti maksimalni broj bodova u mreži pomoću dvije traverze. Ako stojimo u ćeliji i, j, tada imamo tri mogućnosti za odlazak u ćeliju i + 1, j ili i + 1, j-1 ili i + 1, j + 1. To je ...

Čitaj više

Pitanje 13. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, tada bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja udovoljava tim uvjetima. ...

Čitaj više

Translate »