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.
Kategorije pitanja
Cisco niz pitanja
Pitanje 1. Dnevne temperature Leetcode Rješenje Izjava problema Dnevne temperature Leetcode Rješenje: navodi da niz cijelih brojeva temperatura predstavlja dnevne temperature, vratite odgovor niza tako da je answer[i] broj dana koje morate čekati nakon i-tog dana da dobijete topliju temperaturu. Ako ne postoji budući dan za koji je to moguće, umjesto toga zadržite answer[i] == 0. ...
Pitanje 2. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...
Pitanje 3. Coin Change 2 Leetcode Rješenje Izjava o problemu Rješenje LeetCode Change 2 - "Promjena kovanice 2" navodi da je zadan niz različitih cijelih brojeva novčića i cjelobrojni iznos, koji predstavlja ukupan iznos novca. Moramo vratiti broj ukupnog broja različitih mogućih kombinacija koje zbrajaju iznos. ...
Pitanje 4. Jedinstveni putevi II Leetcode rješenje Iskaz problema Jedinstvene staze II LeetCode rješenje – “Jedinstvene staze II” navodi da s obzirom na mxn mrežu gdje robot počinje od gornjeg lijevog kuta mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog kuta mreže. ...
Pitanje 5. Nedostaje broj Leetcode Rješenje Izjava problema Rješenje Missing Number LeetCode – “Nedostaje broj” navodi da je zadan niz veličine n koji sadrži n različitih brojeva između [0,n]. Moramo vratiti broj koji nedostaje u rasponu. Primjer: Ulaz: nums = [3,0,1] Izlaz: 2 Objašnjenje: Lako možemo primijetiti da su svi ...
Pitanje 6. Maximum Subarray Leetcode rješenje Izjava o problemu S obzirom na brojeve polja s cijelim nizom, pronađite susjedni niz (koji sadrži barem jedan broj) koji ima najveći zbroj i vratite njegov zbroj. Primjer nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Objašnjenje: [4, -1,2,1] ima najveći zbroj = 6. nums = [- 1] -1 pristup 1 (podijeli i osvoji) U ovom pristupu ...
Pitanje 7. Spoji razvrstane rešetke Leetcode rješenje U problemu "Spajanje razvrstanih nizova" dobivamo dva polja razvrstana u nenalaznom redoslijedu. Prvi niz nije u potpunosti popunjen i ima dovoljno prostora da primi i sve elemente drugog niza. Moramo spojiti dva niza, tako da prvi niz sadrži elemente ...
Pitanje 8. Pretražite u rotacijskom sortiranom rješenju Leetcode rješenja Razmotrite razvrstani niz, ali odabran je jedan indeks i polje je zakrenuto u tom trenutku. Sada, nakon što je niz rotiran, morate pronaći određeni ciljni element i vratiti njegov indeks. U slučaju da element nije prisutan, vratite -1. Problem je općenito ...
Pitanje 9. Zbroj f (a [i], a [j]) za sve parove u nizu od n cijelih brojeva Izjava o problemu traži otkrivanje zbroja f (a [i], a [j]) nad svim parovima u nizu od n cijelih brojeva na takav način da je 1 <= i <j <= n s obzirom na to da smo dobili niz cijelih brojeva. Primjer arr [] = {1, 2, 3, ...
Pitanje 10. S obzirom na niz parova Pronađite u njemu sve simetrične parove Pronađi sve simetrične parove - Dobit ćete nekoliko parova niza. Morate pronaći simetrične parove u njemu. Kaže se da je simetrični par simetričan kad u parovima kažu (a, b) i (c, d) u kojima je 'b' jednako 'c', a 'a' je ...
Pitanje 11. Duljina najvećeg niza sa susjednim elementima Problem "Duljina najveće podniza sa susjednim elementima" navodi da ste dobili cijeli brojni niz. Izjava o problemu traži otkrivanje duljine najdužeg susjednog niza čiji se elementi mogu poredati u nizu (kontinuirano, uzlazno ili silazno). Brojevi u ...
Pitanje 12. Broji broj trojki s proizvodom jednakim zadanom broju Problem "Broji broj trojki s proizvodom jednakim zadanom broju" navodi da nam je dan cjeloviti niz i broj m. Izjava o problemu traži da se sazna ukupan broj trojki s proizvodom jednakim m. Primjer arr [] = {1,5,2,6,10,3} m = 30 3 Objašnjenje Trojke ...
Pitanje 13. Put s maksimalnom prosječnom vrijednošću Izjava o problemu Problem "Put s maksimalnom prosječnom vrijednošću" navodi da ste dobili 2D niz ili matricu cijelih brojeva. Sada uzmite u obzir da stojite u gornjoj lijevoj ćeliji i trebate doći do dna desno. Da biste došli do odredišta, morate se kretati bilo u ...
Pitanje 14. Ispis modificiranog niza nakon izvršavanja naredbi zbrajanja i oduzimanja Dobit ćete niz veličine n, u početku će sve vrijednosti u polju biti 0, a upiti. Svaki upit sadrži četiri vrijednosti, vrstu upita T, lijevu točku raspona, desnu točku raspona i broj k, morate ...
Pitanje 15. Provjerite u binarnom nizu broj koji predstavlja podniz nije neparan ili paran Problem "Provjeri u binarnom nizu broj koji je predstavljen podnizom je neparan ili paran" navodi da ste dobili binarni niz i raspon. Niz se sastoji od broja u obliku 0 i 1. Izjava o problemu traži pronalazak zastupljenog broja ...
Pitanje 16. 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 ...
Pitanje 17. Podskup sa zbrojem djeljivim s m Izjava o problemu Problem "Podskup sa zbrojem koji se dijeli s m" navodi da ste dobili niz nenegativnih cijelih brojeva i cijeli broj m. Sada morate pronaći postoji li podskup koji ima zbroj djeljiv s m. To je zbroj podskupa treba dati 0 kao ...
Pitanje 18. Najbolje vrijeme za kupnju i prodaju dionica Izjava o problemu Problem "Najbolje vrijeme za kupnju i prodaju dionica" navodi da vam se daje niz cijena duljine n, gdje i -ti element pohranjuje cijenu dionica i-og dana. Ako uspijemo izvršiti samo jednu transakciju, odnosno kupiti jedan dan i ...
Pitanje 19. Podsekvenca maksimalne duljine s razlikom između susjednih elemenata kao 0 ili 1 Izjava o problemu Dobit ćete čitav niz. Problem "Maksimalna duljina podpolje s razlikom između susjednih elemenata kao 0 ili 1" traži da se sazna maksimalna duljina podpolje s razlikom između susjednih elemenata ne smije biti ništa drugo nego 0 ili 1. Primjer arr [] = {1, ..
Pitanje 20. Maksimalni podskup proizvoda Izjava o problemu Problem "Maximum Product Subarray" navodi da ste dobili niz cijelih brojeva koji sadrže i pozitivne i negativne brojeve. Izjava o problemu traži da se sazna maksimalni umnožak pod-niza. Primjer arr [] = {2, -2, 3, 5} 15 Objašnjenje Elementi u podnizu ...
Pitanje 21. Broji podniz s jednakim brojem 1 i 0 Izjava o problemu Problem "Broji podsklopove s jednakim brojem 1 i 0" navodi da ste dobili niz koji se sastoji samo od 0 i 1. Izjava o problemu traži otkrivanje broja pod niza koji se sastoje od jednakog broja 0 oglasa 1. Primjer arr [] = {0, 0, 1, ...
Pitanje 22. Podredovi s izrazitim elementima Izjava o problemu "Podredovi s različitim elementima" navodi da ste dobili niz cjelobrojnih elemenata. Izjava o problemu traži pronalaženje zbroja duljina susjednih podnizova koji imaju sve međusobno različite elemente. Primjer arr [] = {3, 1, 2, 1} 4 Objašnjenje: Podredovi su ...
Pitanje 23. Uobičajeni elementi u svim redovima zadane matrice Izjava o problemu “Uobičajeni elementi u svim redovima zadane matrice” navode da vam je dana matrica M * N. Izjava o problemu traži da se u O (M * N) vremenu otkriju svi uobičajeni elementi u datoj matrici u svakom redu matrice. Primjer arr [] = {{12, 1, 4, 5, ...
Pitanje 24. Broji parove iz dva razvrstana niza čiji je zbroj jednak zadanoj vrijednosti x Izjava o problemu „Broji parove iz dva razvrstana niza čiji je zbroj jednak zadanoj vrijednosti x“ navodi da su vam dana dva razvrstana niza cijelih brojeva i cijela vrijednost zvana zbroj. Izjava o problemu traži otkrivanje ukupnog broja para koji iznosi do ...
Pitanje 25. Maksimalni zbrojni bitonistički niz Izjava o problemu Daje nam se niz koji ima n cijelih brojeva. Moramo pronaći maksimalni zbrojni bitonski podniz. Bitonski podniz nije ništa drugo nego samo podniz u kojem su elementi poredani u određenom redoslijedu. Takvi da su prvi elementi u sve većem redoslijedu, a zatim u ...
Pitanje 26. Smanjite maksimalnu razliku između visina Izjava o problemu Dobivate nekoliko visina od n tornjeva i broj k. Možemo ili povećati visinu tornja za k ili smanjiti visinu za k, ali samo jednom. Izjava o problemu traži minimaliziranje maksimalne razlike između visina. To znači ...
Pitanje 27. Najduži raspon s istim zbrojem u dva binarna niza Izjava o problemu Dobivaju se dva polja od kojih svaki sadrži binarni broj. Izjava o problemu traži pronalaženje najduljeg raspona s istim zbrojem u dva binarna niza, odnosno pronalaženje zajedničke podniza maksimalne duljine iz (i, j) na takav način da je j veći od ...
Pitanje 28. Broji podskupove koji imaju različite parne brojeve Svi smo se u nekom trenutku borili s problemom podskupine u intervjuu. I anketari vole ove probleme. Ti im problemi pomažu u ispitivanju razumijevanja kao i misaonog procesa bilo kojeg učenika. Dakle, bez daljnjeg uskraćivanja, skoknimo ravno u ...
Pitanje 29. Riječ Traži Traženje riječi je nešto poput zagonetki za traženje riječi u neko doba našeg života. Danas donosim na stol izmijenjenu križaljku. Moji čitatelji moraju biti pomalo zbunjeni onim o čemu govorim. Ne trošeći više vremena, prijeđite na izjavu o problemu Može li ...
Pitanje 30. Spajanje preklapajućih intervala U problemu spajanja intervala koji se preklapaju dali smo zbirku intervala, spajanje i vraćanje svih intervala koji se preklapaju. Primjer unosa: [[2, 3], [3, 4], [5, 7]] Izlaz: [[2, 4], [5, 7]] Objašnjenje: Možemo spojiti [2, 3] i [3 , 4] zajedno u obliku [2, 4] Pristup za pronalaženje Spajanja ...
Pitanje 31. Maksimalni podniz U problemu Maximum Subarray dali smo cjelobrojni numerički niz, pronašli susjedni podniz koji ima najveći zbroj i ispisali vrijednost podrupa maksimalnog zbroja. Primjer Ulazni brojevi [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Izlazni algoritam 6 Cilj je pronaći ...
Pitanje 32. Spajanje intervala U problemu spajanja intervala dali smo skup intervala oblika [l, r], spojite intervale koji se preklapaju. Primjeri Ulaz {[1, 3], [2, 6], [8, 10], [15, 18]} Izlaz {[1, 6], [8, 10], [15, 18]} Ulaz {[ 1, 4], [1, 5]} Izlaz {[1, 5]} Naivni pristup spajanju intervala ...
Pitanje 33. Broj koji nedostaje U problemu s nedostajućim brojevima dali smo niz veličine N koji sadrži broj od 0 do N. Sve vrijednosti u nizu su jedinstvene. Moramo pronaći broj koji nedostaje, a koji nije prisutan u polju, a taj broj leži između 0 i N. Ovdje ...
Pitanje 34. Sortiranje umetanja Razvrstajte zadani nerazvrstani niz pomoću algoritma za sortiranje umetanja. Ulaz: {9,5,1,6,11,8,4} Izlaz: {1,4,5,6,8,9,11} Teorija Umetanje Sortiranje sortira brojeve na isti način kao što i mi ljudi sortiramo skup numerirani objekti (ex kartice) Broj se uzima iz nerazvrstanog niza (desni podniz) na položaj u razvrstanom ...
Pitanje 35. Najduži raspon s istim zbrojem u dva binarna niza II Izjava problema U problemu "Najduži raspon s istim zbrojem u dva binarna niza II" dali smo dva binarna niza "a" i "b" iste veličine. Napišite program za ispis najduljeg raspona s istim zbrojem u dva polja. To se može jasno objasniti u ...
Pitanje 36. Spajanje preklapajućih intervala II Izjava problema U problemu "Spajanje preklapajućih intervala II" dali smo skup intervala. Napišite program koji će spojiti intervale koji se preklapaju u jedan i ispisati sve intervale koji se ne preklapaju. Ulazni format Prvi redak sadrži cijeli broj n. Drugi red koji sadrži n parova gdje je svaki par ...
Pitanje 37. Maksimalni zbroj podreda koristeći Divide and Conquer Izjava o problemu U problemu "Maksimalna suma niza pomoću dijeljenja i osvajanja" dali smo niz pozitivnih i negativnih cijelih brojeva. Napišite program koji će pronaći najveći zbroj susjednih podmreža. Ulazni format Prvi redak koji sadrži cijeli broj N. Drugi redak koji sadrži niz ...
Pitanje 38. Povećavanje sljedova duljine tri s maksimalnim proizvodom Izjava o problemu U problemu "Povećavanje sljedova duljine tri s maksimalnim proizvodom" dali smo niz pozitivnih cijelih brojeva. Nađi podljevak duljine 3 s maksimalnim proizvodom. Sljedeća bi se trebala povećavati. Ulazni format Prvi i jedini redak koji sadrži cijeli broj N koji označava veličinu ...
Pitanje 39. Premjestite pozitivne i negativne brojeve na drugi način u niz Izjava problema U problemu "Prerasporedite pozitivne i negativne brojeve u nizu" dali smo niz [[]. Ovaj niz sadrži pozitivne i negativne cijele brojeve. Preuredite niz na takav način da se pozitivno i negativno smjeste alternativno. Ovdje broj pozitivnih i negativnih elemenata ne treba ...
Pitanje 40. Pronađite izgubljeni element iz dupliciranog niza Izjava problema S obzirom na dva polja A i B, jedan je niz duplikat drugog, osim jednog elementa. Jedan element nedostaje ni u A ni u B. moramo izgubiti element iz dupliciranog niza. Primjer 5 1 6 4 8 9 6 4 8 ...
Pitanje 41. Preuredite zadani niz u maksimalno minimalni oblik Izjava o problemu U problemu "Preurediti zadani niz u maksimalno minimalni oblik" dali smo sortirani niz koji sadrži N elemenata. Preuredite zadani sortirani niz pozitivnih cijelih brojeva, tako da su alternativni elementi i-ti max i i-ti min. Pogledajte dolje za bolje razumijevanje preslagivanja elemenata - Niz [0] ...
Pitanje 42. Spoji dva razvrstana niza Izjava o problemu U problemu spajanja dva sortirana niza dali smo dva sortirana polja za ulaz, trebamo spojiti ova dva niza tako da početni brojevi nakon završenog sortiranja budu u prvom nizu, a ostanu u drugom nizu. Primjer unosa A [] = {1, 3, 5, 7, ...
Pitanje 43. Broj trojki sa sumom manjom od zadane vrijednosti Izjava o problemu Dali smo niz koji sadrži N broj elemenata. U danom polju izbrojite broj trojki sa zbrojem manjim od zadane vrijednosti. Primjer unosa a [] = {1, 2, 3, 4, 5, 6, 7, 8} Zbroj = 10 Izlaz 7 Moguće trojke su: ...
Pitanje 44. Spajanje dvaju sortiranih nizova Izjava o problemu Spajanjem dva razvrstana niza zadali smo dva razvrstana niza, jedan niz veličine m + n i drugi niz veličine n. Spojit ćemo niz veličine n u niz veličine m + n i ispisati spojeni niz veličine m + n. Primjer unosa 6 3 M [] = ...
Pitanje 45. Pronađi triplet u nizu s zadanim zbrojem Izjava problema S obzirom na niz cijelih brojeva, pronađite kombinaciju tri elementa u polju čija je suma jednaka zadanoj vrijednosti X. Ovdje ćemo ispisati prvu kombinaciju koju dobijemo. Ako takve kombinacije nema, ispišite -1. Primjer unosa N = 5, X = 15 arr [] = ...
Pitanje 46. Pomaknite sve nule na kraj zadanog niza Izjava o problemu U danom nizu pomaknite sve nule koje su prisutne u nizu na kraj niza. Ovdje uvijek postoji način za umetanje sveg broja nula na kraj niza. Primjer unosa 9 9 17 0 14 0 ...
Pitanje 47. Pronađi najmanji broj koji nedostaje u sortiranom nizu Izjava o problemu U problemu "Pronađi najmanji nedostajući broj u sortiranom nizu" dali smo čitav niz. Pronađite najmanji broj koji nedostaje u sortiranom nizu veličine N koji ima jedinstvene elemente u rasponu od 0 do M-1, gdje je M> N. Primjer unosa [0, 1, 2, 3, 4, 6, 7, ...
Pitanje 48. Pronađite broj koji nedostaje Izjava problema Pri pronalaženju broja koji nedostaje iz niza od 1 do N brojeva dali smo niz koji sadrži N-1 brojeve. Jedan niz nedostaje u nizu brojeva od 1 do N. Moramo pronaći broj koji nedostaje. Ulazni format Prvi redak koji sadrži cijeli broj ...
Cisco string pitanja
Pitanje 49. Rješenje s najdužim zajedničkim prefiksom Leetcode Izjava problema Najduži zajednički prefiks LeetCode Rješenje – “Najduži zajednički prefiks” navodi da je zadan niz nizova. Moramo pronaći najduži zajednički prefiks među ovim nizovima. Ako ne postoji nikakav prefiks, vratite prazan niz. Primjer: Ulaz: strs = ["flower","flow","flight"] Izlaz: "fl" Objašnjenje: "fl" je najduži ...
Pitanje 50. Važeće zagrade Leetcode Rješenje Iskaz problema Rješenje valjanih zagrada LeetCode – “Važeće zagrade” navodi da ste dobili niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi je li ulazni niz valjan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...
Pitanje 51. Najduži podniz bez ponavljanja znakova LeetCode rješenje Najduži podniz bez ponavljanja znakova LeetCode Rješenje – Zadani niz, moramo pronaći duljinu najduljeg podniza bez ponavljanja znakova. Pogledajmo nekoliko primjera: Primjer pwwkew 3 Objašnjenje: Odgovor je “wke” s duljinom 3 aav 2 Objašnjenje: Odgovor je “av” s duljinom 2 Pristup-1 ...
Pitanje 52. Preuredite binarni niz kao alternativne pojave x i y Izjava o problemu Pretpostavimo da ste dobili binarni niz i dva broja x i y. Niz se sastoji samo od 0 i 1. Problem "Preuređivanje binarnog niza kao alternativne pojave x i y" traži preuređivanje niza tako da 0 dolazi x puta ⇒ 1 dolazi ...
Pitanje 53. Obratite riječi u nizu Izjava o problemu “Obrnute riječi u nizu” navodi da ste dobili niz s veličine n. Ispišite niz obrnutim redoslijedom tako da zadnja riječ postane prva, druga zadnja postane druga itd. Ovim se nizom referiramo na rečenicu koja sadrži riječi ...
Pitanje 54. Načini dekodiranja U problemu Načini dekodiranja dali smo neprazan niz koji sadrži samo znamenke, odredite ukupan broj načina za njegovo dekodiranje pomoću sljedećeg mapiranja: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Primjer S = "123" Broj načina dekodiranja ovog niza je 3 Ako ...
Pitanje 55. Niz za dekodiranje Pretpostavimo da ste dobili kodirani niz. Niz je kodiran u nekakvom uzorku, vaš zadatak je dekodirati niz. Recimo, <br. Puta se pojavljuje niz> [string] Primjer Ulaz 3 [b] 2 [bc] Izlaz bbbcaca Objašnjenje Ovdje se "b" pojavljuje 3 puta, a "ca" javlja 2 puta. ...
Pitanje 56. Provjerite je li povezani popis žica od palindroma Izjava o problemu U problemu "Provjerite da li povezani popis žica čine palindrom" dali smo povezani popis koji obrađuje niz podataka. Napišite program za provjeru čine li podaci palindrom ili ne. Primjer ba-> c-> d-> ca-> b 1 Objašnjenje: U gornjem primjeru možemo vidjeti da ...
Cisco Tree pitanja
Pitanje 57. 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 ...
Pitanje 58. Pretvorite BST u Min-Heap bez upotrebe niza Izjava o problemu „Pretvori BST u min-hrpu bez upotrebe niza“ navodi da ste dobili BST (binarno stablo pretraživanja) i da ga morate pretvoriti u min-hrpu. Min-hrpa treba sadržavati sve elemente u binarnom stablu pretraživanja. Algoritam bi trebao raditi u linearnoj vremenskoj složenosti. ...
Pitanje 59. Najvažniji element u BST-u kada izmjena BST-a nije dopuštena Izjava o problemu „K-ti najveći element u BST-u kada izmjena BST-a nije dopuštena“ navodi da vam se daje binarno stablo pretraživanja i da morate pronaći k-ti najveći element. To znači da kada su svi elementi binarnog stabla pretraživanja poredani u opadajućem redoslijedu. Onda ...
Pitanje 60. Prelazak redoslijeda nivoa binarnog stabla Prelazak redoslijeda nivoa danog binarnog stabla jednak je BFS-u binarnog stabla. Znamo li već što je zapravo BFS? ako ne, onda se ne trebate osjećati loše, samo pročitajte cijeli članak i posjetite naše prethodne članke radi boljeg razumijevanja. BFS je ...
Cisco Graph pitanja
Pitanje 61. Primov algoritam Primov algoritam koristi se za pronalaženje stabla minimalnog raspona (MST) povezanog ili neusmjerenog grafa. Spanning Tree of a graph je podgraf koji je ujedno i stablo i uključuje sve vrhove. Minimalno rastezno stablo je rastegljivo stablo s minimalnom sumom težine ruba. Primjer grafikona Minimum ...
Pitanje 62. Algoritam Dijkstra Dijkstra je algoritam najkraćeg puta. Dijkstra algoritam koristi se za pronalaženje najkraće udaljenosti svih čvorova od zadanog početnog čvora. Logično stvara najkraće stablo puta od jednog izvornog čvora, dodavanjem čvorova pohlepno tako da u svakoj točki svaki čvor u ...
Cisco Stack pitanja
Pitanje 63. Dnevne temperature Leetcode Rješenje Izjava problema Dnevne temperature Leetcode Rješenje: navodi da niz cijelih brojeva temperatura predstavlja dnevne temperature, vratite odgovor niza tako da je answer[i] broj dana koje morate čekati nakon i-tog dana da dobijete topliju temperaturu. Ako ne postoji budući dan za koji je to moguće, umjesto toga zadržite answer[i] == 0. ...
Pitanje 64. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...
Pitanje 65. Važeće zagrade Leetcode Rješenje Iskaz problema Rješenje valjanih zagrada LeetCode – “Važeće zagrade” navodi da ste dobili niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi je li ulazni niz valjan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...
Pitanje 66. Niz za dekodiranje Pretpostavimo da ste dobili kodirani niz. Niz je kodiran u nekakvom uzorku, vaš zadatak je dekodirati niz. Recimo, <br. Puta se pojavljuje niz> [string] Primjer Ulaz 3 [b] 2 [bc] Izlaz bbbcaca Objašnjenje Ovdje se "b" pojavljuje 3 puta, a "ca" javlja 2 puta. ...
Cisco Queue Queue Queue
Pitanje 67. Prelazak redoslijeda nivoa binarnog stabla Prelazak redoslijeda nivoa danog binarnog stabla jednak je BFS-u binarnog stabla. Znamo li već što je zapravo BFS? ako ne, onda se ne trebate osjećati loše, samo pročitajte cijeli članak i posjetite naše prethodne članke radi boljeg razumijevanja. BFS je ...
Cisco Matrix pitanja
Pitanje 68. Jedinstveni putevi II Leetcode rješenje Iskaz problema Jedinstvene staze II LeetCode rješenje – “Jedinstvene staze II” navodi da s obzirom na mxn mrežu gdje robot počinje od gornjeg lijevog kuta mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog kuta mreže. ...
Pitanje 69. Riječ za traženje riječi s leetcode-om Izjava problema S obzirom na mxn ploču i riječ, pronađite postoji li ta riječ u mreži. Riječ se može konstruirati iz slova susjednih susjednih stanica, gdje su "susjedne" stanice vodoravno ili okomito susjedne. Ista ćelija slova ne smije se koristiti više puta. Primjer ...
Pitanje 70. Put s maksimalnom prosječnom vrijednošću Izjava o problemu Problem "Put s maksimalnom prosječnom vrijednošću" navodi da ste dobili 2D niz ili matricu cijelih brojeva. Sada uzmite u obzir da stojite u gornjoj lijevoj ćeliji i trebate doći do dna desno. Da biste došli do odredišta, morate se kretati bilo u ...
Pitanje 71. Uobičajeni elementi u svim redovima zadane matrice Izjava o problemu “Uobičajeni elementi u svim redovima zadane matrice” navode da vam je dana matrica M * N. Izjava o problemu traži da se u O (M * N) vremenu otkriju svi uobičajeni elementi u datoj matrici u svakom redu matrice. Primjer arr [] = {{12, 1, 4, 5, ...
Cisco Ostala pitanja
Pitanje 72. K-ti faktor rješenja n Leetcode Izjava problema K-ti faktor od n Leetcode Rješenje: navodi da su vam dana dva pozitivna cijela broja n i k. Faktor cijelog broja n definiran je kao cijeli broj i gdje je n % i == 0. Razmotrite popis svih faktora od n sortiranih uzlaznim redoslijedom, vratite k-ti faktor na ovom popisu ili vratite -1 ako n ima manje od k čimbenici. Primjer 1: Unos: ...
Pitanje 73. LRU Cache Leetcode Rješenje Izjava o problemu LRU Cache LeetCode Rješenje – “LRU Cache” traži od vas da dizajnirate strukturu podataka koja slijedi Least Recently Used (LRU) Cache Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU predmemoriju s kapacitetom pozitivne veličine. int get(int key): Vrati vrijednost ...
Pitanje 74. Maksimalna razlika između rastućih elemenata LeetCode rješenje Izjava problema Maksimalna razlika između povećavajućih elemenata LeetCode Rješenje – Dano 0-indeksiranom nizu cijelih brojeva nums veličine n, pronađite maksimalnu razliku između nums[i] i nums[j] (tj. nums[j] - nums[i]), tako da je 0 <= i < j < n i nums[i] < nums[j]. Vratite maksimalnu razliku. Ako takvi i i j ne postoje, vratite -1. Primjeri i objašnjenja Primjer 1: Ulaz: nums = [7,1,5,4] Izlaz: 4 Objašnjenje: Dolazi do najveće razlike ...
Pitanje 75. 3Zbroj najbliže rješenje LeetCode Izjava problema 3Sum najbliže LeetCode rješenje – Zadani cjelobrojni niz nums duljine n i cijeli cilj, pronađite tri cijela broja u brojevima tako da je zbroj najbliži cilju. Vrati zbroj tri cijela broja. Možete pretpostaviti da bi svaki ulaz imao točno jedno rješenje. Ulaz: brojevi = [-1,2,1,-4], cilj = 1 Izlaz: ...
Pitanje 76. Minimalni potezi viteza LeetCode rješenje Izjava problema Minimalni potez viteza LeetCode Rješenje – U beskonačnoj šahovskoj ploči s koordinatama od -beskonačno do +beskonačno, imate viteza na polju [0, 0]. Vitez ima 8 mogućih poteza koje može napraviti, kao što je dolje prikazano. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj...
Pitanje 77. Binarno stablo cik-cak Level Order Traversal LeetCode rješenje Izjava problema Binarno stablo cik-cak prelazak razine reda LeetCode Rješenje – S obzirom na korijen binarnog stabla, vratite prelazak cik-cak razine reda vrijednosti njegovih čvorova. (tj. s lijeva na desno, zatim zdesna na lijevo za sljedeću razinu i naizmjenično). Ulaz: korijen = [3,9,20,null,null,15,7] Izlaz: [[3],[20,9],[15,7]] Objašnjenje Mi ...
Pitanje 78. Pronađite rješenje za duplikat broja LeetCode Izjava problema Pronađite duplikat broja LeetCode Rješenje – Zadan je niz cijelih brojeva brojeva koji sadrži n + 1 cijeli broj pri čemu je svaki cijeli broj u rasponu [1, n] uključujući. Postoji samo jedan ponovljeni broj u brojevima, vratite ovaj ponovljeni broj. Morate riješiti problem bez mijenjanja niza brojeva i koristi samo konstantan dodatni prostor. Ulaz: brojevi = [1,3,4,2,2] Izlaz: 2 Objašnjenje ...
Pitanje 79. Zmije i ljestve LeetCode rješenje Izjava problema Zmije i ljestve LeetCode Rješenje – Dobivate nxn cjelobrojnu matričnu ploču na kojoj su ćelije označene od 1 do n2 u stilu Boustrophedona počevši od donjeg lijevog dijela ploče (tj. ploča[n - 1][0]) i izmjeničnim smjerovima u svakom redu. Počinjete na kvadratu 1 ploče. U svakom potezu,...
Pitanje 80. Rotirajte sliku LeetCode Rješenje Izjava problema Rotate Image LeetCode Rješenje – Dobivate nxn 2D matrica koja predstavlja sliku, zarotirajte sliku za 90 stupnjeva (u smjeru kazaljke na satu). Morate rotirati sliku na mjestu, što znači da morate izravno modificirati ulaznu 2D matricu. NEMOJTE dodijeliti drugu 2D matricu i izvršiti rotaciju. Primjer testnog slučaja 1: Ulaz: ...
Pitanje 81. Spajanje sortiranog niza LeetCode rješenje Izjava problema Spajanje sortiranog niza LeetCode Rješenje – Daju vam se dva niza cjelobrojnih brojeva nums1 i nums2, poredani neopadajućim redoslijedom, i dva cijela broja m i n, koji predstavljaju broj elemenata u nums1 i nums2. Spoji nums1 i nums2 u jedan niz sortiran neopadajućim redoslijedom. Konačni sortirani niz funkcija ne bi trebao vratiti, već ga umjesto toga pohraniti unutar niza nums1. ...
Pitanje 82. Brisanje čvora na povezanom popisu Leetcode rješenje Izjava o problemu: Brisanje čvora na povezanom popisu Leetcode Rješenje – Napišite funkciju za brisanje čvora na jednostruko povezanom popisu. Nećete dobiti pristup zaglavlju liste, umjesto toga dobit ćete pristup čvoru koji želite izravno izbrisati. Zajamčeno je da čvor koji treba izbrisati nije ...
Pitanje 83. Niz u cijeli broj (atoi) LeetCode Rješenje Izjava o problemu Rješenje Leetcode string to integer (atoi) -“String to integer (atoi)” navodi da Implementacija funkcije myAtoi(string s), koja pretvara niz u 32-bitni predpisani cijeli broj (slično atoi funkciji C/C++ ). Algoritam za myAtoi(string s) je sljedeći: Učitajte i zanemarite svaki vodeći razmak. Provjerite je li sljedeći znak (ako...
Pitanje 84. Vraćanje IP adresa Leetcode Rješenje Izjava o problemu Restore IP Addresses LeetCode Rješenje – “Vraćanje IP adresa” navodi da s obzirom na niz koji sadrži samo znamenke, moramo vratiti sve moguće važeće IP adrese bilo kojim redoslijedom koji se može formirati umetanjem točaka u niz. Imajte na umu da se ne smijemo vratiti...
Pitanje 85. String Compression LeetCode Rješenje Izjava o problemu String Compression LeetCode Rješenje – S obzirom na niz znakova chars, komprimirajte ga koristeći sljedeći algoritam: Počnite s praznim nizom s. Za svaku grupu uzastopnih znakova koji se ponavljaju u znakovima: Ako je duljina grupe 1, dodajte znak s. U suprotnom, dodajte znak nakon kojeg slijedi duljina grupe. Komprimirani niz...
Pitanje 86. Dizajn brojača hitova LeetCode rješenje Izjava problema Dizajn brojača pogodaka LeetCode Rješenje – Dizajnirajte brojač pogodaka koji broji broj pogodaka primljenih u posljednjih 5 minuta (tj. zadnjih 300 sekundi). Vaš bi sustav trebao prihvatiti parametar vremenske oznake (granularnost u sekundama) i možete pretpostaviti da se pozivi u sustav upućuju kronološkim redoslijedom (tj. vremenska oznaka se monotono povećava). ...
Pitanje 87. Strobogramatički broj LeetCode Rješenje Izjava problema Strobogramatički broj LeetCode Rješenje – Zadan niz num koji predstavlja cijeli broj, vratite true ako je num strobogramski broj. Strobogramski broj je broj koji izgleda isto kada se zakrene za 180 stupnjeva (gledan naopako). Primjer testnog slučaja 1: Ulaz: broj = “69” Izlaz: istina Testni slučaj 2: Ulaz: broj = “692” Izlaz: netočno Objašnjenje ...
Pitanje 88. Uredi Distance LeetCode Rješenje Izjava problema Problem Uredi udaljenost LeetCode Rješenje navodi da su vam dana dva niza word1 i word2 i trebate pretvoriti riječ1 u riječ2 u minimalnim operacijama. Operacije koje se mogu izvesti na nizu su – Umetanje znaka Brisanje znaka Zamjena znaka Primjeri Test Case ...
Pitanje 89. Sortiraj niz po paritetu LeetCode rješenje Izjava problema Sortiraj niz po paritetu Rješenje LeetCode – “Sortiraj niz po paritetu” navodi da vam je zadan cijeli niz brojeva, pomaknite sve parne cijele brojeve na početak niza nakon čega slijede sve neparne cijele brojeve. Napomena: Vratite bilo koji niz koji zadovoljava ovaj uvjet. Primjer: Ulaz: Izlaz: ...
Pitanje 90. Najbolje vrijeme za kupnju i prodaju dionica LeetCode rješenje Izjava o problemu Najbolje vrijeme za kupnju i prodaju dionica LeetCode rješenje – “Najbolje vrijeme za kupnju i prodaju dionica” navodi da vam je dan niz cijena gdje su cijene[i] cijena dane dionice na i-ti dan. Želite maksimizirati svoj profit odabirom...
Pitanje 91. Oduzmite umnožak i zbroj znamenki cjelovitog rješenja s retkim kodom Izjava problema U ovom problemu moramo pronaći razliku između umnoška znamenki i zbroja znamenki danog pozitivnog cijelog broja. Primjer 1234 14 Objašnjenje: Proizvod = 4 * 3 * 2 * 1 = 24 i Zbroj = 4 + 3 + 2 + ...
Pitanje 92. Rješenje s kôdom s povezanim popisom Palindrome U problemu “Popis povezanih s palindromom” moramo provjeriti je li zadani pojedinačno cjelobrojni popis palindrom ili nije. Primjer popisa = {1 -> 2 -> 3 -> 2 -> 1} true Objašnjenje # 1: Popis je palindrom jer su svi elementi od početka i natrag ...
Pitanje 93. Pretvorite razvrstani niz u rješenje binarnog stabla za pretraživanje s Leetcode rješenjem Uzmimo u obzir da smo dobili razvrstani niz cijelih brojeva. Cilj je izgraditi binarno stablo pretraživanja od ovog polja tako da stablo bude uravnoteženo po visini. Imajte na umu da se za stablo kaže da je uravnoteženo po visini ako je visinska razlika lijevog i desnog podstabla bilo kojeg čvora u ...
Pitanje 94. Rješenje s kućnim pljačkašem Izjava problema U ovom problemu postoje kuće u ulici i pljačkaš kuća mora opljačkati te kuće. Ali problem je što ne može sukcesivno opljačkati više kuća, tj. Koje su jedna uz drugu. S obzirom na popis negativnih cijelih brojeva koji predstavljaju količinu novca ...
Pitanje 95. Provjerite preklapaju li se bilo koja dva intervala između određenog skupa intervala Izjava o problemu Problem "Provjerite preklapaju li se bilo koja dva intervala između određenog skupa intervala" navodi da ste dobili neki skup intervala. Svaki se interval sastoji od dvije vrijednosti, jedna je vrijeme početka, a druga vremena završetka. Izjava o problemu traži provjeru je li bilo što od ...
Pitanje 96. Kućni pljačkaš Problem pljačkaša kuća navodi da se u gradskom kvartu nalazi jedan red od n kuća. Lopov planira podići pljačku u ovom kvartu. Zna koliko je zlata skriveno u svakoj od kuća. Međutim, kako bi se izbjeglo pokretanje ...
Pitanje 97. Prva loša verzija Svi smo čuli izreku "Loša jabuka uništava hrpu". Prva loša verzija problem je koji to lijepo ilustrira. Danas imamo problem koji je Prva loša verzija. Jedan od pripravnika napravio je n-ti loši popravak zbog kojeg su svi polozi iz n + 1 ...
Pitanje 98. Broj od 1 bita Svi smo čuli za Hammingovu težinu binarnog broja. Hammingova težina je broj postavljenih bitova / 1s u binarnom broju. U ovom problemu Broj od 1 bita moramo pronaći težinu udaranja datog broja. Primjeri Broj = 3 Binarni prikaz = 011 ...
Pitanje 99. Implementacija LRU predmemorije Najmanje nedavno korištena (LRU) predmemorija vrsta je metode koja se koristi za održavanje podataka tako da je vrijeme potrebno za upotrebu podataka minimalno moguće. LRU algoritam koji se koristi kada je predmemorija puna. Uklanjamo najmanje korištene podatke iz predmemorije ...
