eBay Intervju pitanja

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.

Intervjui o dizajnu Crack sistema

eBay Array Pitanja

Pitanje 1. Maksimalna godina stanovništva LeetCode rješenje Prikaz problema Maksimalna godina stanovništva LeetCode Rješenje kaže da – Dat vam je 2D cijeli niz evidencije gdje svaki logs[i] = [birthi, deathi] označava godine rođenja i smrti i-te osobe. Stanovništvo neke godine x je broj ljudi koji žive tokom te godine. Ono što se osoba računa...

Čitaj više

Pitanje 2. Maksimalna godina stanovništva LeetCode rješenje Najava problema: Maksimalna godina stanovništva Leetcode Rešenje kaže da – Dat vam je 2D celobrojni niz evidencije gde svaki logs[i] = [birthi, deathi] označava godine rođenja i smrti i-te osobe. Broj stanovnika neke godine x je broj ljudi koji žive u toj godini? I-ta osoba se računa u populaciju godine x ako je x ...

Čitaj više

Pitanje 3. Umetanje Delete GetRandom O(1) Leetcode Solution Iskaz problema Rešenje Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” traži od vas da implementirate ove četiri funkcije u O(1) vremenskoj složenosti. insert(val): Ubacite val u nasumični skup i vratite true ako element u početku nije prisutan u skupu. Vraća false kada...

Čitaj više

Pitanje 4. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 5. Poredaj niz prema povećanju frekvencije rješenjem s kodovima Opis problema Sortiraj niz povećanjem učestalosti LeetCode rješenje – „Sortiraj niz povećanjem učestalosti“ navodi da vam je dat niz cijelih brojeva, sortirajte niz rastućim redoslijedom na osnovu učestalosti vrijednosti. Dvije ili više vrijednosti imaju istu frekvenciju, moramo ih sortirati...

Čitaj više

Pitanje 6. Kombinirano zbrojno rješenje s kodovima Problem Combination Sum Leetcode Solution pruža nam niz ili popis cijelih brojeva i cilj. Rečeno nam je da pronađemo kombinacije koje se mogu napraviti pomoću ovih cijelih brojeva bilo koji broj puta koji se zbrajaju sa zadanim ciljem. Dakle, formalnije, možemo koristiti dane ...

Čitaj više

Pitanje 7. Poredaj niz prema povećanju frekvencije rješenjem s kodovima Izjava o problemu S obzirom na niz cjelobrojnih brojeva, sortirajte niz u rastućem redoslijedu na temelju učestalosti vrijednosti. Ako više vrijednosti ima istu učestalost, razvrstajte ih prema opadajućem redoslijedu. Primjeri brojeva = [1,1,2,2,2,3] [3,1,1,2,2,2] Objašnjenje: '3' ima frekvenciju 1, '1' ima frekvenciju ...

Čitaj više

Pitanje 8. Rješenje s relativnim nizom sortiranih nizova U ovom problemu dobili smo dva polja pozitivnih cijelih brojeva. Svi elementi drugog niza su različiti i prisutni su u prvom nizu. Međutim, prvi niz može sadržavati duplicirane elemente ili elemente koji nisu u drugom nizu. Moramo sortirati prvi niz ...

Čitaj više

Pitanje 9. Spoji sortirane nizove Leetcode rješenje U problemu “Spajanje sortiranih nizova”, dana su dva polja sortirana 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 10. Traži u rotiranom sortiranom rješenju Leetcode rješenja Uzmite u obzir sortirani niz, ali odabran je jedan indeks i niz je rotiran u tom trenutku. Sada, nakon što je niz rotiran, od vas se traži da pronađete određeni ciljni element i vratite njegov indeks. U slučaju da element nije prisutan, vratite -1. Problem je općenito ...

Čitaj više

