Pitanja za Cisco 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.

Pitanja za Cisco intervjubor
Pitanja za Cisco intervju
Intervjui o dizajnu sustava Crack

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj viš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 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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, ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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, ..

Čitaj više

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

Čitaj više

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, ...

Čitaj više

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

Čitaj više

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, ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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] ...

Čitaj više

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, ...

Čitaj više

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: ...

Čitaj više

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 [] = ...

Čitaj više

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 [] = ...

Čitaj više

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

Čitaj više

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, ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj viš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 ...

Čitaj više

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

Čitaj više

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, ...

Čitaj više

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: ...

Čitaj više

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

Čitaj više

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

Čitaj više

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: ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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,...

Čitaj više

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: ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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). ...

Čitaj više

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

Čitaj više

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

Čitaj više

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: ...

Čitaj više

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

Čitaj više

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 + ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Translate »
1