FactSet Interview Questions

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.

FactSet Interview QuestionsIgla

Intervjui o dizajnu Crack sistema

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 pozicijama trebaju biti manji od elemenata prije njega. Primjer ...

Čitaj više

Pitanje 2. Broji par sa datom sumom U problemu “count par s danim zbrojem” dali smo čitav niz [], a drugi broj kaže 'zbroj', morate utvrditi ima li bilo koji od dva elementa u datom 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 isti 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 iz dva zadata niza koji održavaju redoslijed isti Pretpostavimo da imamo dva čitava polja iste veličine n. Oba polja mogu sadržavati i zajedničke brojeve. Izjava problema traži da se formira rezultirajući 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 brojeva s istim parnim i neparnim elementima ili otkriva broj podsreda koji ima jednak broj parnih i neparnih cijelih brojeva. Primjer ...

Čitaj više

Pitanje 7. Minimalni razmjeni potrebni 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 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 9. Pronađite duplikate u zadanom nizu kada elementi nisu ograničeni na raspon Problem "Pronalaženje duplikata u danom nizu kada elementi nisu ograničeni na raspon" navodi da imate niz koji se sastoji od n cijelih brojeva. Navodi ga problem da bi se pronašli duplicirani elementi ako su prisutni u nizu. 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, a ne u drugom nizu" navodi da su ti dana dva polja. Nizovi se sastoje od svih cijelih brojeva. Morate otkriti 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 između susjednih jedan Problem „Najdulja podsekvenca takva da je razlika između susjednih jedan“ navodi da ste dobili čitav niz. Sada trebate pronaći dužinu najduže podsekcije tako da razlika susjednih elemenata iznosi 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ćoj sekvenci koji nije prisutan u datoj sekvenci Problem „k-ti nedostajući element u rastućoj sekvenci koji nije prisutan u zadanom nizu“ navodi da su vam dana dva polja. Jedan od njih raspoređen je u rastućem redoslijedu, a drugi normalni nesortirani niz s brojem k. Pronađite kth element koji nedostaje i koji nije prisutan u normalnom ...

Čitaj više

Pitanje 13. Kako provjeriti jesu li dva zadata skupa disjunktna? Problem "Kako provjeriti da li su dva data skupa disjunktna?" stanja koja pretpostavljaju da su vam data dva skupa u obliku niza recimo set1[] i set2[]. Vaš zadatak je da otkrijete da li su ova 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 ne Izjava o problemu Problem „Pronađi da li je podniz u obliku planine ili ne“ navodi da ste dobili čitav niz i raspon. Izjava o problemu traži da se otkrije da li je pod-niz 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 data lista od n nizova. Ako postoje dvije iste riječi prisutne uzastopno, obrišite ih obje. Ispišite ukupan broj riječi/stringova preostalih na listi 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 o problemu Problem „Brojevi s prostim frekvencijama većim ili jednakim k“ navodi da vam se daje niz cjelobrojnih veličina n i cjelobrojna 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. Maksimalni zbir pravougaonika u 2D matrici Izjava o problemu Pronađite pravokutnik maksimalnog zbira u 2D matrici, tj. Pronađite pod-matricu 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 pod-matrica i ...

Čitaj više

Pitanje 19. Najveći zbroj susjedni podniz Izjava o problemu Dobit ćete niz čitavih brojeva. Izjava o problemu traži da se pronađe najveći zbroj susjednih podmreža. 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 sa zadanom svotom S obzirom na čitav niz veličine n i cijeli broj 'K', trebate izbrojati broj parova (koji ne moraju biti jedinstveni) 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 Dat 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 zadali 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. Konverzija postfiksa u prefiks U ovom smo problemu dali niz koji označava izraz postfiksa. Moramo napraviti pretvorbu postfiksa u prefiks. Oznaka prefiksa U ovu notu zapisujemo operande iza operatora. Poznat je i kao poljski zapis. Na primjer: + AB je izraz prefiksa. Postfix notacija u ...

Čitaj više