Pitanje 11. Kth najveći element u Array Leetcode Solutions U ovom problemu moramo vratiti k-ti najveći element u nesortiranom nizu. Imajte na umu da niz može imati duplikate. Dakle, moramo pronaći Kth najveći element u sortiranom redoslijedu, a ne zasebni Kth najveći element. Primjer A = {4, 2, 5, 3 ...

Čitaj više

Pitanje 12. Najbolje vrijeme za kupovinu 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 čuva cijenu dionica i-og dana. Ako uspijemo obaviti samo jednu transakciju, odnosno kupiti jedan dan i ...

Čitaj više

Pitanje 13. Najčešći K česti elementi Izjava o problemu U prvih K čestih elemenata dali smo niz brojeva [], pronađite k elemenata koji se najčešće javljaju. Primjeri nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naivni pristup za izgradnju K najčešćih elemenata ...

Čitaj više

Pitanje 14. Povećajte zbroj uzastopnih razlika u kružnom nizu Izjava o problemu Pretpostavimo da imate čitav niz. Ovaj niz treba tretirati kao kružni niz. Posljednja vrijednost niza bit će povezana s prvim nizom, a1. Problem "Maksimiziranje zbroja uzastopnih razlika u kružnom nizu" traži da se sazna maksimum ...

Čitaj više

Pitanje 15. Pronađite sortiranu podrednost veličine 3 u linearnom vremenu Izjava o problemu Problem „Pronađi razvrstanu podred veličine 3 u linearnom vremenu“ navodi da imate čitav niz. Izjava o problemu traži da se saznaju tri broja na takav način da niz [i] <niz [k] <niz [k] i i <j <k. Primjer arr [] ...

Čitaj više

Pitanje 16. Program za problem mosta i baklje Izjava o problemu Problem „Most i baklja“ navodi da vam je dan niz ljudi koji treba da pređe most. Budući da je vrijeme, on sadrži pozitivne cijele brojeve. Zajedno s vremenom dobivamo i most preko kojeg osoba treba prijeći. Most omogućava samo ...

Čitaj više

Pitanje 17. Spajanje preklapajućih intervala U problemu preklapanja intervala preklapanja 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 18. Pretražite element u sortiranom rotiranom nizu U potrazi za razvrstanim rotiranim problemom niza dali smo razvrstani i rotirani niz i element, provjerite je li zadani element prisutan u polju ili ne. Primjeri Ulazni brojevi [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Izlaz istiniti Ulazni brojevi [] = {2, ...

Čitaj više

Pitanje 19. Kombinacija Zbir U problemu zbroja kombinacija dali smo niz pozitivnih cijelih brojeva arr [] i zbroj s, pronađite sve jedinstvene kombinacije elemenata u arr [] gdje je zbroj tih elemenata jednak s. Isti ponovljeni broj može se odabrati iz arr [] neograničen broj puta. Elementi ...

Čitaj više

Pitanje 20. Traži u Sortiranom rotiranom nizu Pretraživanje elemenata u sortiranom rotiranom polju može se pronaći pomoću binarnog pretraživanja u O (logn) vremenu. Cilj ovog posta je pronaći zadani element u sortiranom rotiranom nizu u O (logn) vremenu. Naveden je neki primjer razvrstanog rotiranog niza. Primjer unosa: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Čitaj više

Pitanje 21. Spajanje intervala U problemu spajanja intervala dali smo skup intervala oblika [l, r], spajanje preklapajućih intervala. 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 za spajanje intervala ...

Čitaj više

Pitanje 22. Poredaj boje Razvrstavanje boja je problem u kojem moramo dati niz koji sadrži N objekata. Svaka kutija je obojena jednom bojom koja može biti crvena, plava i bijela. Imamo N predmeta koji su već oslikani. Moramo sortirati niz tako da je iste boje ...

Čitaj više

Pitanje 23. Zbir podravni jednako k S obzirom na čitav niz i cijeli broj k. Naći ukupan broj susjednih podsklopova datog niza čiji je zbroj elemenata jednak k. Primjer Ulaz 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Izlaz: 7 Ulaz 2: arr [] = {1,1,1,2,4, -2} k = 2 Izlaz: 4 Objašnjenje: razmotrite primjer-1 ...

Čitaj više

Pitanje 24. Intervali preklapanja preklapanja 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. Druga linija koja sadrži n parova u kojima je svaki par ...

Čitaj više

Pitanje 25. Maksimalna suma koja se povećava Izjava o problemu U problemu "Maksimalna suma koja se povećava u nastavku" dali smo niz. Nađite zbroj maksimalne podrednosti datog niza, to jest cijeli brojevi u podpolje su poredani. Sekvenca je dio niza koji je niz koji je ...

Čitaj više

Pitanje 26. Pronađite maksimalan broj ponavljanja u nizu Izjava o problemu U problemu "Pronađi maksimalan broj koji se ponavlja u nizu" dali smo nesortirani niz veličine N. Dat niz sadrži brojeve u rasponu {0, k} gdje je k <= N. Pronađi broj koji dolazi do maksimalnog broja puta u nizu. Ulazni format ...

Čitaj više

Pitanje 27. Problem s particijom Izjava problema U problemu particije dali smo skup koji sadrži n elemenata. Pronađite može li se zadani skup podijeliti u dva skupa čiji je zbroj elemenata u podskupovima jednak. Primjer unosa arr [] = {4, 5, 11, 9, 8, 3} Izlaz Da Objašnjenje Niz ...

Čitaj više

Pitanje 28. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podred u kojem je zbroj svih elemenata podreda jednako zadanom_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

Pitanje 29. Pronađite izgubljeni element iz dupliciranog niza Izjava o problemu 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 pronaći izgubljeni element iz dupliciranog niza. Primjer 5 1 6 4 8 9 6 4 8 ...

Čitaj više

Pitanje 30. Spoji dva sortirana niza Izjava o problemu U problemu spajanja dva sortirana niza dali smo dva ulazna sortirana niza, trebamo spojiti ova dva polja tako da početni brojevi nakon završenog sortiranja budu u prvom, a preostali u drugom nizu. Primjer unosa A [] = {1, 3, 5, 7, ...

Čitaj više

Pitanje 31. Broj trojki sa sumom manjom od zadate vrijednosti Izjava o problemu Dali smo niz koji sadrži N broj elemenata. U datom polju izbrojite broj trojki sa zbrojem manjim od zadate vrijednosti. Primjer Ulaz a [] = {1, 2, 3, 4, 5, 6, 7, 8} Zbir = 10 Izlaz 7 Moguće trojke su: ...

Čitaj više

Pitanje 32. Spajanje dva sortirana niza Izjava o problemu Spajanjem dva sortirana niza zadali smo dva sortirana niza, jedan niz veličine m + n i drugi niz veličine n. Spojit ćemo niz n veličine u niz m + n i ispisati spojeni niz m + n. Primjer unosa 6 3 M [] = ...

Čitaj više

Pitanje 33. Pronađi triplet u nizu s zadanim zbrojem Izjava o problemu S obzirom na niz čitavih brojeva, pronađite kombinaciju tri elementa u polju čija je suma jednaka datoj 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 34. 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 35. Pomaknite sve nule na kraj zadanog niza Izjava o problemu U zadanom nizu pomaknite sve nule koje su prisutne u nizu na kraj niza. Ovdje uvijek postoji način da se na kraj polja ubaci sav broj nula. Primjer unosa 9 9 17 0 14 0 ...

Čitaj više

Pitanje 36. Pronađi najmanji broj koji nedostaje u sortiranom nizu Izjava o problemu U problemu „Pronađi najmanji broj koji nedostaje u razvrstanom 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 37. Prvi ponavljajući element Izjava o problemu Dali smo niz koji sadrži n cijelih brojeva. Moramo pronaći prvi ponavljajući element u zadanom nizu. Ako nema ponovljenog elementa, ispišite „Nije pronađen ponovljeni cijeli broj“. Napomena: Ponavljajući elementi su oni elementi koji dolaze više puta. (Niz može sadržavati duplikate) ...

Čitaj više

Pitanje 38. Slagalica s nizom proizvoda Izjava o problemu U problemu slagalice niza proizvoda trebamo konstruirati niz gdje će i-ti element biti umnožak svih elemenata u datom nizu, osim elementa na i-oj poziciji. Primjer Ulaz 5 10 3 5 6 2 Izlaz 180 600 360 300 900 ...

Čitaj više

Pitanje 39. Pronađite prvi ponavljajući broj u zadanom nizu Izjava o problemu U nizu može biti više ponavljajućih brojeva, ali morate pronaći prvi ponavljajući broj u danom nizu (javlja se drugi put). Primjer Ulaz 12 5 4 2 8 9 7 12 5 6 12 4 7 Izlaz 5 je prvi ponavljajući element ...

Čitaj više

Pitanje 40. 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 red koji sadrži cijeli broj ...

Čitaj više

eBay string pitanja

Pitanje 41. Rješenje za dekodiranje stringa Leetcode Iskaz problema Rešenje za dekodiranje niza LeetCode – “Dekodiranje stringa” traži od vas da konvertujete kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_string], gdje se kodirani_string unutar uglastih zagrada ponavlja tačno k puta gdje je k pozitivan cijeli broj. Primjer: Ulaz: s = "3[a]2[bc]" Izlaz: "aaabcbc" ...

Čitaj više

Pitanje 42. Valid Palindrome II Leetcode Solution Iskaz problema Rešenje Valid Palindrome II LeetCode – „Valid Palindrome II“ navodi da s obzirom na niz s, moramo vratiti true ako s može biti niz palindroma nakon brisanja najviše jednog znaka. Primjer: Ulaz: s = "aba" Izlaz: istina Objašnjenje: Ulazni niz je već palindrom, tako da postoji ...

Čitaj više

Pitanje 43. Najveći broj Leetcode rješenje Iskaz problema Najveći broj LeetCode rješenje – “Najveći broj” navodi da s obzirom na listu nenegativnih cijelih brojeva brojeva, moramo urediti brojeve na takav način da formiraju najveći broj i da ga vratimo. Budući da rezultat može biti vrlo velik, morate se vratiti ...

Čitaj više

Pitanje 44. Kombinacije slova telefonskog broja U kombinacijama slova problema s telefonskim brojem dali smo niz koji sadrži brojeve od 2 do 9. Problem je pronaći sve moguće kombinacije koje bi mogle biti predstavljene tim brojem ako su svakom broju dodijeljena neka slova. Dodjela broja je ...

Čitaj više

Pitanje 45. Najduži podniz bez ponavljanja znakova LeetCode rješenje Najduži podniz bez ponavljanja znakova LeetCode rješenje – Zadani niz, moramo pronaći dužinu najdužeg podniza bez ponavljanja znakova. Pogledajmo nekoliko primjera: Primjer pwwkew 3 Objašnjenje: Odgovor je “wke” dužine 3 aav 2 Objašnjenje: Odgovor je “av” dužine 2 Pristup-1 ...

Čitaj više

Pitanje 46. Obrazloženje teksta LeetCode rješenje Danas ćemo raspravljati o Oravnjavanju teksta LeetCode Rješenje Najava problema Problem “Opravdanje teksta” navodi da vam je data lista s[ ] niza tipa veličine n i veličine cijelog broja. Poravnajte tekst tako da se svaki red teksta sastoji od veličine i broja znakova. Možeš ...

Čitaj više

Pitanje 47. Upiti za podstring palindroma Izjava o problemu Problem „Palindrome Substring Queries“ navodi da ste dobili niz i neke upite. S tim upitima morate utvrditi je li formirani podniz iz tog upita palindrom ili nije. Primjer niza str = "aaabbabbaaa" Upiti q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Čitaj više

Pitanje 48. Decode String Pretpostavimo da ste dobili kodirani niz. Niz je kodiran u nekakvom obrascu, 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" javlja 3 puta, a "ca" javlja 2 puta. ...

Čitaj više

Pitanje 49. Najduža česta sljedba Dobivaju se dva niza str1 i str2, saznajte dužinu najduže zajedničke podrednosti. Podsljednost: podrednost je sekvenca koja se može izvesti iz druge sekvence brisanjem nekih ili nikakvih elemenata bez promjene redoslijeda preostalih elemenata. Jer ex 'tticp' je podrednost ...

Čitaj više

Pitanje 50. Najduži uobičajeni prefiks pomoću sortiranja U najdužem zajedničkom prefiksu koristeći problem sortiranja dali smo skup nizova, pronađite najduži zajednički prefiks. tj. pronađite dio prefiksa koji je zajednički za sve žice. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljag", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

Pitanje 51. Podudaranje regularnog izraza U problemu podudaranja regularnih izraza dali smo dva niza jedan (pretpostavimo da je x) sastoji se samo od malih slova, a drugi (pretpostavimo da je y) sastoji se od malih slova s ​​dva posebna znaka, tj. „.“ i „*“. Zadatak je pronaći hoće li drugi niz ...

Čitaj više

Pitanje 52. Preorganizirajte niz U problemu reorganizacije niza dali smo niz koji sadrži samo neke znakove „az“. Naš zadatak je preurediti te znakove tako da niti jedan isti znak ne bude susjedan jedan drugom. Primjer Ulaz jabuka Izlaz pelpa Knjiga unosa Izlaz obko Ulaz aa Izlaz nije moguć Ulaz aaab Izlaz nije ...

Čitaj više

Pitanje 53. Najduži uobičajeni prefiks koji koristi Trie U najdužem zajedničkom prefiksu koristeći Trie problem dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio prefiksa koji je zajednički za sve žice. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

Pitanje 54. Najduži uobičajeni prefiks Riječ po riječi Izjava o problemu U problemu „Najduži uobičajeni prefiks koji koristi Word by Word Matching“ dali smo N nizova. Napišite program za pronalaženje najdužeg zajedničkog prefiksa danih nizova. Ulazni format Prvi redak sadrži cjelobrojnu vrijednost N koja označava broj nizova. Sljedećih N redaka ...

Čitaj više

Pitanje 55. Najduži uobičajeni prefiks koji koristi znak za podudaranje znakova Izjava o problemu U problemu „Najduži uobičajeni prefiks koji koristi znak po znakovima“ dali smo cjelobrojnu vrijednost N i N nizova. Napišite program za pronalaženje najdužeg zajedničkog prefiksa danih nizova. Ulazni format Prvi redak sadrži cjelobrojnu vrijednost N koja označava broj ...

Čitaj više

Pitanje 56. Permutacije datog niza pomoću STL-a Izjava problema U problemu "Permutacije datog niza pomoću STL-a" dali smo niz "s". Ispišite sve permutacije ulaznog niza pomoću STL funkcija. Ulazni format Prvi i jedini red koji sadrži niz “s”. Izlazni format Ispisuje sve permutacije datog ...

Čitaj više

Pitanje 57. Najduži uobičajeni prefiks koji koristi binarno pretraživanje II Izjava problema U problemu „Najduži uobičajeni prefiks koji koristi Binarno pretraživanje II“ dali smo cjelobrojnu vrijednost N i N nizova. Napišite program koji će ispisati najduži uobičajeni prefiks zadanih nizova. Ako nema zajedničkog prefiksa, ispišite „-1“. Ulazni format Prvi redak koji sadrži ...

Čitaj više

Pitanje 58. Dužina najdužeg valjanog podniza Izjava o problemu U „Dužina najdužeg valjanog podniza“ dali smo niz koji sadrži samo otvaranje i zatvaranje zagrada. Napišite program koji će pronaći najdulji valjani podniz. Ulazni format Prvi i jedini red koji sadrži niz s. Izlazni format Prvi i ...

Čitaj više

eBay Tree Questions

Pitanje 59. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Čitaj više

Pitanje 60. Simetrično drvo U problemu sa simetričnim stablom dali smo binarno stablo, provjerite je li ono samo po sebi zrcalo. Kaže se da je stablo zrcalna slika samog sebe ako postoji os simetrije kroz korijenski čvor koji dijeli stablo na dvije iste polovice. Primjeri tipova ...

Čitaj više

Pitanje 61. Najduži uobičajeni prefiks koji koristi Trie U najdužem zajedničkom prefiksu koristeći Trie problem dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio prefiksa koji je zajednički za sve žice. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

eBay Graph Questions

Pitanje 62. Da li je Graf bipartitan? LeetCode Solution Iskaz problema je Graf Bipartite LeetCode Rješenje - Postoji neusmjeren graf sa n čvorova, gdje je svaki čvor numeriran između 0 i n - 1. Dat vam je 2D graf niza, gdje je graph[u] niz čvorova koji čvor u je u susjedstvu. Još formalnije, za svaki v u grafu[u], postoji neusmjerena ivica između čvora u i čvora v. Graf ima ...

Čitaj više

eBay Stack Pitanja

Pitanje 63. Rješenje za dekodiranje stringa Leetcode Iskaz problema Rešenje za dekodiranje niza LeetCode – “Dekodiranje stringa” traži od vas da konvertujete kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_string], gdje se kodirani_string unutar uglastih zagrada ponavlja tačno k puta gdje je k pozitivan cijeli broj. Primjer: Ulaz: s = "3[a]2[bc]" Izlaz: "aaabcbc" ...

Čitaj više

Pitanje 64. Dodaj dva broja II Leetcode rješenje Iskaz problema Rešenje za dodavanje dva broja II LeetCode – „Dodaj dva broja II“ navodi da dve neprazne povezane liste predstavljaju dva nenegativna cela broja gde je najznačajnija cifra prva i svaki čvor sadrži tačno jednu cifru. Moramo sabrati dva broja i vratiti zbroj kao...

Čitaj više

Pitanje 65. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 66. Decode String Pretpostavimo da ste dobili kodirani niz. Niz je kodiran u nekakvom obrascu, 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" javlja 3 puta, a "ca" javlja 2 puta. ...

Čitaj više

Pitanje 67. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Čitaj više

eBay Queue Questions

Pitanje 68. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Čitaj više

eBay Matrix pitanja

Pitanje 69. Riječ za traženje riječi s leetcode-om Izjava o problemu S obzirom na mxn ploču i riječ, pronađite postoji li ta riječ u mreži. Riječ se može sastaviti od slova susjednih susjednih ćelija, gdje su "susjedne" ćelije vodoravno ili okomito susjedne. Ista slovna ćelija ne smije se koristiti više puta. Primjer ...

Čitaj više

eBay Ostala pitanja

Pitanje 70. Neparna Parna povezana lista Leetcode rješenje Iskaz problema Neparno-parna povezana lista LeetCode rješenje – „Neparno-parna povezana lista“ navodi da je data neprazna jednostruko povezana lista. Moramo grupisati sve čvorove sa neparnim indeksima zajedno, a zatim čvorove sa parnim indeksima, i vratiti ponovo uređenu listu. Imajte na umu da je relativni poredak unutar oba ...

Čitaj više

Pitanje 71. LRU Cache Leetcode Rješenje Izjava o problemu LRU keš LeetCode rješenje – “LRU keš” traži od vas da dizajnirate strukturu podataka koja slijedi najmanje nedavno korištenu (LRU) keš memoriju Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU keš memoriju sa pozitivnim kapacitetom veličine. int get(int key): Vrati vrijednost...

Čitaj više

Pitanje 72. Fibonačijev broj LeetCode rješenje Iskaz problema Fibonačijev broj LeetCode Rješenje – “Fibonačijev broj” navodi da Fibonačijevi brojevi, koji se obično označavaju F(n) formiraju niz, nazvan Fibonačijev niz, tako da je svaki broj zbir dva prethodna, počevši od 0 i 1 To jest, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Čitaj više

Pitanje 73. Obrnute riječi u nizu III LeetCode rješenje Iskaz problema Obrnuti riječi u nizu III LeetCode rješenje – Dat nam je niz i od nas se traži da obrnemo redoslijed znakova u svakoj riječi unutar rečenice, a da se i dalje čuva razmak i početni red riječi. Primjeri i objašnjenja Primjer 1: Unos: s = "Uzmimo LeetCode ...

Čitaj više

Pitanje 74. Uklonite duplikate sa sortirane liste LeetCode Solution Izjava problema Ukloni duplikate sa sortirane liste LeetCode Rješenje – Dobili smo glavu sortirane povezane liste. Od nas se traži da izbrišemo sve duplikate tako da se svaki element pojavi samo jednom i vratimo sortiranu povezanu listu. Primjeri i objašnjenja Primjer 1: Unos: glava ...

Čitaj više

Pitanje 75. Invert Binarno stablo LeetCode rješenje Iskaz problema: Invertiranje binarnog stabla LeetCode rješenje – U ovom pitanju, s obzirom na korijen bilo kojeg binarnog stabla, rješenje je potrebno za invertiranje binarnog stabla što znači da lijevo stablo treba postati desno stablo i obrnuto. Objašnjenje Možemo se zapitati koji bi prelazak drveta bio...

Čitaj više

Pitanje 76. N-Queens LeetCode rješenje Iskaz problema N-dama LeetCode Rješenje – Zagonetka n-dama je problem postavljanja n dama na nxn šahovsku ploču tako da dvije dame ne napadaju jedna drugu. Dat je cijeli broj n, vratite sva različita rješenja zagonetki n-kraljica. Odgovor možete vratiti bilo kojim redoslijedom. Svako rješenje sadrži posebnu konfiguraciju ploče ...

Čitaj više

Pitanje 77. Najveći pravougaonik u histogramu LeetCode rješenje Najava problema Najveći pravougaonik u histogramu LeetCode Rješenje – Dat je niz cijelih brojeva visina koje predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravougaonika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: ...

Čitaj više

Pitanje 78. Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje Najava problema Usklađivanje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Dati ulazni niz s i obrazac p, implementirajte podudaranje regularnog izraza uz podršku za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba da pokrije ceo ulazni niz (ne delimično). Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 79. 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 80. Pronađite medijanu iz toka podataka LeetCode rješenje Iskaz problema Pronađite medijanu iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenoj listi cijelih brojeva. Ako je veličina liste parna, nema srednje vrijednosti i medijana je srednja vrijednost dvije srednje vrijednosti. Na primjer, za arr = [2,3,4], medijan ...

Čitaj više

Pitanje 81. LeetCode rješenje za optimalno balansiranje računa Prikaz problema Optimalno balansiranje računa LeetCode rješenje – Dat vam je niz transakcijskih transakcija gdje transakcije[i] = [fromi, toi, amounti] označava da je osoba sa ID = fromi dala iznosi $ osobi sa ID = toi. Vratite minimalni broj transakcija potrebnih za izmirenje duga. Ulaz: transakcije = [[0,1,10],[2,0,5]] Izlaz: 2 Objašnjenje: Osoba #0 ...

Čitaj više

Pitanje 82. Rješenje LeetCode serijalizirajte i deserializirajte binarno stablo Izjava o problemu Serijalizacija i deserijalizacija binarnog stabla LeetCode rješenje – serijalizacija je proces pretvaranja strukture podataka ili objekta u niz bitova tako da se može pohraniti u datoteku ili memorijski bafer, ili prenijeti preko veze mrežne veze da bi se kasnije rekonstruirao u ...

Čitaj više

Pitanje 83. Binarno stablo cik-cak redosled prelaska LeetCode rešenje Iskaz problema Binarno stablo cik-cak nivo prelaska redosleda LeetCode rešenje – Uzimajući u obzir koren binarnog stabla, vratite cik-cak nivo prelaska vrednosti njegovih čvorova. (tj. s lijeva na desno, zatim s desna na lijevo za sljedeći nivo i naizmjenično). Ulaz: root = [3,9,20,null,null,15,7] Izlaz: [[3],[20,9],[15,7]] Objašnjenje Mi ...

Čitaj više

Pitanje 84. Pronađite rješenje za duplirani broj LeetCode Iskaz problema Pronađite dupli broj LeetCode Rješenje – Dat je niz cijelih brojeva brojeva koji sadrži n + 1 cijelih brojeva 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 85. Element nedostaje u rješenju sortiranog niza LeetCode Najava problema: Nedostaje element u sortiranom nizu LeetCode Rješenje – Dat je cijeli niz brojeva koji su sortirani uzlaznim redoslijedom i svi njegovi elementi su jedinstveni i dat im je također cijeli broj k, vrati k-ti broj koji nedostaje počevši od krajnje lijevog broja niza. Primjer: Primjer 1 Ulaz: brojevi = [4,7,9,10], k = ...

Čitaj više

Pitanje 86. Alien Dictionary LeetCode rješenje Izjava problema Rečnik vanzemaljaca LeetCode Rješenje – Postoji novi vanzemaljski jezik koji koristi englesko pismo. Međutim, redoslijed među pismima vam je nepoznat. Dobijate listu nizova riječi iz rječnika stranog jezika, gdje su nizovi u riječima poređani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 87. Proizvod niza osim Self LeetCode rješenja Iskaz problema Proizvod niza osim Self LeetCode Rješenje – Dat je niz cijelih brojeva nums, vratite odgovor niza takav da je answer[i] jednak proizvodu svih elemenata brojeva osim nums[i]. Garantovano je da proizvod bilo kog prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji radi u O(n) vremenu i bez korištenja dijeljenja ...

Čitaj više

Pitanje 88. Dizajn Skiplist LeetCode rješenje Prikaz problema Dizajn Skiplist LeetCode Rješenje – Dizajnirajte Skiplist bez korištenja ugrađenih biblioteka. Lista za preskakanje je struktura podataka kojoj je potrebno O(log(n)) vremena za dodavanje, brisanje i pretraživanje. U poređenju sa stablom i crveno-crnim stablom koje ima istu funkciju i performanse, dužina koda Skiplista može biti relativno ...

Čitaj više

Pitanje 89. Presjek dvije povezane liste LeetCode rješenje Iskaz problema Presek dve povezane liste LeetCode rešenje – Date su nam glave dve snažno povezane liste headA i headB. Također je dato da se dvije povezane liste mogu ukrstiti u nekom trenutku. Od nas se traži da vratimo čvor u kojem se sijeku ili null ako ...

Čitaj više

Pitanje 90. Rotirajte sliku LeetCode Solution Opis problema Rotate Image LeetCode Rješenje – Date vam je nxn 2D matrica koja predstavlja sliku, rotirajte sliku za 90 stepeni (u smjeru kazaljke na satu). Morate rotirati sliku na mjestu, što znači da morate direktno modificirati ulaznu 2D matricu. NEMOJTE dodijeliti drugu 2D matricu i izvršiti rotaciju. Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 91. Peeking Iterator LeetCode rješenje Iskaz problema Peeking Iterator LeetCode Rješenje – Dizajnirajte iterator koji podržava operaciju peek na postojećem iteratoru pored hasNext i sljedećih operacija. Implementirajte klasu PeekingIterator: PeekingIterator(Iterator nums) Inicijalizira objekat datim iteratorom cijelog broja. int next() Vraća sljedeći element u nizu i pomiče pokazivač na sljedeći element. boolean ...

Čitaj više

Pitanje 92. K-ti najmanji element u BST Leetcode rješenju Iskaz problema K-ti najmanji element u BST Leetcode Rješenju – Dat je korijen binarnog stabla pretraživanja i cijeli broj k, vratite k-tu najmanju vrijednost (indeksirano 1) svih vrijednosti čvorova u stablu. Primjeri: Ulaz: root = [3,1,4,null,2], k = 1 Izlaz: 1 Ulaz: korijen = [5,3,6,2,4,null,null,1], k ...

Čitaj više

Pitanje 93. Pronađite Leaves of Binary Tree Solution LeetCode Iskaz problema Pronađi listove binarnog stabla LeetCode rješenje – S obzirom na korijen binarnog stabla, sakupite čvorove drveta kao da radite ovo: Sakupite sve čvorove lista. Uklonite sve lisne čvorove. Ponavljajte dok se drvo ne isprazni. Primjer testnog slučaja 1: Ulaz: korijen = [1, 2, 3, ...

Čitaj više

Pitanje 94. Spajanje sortiranog niza LeetCode rješenje Iskaz problema Objedinjavanje sortiranog niza LeetCode Rješenje – Daju vam se dva niza cijelih brojeva nums1 i nums2, sortirana u neopadajućem redoslijedu, i dva cijela broja m i n, koji predstavljaju broj elemenata u nums1 i nums2 respektivno. Spoji nums1 i nums2 u jedan niz sortiran bez padajućeg reda. Konačni sortirani niz funkcija ne bi trebao vraćati, već bi trebao biti pohranjen unutar niza nums1. ...

Čitaj više

Pitanje 95. Broj različitih otoka Leetcode rješenje Iskaz problema Broj različitih ostrva LeetCode rešenje – „Broj različitih ostrva“ navodi da je data anxm binarna matrica. Ostrvo je grupa od 1 (koji predstavljaju kopno) povezanih 4-smjerno (horizontalno ili vertikalno). Smatra se da je ostrvo isto kao i drugo ako i samo ako jedno ostrvo...

Čitaj više

Pitanje 96. Kompresija stringova LeetCode rješenje Najava problema Kompresija stringa LeetCode Rješenje – Dat je niz znakova chars, komprimirajte ga koristeći sljedeći algoritam: Počnite s praznim stringom s. Za svaku grupu uzastopnih znakova koji se ponavljaju u znakovima: Ako je dužina grupe 1, dodajte znak s. U suprotnom, dodajte znak nakon kojeg slijedi dužina grupe. Kompresovani niz...

Čitaj više

Pitanje 97. Broj provincija Leetcode rješenje Iskaz problema Broj provincija Leetcode Rješenje – Dat nam je matrični prikaz susjedstva grafa i potrebno je pronaći broj provincija. Ovdje je provincija grupa direktno ili indirektno povezanih gradova i nijedan drugi grad izvan grupe. Primjer Primjer 1: Ulaz: jePovezan ...

Čitaj više

Pitanje 98. Rešenje LeetCode niza bez smanjenja Iskaz problema Neopadajući niz LeetCode Rješenje – dat niz brojeva sa n cijelih brojeva, vaš zadatak je provjeriti može li postati neopadajući modifikacijom najviše jednog elementa. Definiramo da je niz neopadajući ako nums[indeks] <= nums[indeks +1] vrijedi za svaki indeks (bazirani na 0) tako da (0 <= indeks <= n-2). ...

Čitaj više

Pitanje 99. Minimizirajte maksimalnu sumu para u nizu LeetCode rješenje Iskaz problema Minimizirajte maksimalnu sumu para u nizu LeetCode Rješenje kaže da je zbir para (a,b) jednak a+b. Maksimalni zbir para je najveći zbroj parova na listi parova. Na primjer, ako imamo parove (2,6), (1,3) i (5,4), maksimalna suma para bi bila max(2+6, ...

Čitaj više

Pitanje 100. Moj kalendar I LeetCode rješenje Opis problema Moj kalendar I LeetCode Rješenje – Moramo napisati program koji se može koristiti kao kalendar. Možemo dodati novi događaj ako dodavanje događaja neće uzrokovati dvostruku rezervaciju. Dvostruka rezervacija se dešava kada dva događaja imaju neku nepraznu raskrsnicu (tj. neki trenutak je ...

Čitaj više

Pitanje 101. Sobe za sastanke II LeetCode rješenje Iskaz problema Rešenje LeetCode Sobe za sastanke II – „Soba za sastanke II“ navodi da vam je dat niz vremenskih intervala sastanka „intervali“ gde „intervali[i] = [ početak[i], kraj[i] ]“, vraćaju potreban minimalni broj konferencijskih sala. Primjer: intervali = [[0,30], [5,10], [15,20]] 2 Objašnjenje: Upoznavanje sa jednim može se obaviti...

Čitaj više

Pitanje 102. LRU Cache LeetCode rješenje Pitanje Dizajnirajte strukturu podataka koja prati ograničenja najmanje nedavno korištene (LRU) keš memorije. Implementirajte klasu LRUCache: LRUCache(int kapacitet) Inicijalizirajte LRU keš s pozitivnom veličinom kapaciteta. int get(int key) Vraća vrijednost ključa ako ključ postoji, u suprotnom vraća -1. void put(int ključ, int vrijednost) Ažurirajte vrijednost ključa ako ključ postoji. U suprotnom, dodajte par ključ/vrijednost u...

Čitaj više

Pitanje 103. Kth najveći element u rješenju stream Leetcode Izjava problema U ovom problemu moramo dizajnirati klasu KthLargest () koja u početku ima cijeli broj k i niz cijelih brojeva. Za njega trebamo napisati parametarski konstruktor kada se kao argumenti predaju cijeli broj k i brojevi niza. Klasa takođe ima funkciju add (val) koja dodaje ...

Čitaj više

Pitanje 104. Pow (x, n) rješenje za mrežni kod Problem "Pow (x, n) Leetcode Solution" navodi da su vam dana dva broja, od kojih je jedan broj s pomičnom zarezom, a drugi cijeli broj. Cijeli broj označava eksponent, a baza je broj s pomičnom zarezom. Rečeno nam je da pronađemo vrijednost nakon procjene eksponenta preko baze. ...

Čitaj više

Pitanje 105. Permutacije Leetcode rješenje Problem Permutations Leetcode Solution pruža jednostavan niz cijelih brojeva i traži od nas da vratimo cjeloviti vektor ili niz svih permutacija dane sekvence. Dakle, prije nego što krenemo u rješavanje problema. Trebali bismo biti upoznati sa permutacijama. Dakle, permutacija nije ništa drugo nego aranžman ...

Čitaj više

Pitanje 106. Rješenje kućnog pljačkaša II s Leetcode-om U problemu "Pljačkaš kuće II", pljačkaš želi da opljačka novac iz različitih kuća. Iznos novca u kućama predstavljen je nizom. Moramo pronaći maksimalnu svotu novca koja se može zaraditi dodavanjem elemenata u zadati niz prema ...

Čitaj više

Pitanje 107. K-ti zasebni element u nizu Dobit ćete cjelobrojni niz A, ispisati k-ti zasebni element u nizu. Dati niz može sadržavati duplikate i izlaz bi trebao ispisati k-ti zasebni element među svim jedinstvenim elementima u nizu. Ako je k više od određenog broja elemenata, prijavite ga. Primjer unosa: ...

Čitaj više

Pitanje 108. Permetacije Leetcode-a U ovoj premutaciji problema s leetcode-om dali smo niz različitih cijelih brojeva, ispisati sve njegove moguće permutacije. Primjeri Ulaz arr [] = {1, 2, 3} Izlaz 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Ulaz arr [] = {1, 2, ...

Čitaj više

Pitanje 109. Spoji K sortirane povezane liste Problem spajanja povezanih popisa Merge K toliko je poznat kao gledište intervjua. Ovo se pitanje postavlja toliko puta u velikim kompanijama poput Googlea, Microsofta, Amazona itd. Kao što i samo ime govori, dobili smo k sortirane povezane liste. Moramo ih spojiti zajedno u ...

Čitaj više

Pitanje 110. Riječ riječi Riječ riječi je problem koji lijepo ilustrira potpuno novi koncept. Svi smo čuli za složene riječi. Riječi sastavljene od više od dvije riječi. Danas imamo popis riječi i sve što moramo učiniti je provjeriti mogu li sve riječi iz rječnika ...

Čitaj više

Pitanje 111. Implementacija LRU predmemorije Najmanje nedavno korištena (LRU) predmemorija je vrsta 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

Pitanje 112. Serijalizirati i deserijalizirati binarno stablo Dali smo binarno stablo koje sadrži N broj čvorova gdje svaki čvor ima neku vrijednost. Moramo serializirati i deserializirati binarno stablo. Serijalizacija Proces spremanja stabla u datoteku bez narušavanja njegove strukture naziva se serializacija. DeserializeSerialize i Deserialize binarno stablo Proces ...

Čitaj više

Translate »