Pitanja za intervju za CodeNation

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

Pitanja polja CodeNation

Pitanje 1. Prebrojite sve podsekcije koje imaju proizvod manji od K Problem "Broji sve podsekcije koje imaju proizvod manji od K" navodi da ste dobili niz cijelih brojeva. Sada pronađite broj podsekvenci koje imaju umnožak od zadanog unosa K. Primjer a [] = {1, 2, 3, 4, 5} k = 8 Broj podsljedova manje ...

Čitaj više

Pitanje 2. Upiti za raspon za najdulju ispravnu sljedbu zagrade Dobit ćete niz niza podgreda u zagradama, drugim riječima, dobit ćete zagrade poput '(' i ')' i dobit ćete raspon upita kao početnu i završnu točku. Problem "Upiti raspona za najdulju ispravnu sljedbu zagrade" traži da se sazna maksimalna duljina ...

Čitaj više

Pitanje 3. Najduža bitonska slijed Pretpostavimo da imate niz cijelih brojeva, u iskazu problema traži se pronalazak najdulje bitonske podzasljedice. Bitonski slijed 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 raspona u O (1) Dobit ćete cjelobrojni 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 raspona u O (1) ”zahtijeva da izvršimo ažuriranje raspona 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 dijelove ili neke druge dijelove) i neke boje. Otkrijte koliko je načina bojanja ograde tako da najviše dvije susjedne ograde imaju istu boju. Budući da je ovo ...

Č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 raspon 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 koji je manji ili jednak zadanom broju u danom podnizu" navodi da vam se daje cjelobrojni niz i q upita. Bit će dvije vrste upita à queryUpdate (i, v): Bit će dvije cijele brojeve i i v, ...

Čitaj više

Pitanje 8. K maksimalan zbroj preklapajućih se susjednih podsklopova Izjava o problemu Problem "K maksimalni zbrojevi preklapajućih se susjednih podnizova" navodi da vam je dan niz čitavih brojeva. Naći maksimalni zbroj k-podnizova takav da je njihov zbroj maksimalan. Ti se k-podsredovi mogu preklapati. Dakle, trebamo pronaći k-nizove tako da njihov zbroj bude maksimalan među ...

Čitaj više

Pitanje 9. Maksimalni zbroj podmreže isključujući određene elemente Izjava o problemu Dobili smo niz i moramo pronaći maksimalan zbroj podniza isključujući određene elemente. Odnosno, moramo pronaći maksimalni zbroj podniza 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. Podmatrica 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 s ...

Čitaj više

Pitanje 11. Množenje lanca matrice U problemu množenja lanca matrica II dali smo dimenzije matrica, pronašli redoslijed njihova množenja takav da je minimaliziran broj operacija uključenih u množenje svih matrica. 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 problema U problemu "Maksimalna suma koja se povećava sljedom" dali smo niz. Pronađ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. Minimalni umeci za stvaranje palindroma s dopuštenim permutacijama Problem "Minimalno umetanja za formiranje palindroma s dopuštenim permutacijama" navodi da vam se daje string sa svim 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 uobičajena sljedba) od tri niza Problem "LCS (najdulja zajednička sljednica) tri niza" navodi da su vam dana 3 niza. Otkrijte najdužu zajedničku podsljedicu od ove 3 žice. 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 datog problema s nizom 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. Usporedba povratnog niza U problemu usporedbe niza backspace 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 true (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 duljina 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 koji je manji ili jednak zadanom broju u danom podnizu" navodi da vam se daje cjelobrojni niz i q upita. Bit će dvije vrste upita à queryUpdate (i, v): Bit će dvije cijele brojeve i i v, ...

Čitaj više

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

Čitaj više

Pitanje 20. Broj braće i sestara datog Čvora u n-arnom stablu Izjava o problemu Problem "Broj braće i sestara datog Čvora u n-arry Treeu" 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 zbrajanje na zadanom rasponu niza čije se vrijednosti elemenata ažuriraju u bilo kojem trenutku. Tada se s tom vrstom 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 stog pitanja

Pitanje 22. Upiti za raspon za najdulju ispravnu sljedbu zagrade Dobit ćete niz niza podgreda u zagradama, drugim riječima, dobit ćete zagrade poput '(' i ')' i dobit ćete raspon upita kao početnu i završnu točku. Problem "Upiti raspona za najdulju ispravnu sljedbu zagrade" traži da se sazna maksimalna duljina ...

Čitaj više

Pitanje 23. Usporedba povratnog niza U problemu usporedbe niza backspace 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 true (jer se i S i T pretvaraju u "ac") Ulaz ...

Čitaj više

Pitanja CodeNation Queue

Pitanje 24. Broj braće i sestara datog Čvora u n-arnom stablu Izjava o problemu Problem "Broj braće i sestara datog Čvora u n-arry Treeu" 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 vrsta je strukture podataka koja je slična uobičajenom redu, ali ima prioritet povezan sa svakim svojim elementom. Veći prioritet ranije će se element posluživati. U nekim slučajevima postoje dva elementa s istim prioritetom, element stavljen u red ...

Čitaj više

Pitanja CodeNation matrice

Pitanje 26. Pronađite maksimalnu duljinu zmijskog slijeda Problem "Pronađi zmijsku sekvencu maksimalne duljine" navodi da smo dobili mrežu koja sadrži cijele brojeve. Zadatak je pronaći zmijski slijed najveće duljine. Niz koji ima susjedne brojeve u mreži s apsolutnom razlikom od 1, poznat je kao zmijski niz. U susjedstvu ...

Čitaj više

Pitanje 27. Broj palindromskih putova u matrici Izjava o problemu Dobivamo dvodimenzionalnu matricu koja sadrži mala engleska alfabeta, u njoj moramo izbrojati broj palindromskih putova. Palindromski put nije ništa drugo nego put koji slijedi palindromsko svojstvo. Riječ koja je obrnuta 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. Podmatrica 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 s ...

Čitaj više

Pitanje 29. Množenje lanca matrice U problemu množenja lanca matrica II dali smo dimenzije matrica, pronašli redoslijed njihova množenja takav da je minimaliziran broj operacija uključenih u množenje svih matrica. Uzmimo u obzir da imate 3 matrice A, B, C veličina axb, bx ...

Čitaj više

CodeNation Ostala pitanja

Pitanje 30. Nizovi zadane duljine gdje je svaki element više ili jednak dvostrukom odnosu na prethodni Problem "Nizovi zadane duljine u kojima 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 kraja stubišta. Pa 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 ste dobili neke cijele brojeve. Te su cijele brojeve poredane u obliku trokuta. Krećete od vrha trokuta i trebate doći do donjeg reda. Za to 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. Svemirsko optimizirano DP rješenje za 0-1 ranac Izjava o problemu Dobivamo naprtnjaču koja može imati neku težinu, trebamo odabrati neke predmete iz zadanih predmeta s određenom vrijednošću. Predmeti biraju tako da se maksimalizira vrijednost naprtnjače (ukupna vrijednost pokupljenih predmeta). ...

Čitaj više

Pitanje 35. Najduže sve veće slijedeće Dobivamo niz cjelovitih brojeva koji nisu razvrstani i moramo pronaći podultu koja se najviše povećava. Podsljednost ne mora biti uzastopna Sljednost će se povećavati Razumijemo to bolje na nekoliko primjera. Primjer ulaza [9, 2, 5, 3, 7, 10, 8] Izlaz 4 ...

Čitaj više

Translate »