Pitanja za intervju sa CodeNation

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

CodeNation Array Pitanja

Pitanje 1. Broji sve podsekcije koje imaju proizvod manji od K Problem "Broji sve podsekcije koje imaju proizvod manji od K" navodi da vam je dan niz čitavih brojeva. Sada pronađite broj podsekvenci koje imaju proizvod manji od zadanog unosa K. Primjer a [] = {1, 2, 3, 4, 5} k = 8 Broj podsekvenci manje ...

Čitaj više

Pitanje 2. Upiti za opseg za najdužu tačnu sljedbu zagrade Dobit ćete niz niza zagrada u zagradama, drugim riječima, dobit ćete zagrade poput '(' i ')' i dati ćete raspon upita kao početnu i završnu točku. Problem „Upiti za opseg za najdužu tačnu sljedbu zagrade“ traži da se sazna maksimalna dužina ...

Čitaj više

Pitanje 3. Najduža bitonska slijed Pretpostavimo da imate niz cijelih brojeva, u naredbi problema se traži da se sazna najduža bitonska podsljemenica. Bitonski niz niza smatra se nizom koji se prvo povećava, a zatim smanjuje. Primjer arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Objašnjenje 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Čitaj više

Pitanje 4. Niz razlika | Upit za ažuriranje dometa u O (1) Dobit ćete čitav niz i dvije vrste upita, jedan je dodavanje zadanog broja u raspon, a drugi za ispis cijelog niza. Problem „Niz razlika | Upit za ažuriranje dometa u O (1) ”zahtijeva da izvršimo ažuriranje dometa u O (1). Primjer arr [] ...

Čitaj više

Pitanje 5. Algoritam slikarske ograde Izjava o problemu "Algoritam slikarske ograde" navodi da ste dobili ogradu koja ima neke stupove (neke drvene ili neke druge dijelove) i neke boje. Otkrijte koliko je načina bojanja ograde tako da najviše dvije susjedne ograde imaju istu boju. Od ovog ...

Čitaj više