Pitanje 25. Pronađite podniz zadate dužine s najmanje prosjekom Izjava o problemu U problemu „Pronađi podred niza duljine s najmanjim prosjekom“ dali smo niz i ulazni cijeli broj X. Napišite program za pronalaženje podniza 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 pojavama 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 se javljaju paran broj puta. Pronađite dva broja koja se javljaju neparan broj puta. Napomena: The ...

Čitaj više

Pitanje 27. Prva kružna tura koja će posjetiti sve benzinske rezervoare U prvoj kružnoj turi koja je obišla sve probleme sa 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 sortiranu podsekciju veličine 3 Izjava o problemu U danom nesortiranom nizu cijelih brojeva. Moramo pronaći sortiranu podsekvencu 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 datom nizu, pri čemu fiksna točka znači da je vrijednost elementa ista kao indeks. Primjer Ulaz 5 arr [] = {0,4,8,2,9} Izlaz 0 je fiksna tač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 pozitivni 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 proizvodom sljedećeg i prethodnih elemenata. A za prvi element (a [0]) moramo ga zamijeniti proizvodom sljedećeg i njega samog, za posljednji element (a [n-1]) ga moramo zamijeniti ...

Čitaj više

Pitanje 32. Ispiši sve različite elemente 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 samo taj broj ispisujemo 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 data lista od n nizova. Ako postoje dvije iste riječi prisutne uzastopno, obrišite ih obje. Ispišite ukupan broj riječi/stringova preostalih na listi nakon brisanja svih takvih parova. ...

Čitaj više

Pitanje 34. Najkraći palindrom U najkraćem problemu s palindromom dali smo niz s dužine l. Dodajte znakove ispred njega da bi postao palindrom ako nije. Ispišite najmanji broj znakova koji se koriste da bi zadati 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 konverzije postfix u infix dali smo izraz u postfix notaciji. Napišite program za pretvaranje zadane notacije u infiksnu notaciju. Infiksna notacija U ovoj notaciji operateri su zapisani 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 notu zapisujemo operande iza operatora. Poznat je i kao poljski zapis. Na primjer: + AB je ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 40. Minimalni broj znakova koji se dodaju ispred kako bi se stvorio žicani palindrom Izjava o problemu U problemu „Minimalni broj znakova koji se dodaju sprijeda da bi se stvorio palindrom“ dali smo niz „s“. Napišite program za pronalaženje minimalnog broja znakova koji se dodaju sprijeda kako bi se napravio palindrom niza. Ulazni format Prvi i jedini red koji sadrži ...

Čitaj više

Pitanje 41. Promijenite spol datog 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 red 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 data rečenica/string Pangram ili ne. 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 red 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. saznati 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 zaokretanje binarnog stabla Izjava o problemu Problem „Dijagonalno zaobilaženje binarnog stabla“ navodi da vam je dato binarno stablo i sada trebate pronaći dijagonalni prikaz za dato stablo. Kada 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 nekoliko slučajnih pokazivača. 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 sloga“ navodi da vam je dato binarno stablo s n čvorova. Napišite program za njegovo iterativno okretanje postorder koristeći dva stoga. Primjer Ulaz 4 5 2 6 7 3 1 Ulaz 4 2 3 1 Algoritam Stvori ...

Č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 trebate 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 gdje svaki čvor ima nadređeni čvor, osim korijenskog čvora. Čvorovi bez djeteta nazivaju se listovi. Trebate drveće? 1. Drveće se koristi kada podatke trebamo pohraniti 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 na grafikonu skupa č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 drvetu“ navodi da ste dobili n-arry tree (usmjereni aciklički graf) ukorijenjen na korijenskom čvoru s jednosmjernim bridovima između vrhova. Dobit ćete i listu upita q. Svaki upit na listi ...

