Pitanja za intervju sa kadencom

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

Cadence India Array Questions

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 ima dvije vrste, a to su - Ažuriranje: (indeks, vrijednost) daje se kao upit, gdje trebate ...

Čitaj više

Pitanje 2. Sortiranje pomoću trivijalne heš funkcije Problem "Sortiranje pomoću trivijalne hash funkcije" navodi da ste dobili čitav 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 sortiranom nizu koji čine AP" navodi da smo dali sortirani čitav niz. Zadatak je otkriti sve moguće trojke koje mogu stvoriti 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 je njihov 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 sazna maksimalna 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 višestruke zamjene i proizvode 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. Srednji opseg niza Izjava o problemu Problem "Srednji opseg u nizu" navodi da vam se daje cjelobrojni niz i q upita. Svaki upit sadrži lijevo i desno kao raspon. Izjava o problemu traži da se sazna podna srednja vrijednost 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 "Maksimiziranje 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 Dobijamo nesortirani niz. Zadatak je izračunati kumulativnu učestalost brojanja svakog elementa u nesortiranom 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 Questions

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žne rotacije jedni od drugih“ dali smo matricu znakova, napišite program da 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 Tree Questions

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 Questions

Pitanje 12. Prvo pretraživanje širine (BFS) za grafikon Pretraživanje širine prvo (BFS) za graf je algoritam prelaska ili pretraživanja u strukturi podataka stabla / grafa. Počinje od zadanog vrha (bilo kojeg proizvoljnog vrha) i istražuje sve povezane vrhove, a nakon toga prelazi u najbliži vrh i istražuje sve neistražene čvorove i brine se da ne ...

Čitaj više

Cadence India Queue Questions

Pitanje 13. Prvo pretraživanje širine (BFS) za grafikon Pretraživanje širine prvo (BFS) za graf je algoritam prelaska ili pretraživanja u strukturi podataka stabla / grafa. Počinje od zadanog vrha (bilo kojeg proizvoljnog vrha) i istražuje sve povezane vrhove, a nakon toga prelazi u najbliži vrh i istražuje sve neistražene čvorove i brine se da ne ...

Čitaj više

Cadence India Matrix Questions

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žne rotacije jedni od drugih“ dali smo matricu znakova, napišite program da 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 niz Izjava o problemu Problem “Golomb sekvenca” navodi da ste dobili ulazni cijeli broj n i da trebate pronaći sve elemente Golomb sekvence do n-tog elementa. Primjer n = 8 1 2 2 3 3 4 4 4 Objašnjenje Prvih 8 članaka Golombove sekvence ...

Čitaj više

Pitanje 16. Izračunajte nCr% p Izjava o problemu Problem „Izračunaj nCr% p“ navodi da se od vas traži da pronađete 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 »