FactSet pitanja za intervju

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.

FactSet pitanja za intervjubor

Intervjui o dizajnu sustava Crack

Pitanja niza činjenica

Pitanje 1. Preurediti niz tako da je arr [i]> = arr [j] ako je paran i arr [i] <= arr [j] ako je neparan i j <i Pretpostavimo da imate čitav niz. Izjava o problemu traži preuređivanje niza na takav način da elementi na parnom položaju u nizu trebaju biti veći od svih elemenata prije njega, a elementi na neparnim položajima trebaju biti manji od elemenata prije njega. Primjer ...

Čitaj više

Pitanje 2. Broji par s danom svotom U problemu "count par s danim zbrojem" dali smo cjelobrojni niz [], a drugi broj kaže 'zbroj', morate utvrditi ima li bilo koji od dva elementa u danom nizu zbroj jednak "zbroju". Primjer unosa: arr [] = {1,3,4,6,7} i zbroj = 9. Izlaz: „Elementi pronađeni ...

Čitaj više

Pitanje 3. Minimum operacija brisanja da bi svi elementi niza bili jednaki Pretpostavimo da imamo ulaz niza s “x” brojem elemenata. Zadali smo problem da moramo pronaći operacije brisanja, što bi trebalo biti minimum potreban za izradu jednakog niza, tj. Niz će se sastojati od jednakih elemenata. Primjer unosa: [1, 1, ...

Čitaj više

Pitanje 4. Maksimalna udaljenost između dva pojavljivanja istog elementa u nizu Pretpostavimo da ste dobili niz s nekim ponovljenim brojevima. Moramo pronaći maksimalnu udaljenost između dvije iste pojave broja s različitim indeksom, prisutnog u nizu. Primjer unosa: niz = [1, 2, 3, 6, 2, 7] Izlaz: 3 Objašnjenje: Jer elementi u nizu [1] ...

Čitaj više

Pitanje 5. Maksimalni niz od dva zadana niza koji održavaju redoslijed isti Pretpostavimo da imamo dva cjelovita polja iste veličine n. Oba polja mogu sadržavati i zajedničke brojeve. Izjava o problemu traži da se formira rezultantni niz koji sadrži 'n' maksimalnih vrijednosti iz oba polja. Prvom nizu treba dati prioritet (elementi prvog ...

Čitaj više

Pitanje 6. Broji podniz s istim parnim i neparnim elementima Pretpostavimo da ste dali čitav niz N veličine. Kako postoje brojevi, brojevi su neparni ili parni. Izjava o problemu je podniz niza count s istim parnim i neparnim elementima ili otkriva broj podsredova s ​​jednakim brojem parnih i neparnih cijelih brojeva. Primjer ...

Čitaj više

Pitanje 7. Minimalni zamjene potrebne za spajanje svih elemenata manjih ili jednakih k Problem "Minimalni razmjeni potrebni za spajanje svih elemenata manjih ili jednakih k" navodi da imate čitav niz. Izjava o problemu traži da se sazna najmanji broj zamjena potrebnih za spajanje elemenata koji su manji ili jednaki ...

Čitaj više

Pitanje 8. 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 9. Pronađite duplikate u danom nizu kada elementi nisu ograničeni na raspon Problem "Pronađi duplikate u danom nizu kada elementi nisu ograničeni na raspon" navodi da imate niz koji se sastoji od n cijelih brojeva. Problem navodi da bi se pronašli duplicirani elementi ako su prisutni u polju. Ako takav element ne postoji, vratite -1. Primjer [ ...

Čitaj više

Pitanje 10. Pronađite elemente koji su prisutni u prvom nizu, a ne u drugom Problem "Pronađi elemente koji su prisutni u prvom nizu, a ne u drugom" navodi da su vam dana dva polja. Nizovi se sastoje od svih cijelih brojeva. Morate saznati brojeve koji neće biti u drugom nizu, ali će biti u prvom nizu. Primjer ...

Čitaj više

Pitanje 11. Najdulja je podsekvenca takva da je razlika među susjedima jedna Problem "Najdulja podsekvenca takva da je razlika između susjednih jedan" navodi da ste dobili čitav niz. Sada trebate pronaći duljinu najdulje podsekcije tako da je razlika susjednih elemenata 1. Primjer 1 2 3 4 7 5 9 4 6 Objašnjenje Kao ...

Čitaj više

Pitanje 12. k-ti nedostajući element u rastućem slijedu koji nije prisutan u zadanom slijedu Problem "k-ti nedostajući element u rastućem slijedu koji nije prisutan u zadanom slijedu" navodi da su vam dana dva polja. Jedan od njih poredan je uzlaznim redoslijedom, a drugi normalni nerazvrstani niz s brojem k. Pronađite kth nedostajući element koji nije prisutan u normalnom ...

Čitaj više

Pitanje 13. Kako provjeriti jesu li dva zadana skupa disjunktna? Problem "Kako provjeriti jesu li dva data skupa disjunktna?" stanja koja pretpostavljaju da su vam dana dva skupa u obliku niza recimo set1[] i set2[]. Vaš je zadatak otkriti jesu li ta dva skupa disjunktni skupovi ili ne. Primjer inputSet1[] = {1, 15, 8, 9, ...

Čitaj više

Pitanje 14. Pronađite je li podred u obliku planine ili nije Izjava o problemu Problem "Pronađi je li pod niz u obliku planine ili ne" navodi da ste dobili cijelobrojni niz i raspon. Izjava o problemu traži da se utvrdi je li podsklop formiran između datog raspona u obliku planinskog oblika ili ...

Čitaj više

Pitanje 15. U nizu izbrišite uzastopne iste riječi Izjava problema problem "Izbriši uzastopne iste riječi u nizu" navodi da vam je dan popis od n nizova. Ako su dvije iste riječi prisutne uzastopno, izbrišite ih obje. Ispišite ukupan broj riječi/nizova koji su ostali na popisu nakon brisanja svih takvih parova. ...

Čitaj više

Pitanje 16. Prvo nedostaje pozitivno Izjava problema "Prvi nedostajući pozitivni" problem navodi da vam se daje niz veličine [n (sortiran ili nesortiran). Pronađite prvi pozitivni broj koji nedostaje u ovom polju. Primjer a [] = {1, 3, -1, 8} 2 Objašnjenje: Ako sortiramo niz, dobit ćemo {-1, ...

Čitaj više

Pitanje 17. Brojevi s prostim frekvencijama većim ili jednakim k Izjava problema Problem „Brojevi s prostim frekvencijama većim ili jednakim k“ navodi da ste dobili niz cjelobrojnih veličina n i cjelobrojnu vrijednost k. Svi brojevi unutar njega su prosti brojevi. Izjava o problemu traži pronalaženje brojeva koji se pojavljuju u ...

Čitaj više

Pitanje 18. Pravokutnik maksimalne sume u 2D matrici Izjava o problemu Pronađite pravokutnik maksimalnog zbroja u 2D matrici, tj. Pronaći podmatricu s maksimalnim zbrojem. 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 ...

Čitaj više

Pitanje 19. Najveći zbroj susjedni podniz Izjava o problemu Dobit ćete niz čitavih brojeva. Izjava o problemu traži otkrivanje najvećeg zbroja susjednih podrupa. To ne znači ništa drugo nego pronaći podred (kontinuirani elementi) koji ima najveći zbroj među svim ostalim podnizima u danom nizu. Primjer arr [] = {1, -3, 4, ...

Čitaj više

Pitanje 20. Broji parove s zadanom svotom S obzirom na cjelobrojni niz veličine n i cijeli broj 'K', trebate izbrojati broj parova (ne mora biti jedinstven) prisutnih u polju čiji je zbroj jednak 'K'. Primjer unosa: Arr = {1, 5, 7, 1} K = 6 Izlaz: 2 Rješenje grube sile za brojanje parova s ​​danim zbrojem Glavna ideja ...

Čitaj više

Pitanje 21. Najčešći element u nizu Dobit ćete niz čitavih brojeva. Izjava o problemu kaže da morate pronaći najčešći element prisutan u nizu. Ako postoji više vrijednosti koje se javljaju maksimalni broj puta, tada moramo ispisati bilo koju od njih. Primjer ulaza [1, 4,5,3,1,4,16] Izlaz ...

Čitaj više

Pitanje 22. Maksimalni umnožak indeksa sljedećeg većeg slijeva i zdesna Zadan niz a[ ] veličine n. Za svaki element na poziciji pronalazim L[i] i R[i] gdje je – L[i] = indeks najbliži i gdje je L[najbliži indeks] > L[i] i najbliži indeks < i. R[i] = indeks najbliži i gdje je R[najbliži indeks] > R[i] ...

Čitaj više

Pitanje 23. Ispiši sljedeći veći broj Q upita U problemu Print next Greater Number of Q queries dali smo niz a [] veličine n koji sadrži brojeve i drugi niz q [] veličine m koji predstavlja upite. Svaki upit predstavlja indeks u nizu a []. Za svaki upit ispisujem broj iz niza ...

Čitaj više

Pitanje 24. Pretvorba postfiksa u prefiks U ovom smo problemu dali niz koji označava izraz postfiksa. Moramo napraviti pretvorbu postfiksa u prefiks. Oznaka prefiksa U ovu bilješku operande zapisujemo nakon operatora. Također je poznat kao poljski zapis. Na primjer: + AB je izraz prefiksa. Oznaka postfiksa u ...

Čitaj više

Pitanje 25. Pronađite podniz zadane duljine s najmanje prosjekom Izjava o problemu U problemu "Pronađi podniz zadane duljine s najmanjim prosjekom" dali smo niz i ulazni cijeli broj X. Napišite program za pronalaženje podmreže duljine X s najmanjim / minimalnim prosjekom. Ispisuje početni i završni indeks podniza koji ima najmanje ...

Čitaj više

Pitanje 26. Pronađite dva broja s neparnim pojavljivanjima u nesortiranom nizu Izjava problema U problemu "Pronađi dva broja s neparnim pojavljivanjima u nesortiranom nizu" dali smo nesortirani niz. U ovom nizu, osim dva broja, svi ostali brojevi pojavljuju se paran broj puta. Pronađite dva broja koja se javljaju neparan broj puta. Napomena: ...

Čitaj više

Pitanje 27. Prva kružna tura koja će posjetiti sve benzinske bunkere U prvoj kružnoj turi koja je obišla sve probleme s benzinskim spremnicima, izjava je takva da je na krugu krug s n benzinskih pumpi. Svaka benzinska pumpa ima par podataka. Prva vrijednost je količina benzinske pumpe, a druga je ...

Čitaj više

Pitanje 28. Pronađite sortirani slijed veličine 3 Izjava o problemu U danom nesortiranom nizu cijelih brojeva. Moramo pronaći razvrstanu podrednost veličine 3. Neka tri elementa budu niz [i], niz [j], niz [k], zatim niz [i] <niz [j] <niz [k] za i <j < k. Ako je u nizu pronađeno više trojki, ispišite bilo koji ...

Čitaj više

Pitanje 29. Pronađite fiksnu točku u zadanom nizu Izjava o problemu S obzirom na niz od n različitih elemenata, pronađite fiksnu točku u danom nizu, pri čemu fiksna točka znači da je vrijednost elementa ista kao i indeks. Primjer unosa 5 arr [] = {0,4,8,2,9} Izlaz 0 je fiksna točka u ovom nizu jer vrijednost i indeks ...

Čitaj više

Pitanje 30. Nedostaje najmanji pozitivan broj u nesortiranom nizu Izjava o problemu U danom nesortiranom nizu pronađite najmanji pozitivan broj koji nedostaje u nesortiranom nizu. Pozitivni cijeli broj ne uključuje 0. Po potrebi možemo izmijeniti izvorni niz. Niz može sadržavati pozitivne i negativne brojeve. Primjer a. Ulazni niz: [3, 4, -1, 0, -2, 2, 1, ...

Čitaj više

Pitanje 31. Množenje prethodnog i sljedećeg Množenje prethodnih i sljedećih izjava o problemu: U danom nizu zamijenite svaki element umnožakom sljedećih i prethodnih elemenata. A za prvi element (a [0]) trebamo ga zamijeniti proizvodom sljedećeg i njega samog, za zadnji element (a [n-1]) trebamo ga zamijeniti ...

Čitaj više

Pitanje 32. Ispis svih različitih elemenata niza Izjava o problemu Imamo niz koji sadrži N cijelih brojeva koji mogu biti pozitivni ili negativni. Moramo ispisati sve različite elemente niza. Drugim riječima, možemo reći da ako se broj dogodi više puta, tada ispisujemo samo taj broj jednom. Primjer unosa ...

Čitaj više

Pitanja niza činjenica

Pitanje 33. U nizu izbrišite uzastopne iste riječi Izjava problema problem "Izbriši uzastopne iste riječi u nizu" navodi da vam je dan popis od n nizova. Ako su dvije iste riječi prisutne uzastopno, izbrišite ih obje. Ispišite ukupan broj riječi/nizova koji su ostali na popisu nakon brisanja svih takvih parova. ...

Čitaj više

Pitanje 34. Najkraći palindrom U najkraćem problemu s palindromom dali smo niz s duljine l. Dodajte znakove ispred njega da postane palindrom ako nije. Ispišite najmanji broj znakova korištenih da bi zadani niz postao palindrom. Primjer unosa: s = abc Izlaz: 2 (od ...

Čitaj više

Pitanje 35. Pronađite ima li izraz dvostruku zagradu ili ne Dat je niz koji sadrži uravnotežene zagrade. Pronađite sadrži li izraz / niz duplikate zagrade ili ne. Dvostruka zagrada Kada se izraz nalazi usred ili okružen istom vrstom uravnotežene zagrade, tj. Zatvoren između iste vrste otvaranja i zatvaranja zagrada više puta ...

Čitaj više

Pitanje 36. Pretvorba Postfix u Infix U problemu pretvorbe postfix u infix dali smo izraz u postfix notaciji. Napišite program za pretvaranje zadane notacije u infiksnu notaciju. Infix notacija U ovoj notaciji operateri su napisani između operanda. Slično je tome kako općenito pišemo izraz. Na primjer: A + ...

Čitaj više

Pitanje 37. Prefiks u pretvorbu Postfix U problemu pretvorbe prefiksa u postfiks dali smo izraz u zapisu prefiksa u formatu niza. Napišite program za pretvaranje zadane notacije u postfix notaciju. Oznaka prefiksa U ovu bilješku operande zapisujemo nakon operatora. Također je poznat kao poljski zapis. Na primjer: + AB je ...

Čitaj više

Pitanje 38. Sljedeća permutacija U sljedećem zadatku permutacije koji smo dali riječ pronađite njegovu leksikografski veću_permutaciju. Primjer ulaza: str = "tutorialcup" izlaz: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi input: str = "spoonfeed" output: Next Permutation ...

Čitaj više

Pitanje 39. Palindrom pomoću rekurzije Iskaz problema U problemu "Rekurzivna palindromska provjera" ili "Palindrom pomoću rekurzije" dali smo niz "s". Moramo napisati program da provjerimo je li zadani niz palindrom ili ne koristi rekurziju. Palindrom je riječ, broj, fraza ili drugi niz znakova koji glasi...

Čitaj više

Pitanje 40. Minimalni broj znakova koji se dodaju sprijeda za stvaranje nitnog palindroma Izjava o problemu U problemu "Minimalni broj znakova koji se dodaju ispred kako bi se stvorio palindrom niza" dali smo niz "s". Napišite program za pronalaženje minimalnih znakova koji se dodaju sprijeda kako bi se stvorio palindrom niza. Ulazni format Prvi i jedini redak koji sadrži ...

Čitaj više

Pitanje 41. Promijenite spol određenog niza Izjava o problemu U problemu "Promjena spola određenog niza" dali smo niz "s". Napišite program koji će prebaciti sve rodno određene riječi u ulazni niz. Ulazni format Prvi i jedini redak koji sadrži rečenicu ili niz s razmacima “s”. Ispis izlaznog formata ...

Čitaj više

Pitanje 42. Provjera Pangrama Iskaz problema U problemu “Provjera Pangrama” dali smo rečenicu “s”. Provjerite je li navedena rečenica/niz Pangram ili nije. Pangram je rečenica/niz koji sadrži svako slovo abecede od a do z ili bez osjetljivosti na velika i mala slova. Format unosa Prvi i jedini redak koji sadrži ...

Čitaj više

Pitanja o stablu činjenica

Pitanje 43. Napišite kod da biste utvrdili jesu li dva stabla identična Problem "Napišite kod da biste utvrdili jesu li dva stabla identična" navodi da ste dobili dva binarna stabla. otkriti jesu li identični ili ne? Ovdje identično stablo znači da oba binarna stabla imaju istu vrijednost čvora s istim rasporedom čvorova. Primjer Oba stabla ...

Čitaj više

Pitanje 44. Dijagonalno zaobilaženje binarnog stabla Izjava problema Problem "Dijagonalno zaobilaženje binarnog stabla" navodi da ste dobili binarno stablo i sada trebate pronaći dijagonalni prikaz za dato stablo. Kad vidimo drvo iz gornjeg desnog smjera. Čvorovi koji su nam vidljivi je dijagonalni pogled ...

Čitaj više

Pitanje 45. Klonirajte binarno stablo slučajnim pokazivačima Izjava o problemu Dobit ćete kompletno binarno stablo s nekim slučajnim pokazivačima. Slučajni pokazivači upućuju se na čvorove na koje svaki čvor ukazuje osim na svoje lijevo i desno podređeno dijete. Dakle, ovo također mijenja standardnu ​​strukturu čvora u jednostavnom binarnom stablu. Sada čvor ...

Čitaj više

Pitanje 46. Iterativno preusmjeravanje porudžbina pomoću dva snopa Izjava o problemu Problem "Iterativno preusmjeravanje porudžbina pomoću dva snopa" navodi da ste dobili binarno stablo s n čvorova. Napišite program za njegovo iterativno okretanje postorder pomoću dva snopa. Primjer unosa 4 5 2 6 7 3 1 Ulaz 4 2 3 1 Izrada algoritma ...

Čitaj više

Pitanje 47. Program za provjeru je li binarno stablo BST ili nije Izjava o problemu „Program za provjeru je li binarno stablo BST ili nije“ navodi da ste dobili binarno stablo i morate provjeriti zadovoljava li binarno stablo svojstva binarnog stabla pretraživanja. Dakle, binarno stablo ima sljedeća svojstva: Lijevo podstablo ...

Čitaj više

Pitanje 48. 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

Pitanje 49. Struktura podataka binarnog stabla U ovom ćemo članku čitati o strukturi podataka binarnog stabla. Stabla su hijerarhijske strukture podataka u kojima svaki čvor ima nadređeni čvor, osim korijenskog. Čvorovi bez djeteta nazivaju se listovi. Trebate drveće? 1. Drveće se koristi kada moramo pohraniti podatke u ...

Čitaj više

Pitanje 50. Umetanje u binarno stablo U ovom ćemo članku naučiti umetanje u binarno stablo. Koncept BFS-a već smo vidjeli u prethodnom članku, pa ćemo ovdje koristiti isti koncept za umetanje podataka u binarno stablo. Koncept je kretanje stablom u ravnomjernom redoslijedu i ...

Čitaj više

Pitanja za graf činjenica

Pitanje 51. Minimalne operacije za pretvaranje X u Y Izjava o problemu Problem "Minimalne operacije za pretvaranje X u Y" navodi da su vam dana dva broja X i Y, potrebno je pretvoriti X u Y pomoću sljedećih operacija: Početni broj je X. Sljedeće operacije mogu se izvoditi na X i dalje brojevi koji se generiraju ...

Čitaj više

Pitanje 52. Provjerite nalaze li se dva čvora na istoj stazi u stablu Izjava o problemu Problem "Provjeri nalaze li se dva čvora na istoj stazi u stablu" navodi da ste dobili n-arno stablo (usmjereni aciklički graf) ukorijenjeno na korijenskom čvoru s jednosmjernim bridovima između vrhova. Dobit ćete i popis upita q. Svaki upit na popisu ...

Čitaj više

Pitanje 53. Iterativna dubina Prvo zaokretanje grafa U iterativnom dubinskom prvom prijelazu problema grafa dali smo strukturu podataka grafa. Napišite program za ispis dubinskog prijelaza datog grafa pomoću iterativne metode. Primjer unosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Čitaj više

Pitanje 54. Grafikon i njegov prikaz Graf je apstraktna vrsta podataka koja predstavlja relacije ili veze između objekata (poput gradova koji su povezani neravnom cestom). U grafikonu i njegovom prikazu odnos se u osnovi označava bridovima, a objekti vrhovima (čvorovima). Graf se sastoji od konačnog skupa vrhova i bridova. Grafikon je ...

Čitaj više

Pitanja skupa činjenica

Pitanje 55. Dizajnirajte stog koji podržava getMin () za O (1) vrijeme i O (1) dodatni prostor Dizajnirajte stog koji podržava getMin () za O (1) vrijeme i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve radnje steka poput - void push () int pop () bool isFull () bool isEmpty () u stalnom vremenu. Dodajte dodatnu operaciju getMin () za vraćanje minimalne vrijednosti ...

Čitaj više

Pitanje 56. U nizu izbrišite uzastopne iste riječi Izjava problema problem "Izbriši uzastopne iste riječi u nizu" navodi da vam je dan popis od n nizova. Ako su dvije iste riječi prisutne uzastopno, izbrišite ih obje. Ispišite ukupan broj riječi/nizova koji su ostali na popisu nakon brisanja svih takvih parova. ...

Čitaj više

Pitanje 57. Preokrenite stog bez korištenja dodatnog prostora u O (n) Izjava problema Problem “Preokrenuti stog bez korištenja dodatnog prostora u O(n)” navodi da vam je dana struktura podataka stoga. Preokrenite zadani stog bez korištenja dodatnog O(n) prostora. Primjer 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Čitaj više

Pitanje 58. Iterativno preusmjeravanje porudžbina pomoću dva snopa Izjava o problemu Problem "Iterativno preusmjeravanje porudžbina pomoću dva snopa" navodi da ste dobili binarno stablo s n čvorova. Napišite program za njegovo iterativno okretanje postorder pomoću dva snopa. Primjer unosa 4 5 2 6 7 3 1 Ulaz 4 2 3 1 Izrada algoritma ...

Čitaj više

Pitanje 59. Praćenje trenutnog maksimalnog elementa u hrpi Izjava o problemu “Praćenje trenutnog maksimalnog elementa u stogu” navodi da ste dobili strukturu podataka stog. Stvorite funkciju za praćenje maksimalne vrijednosti u stogu do trenutnog indeksa. Primjer 4 19 7 14 20 4 19 19 19 20 Objašnjenje: Maksimalni ...

Čitaj više

Pitanje 60. Provjerite jesu li elementi stoga uzastopno uzastopni Izjava o problemu "Provjerite jesu li elementi steka uzastopno uzastopni" problem navodi da ste dobili strukturu podataka steka cijelog broja. Stvorite funkciju za provjeru jesu li svi zadani elementi uzastopno uzastopni (ili u redoslijedu povećavanja ili smanjivanja) ili ne. Ako broj elemenata ...

Čitaj više

Pitanje 61. Iterativna dubina Prvo zaokretanje grafa U iterativnom dubinskom prvom prijelazu problema grafa dali smo strukturu podataka grafa. Napišite program za ispis dubinskog prijelaza datog grafa pomoću iterativne metode. Primjer unosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Čitaj više

Pitanje 62. Obrtanje reda čekanja U Reverziranju problema u redu čekanja dali smo red, napišite algoritam za preokretanje reda. Primjeri Ulazni red = 10 -> 8 -> 4 -> 23 Izlazni red = 23-> 4-> 8-> 10 Ulazni red = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izlazni red = 6 ...

Čitaj više

Pitanje 63. Maksimalni umnožak indeksa sljedećeg većeg slijeva i zdesna Zadan niz a[ ] veličine n. Za svaki element na poziciji pronalazim L[i] i R[i] gdje je – L[i] = indeks najbliži i gdje je L[najbliži indeks] > L[i] i najbliži indeks < i. R[i] = indeks najbliži i gdje je R[najbliži indeks] > R[i] ...

Čitaj više

Pitanje 64. Preokrenite stog pomoću rekurzije U obrnutom stogu koristeći problem rekurzije, dali smo strukturu podataka stoga. Obrnite njegove elemente pomoću rekurzije. Samo dolje navedene funkcije steka mogu se koristiti – push(element) – za umetanje elementa u stog. pop() – za uklanjanje/brisanje elementa na vrhu...

Čitaj više

Pitanje 65. Pronađite ima li izraz dvostruku zagradu ili ne Dat je niz koji sadrži uravnotežene zagrade. Pronađite sadrži li izraz / niz duplikate zagrade ili ne. Dvostruka zagrada Kada se izraz nalazi usred ili okružen istom vrstom uravnotežene zagrade, tj. Zatvoren između iste vrste otvaranja i zatvaranja zagrada više puta ...

Čitaj više

Pitanje 66. Kako stvoriti spojivi stog? Moramo dizajnirati i stvoriti hrpu koja izvodi operacije u stalnom vremenu. Ovdje imamo jedan problem, a to je kako stvoriti stopivi stog? Ovdje izvodimo donju operaciju spajanja dvaju stogova. push (element): Umetnite element u stog. pop (): Uklonite gornji element u ...

Čitaj više

Pitanje 67. Ispiši sljedeći veći broj Q upita U problemu Print next Greater Number of Q queries dali smo niz a [] veličine n koji sadrži brojeve i drugi niz q [] veličine m koji predstavlja upite. Svaki upit predstavlja indeks u nizu a []. Za svaki upit ispisujem broj iz niza ...

Čitaj više

Pitanje 68. Tower of Hanoi Hanojski toranj je matematički problem sa sljedećim uvjetima: Postoje tri tornja. Mogu biti prisutni n broj prstenova. Prstenovi su različitih veličina. veći...

Čitaj više

Pitanje 69. Pretvorba Postfix u Infix U problemu pretvorbe postfix u infix dali smo izraz u postfix notaciji. Napišite program za pretvaranje zadane notacije u infiksnu notaciju. Infix notacija U ovoj notaciji operateri su napisani između operanda. Slično je tome kako općenito pišemo izraz. Na primjer: A + ...

Čitaj više

Pitanje 70. Prefiks u pretvorbu Postfix U problemu pretvorbe prefiksa u postfiks dali smo izraz u zapisu prefiksa u formatu niza. Napišite program za pretvaranje zadane notacije u postfix notaciju. Oznaka prefiksa U ovu bilješku operande zapisujemo nakon operatora. Također je poznat kao poljski zapis. Na primjer: + AB je ...

Čitaj više

Pitanje 71. Pretvorba postfiksa u prefiks U ovom smo problemu dali niz koji označava izraz postfiksa. Moramo napraviti pretvorbu postfiksa u prefiks. Oznaka prefiksa U ovu bilješku operande zapisujemo nakon operatora. Također je poznat kao poljski zapis. Na primjer: + AB je izraz prefiksa. Oznaka postfiksa u ...

Čitaj više

Pitanja u redu čekanja skupa činjenica

Pitanje 72. Implementacija Dequea pomoću dvostruko povezanog popisa Izjava o problemu Problem "Implementacija Deque-a pomoću dvostruko povezanog popisa" navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a pomoću dvostruko povezanog popisa, insertFront (x): Dodajte element x na početku Deque insertEnd-a (x ): Dodaj element x na kraju ...

Čitaj više

Pitanje 73. Pronađite prvu kružnu turu koja obilazi sve benzinske pumpe Izjava o problemu Problem "Pronađite prvu kružnu turu koja obilazi sve benzinske crpke" navodi da na kružnoj cesti postoji N benzinskih pumpi. S obzirom na benzin koji ima svaka benzinska pumpa i na količinu benzina potrebnu za pokrivanje udaljenosti između dvije benzinske pumpe. Pa ti ...

Čitaj više

Pitanje 74. Obrtanje reda čekanja U Reverziranju problema u redu čekanja dali smo red, napišite algoritam za preokretanje reda. Primjeri Ulazni red = 10 -> 8 -> 4 -> 23 Izlazni red = 23-> 4-> 8-> 10 Ulazni red = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izlazni red = 6 ...

Čitaj više

Pitanje 75. Umetanje u binarno stablo U ovom ćemo članku naučiti umetanje u binarno stablo. Koncept BFS-a već smo vidjeli u prethodnom članku, pa ćemo ovdje koristiti isti koncept za umetanje podataka u binarno stablo. Koncept je kretanje stablom u ravnomjernom redoslijedu i ...

Čitaj više

Pitanja matrice činjenica

Pitanje 76. Pravokutnik maksimalne sume u 2D matrici Izjava o problemu Pronađite pravokutnik maksimalnog zbroja u 2D matrici, tj. Pronaći podmatricu s maksimalnim zbrojem. 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 ...

Čitaj više

Factset Ostala pitanja

Pitanje 77. Binarno stablo Pogled s desne strane LeetCode rješenje Prikaz problema Binarno stablo Pogled s desne strane LeetCode Rješenje – S obzirom na korijen binarnog stabla, zamislite da stojite s njegove desne strane i vratite vrijednosti čvorova koje možete vidjeti poredane odozgo prema dolje. Primjer testnog slučaja 1: Ulaz: korijen = [1, 2, 3, null, 5, null, ...

Čitaj više

Pitanje 78. Minimalni prijelazi u jednake elemente niza LeetCode rješenje Izjava o problemu Minimalni pomaci na jednake elemente niza LeetCode Rješenje – Zadan cijeli niz brojeva veličine n, vratite minimalni broj poteza potreban da bi svi elementi polja bili jednaki. U jednom potezu možete povećati n - 1 elemenata niza za 1. Primjer 1: Ulaz 1: brojevi = [1, 2, 3] Izlaz: ...

Čitaj više

Pitanje 79. Minimalno premještanje u jednake elemente niza rješenje s kôdom Izjava problema U ovom problemu dobivamo niz čitavih brojeva. Također, dopušteno nam je izvesti određeni skup operacija na ovom nizu. U jednoj operaciji možemo povećati "n - 1" (svi elementi osim bilo kojeg) elemenata u polju za 1. Moramo ...

Čitaj više

Pitanje 80. Ukupni brojevi bez ponavljanih znamenki u rasponu Dobit ćete niz brojeva (početak, kraj). Datim zadatkom se želi utvrditi ukupan broj brojeva bez ponavljanih znamenki u rasponu. Primjer unosa: 10 50 Izlaz: 37 Objašnjenje: 10 nema ponovljenu znamenku. 11 ima ponovljenu znamenku. 12 nema ponovljenu znamenku. ...

Čitaj više

Pitanje 81. Ispišite n uvjeta Newman-Conwayeve sekvence Izjava o problemu Problem "Ispišite n pojmova Newman-Conwayeve sekvence" navodi da ste dobili cijeli broj "n". Pronađite prvih n pojmova Newman-Conwayeve sekvence, a zatim ih ispišite. Primjer n = 6 1 1 2 2 3 4 Objašnjenje Svi pojmovi koji se tiskaju slijede Newman-Conwayev slijed ...

Čitaj više

Pitanje 82. Napišite funkciju za dobivanje točke presjeka dvaju povezanih popisa Izjava o problemu Problem "Napišite funkciju za dobivanje točke presjeka dvaju povezanih popisa" navodi da su vam dana dva povezana popisa. Ali oni nisu nezavisni povezani popisi. Oni su u nekom trenutku povezani. Sada morate pronaći točku presjeka ova dva popisa. ...

Čitaj više

Pitanje 83. Izbrišite N-i čvor s kraja datog povezanog popisa Izjava o problemu Problem "Izbriši N-ti čvor s kraja datog povezanog popisa" navodi da ste dobili povezani popis s nekim čvorovima. A sada morate ukloniti n-ti čvor s kraja povezanog popisa. Primjer 2-> 3-> 4-> 5-> 6-> 7 izbriši 3. čvor iz posljednjih 2-> 3-> 4-> 6-> 7 Objašnjenje: ...

Čitaj više

Pitanje 84. Ispišite Fibonaccijev niz pomoću 2 varijable Izjava o problemu Problem "Ispis Fibonaccijeve sekvence pomoću 2 varijable" navodi da trebate ispisati Fibonaccijevu sekvencu, ali postoji ograničenje upotrebe samo 2 varijable. Primjer n = 5 0 1 1 2 3 5 Objašnjenje Izlazni slijed ima prvih pet elemenata ...

Čitaj više

Pitanje 85. Algoritmi zamjene stranice u operacijskim sustavima Što je zamjena stranice? Suvremeni operativni sustavi koriste straničenje za upravljanje memorijom i često postoji potreba za zamjenom stranica. Zamjena stranice postupak je zamjene stranice koja je trenutno prisutna u memoriji stranicom koja je potrebna, ali nije u ...

Čitaj više

Pitanje 86. Problem umotavanja riječi Izjava o problemu Problem premotavanja riječi navodi da, dajući slijed riječi kao ulaz, moramo pronaći broj riječi koje se mogu smjestiti u jedan redak odjednom. Dakle, za to stavljamo stanke u zadanom slijedu tako da ispisani dokument ...

Čitaj više

Pitanje 87. Prebrojite stavke zajedničke na oba popisa, ali s različitim cijenama Izjava o problemu Dobili ste dva popisa. Svaki od tih indeksa sadrži naziv predmeta i njegovu cijenu. Izjava o problemu traži da se prebroje stavke zajedničke na oba popisa, ali s različitim cijenama, što znači da se sazna koliko je predmeta zajedničko na oba ...

Čitaj više

Pitanje 88. OSI model Ovaj model razvila je 1983. godine Međunarodna organizacija za standarde (ISO). To je bio prvi korak prema standardizaciji međunarodnih protokola koji se koriste u raznim slojevima. Kako se bavi povezivanjem otvorenih sustava, odnosno sustava otvorenih za komunikaciju s drugim sustavima, model se naziva ...

Čitaj više

Pitanje 89. Pronađite Nth Node Izjava o problemu U problemu "Pronađi n-ti čvor" dali smo povezani popis za pronalaženje n-tog čvora. Program bi trebao ispisati vrijednost podataka u n-tom čvoru. N je ulazni cjelobrojni indeks. Primjer 3 1 2 3 4 5 6 3 Pristup S obzirom na povezani popis ...

Čitaj više

Pitanje 90. Izbriši posljednju pojavu Izjava o problemu U problemu "Izbriši posljednju pojavu" dali smo povezani popis. Napišite program za brisanje zadnjeg pojavljivanja datog ključa sa povezanog popisa. Popis može sadržavati duplikate. Primjer 1 2 3 5 2 10 1 2 3 5 2 Pristup s obzirom na ...

Čitaj više

Translate »