Č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 Grafikon je apstraktni tip podataka koji predstavlja relacije ili veze između objekata (poput gradova koji su povezani neravnom cestom). U grafikonu i njegovom prikazu, relacija se u osnovi označava ivicama, a objekti vrhovima (čvorovima). Grafikon 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 () u O (1) vremenu i O (1) dodatni prostor Dizajnirajte stog koji podržava getMin () u O (1) vremenu i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve operacije steka poput - void push () int pop () bool isFull () bool isEmpty () u konstantnom 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 data lista od n nizova. Ako postoje dvije iste riječi prisutne uzastopno, obrišite ih obje. Ispišite ukupan broj riječi/stringova preostalih na listi nakon brisanja svih takvih parova. ...

Čitaj više

Pitanje 57. Obrni stog bez korištenja dodatnog prostora u O (n) Iskaz problema Problem “Preokrenuti stog bez korištenja dodatnog prostora u O(n)” navodi da vam je data struktura podataka steka. Okrenite zadati 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 sloga“ navodi da vam je dato binarno stablo s n čvorova. Napišite program za njegovo iterativno okretanje postorder koristeći dva stoga. Primjer Ulaz 4 5 2 6 7 3 1 Ulaz 4 2 3 1 Algoritam Stvori ...

Čitaj više

Pitanje 59. Praćenje trenutnog maksimalnog elementa u hrpi Izjava o problemu “Praćenje trenutnog maksimalnog elementa u steku” navodi da vam je data struktura podataka steka. Kreirajte funkciju za praćenje maksimalne vrijednosti u steku 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 steka uzastopno uzastopni Izjava o problemu „Provjera jesu li elementi steka uzastopno uzastopni“ 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 Reversing a Queue problem 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 Dat 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 steku koristeći problem rekurzije, dali smo strukturu podataka steka. Obrnite njegove elemente koristeći rekurziju. Samo dole navedene funkcije steka mogu se koristiti – push(element) – za umetanje elementa u stek. 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 sjedinjeni stog? Moramo dizajnirati i stvoriti hrpu koja izvodi operacije u stalnom vremenu. Ovdje imamo jedan problem, a to je kako stvoriti spojivi stog? Ovdje izvodimo donju operaciju spajanja dvaju stekova. push (element): Umetnite element u stog. pop (): Uklonite gornji element iz ...

Čitaj više

Pitanje 67. Ispiši sljedeći veći broj Q upita U problemu Print Next Greater Number of Q queries zadali 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 Toranj u Hanoju je matematički problem sa sljedećim uvjetima: Postoje tri tornja. Može biti prisutan n broj prstenova. Prstenovi su različitih veličina. Samo jedan disk se može pomjerati u isto vrijeme. veći ...

Čitaj više

Pitanje 69. Pretvorba Postfix u Infix U problemu konverzije postfix u infix dali smo izraz u postfix notaciji. Napišite program za pretvaranje zadane notacije u infiksnu notaciju. Infiksna notacija U ovoj notaciji operateri su zapisani 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 notu zapisujemo operande iza operatora. Poznat je i kao poljski zapis. Na primjer: + AB je ...

Čitaj više

Pitanje 71. Konverzija postfiksa u prefiks U ovom smo problemu dali niz koji označava izraz postfiksa. Moramo napraviti pretvorbu postfiksa u prefiks. Oznaka prefiksa U ovu notu zapisujemo operande iza operatora. Poznat je i kao poljski zapis. Na primjer: + AB je izraz prefiksa. Postfix notacija u ...

Čitaj više

Pitanja u redu za skup činjenica

Pitanje 72. Implementacija Deque-a pomoću dvostruko povezane liste Izjava o problemu Problem „Implementacija Deque-a pomoću dvostruko povezane liste“ navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a koristeći dvostruko povezanu listu insertFront (x): Dodajte element x na početku Deque-a insertEnd (x ): Dodajte 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 pumpe“ navodi da na kružnom putu postoji N benzinskih pumpi. S obzirom na benzin koji ima svaka benzinska pumpa i na količinu benzina potrebnu da pređe udaljenost između dvije benzinske pumpe. Pa ti ...

Čitaj više

Pitanje 74. Obrtanje reda čekanja U Reversing a Queue problem 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

Matrična pitanja skupa činjenica

