Fab Interview Questions

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.

Fab Interview QuestionsIgla

Intervjui o dizajnu Crack sistema

Fab Array Questions

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 čitav niz. Izjava o problemu traži da se utvrdi maksimalna razlika 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ćoj sekvenci koji nije prisutan u datoj sekvenci Problem „k-ti nedostajući element u rastućoj sekvenci koji nije prisutan u zadanom nizu“ navodi da su vam dana dva polja. Jedan od njih raspoređen je u rastućem redoslijedu, a drugi normalni nesortirani niz s brojem k. Pronađite kth element koji nedostaje i 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 da se sazna zastupljeni broj ...

Čitaj više

Pitanje 5. Trosmjerna particija niza oko zadanog raspona Izjava o problemu Dobivate niz čitavih brojeva i niz lowValue i HighValue. Problem „Trosiječno particioniranje niza oko zadanog 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 „Pronađi razvrstanu podred veličine 3 u linearnom vremenu“ navodi da imate čitav niz. Izjava o problemu traži da se saznaju tri broja na takav način da niz [i] <niz [k] <niz [k] i i <j <k. Primjer arr [] ...

Čitaj više

Pitanje 7. Prebrojite podskupine koje imaju ukupno različite elemente iste kao izvorni niz Izjava o problemu „Broji podnizove koji imaju ukupno različitih elemenata jednakih izvornom nizu“ navodi da vam se daje čitav niz. Izjava o problemu traži da se sazna ukupan broj pod-nizova koji sadrže sve različite elemente koji su prisutni u izvornom nizu. Primjer arr [] = {2, 1, 3, 2, ...

Čitaj više

Pitanje 8. Sakupite maksimalan broj bodova u mrežu koristeći dvije traverze Izjava o problemu Dobivamo matricu veličine „nxm“ i moramo prikupiti maksimalni broj bodova u mreži koristeći 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 sortirani niz cijelih brojeva. Moramo pronaći najmanju pozitivnu cjelobrojnu vrijednost koja se ne može predstaviti kao zbir 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, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

Fab Stack Questions

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, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

Fab Matrix Questions

Pitanje 12. Sakupite maksimalan broj bodova u mrežu koristeći dvije traverze Izjava o problemu Dobivamo matricu veličine „nxm“ i moramo prikupiti maksimalni broj bodova u mreži koristeći 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, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

Translate »