Pitanja za intervju s Citadelom

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

Citadel 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. 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. Brojanje indeksnih parova s ​​jednakim elementima u nizu Pretpostavimo, dali smo čitav niz. Problem "Brojanje indeksnih parova s ​​jednakim elementima u nizu" traži utvrđivanje broja para indeksa (i, j) na takav način da je arr [i] = arr [j], a i nije jednako j . Primjer arr [] = {2,3,1,2,3,1,4} 3 para objašnjenja ...

Čitaj više

Pitanje 5. Najduža podvrsta koja nema više od K različitih elemenata Problem "Najdulja podniza koja nema više od K različitih elemenata" navodi da pretpostavljamo da imate niz cijelih brojeva, u iskazu problema traži se pronalazak najdužeg podniza koji nema više od k različitih elemenata. Primjer arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Čitaj više

Pitanje 6. Minimalna operacija za izjednačavanje svih elemenata u nizu Problem "Minimalna operacija za izjednačavanje svih elemenata u nizu" navodi da ste dobili niz s nekoliko cijelih brojeva. Morate otkriti minimalne operacije koje se mogu učiniti da bi se niz izjednačio. Primjer [1,3,2,4,1] 3 Objašnjenje Ili 3 oduzimanja mogu biti ...

Čitaj više

