Pitanja za intervju s kadencom

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

Cadence India Array Pitanja

Pitanje 1. Tehnika raspadanja Sqrt-a (ili kvadratnog korijena) Dobit ćete upit opsega čitav niz. Od vas će se tražiti da odredite zbroj svih brojeva koji dolaze u rasponu zadanog upita. Dati upit sastoji se od dvije vrste, a to su - Ažuriranje: (indeks, vrijednost) daje se kao upit, gdje trebate ...

Čitaj više

Pitanje 2. Sortiranje pomoću trivijalne hash funkcije Problem "Sortiranje pomoću trivijalne hash funkcije" navodi da ste dobili cijeli brojni niz. Niz može sadržavati negativne i pozitivne brojeve. Izjava o problemu traži sortiranje niza pomoću funkcije Trivial Hash. Primjer arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Čitaj više

Pitanje 3. Ispišite sve trojke u sortiranom nizu koji čine AP Problem "Ispis svih trojki u razvrstanom nizu koji čine AP" navodi da smo dali razvrstani cjeloviti niz. Zadatak je otkriti sve moguće trojke koje mogu tvoriti aritmetičku progresiju. Primjer arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Čitaj više

Pitanje 4. Pronađite broj parova u nizu tako da je njihov XOR 0 Problem "Pronađi broj parova u nizu tako da im je XOR 0" stanje koje pretpostavljamo, dali smo niz cijelih brojeva. Izjava o problemu traži otkrivanje broja parova prisutnih u nizu koji ima par Ai XOR Aj = 0. Napomena: ...

Čitaj više

Pitanje 5. Najveća moguća razlika dva podskupa niza Pretpostavimo da imamo čitav niz. Izjava o problemu "Maksimalna moguća razlika dva podskupa niza" traži da se utvrdi najveća moguća razlika između dva podskupa niza. Uvjeti koje treba poštivati: Niz može sadržavati ponavljajuće elemente, ali najviša učestalost elementa ...

Čitaj više

Pitanje 6. Upiti za niz za množenje zamjena i proizvoda Problem "Upiti niza za množenje, zamjenu i proizvod" navodi da ste dobili niz cijelih brojeva i postojat će tri vrste upita, pri čemu morate riješiti sljedeću vrstu upita: Tip 1: Preostat će tri vrijednosti , desno i broj X. U ovom ...

Čitaj više

Pitanje 7. Srednja vrijednost raspona u nizu Izjava o problemu Problem "Srednja vrijednost raspona u nizu" navodi da ste dobili cjelobrojni niz i q broja upita. Svaki upit sadrži lijevo i desno kao raspon. Izjava o problemu traži otkrivanje poda srednje vrijednosti svih cijelih brojeva koji dolaze ...

Čitaj više

Pitanje 8. Povećajte zbroj uzastopnih razlika u kružnom nizu Izjava o problemu Pretpostavimo da imate čitav niz. Ovaj niz treba tretirati kao kružni niz. Posljednja vrijednost niza bit će povezana s prvim nizom, ⇒ a1. Problem "Povećavanje zbroja uzastopnih razlika u kružnom nizu" traži da se sazna maksimum ...

Čitaj više

Pitanje 9. Kumulativna učestalost brojanja svakog elementa u nesortiranom nizu Dobivamo nesortirani niz. Zadatak je izračunati kumulativnu učestalost brojanja svakog elementa u nerazvrstanom nizu. Primjer ulaza: A [] = {2,4,3,2,2,3,4} Izlaz: Kumulativna frekvencija 2 u polju je: 3 Kumulativna frekvencija 3 u polju je: 5 Kumulativna frekvencija 4 in. ..

Čitaj više

Cadence India string pitanja

Pitanje 10. Provjerite jesu li svi redovi matrice međusobne kružne rotacije Izjava o problemu U problemu "Provjeri jesu li svi redovi matrice kružni okreti jedni drugima" dali smo matricu znakova, napišite program kako biste pronašli jesu li svi redovi kružni okreti ili ne. Ako se svi redovi međusobno kružno okreću, ispišite ...

Čitaj više

Pitanja o stablu kadence Indije

Pitanje 11. Maksimalna dubina binarnog stabla Izjava o problemu "Maksimalna dubina binarnog stabla" navodi da ste dobili strukturu podataka binarnog stabla. Ispišite maksimalnu dubinu datog binarnog stabla. Primjer unosa 2 Objašnjenje: Maksimalna dubina za dato stablo je 2. Budući da se ispod korijena nalazi samo jedan element (tj. ...

Čitaj više

Cadence India Graph pitanja

Pitanje 12. Širina prvog pretraživanja (BFS) za grafikon Pretraživanje širine (BFS) za grafikon algoritam je prelaženja ili pretraživanja u strukturi podataka stabla / grafa. Počinje od određenog vrha (bilo kojeg proizvoljnog vrha) i istražuje sve povezane vrhove, a nakon toga se pomiče do najbližeg vrha i istražuje sve neistražene čvorove i brine se da ne ...

Čitaj više

Cadence India Queue Queue Queue

Pitanje 13. Širina prvog pretraživanja (BFS) za grafikon Pretraživanje širine (BFS) za grafikon algoritam je prelaženja ili pretraživanja u strukturi podataka stabla / grafa. Počinje od određenog vrha (bilo kojeg proizvoljnog vrha) i istražuje sve povezane vrhove, a nakon toga se pomiče do najbližeg vrha i istražuje sve neistražene čvorove i brine se da ne ...

Čitaj više

Pitanja matrice Cadence Indije

Pitanje 14. Provjerite jesu li svi redovi matrice međusobne kružne rotacije Izjava o problemu U problemu "Provjeri jesu li svi redovi matrice kružni okreti jedni drugima" dali smo matricu znakova, napišite program kako biste pronašli jesu li svi redovi kružni okreti ili ne. Ako se svi redovi međusobno kružno okreću, ispišite ...

Čitaj više

Cadence India Ostala pitanja

Pitanje 15. Golombov slijed Izjava o problemu Problem "Golomb slijed" navodi da ste dobili ulazni cijeli broj n i da morate pronaći sve elemente Golomb slijeda do n-tog elementa. Primjer n = 8 1 2 2 3 3 4 4 4 Objašnjenje Prvih 8 članaka Golombovog niza ...

Čitaj više

Pitanje 16. Izračunajte nCr% p Izjava o problemu Problem "Izračunaj nCr% p" navodi da se od vas traži binomni koeficijent modulo p. Dakle, prvo morate znati o binomnom koeficijentu. O tome smo već razgovarali u prethodnom postu. To možete provjeriti ovdje. Primjer n = 5, r = 2, p ...

Čitaj više

Translate »