eBay Intervju pitanja

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.

Intervjui o dizajnu sustava Crack

eBay Array Pitanja

Pitanje 1. Umetanje Izbriši GetRandom O(1) Leetcode Rješenje Iskaz problema Rješ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): Umetnite val u randomizirani skup i vratite true ako je element u početku odsutan u skupu. Vraća lažno kada...

Č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. Poredaj niz prema povećanju frekvencije rješenjem s kodovima Izjava o problemu Sortiranje niza povećanjem učestalosti LeetCode Rješenje – “Sortiranje niza povećanjem učestalosti” navodi da vam je zadan niz cijelih brojeva, sortirajte niz rastućim redoslijedom na temelju učestalosti vrijednosti. Dvije ili više vrijednosti imaju istu frekvenciju, moramo ih sortirati...

Čitaj više

Pitanje 4. Kombinirano zbrojno rješenje osetljivog koda 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 zbrajaju zadani cilj. Dakle, formalnije, možemo koristiti dane ...

Čitaj više

Pitanje 5. 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 brojevi = [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 6. Rješenje s relativnim nizom sortiranih nizova U ovom smo problemu dobili 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 dvostruke elemente ili elemente koji nisu u drugom nizu. Moramo sortirati prvi niz ...

Č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. 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 poredanom redoslijedu, a ne zasebni Kth najveći element. Primjer A = {4, 2, 5, 3 ...

Čitaj više

Pitanje 10. 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 11. Najčešći K česti elementi Izjava o problemu U prvih K učestalih 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 12. 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 "Povećavanje zbroja uzastopnih razlika u kružnom nizu" traži da se sazna maksimum ...

Čitaj više

Pitanje 13. Pronađite sortiranu podrednost veličine 3 u linearnom vremenu Izjava o problemu Problem "Pronalaženje razvrstane podrednosti veličine 3 u linearnom vremenu" navodi da imate čitav niz. Izjava o problemu traži otkrivanje tri broja na takav način da niz [i] <niz [k] <niz [k] i i <j <k. Primjer arr [] ...

Čitaj više

Pitanje 14. Program za problem mosta i baklje Izjava o problemu Problem "Most i baklja" navodi da vam je dan niz osoba koji treba da prijeđ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 dopušta samo ...

Čitaj više

Pitanje 15. 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 16. Pretražite element u razvrstanom 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 istina Ulazni brojevi [] = {2, ...

Čitaj više

Pitanje 17. Kombinacija Zbroj 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 18. 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 zakrenutog niza. Primjer unosa: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Čitaj više

Pitanje 19. 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 20. Poredaj boje Razvrstavanje boja je problem u kojem moramo dati niz koji sadrži N objekata. Svaka kutija obojana je 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 21. Zbroj podniza jednak je k S obzirom na cjelobrojni 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 22. 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 23. Maksimalna suma koja se povećava Izjava problema U problemu "Maksimalna suma koja se povećava sljedom" dali smo niz. Pronađ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 24. 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. Dati niz sadrži brojeve u rasponu {0, k} gdje je k <= N. Pronađi broj koji dolazi s maksimalnim brojem puta u nizu. Ulazni format ...

Čitaj više

Pitanje 25. 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 26. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podniz u kojem je zbroj svih elemenata podreza jednak zadanoj_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

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

Čitaj više

Pitanje 33. 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 34. 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 35. Prvi ponavljajući element Izjava o problemu Dali smo niz koji sadrži n cijelih brojeva. Moramo pronaći prvi ponavljajući element u danom nizu. Ako nema ponovljenog elementa, ispišite "Nije ponovljen cijeli broj". Napomena: Ponavljajući elementi su oni elementi koji dolaze više puta. (Niz može sadržavati duplikate) ...

Čitaj više

Pitanje 36. 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 danom nizu, osim elementa na i-tom položaju. Primjer ulaza 5 10 3 5 6 2 Izlaz 180 600 360 300 900 ...

Čitaj više

Pitanje 37. Pronađite prvi ponavljajući broj u danom 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 (pojavljuje se drugi put). Primjer ulaza 12 5 4 2 8 9 7 12 5 6 12 4 7 Izlaz 5 je prvi ponavljajući element ...

Čitaj više

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

eBay string pitanja

Pitanje 39. Valjano rješenje Palindroma II Leetcode Iskaz problema Rješenje valjanog palindroma II LeetCode – “Valjani palindrom II” navodi da s obzirom na niz s, moramo vratiti true ako s može biti palindromski niz 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 40. Rješenje s najvećim brojem Leetcode Izjava problema Najveći broj LeetCode Rješenje – “Najveći broj” navodi da s obzirom na popis nenegativnih cijelih brojeva brojeva, moramo rasporediti brojeve na takav način da tvore najveći broj i vratiti ga. Budući da rezultat može biti vrlo velik, morate se vratiti ...

Čitaj više

Pitanje 41. 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 42. 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 43. Obrazloženje teksta LeetCode rješenje Danas ćemo raspravljati o opravdanju teksta LeetCode Rješenje Izjava problema Problem “Opravdanje teksta” navodi da vam je dan popis s[ ] niza tipa veličine n i veličine cijelog broja. Poravnajte tekst tako da se svaki redak teksta sastoji od veličine i broja znakova. Možeš ...

Čitaj više

Pitanje 44. 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 45. 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 46. Najduža česta sljedba Dobivaju se dva niza str1 i str2, saznajte duljinu najdulje zajedničke sljedbe. Slijed: podred je niz koji se može izvesti iz drugog niza brisanjem nekih ili nikakvih elemenata bez promjene redoslijeda preostalih elemenata. Jer ex 'tticp' je podrednost ...

Čitaj više

Pitanje 47. Najduži uobičajeni prefiks pomoću sortiranja U najdužem uobičajenom prefiksu koristeći problem sortiranja dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio s prefiksom koji je zajednički svim žicama. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 50. Najduži uobičajeni prefiks koristeći Trie U najdužem uobičajenom prefiksu pomoću problema Trie dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio s prefiksom koji je zajednički svim žicama. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

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

Čitaj više

Pitanje 52. Najduži uobičajeni prefiks pomoću znakova po podudaranju znakova Izjava o problemu U problemu "Najduži uobičajeni prefiks koji koristi znakove po znakovima" dali smo cjelobrojnu vrijednost N i N nizova. Napišite program za pronalaženje najdužeg zajedničkog prefiksa zadanih nizova. Ulazni format Prvi redak sadrži cjelobrojnu vrijednost N koja označava broj ...

Čitaj više

Pitanje 53. 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 redak koji sadrži niz “s”. Izlazni format Ispis svih permutacija dane ...

Čitaj više

Pitanje 54. Najduži uobičajeni prefiks pomoću binarnog pretraživanja 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 55. Duljina najdužeg valjanog podniza Izjava o problemu U "Duljina 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 redak koji sadrži niz s. Izlazni format Prvi i ...

Čitaj više

eBay Tree Pitanja

Pitanje 56. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

Pitanje 57. Simetrično stablo U problemu Simetrično stablo dali smo binarno stablo, provjerite je li ono ogledalo samoga sebe. 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 vrsta ...

Čitaj više

Pitanje 58. Najduži uobičajeni prefiks koristeći Trie U najdužem uobičajenom prefiksu pomoću problema Trie dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio s prefiksom koji je zajednički svim žicama. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

eBay Stack Pitanja

Pitanje 59. Dodaj dva broja II Leetcode rješenje Izjava problema Rješenje LeetCode Add Two Numbers II – “Add Two Numbers II” navodi da dvije neprazne povezane liste predstavljaju dva nenegativna cijela broja gdje je najznačajnija znamenka prva i svaki čvor sadrži točno jednu znamenku. Moramo zbrojiti dva broja i vratiti zbroj kao...

Čitaj više

Pitanje 60. 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 61. 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 62. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

eBay Queue Queue Queues

Pitanje 63. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

eBay Matrix pitanja

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

eBay Ostala pitanja

Pitanje 65. Neparni Parni povezani popis Leetcode Rješenje Izjava o problemu Neparno-parni povezani popis LeetCode Rješenje – “Neparno-parni povezani popis” navodi da je zadan neprazan jednostruko povezan popis. Moramo grupirati sve čvorove s neparnim indeksima zajedno, a zatim čvorove s parnim indeksima i vratiti ponovno uređeni popis. Imajte na umu da je relativni poredak unutar oba ...

Čitaj više

Pitanje 66. 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 67. Fibonaccijevo rješenje LeetCode broja Izjava problema Fibonaccijev broj LeetCode Rješenje – “Fibonaccijev broj” navodi da Fibonaccijevi brojevi, koji se obično označavaju F(n) tvore niz, nazvan Fibonaccijev niz, tako da je svaki broj zbroj 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 68. Obrnute riječi u nizu III LeetCode rješenje Izjava problema Obrnuti riječi u nizu III LeetCode Rješenje – Dobili smo niz i od nas se traži da obrnemo redoslijed znakova u svakoj riječi unutar rečenice, a da pritom sačuvamo razmak i početni redoslijed riječi. Primjeri i objašnjenja Primjer 1: Unos: s = "Uzmimo LeetCode ...

Čitaj više

Pitanje 69. Ukloni duplikate s sortiranog popisa LeetCode Solution Izjava o problemu Ukloni duplikate s sortiranog popisa LeetCode Rješenje – Dobivamo glavu sortiranog povezanog popisa. Od nas se traži da izbrišemo sve duplikate tako da se svaki element pojavi samo jednom i vratimo povezani popis sortiran. Primjeri i objašnjenja Primjer 1: Unos: glava ...

Čitaj više

Pitanje 70. Invert Binarno stablo LeetCode rješenje Iskaz problema: Invert Binarno stablo 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 stabla bio...

Čitaj više

Pitanje 71. N-Queens LeetCode rješenje Izjava problema N-kraljice LeetCode Rješenje – Zagonetka s n kraljica je problem postavljanja n dama na nxn šahovsku ploču tako da dvije dame ne napadaju jedna drugu. Zadan cijeli broj n, vrati 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 72. Najveći pravokutnik u histogramu LeetCode rješenje Izjava problema Najveći pravokutnik u histogramu LeetCode Rješenje – Zadan niz cijelih brojeva koji predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravokutnika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: ...

Čitaj više

Pitanje 73. Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje Izjava problema Podudaranje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Uz ulazni niz s i uzorak p, implementirajte podudaranje regularnog izraza s podrškom za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba pokriti cijeli ulazni niz (ne djelomično). Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

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

Čitaj više

Pitanje 75. Pronađite medijan iz LeetCode rješenja za tok podataka Izjava problema Pronađite medijan iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenom popisu cijelih brojeva. Ako je veličina popisa parna, nema srednje vrijednosti i medijan je srednja vrijednost dviju srednjih vrijednosti. Na primjer, za arr = [2,3,4], medijan ...

Čitaj više

Pitanje 76. LeetCode rješenje za optimalno balansiranje računa Izjava problema Optimalno balansiranje računa LeetCode Rješenje – Dobivate niz transakcijskih transakcija gdje transakcije[i] = [fromi, toi, amounti] označava da je osoba s ID-om = fromi dala iznosi $ osobi s ID-om = toi. Vratite minimalni broj transakcija potrebnih za podmirenje duga. Ulaz: transakcije = [[0,1,10],[2,0,5]] Izlaz: 2 Objašnjenje: Osoba #0 ...

Čitaj više

Pitanje 77. Serijalizirajte i deserializirajte binarno stablo LeetCode rješenje Izjava o problemu Serijalizacija i deserializacija 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 međuspremnik ili prenijeti preko veze mrežne veze kako bi se kasnije rekonstruirao u ...

Čitaj više

Pitanje 78. 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 79. 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 80. Element nedostaje u rješenju sortiranog niza LeetCode Izjava problema: Nedostaje element u sortiranom nizu LeetCode Rješenje – Zadani brojevi cjelobrojnog niza koji su sortirani uzlaznim redoslijedom i svi njegovi elementi su jedinstveni i također im je zadan cijeli broj k, vrati k-ti broj koji nedostaje počevši od krajnje lijevog broja niza. Primjer: Primjer 1 Unos: brojevi = [4,7,9,10], k = ...

Čitaj više

Pitanje 81. Rječnik vanzemaljaca LeetCode rješenje Izjava problema Alien Dictionary LeetCode Rješenje – Postoji novi strani jezik koji koristi englesku abecedu. Međutim, redoslijed među slovima vam je nepoznat. Dobivate popis riječi niza iz rječnika stranog jezika, gdje su nizovi u riječima razvrstani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 82. Proizvod niza osim rješenja za samostalno LeetCode Izjava problema Proizvod niza osim Self LeetCode Rješenje – Zadani cjelobrojni niz nums, vratite odgovor niza takav da je answer[i] jednak umnošku svih elemenata brojeva osim nums[i]. Zajamčeno je da proizvod bilo kojeg prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji se izvodi u O(n) vremenu i bez korištenja dijeljenja ...

Čitaj više

Pitanje 83. Dizajn Skiplist LeetCode rješenje Izjava o problemu Dizajn Skiplist LeetCode Rješenje – Dizajnirajte Skiplist bez korištenja ugrađenih knjižnica. Popis za preskakanje je struktura podataka kojoj je potrebno O(log(n)) vremena za dodavanje, brisanje i pretraživanje. U usporedbi sa stablom i crveno-crnim stablom koje ima istu funkciju i performanse, duljina koda Skiplista može biti relativno ...

Čitaj više

Pitanje 84. Sjecište dvaju povezanih popisa LeetCode rješenje Izjava problema Sjecište dvaju povezanih popisa LeetCode rješenje – Dane su nam glave dvaju jako povezanih popisa headA i headB. Također je navedeno da se dva povezana popisa mogu u nekom trenutku presijecati. Od nas se traži da vratimo čvor u kojem se sijeku ili null ako ...

Čitaj više

Pitanje 85. 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 86. Peeking Iterator LeetCode rješenje Izjava problema Peeking Iterator LeetCode Rješenje – Dizajnirajte iterator koji podržava operaciju peek na postojećem iteratoru uz hasNext i sljedeće operacije. Implementirajte klasu PeekingIterator: PeekingIterator(Iterator nums) Inicijalizira objekt zadanim 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 87. K-ti najmanji element u BST Leetcode rješenju Izjava problema K-ti najmanji element u BST Leetcode rješenju – Zadan korijen binarnog stabla pretraživanja i cijeli broj k, vrati k-tu najmanju vrijednost (indeksirano 1) svih vrijednosti čvorova u stablu. Primjeri: Ulaz: korijen = [3,1,4,null,2], k = 1 Izlaz: 1 Ulaz: korijen = [5,3,6,2,4,null,null,1], k ...

Čitaj više

Pitanje 88. Pronađite Leaves of Binary Tree Solution LeetCode Izjava problema Nađi lišće binarnog stabla LeetCode rješenje – S obzirom na korijen binarnog stabla, skupite čvorove stabla kao da radite ovo: Sakupite sve čvorove lista. Uklonite sve lisne čvorove. Ponavljajte dok se stablo ne isprazni. Primjer testnog slučaja 1: Ulaz: korijen = [1, 2, 3, ...

Čitaj više

Pitanje 89. 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 90. Broj različitih otoka Leetcode Rješenje Izjava problema Broj različitih otoka LeetCode rješenje – “Broj različitih otoka” navodi da je data anxm binarna matrica. Otok je skupina od 1 (koji predstavljaju kopno) povezanih 4-smjerno (horizontalno ili okomito). Smatra se da je otok jednak drugom ako i samo ako je jedan otok ...

Čitaj više

Pitanje 91. 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 92. Broj provincija Leetcode Rješenje Izjava problema Broj pokrajina Leetcode Rješenje – Dobili smo matrični prikaz susjedstva grafa i moramo pronaći broj provincija. Ovdje je pokrajina skupina izravno ili neizravno povezanih gradova i nijedan drugi grad izvan grupe. Primjer Primjer 1: Ulaz: jePovezan ...

Čitaj više

Pitanje 93. Rješenje LeetCode niza bez smanjenja Izjava problema Neopadajući niz LeetCode Rješenje – s obzirom na niz brojeva s n cijelih brojeva, vaš je zadatak provjeriti može li postati neopadajući modificiranjem najviše jednog elementa. Definiramo da se niz ne smanjuje ako nums[indeks] <= nums[indeks +1] vrijedi za svaki indeks (bazirani na 0) takav da (0 <= indeks <= n-2). ...

Čitaj više

Pitanje 94. Minimizirajte maksimalnu sumu para u nizu LeetCode rješenje Izjava problema Minimiziraj maksimalnu sumu para u nizu LeetCode Rješenje kaže da je zbroj para (a,b) jednak a+b. Maksimalni zbroj para je najveći zbroj parova na popisu parova. Na primjer, ako imamo parove (2,6), (1,3) i (5,4), maksimalni zbroj para bi bio max(2+6, ...

Čitaj više

Pitanje 95. Moj kalendar I LeetCode rješenje Izjava o problemu 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 događa kada dva događaja imaju neko neprazno raskrižje (tj. neki trenutak je ...

Čitaj više

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

Čitaj više

Pitanje 97. Rješenje LeetCode predmemorije LRU Pitanje Dizajnirajte strukturu podataka koja slijedi ograničenja najmanje nedavno korištene (LRU) predmemorije. Implementirajte klasu LRUCache: LRUCache(int kapacitet) Inicijalizirajte LRU predmemoriju s kapacitetom pozitivne veličine. int get(int key) Vraća vrijednost ključa ako ključ postoji, inače vraća -1. void put(int key, int value) Ažurirajte vrijednost ključa ako ključ postoji. U suprotnom, dodajte par ključ/vrijednost u...

Čitaj više

Pitanje 98. 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 parametrizirani konstruktor kada se kao argumenti predaju cjelobrojni k i brojevi polja. Klasa također ima funkciju add (val) koja dodaje ...

Čitaj više

Pitanje 99. 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 100. Permutacije Leetcode rješenje Problem Permutations Leetcode Solution pruža jednostavan slijed cijelih brojeva i traži od nas da vratimo cjeloviti vektor ili niz svih permutacija zadanog niza. Dakle, prije nego što krenemo u rješavanje problema. Trebali bismo biti upoznati s permutacijama. Dakle, permutacija nije ništa drugo nego aranžman ...

Čitaj više

Pitanje 101. Rješenje s kućnim pljačkašem II U problemu "Pljačkaš kuće II", pljačkaš želi opljačkati novac iz različitih kuća. Iznos novca u kućama predstavljen je nizom. Moramo pronaći maksimalni iznos novca koji se može zaraditi dodavanjem elemenata u danom nizu prema ...

Čitaj više

Pitanje 102. 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 polju. Ako je k više od niza različitih elemenata, prijavite ga. Primjer unosa: ...

Čitaj više

Pitanje 103. Permutacije 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 104. Spajanje K sortiranih povezanih popisa Problem spajanja povezanih popisa Merge K toliko je poznat po gledištu intervjua. Ovo se pitanje toliko puta postavlja u velikim tvrtkama poput Googlea, Microsofta, Amazona itd. Kao što samo ime govori, dobili smo k sortirane povezane popise. Moramo ih spojiti u ...

Čitaj više

Pitanje 105. Riječ riječi Riječ riječi problem je 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 106. 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

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

Čitaj više

Translate »