Pitanje 7. Razlika između najveće i najmanje frekvencije u nizu Problem "Razlika između najveće i najmanje frekvencije u nizu" navodi da pretpostavljamo da imate cjelobrojni niz. Izjava o problemu traži otkrivanje maksimalne razlike između najviše frekvencije i najniže frekvencije dva različita broja u nizu. Primjer arr [] = {1, 2, 3, ...

Čitaj više

Pitanje 8. k-ti nedostajući element u rastućem slijedu koji nije prisutan u zadanom slijedu Problem "k-ti nedostajući element u rastućem slijedu koji nije prisutan u zadanom slijedu" navodi da su vam dana dva polja. Jedan od njih poredan je uzlaznim redoslijedom, a drugi normalni nerazvrstani niz s brojem k. Pronađite kth nedostajući element koji nije prisutan u normalnom ...

Čitaj više

Pitanje 9. Provjerite sadrži li zadani niz dvostruke elemente na udaljenosti od k međusobno Problem "Provjeri sadrži li zadani niz dvostrukih elemenata na međusobnoj udaljenosti od k" navodi da moramo provjeriti duplikate u neuređenom nizu u rasponu od k. Ovdje je vrijednost k manja od zadanog niza. Primjeri K = 3 arr [] = ...

Čitaj više

Pitanje 10. Pronađite sve parove (a, b) u nizu tako da je a% b = k Izjava o problemu Problem "Pronađi sve parove (a, b) u nizu tako da je a% b = k" navodi da ste dobili niz cijelih brojeva i cijelu vrijednost koja se zove k. Izjava o problemu traži pronalazak para na takav način da x ...

Čitaj više

Pitanje 11. Upiti o XOR-u najvećeg neparnog djelitelja raspona Izjava o problemu Problem "Upiti na XOR-u najvećeg neparnog djelitelja raspona" navodi da vam se daje niz cijelih brojeva i upita q, svaki upit sastoji se od raspona. Izjava o problemu traži da se sazna XOR najvećeg neparnog djelitelja unutar zadanog raspona ...

Čitaj više

Pitanje 12. Trosiječna particija niza oko zadanog raspona Izjava o problemu Dobit ćete niz čitavih brojeva i niz lowValue i highValue. Problem "Trosmjerna particija niza oko određenog raspona" traži da se niz podijeli tako da će niz biti podijeljen u tri dijela. Pregrade nizova bit će: Elementi ...

Čitaj više

Pitanje 13. Zamijenite dvije uzastopne jednake vrijednosti s jednom većom Izjava o problemu Pretpostavimo da imate čitav niz. Problem "Zamijeni dvije uzastopne jednake vrijednosti s jednom većom" traži zamijeniti sve one vrijednosti para, recimo 'a' koje uzastopno dolaze s brojem "a + 1" 1 većim od njih (dva uzastopna broja), tako da čak i nakon izmjene ili ponavljanje tamo ...

Čitaj više

Pitanje 14. 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 15. Prerasporedite niz redom - najmanji, najveći, drugi najmanji, drugi najveći Izjava o problemu Pretpostavimo da imate cjelobrojni niz. Problem "Preuređivanje niza po redoslijedu - najmanji, najveći, 2. najmanji, 2. najveći, .." traži da se niz preuredi na takav način da je najmanji broj na prvom mjestu, a zatim najveći broj, zatim drugi najmanji, a zatim drugi ...

Čitaj više

Pitanje 16. 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 17. Ispis zagrada u problemu umnožavanja matričnog lanca Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Tada moramo ispisati ovaj nalog, tj. Ispisati zagrade u problemu umnožavanja matričnog lanca. Uzmimo u obzir da imate 3 matrice A, B, ...

Čitaj više

Pitanje 18. Umetni Izbriši GetRandom U problemu Insert Delete GetRandom trebamo dizajnirati strukturu podataka koja podržava sve sljedeće operacije u prosječnom O (1) vremenu. insert (val): Umeta stavku val u skup ako već nije prisutan. remove (val): Uklanja stavku val iz skupa ako postoji. getRandom: Vraća slučajni element iz trenutnog skupa ...

Čitaj više

Pitanje 19. 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 20. 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 21. 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 22. 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 23. 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 24. 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 25. 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

Citadel String Pitanja

Pitanje 26. Različiti načini dodavanja zagrada Leetcode rješenje Izjava o problemu Različiti načini dodavanja zagrada LeetCode Rješenje – “Različiti načini dodavanja zagrada” navodi da je dao izraz niza brojeva i operatora. Moramo vratiti sve moguće rezultate iz izračunavanja svih različitih mogućih načina grupiranja brojeva i operatora. Odgovor vratite bilo kojim redoslijedom. ...

Čitaj više

Pitanje 27. Provjerite jesu li svi redovi matrice međusobne kružne rotacije Izjava o problemu U problemu "Provjeri jesu li svi redovi matrice kružni okreti jedni drugima" dali smo matricu znakova, napišite program kako biste pronašli jesu li svi redovi kružni okreti ili ne. Ako se svi redovi međusobno kružno okreću, ispišite ...

Čitaj više

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

Pitanja o stablu Citadela

Pitanje 29. Konstruirajte binarno stablo iz zadanih prijelaza Inorder i Preorder U ovom problemu imamo redoslijed i predbilježbu binarnog stabla. Moramo konstruirati binarno stablo iz zadanih prijelaza Inorder i Preorder. Primjer unosa: Uređaj = [D, B, E, A, F, C] Predbilježba = [A, B, D, E, C, F] Izlaz: Izvršite narudžbu prijelaza stabla formiranog od ...

Čitaj više

Pitanje 30. Provjerite binarno stablo pretraživanja Problem U provjeri valjanosti problema binarnog stabla pretraživanja koji smo dali korijenu stabla, moramo provjeriti je li to binarno stablo pretraživanja ili nije. Primjer: Izlaz: istina Objašnjenje: Dano stablo je binarno stablo pretraživanja jer su svi elementi koji su ostavljeni svakom podstablu ...

Čitaj više

Citadel Stack Pitanja

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

Pitanja iz reda Citadela

Pitanje 32. Prioritetni red pomoću dvostruko povezanog popisa Izjava o problemu Problem "Prioritetni red pomoću dvostruko povezanog popisa" traži implementaciju sljedećih funkcija reda prioriteta pomoću dvostruko povezanog popisa. push (x, p): Stavite element x s prioritetom p u red prioriteta na odgovarajućem položaju. pop (): Uklonite i vratite element s najvišim prioritetom ...

Čitaj više

Pitanja Citadel Matrix

Pitanje 33. Ispis zagrada u problemu umnožavanja matričnog lanca Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Tada moramo ispisati ovaj nalog, tj. Ispisati zagrade u problemu umnožavanja matričnog lanca. Uzmimo u obzir da imate 3 matrice A, B, ...

Čitaj više

Pitanje 34. Provjerite jesu li svi redovi matrice međusobne kružne rotacije Izjava o problemu U problemu "Provjeri jesu li svi redovi matrice kružni okreti jedni drugima" dali smo matricu znakova, napišite program kako biste pronašli jesu li svi redovi kružni okreti ili ne. Ako se svi redovi međusobno kružno okreću, ispišite ...

Čitaj više

Citadela Ostala pitanja

Pitanje 35. 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 36. Procijenite Reverse Polish Notation LeetCode Rješenje Izjava problema Procijenite obrnutu poljsku notaciju LeetCode Rješenje – Procijenite vrijednost aritmetičkog izraza u obrnutoj poljskoj notaciji. Važeći operatori su +, -, * i /. Svaki operand može biti cijeli broj ili neki drugi izraz. Imajte na umu da bi se podjela između dva cijela broja trebala skratiti prema nuli. Zajamčeno je da će dati ...

Čitaj više

Pitanje 37. LeetCode rješenje za pohranu ključ-vrijednosti na temelju vremena Izjava problema Pohrana ključ-vrijednosti na temelju vremena LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost temeljenu na vremenu koja može pohraniti više vrijednosti za isti ključ u različitim vremenskim oznakama i dohvatiti vrijednost ključa u određenoj vremenskoj oznaci. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (Ključ niza, String ...

Čitaj više

Pitanje 38. 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 39. LeetCode rješenje sudara asteroida Izjava problema Sudar asteroida LeetCode Rješenje – Dat nam je niz asteroida cijelih brojeva koji predstavljaju asteroide u nizu. Za svaki asteroid, apsolutna vrijednost predstavlja njegovu veličinu, a znak predstavlja njegov smjer (pozitivno značenje desno, negativno značenje lijevo). Svaki asteroid se kreće istom brzinom. Saznaj stanje...

Čitaj više

Pitanje 40. 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 41. 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 42. 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 43. Ružni broj II LeetCode rješenje Izjava problema Ružni broj II LeetCode Rješenje – Ružan broj je pozitivan cijeli broj čiji su prosti faktori ograničeni na 2, 3 i 5. Za cijeli broj n, vratite n-ti ružni broj. Ulaz: n = 10 Izlaz: 12 Objašnjenje: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] je slijed prvih 10 ...

Čitaj više

Pitanje 44. Integer Break LeetCode Rješenje Izjava problema Integer Break LeetCode Rješenje – Zadan cijeli broj n, razbiti ga na zbroj k pozitivnih cijelih brojeva, gdje je k >= 2, i maksimizirati umnožak tih cijelih brojeva. Moramo vratiti maksimalni proizvod koji možemo dobiti. Ulaz: n = 2 Izlaz: 1 Objašnjenje: 2 = 1 + 1, ...

Čitaj više

Pitanje 45. Maksimalni umnožak tri broja LeetCode rješenje Izjava problema Maksimalni umnožak triju brojeva LeetCode Rješenje – Dat nam je niz, pitanje traži od nas da izračunamo maksimalni umnožak za bilo koja 3 broja. Primjeri Primjer 1: Ulaz: brojevi = [1,2,3] Izlaz: 6 Primjer 2: Ulaz: brojevi = [1,2,3,4] Izlaz: 24 Primjer 3: Ulaz: brojevi = ...

Čitaj više

Pitanje 46. Word Ladder LeetCode Rješenje Izjava problema Riječ Ladder LeetCode Rješenje – “Word Ladder” navodi da ste dobili niz beginWord, string endWord i wordList. Moramo pronaći najkraću duljinu sekvence transformacije (ako ne postoji put, ispisati 0) od beginWord do endWord slijedeći dane uvjete: Sve međuriječi trebale bi ...

Čitaj više

Pitanje 47. 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 48. Ispišite n uvjeta Newman-Conwayeve sekvence Izjava o problemu Problem "Ispišite n pojmova Newman-Conwayeve sekvence" navodi da ste dobili cijeli broj "n". Pronađite prvih n pojmova Newman-Conwayeve sekvence, a zatim ih ispišite. Primjer n = 6 1 1 2 2 3 4 Objašnjenje Svi pojmovi koji se tiskaju slijede Newman-Conwayev slijed ...

Čitaj više

Pitanje 49. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve polja, za svaki susjedni prozor veličine k pronađite maksimalni element u prozoru. Primjer Ulazni brojevi [] = {1,3, -1, -3,5,3,6,7} k = 3 Izlaz {3,3,5,5,6,7} Objašnjenje Naivni pristup za maksimalan klizni prozor za svaki susjedni prozor veličine k, poprečni ...

Čitaj više

Pitanje 50. 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 51. 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 »