Pitanje 6. Operacija dodavanja konstantnog vremenskog raspona na polju Dali ste čitav niz i on je u početku bio inicijaliziran kao 0, a također je dobio raspon. Zadatak je dodati zadani broj u opseg niza i ispisati rezultirajući niz. Primjer arr [] = {0, 0, 0, 0, 0} Upit: {(0, 2, 50), (3, ...

Čitaj više

Pitanje 7. Broj elemenata manji ili jednak zadanom broju u danom podnizu Izjava o problemu Problem „Broj elemenata manji ili jednak zadanom broju u zadanom podnizu“ navodi da vam se daje cjelobrojni niz i q broja upita. Bit će dvije vrste upita za queryUpdate (i, v): Bit će dvije cijele brojeve i i v, ...

Čitaj više

Pitanje 8. K maksimalna suma preklapajućih se susjednih pod niza Izjava o problemu Problem „K maksimalni zbrojevi preklapajućih se susjednih pod niza“ navodi da vam je dan niz čitavih brojeva. Pronađite maksimalan zbroj k-podnizova tako da je njihov zbroj maksimalan. Ovi se k-nizovi mogu preklapati. Dakle, trebamo pronaći k-podnizove tako da je njihov zbroj maksimalan među ...

Čitaj više

Pitanje 9. Maksimalni zbroj podreda bez određenih elemenata Izjava o problemu Dobili smo niz i moramo pronaći maksimalan zbroj niza isključujući određene elemente. Odnosno, moramo pronaći maksimalan zbroj niza takav da podniz koji razmatramo ne sadrži elemente za koje je rečeno da ih treba izuzeti. Primjer maksimuma ...

Čitaj više

Pitanje 10. Najveća pravokutna pod-matrica čiji je zbroj 0 Izjava o problemu Pronađite sub-matricu maksimalne veličine u 2D nizu čiji je zbroj nula. Pod-matrica nije ništa drugo nego 2D niz unutar datog 2D niza. Dakle, imate matricu potpisanih cijelih brojeva, trebate izračunati zbroj podmatrica i pronaći matricu sa ...

Čitaj više

Pitanje 11. Umnožavanje matričnog lanca U problemu umnožavanja lanca matrica II dali smo dimenzije matrica, pronašli redoslijed njihovog množenja tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Uzmimo u obzir da imate 3 matrice A, B, C veličina axb, bx ...

Čitaj više

Pitanje 12. Maksimalna suma koja se povećava Izjava o problemu U problemu "Maksimalna suma koja se povećava u nastavku" dali smo niz. Nađite zbroj maksimalne podrednosti datog niza, to jest cijeli brojevi u podpolje su poredani. Sekvenca je dio niza koji je niz koji je ...

Čitaj više

CodeNation string pitanja

Pitanje 13. Minimum umetanja za formiranje palindroma sa dozvoljenim permutacijama Problem „Minimalno umetanja za formiranje palindroma s dozvoljenim permutacijama“ navodi da vam se daje string sa svim slovima malim slovima. Izjava o problemu traži da se sazna minimalno umetanje znaka u niz koji može postati Palindrom. Položaj likova može biti ...

Čitaj više

Pitanje 14. LCS (najduža česta sljedba) od tri niza Problem „LCS (najdulja zajednička sljednica) tri niza“ navodi da su vam dana 3 niza. Otkrijte najdužu zajedničku podrednost ovih 3 niza. LCS je niz koji je uobičajen među 3 žice i sastoji se od znakova koji imaju isti redoslijed u svim ...

Čitaj više

Pitanje 15. Transformacija maksimalne težine dane žice Izjava o problemu Maksimalna težinska transformacija zadanog problema niza navodi da se zadani niz sastoji samo od dva znaka 'A' i 'B'. Imamo operaciju u kojoj možemo transformirati niz u drugi niz prebacivanjem bilo kojeg znaka. Stoga su moguće mnoge transformacije. Od svih mogućih ...

Čitaj više

Pitanje 16. Uporedi Backspace niz U problemu uspoređivanja povratnog niza dali smo dva niza S i T, provjerite jesu li jednaki ili ne. Imajte na umu da nizovi sadrže '#' što znači znak povratnog prostora. Primjeri Ulaz S = "ab # c" T = "ad # c" Izlaz tačno (jer se i S i T pretvaraju u "ac") Ulaz ...

Čitaj više

Pitanje 17. Provjeri duljina niza jednaka je broju dodanom na kraju Izjava o problemu U problemu „Provjeri duljinu niza jednaka je broju dodanom na kraju“ dali smo niz koji je napokon dodan brojem. Napišite program koji provjerava je li dužina niza bez broja jednaka ...

Čitaj više

Pitanja CodeNation Tree

Pitanje 18. Broj elemenata manji ili jednak zadanom broju u danom podnizu Izjava o problemu Problem „Broj elemenata manji ili jednak zadanom broju u zadanom podnizu“ navodi da vam se daje cjelobrojni niz i q broja upita. Bit će dvije vrste upita za queryUpdate (i, v): Bit će dvije cijele brojeve i i v, ...

Čitaj više

Pitanje 19. Crveno-crno drvo Uvod Crno crno drvo je samobalansirajuće binarno stablo. U ovom stablu svaki čvor je ili crveni čvor ili crni čvor. U ovom Uvodu crveno-crnog drveta pokušat ćemo obuhvatiti sva njegova osnovna svojstva. Svojstva crveno-crnog stabla Svaki čvor predstavljen je ili crveno ili crno. ...

Čitaj više

Pitanje 20. Broj braće i sestara datog Čvora u n-ary Tree-u Izjava o problemu Problem „Broj braće i sestara datog Čvora u n-arry Tree-u“ navodi da ste dobili n-ary Tree i ciljni čvor. Pronađite broj braće i sestara ciljnog čvora. Pretpostavimo da je čvor uvijek prisutan u stablu, a prvi čvor je ...

Čitaj više

Pitanje 21. Stablo segmenata Ako izvršimo sabiranje na zadanom opsegu niza čije se vrijednosti elemenata ažuriraju u bilo kojem trenutku. Tada se kod te vrste problema bavimo pomoću strukture stabla segmenata. S obzirom na niz a [] s n elemenata i morate odgovoriti na više upita, svaki od upita je jedan ...

Čitaj više

CodeNation Stack Pitanja

Pitanje 22. Upiti za opseg za najdužu tačnu sljedbu zagrade Dobit ćete niz niza zagrada u zagradama, drugim riječima, dobit ćete zagrade poput '(' i ')' i dati ćete raspon upita kao početnu i završnu točku. Problem „Upiti za opseg za najdužu tačnu sljedbu zagrade“ traži da se sazna maksimalna dužina ...

Čitaj više

Pitanje 23. Uporedi Backspace niz U problemu uspoređivanja povratnog niza dali smo dva niza S i T, provjerite jesu li jednaki ili ne. Imajte na umu da nizovi sadrže '#' što znači znak povratnog prostora. Primjeri Ulaz S = "ab # c" T = "ad # c" Izlaz tačno (jer se i S i T pretvaraju u "ac") Ulaz ...

Čitaj više

CodeNation Queue Queues

Pitanje 24. Broj braće i sestara datog Čvora u n-ary Tree-u Izjava o problemu Problem „Broj braće i sestara datog Čvora u n-arry Tree-u“ navodi da ste dobili n-ary Tree i ciljni čvor. Pronađite broj braće i sestara ciljnog čvora. Pretpostavimo da je čvor uvijek prisutan u stablu, a prvi čvor je ...

Čitaj više

Pitanje 25. Redoslijed prioriteta Prioritetni red je vrsta strukture podataka koja je slična uobičajenom redu, ali ima prioritet povezan sa svakim svojim elementom. Što je veći prioritet, element će biti poslužen ranije. U nekim slučajevima postoje dva elementa s istim prioritetom, element stavljen u red ...

Čitaj više

CodeNation Matrix Pitanja

Pitanje 26. Pronađite maksimalnu dužinu sekvence zmija Problem „Pronađi zmijsku sekvencu maksimalne dužine“ navodi da smo dobili mrežu koja sadrži cijele brojeve. Zadatak je pronaći slijed zmija maksimalne dužine. Niz koji ima susjedne brojeve u mreži s apsolutnom razlikom od 1, poznat je kao zmijski niz. Susjedni ...

Čitaj više

Pitanje 27. Broj palindromskih puteva u matrici Izjava o problemu Dobili smo dvodimenzionalnu matricu koja sadrži mala engleska alfabeta, moramo izbrojati broj palindromskih staza u njoj. Palindromski put nije ništa drugo nego put koji prati palindromsko svojstvo. Riječ za koju je obrnuto ostaje ista kao i početna riječ ...

Čitaj više

Pitanje 28. Najveća pravokutna pod-matrica čiji je zbroj 0 Izjava o problemu Pronađite sub-matricu maksimalne veličine u 2D nizu čiji je zbroj nula. Pod-matrica nije ništa drugo nego 2D niz unutar datog 2D niza. Dakle, imate matricu potpisanih cijelih brojeva, trebate izračunati zbroj podmatrica i pronaći matricu sa ...

Čitaj više

Pitanje 29. Umnožavanje matričnog lanca U problemu umnožavanja lanca matrica II dali smo dimenzije matrica, pronašli redoslijed njihovog množenja tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Uzmimo u obzir da imate 3 matrice A, B, C veličina axb, bx ...

Čitaj više

CodeNation Ostala pitanja

Pitanje 30. Nizovi zadane dužine gdje je svaki element dvostruko veći ili jednak prethodnom Problem „Nizovi zadane duljine gdje je svaki element više ili jednak dvostrukom odnosu na prethodni“ pruža nam dvije cijele brojeve m i n. Ovdje je m najveći broj koji može postojati u nizu, a n broj elemenata koji moraju biti prisutni u ...

Čitaj više

Pitanje 31. Brojte načine kako doći do n-te stepenice pomoću koraka 1, 2 ili 3 Problem "Brojanje načina kako doći do n-te stepenice pomoću koraka 1, 2 ili 3" navodi da stojite na zemlji. Sada morate doći do stubišta. Dakle, koliko je načina da dođete do kraja ako možete skočiti samo 1, 2, ...

Čitaj više

Pitanje 32. Maksimalni zbroj staza u trokutu Izjava o problemu Problem „Maksimalni zbroj staza u trokutu“ navodi da su vam dani neki cijeli brojevi. Te su cijele brojeve poredane u obliku trokuta. Krećete od vrha trokuta i trebate doći do donjeg reda. Da biste to učinili, prelazite na ...

Čitaj više

Pitanje 33. Slikarski problem particije Izjava o problemu Slikar s pregradom tvrdi da imamo neke ograde i neke slikare. Slikari želimo minimalizirati vrijeme farbanja svih ograda. Redoslijed slikanja ograda prema slikarima je ograničen. Uzmimo u obzir da imamo n slikara, pa slikara ...

Čitaj više

Pitanje 34. DP rješenje optimizirano svemirom za 0-1 problem s naprtnjačom Izjava o problemu Dobivamo naprtnjaču koja može imati neku težinu, trebamo odabrati neke predmete iz danih predmeta s određenom vrijednošću. Predmeti biraju tako da se maksimalizira vrijednost naprtnjače (ukupna vrijednost preuzetih predmeta). ...

Čitaj više

Pitanje 35. Najdulja povećavajuća sekvenca Dobivamo niz čitavih brojeva koji je nesortiran i moramo pronaći najdužu rastuću podrednost. Podrednost ne mora biti uzastopna Sljednost će se povećavati Razumimo to bolje na nekoliko primjera. Primjer ulaza [9, 2, 5, 3, 7, 10, 8] Izlaz 4 ...

Čitaj više

Translate »