Pitanje 76. Maksimalni zbir pravougaonika u 2D matrici Izjava o problemu Pronađite pravokutnik maksimalnog zbira u 2D matrici, tj. Pronađite pod-matricu 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 pod-matrica i ...

Čitaj više

Factset Ostala pitanja

Pitanje 77. Prikaz binarnog stabla sa desne strane LeetCode rješenje Prikaz problema Binarno stablo Pogled sa desne strane LeetCode Rješenje – S obzirom na korijen binarnog stabla, zamislite da stojite na njegovoj desnoj strani 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 prelazi na jednake elemente niza LeetCode rješenje Najava problema Minimalni pomaci na jednake elemente niza LeetCode Rješenje – Dati niz cijelih brojeva veličine n, vratite minimalni broj poteza potreban da bi svi elementi niza bili jednaki. U jednom potezu možete povećati n - 1 elemenata niza za 1. Primjer 1: Ulaz 1: nums = [1, 2, 3] Izlaz: ...

Čitaj više

Pitanje 79. Minimalno premještanje u jednake array elemente rješenje s kodom 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 nizu za 1. Moramo ...

Čitaj više

Pitanje 80. Ukupan broj bez ponovljenih znamenki u rasponu Dobivate raspon brojeva (početak, kraj). Datim zadatkom se traži da se sazna ukupan broj brojeva bez ponovljenih cifara u rasponu. Primjer unosa: 10 50 Izlaz: 37 Objašnjenje: 10 nema ponovljenu znamenku. 11 ima ponovljenu cifru. 12 nema ponovljenu cifru. ...

Čitaj više

Pitanje 81. Odštampajte n termina 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 termina Newman-Conwayeve sekvence, a zatim ih odštampajte. Primjer n = 6 1 1 2 2 3 4 Objašnjenje Svi izrazi koji se štampaju slijede Newman-Conwayev niz ...

Čitaj više

Pitanje 82. Napišite funkciju da biste dobili presječnu točku dviju povezanih lista Izjava o problemu Problem „Napišite funkciju za dobivanje točke presjeka dviju povezanih lista“ navodi da su vam date dvije povezane liste. Ali to nisu nezavisne povezane liste. Oni su u nekom trenutku povezani. Sada morate pronaći točku presjeka ove dvije liste. ...

Čitaj više

Pitanje 83. Izbrišite N-i čvor s kraja dane povezane liste Izjava o problemu Problem „Izbrišite N-ti čvor s kraja danog povezanog popisa“ navodi da ste dobili povezanu listu s nekim čvorovima. A sada morate ukloniti n-ti čvor s kraja povezane liste. 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. Ispis Fibonaccijeve sekvence 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 niz sadrži prvih pet elemenata ...

Čitaj više

Pitanje 85. Algoritmi zamjene stranice u operativnim sistemima Šta je zamjena stranice? Moderni operativni sistemi koriste straničenje za upravljanje memorijom i često postoji potreba za zamjenom stranica. Zamjena stranice je postupak zamjene stranice koja je trenutno prisutna u memoriji stranicom koja je potrebna, ali nije u ...

Čitaj više

Pitanje 86. Riječ zamotavanja riječi Izjava o problemu Problem zamotavanja 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 prelome u zadanom slijedu tako da ispisani dokument ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 89. Pronađite Nth Node Izjava o problemu U problemu „Pronađi n-ti čvor“ dali smo povezanu listu kako bismo pronašli n-ti čvor. Program treba ispisati vrijednost podataka u n-tom čvoru. N je ulazni cjeloviti indeks. Primjer 3 1 2 3 4 5 6 3 Pristup S obzirom na povezanu listu ...

Čitaj više

Pitanje 90. Izbriši posljednju pojavu Izjava o problemu U problemu „Izbriši posljednju pojavu“ dali smo povezanu listu. Napišite program za brisanje zadnjeg pojavljivanja datog ključa sa povezane liste. Lista može sadržavati duplikate. Primjer 1 2 3 5 2 10 1 2 3 5 2 Pristup dat ...

Čitaj više

Translate »