Pitanja za intervju sa Citadelom

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

Citadel Array Questions

Pitanje 1. 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 2. 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 3. Coin Change 2 Leetcode Rješenje Iskaz problema Rešenje LeetCode Change 2 kovanice – „Promena kovanice 2“ navodi da je dat niz različitih celih brojeva novčića i celobrojni 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 da smo dali čitav niz. Problem „Brojanje indeksnih parova s ​​jednakim elementima u nizu“ traži da se utvrdi broj 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 podniz koja nema više od K različitih elemenata“ navodi da pretpostavljamo da imate niz čitavih brojeva, izjava problema traži da se pronađe najduži pod-niz 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 da se svi elementi izjednače u nizu Problem „Minimalna operacija za izjednačavanje svih elemenata u nizu“ navodi da vam je dan niz s nekim cijelim brojevima. 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 čitav niz. Izjava o problemu traži da se utvrdi maksimalna razlika 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ćoj sekvenci koji nije prisutan u datoj sekvenci Problem „k-ti nedostajući element u rastućoj sekvenci koji nije prisutan u zadanom nizu“ navodi da su vam dana dva polja. Jedan od njih raspoređen je u rastućem redoslijedu, a drugi normalni nesortirani niz s brojem k. Pronađite kth element koji nedostaje i koji nije prisutan u normalnom ...

Čitaj više

Pitanje 9. Provjerite sadrži li zadati niz duplikata na udaljenosti od k međusobno Problem „Provjeri sadrži li zadani niz dupliciranih elemenata na međusobnoj udaljenosti od k“ navodi da moramo provjeriti duplikate u datom neuređenom nizu u rasponu od k. Ovdje je vrijednost k manja od datog niza. Primjeri K = 3 arr [] = ...

Čitaj više

Pitanje 10. Pronaći 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 opsega Izjava o problemu Problem “Upiti na XOR-u najvećeg neparnog djelitelja opsega” 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 u danom opsegu ...

Čitaj više

Pitanje 12. Trosmjerna particija niza oko zadanog raspona Izjava o problemu Dobivate niz čitavih brojeva i niz lowValue i HighValue. Problem „Trosiječno particioniranje niza oko zadanog 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 da se zamijene sve one vrijednosti para „recimo a“ koje dolaze uzastopno 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 „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 15. Preuredite niz redom - najmanji, najveći, drugi najmanji, drugi najveći Izjava o problemu Pretpostavimo da imate čitav 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 sortirana niza čija je suma jednaka datoj vrijednosti x Izjava o problemu „Broji parove iz dva razvrstana niza čiji je zbroj jednak danoj vrijednosti x“ navodi da su vam dana dva razvrstana niza cijelih brojeva i cijela vrijednost zvana zbroj. Izjava o problemu traži da se sazna ukupan broj para koji iznosi ...

Čitaj više

Pitanje 17. Ispis zagrada u Matrix Chain Multiplication Problem Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Zatim 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): Ubacuje 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 sa maksimalnim proizvodom Izjava problema U problemu "Povećavanje sljedova duljine tri s maksimalnim proizvodom" dali smo niz pozitivnih cijelih brojeva. Pronađite pododljetak dužine 3 s maksimalnim proizvodom. Slijedeće bi trebalo 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. 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 21. 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 22. 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 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 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 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 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 25. 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

Citadel String Questions

Pitanje 26. Različiti načini za dodavanje zagrada Leetcode rješenje Iskaz problema Različiti načini dodavanja zagrada LeetCode rješenje – “Različiti načini dodavanja zagrada” navodi da je dat niz izraza brojeva i operatora. Moramo da vratimo sve moguće rezultate iz izračunavanja svih različitih mogućih načina grupisanja brojeva i operatora. Vratite odgovor 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žne rotacije jedni od drugih“ dali smo matricu znakova, napišite program da 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. 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

Citadel Tree Questions

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 Inorder i Preorder traverzala. Primjer unosa: Uređivanje = [D, B, E, A, F, C] Predbilježba = [A, B, D, E, C, F] Izlaz: Prelaz u stablu koji je formirao ...

Čitaj više

Pitanje 30. Potvrdite 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 prepušteni svakom podstablu ...

Čitaj više

Citadel Stack Questions

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

Citadel Queue Questions

Pitanje 32. Redoslijed prioriteta pomoću dvostruko povezane liste Izjava o problemu Problem „Prioritetni red pomoću dvostruko povezane liste“ traži da se implementiraju sljedeće funkcije reda prioriteta pomoću dvostruko povezane liste. push (x, p): Element x stavite u red prioriteta p u redu prioriteta na odgovarajućem položaju. pop (): Uklonite i vratite element s najvišim prioritetom ...

Čitaj više

Citadel Matrix Questions

Pitanje 33. Ispis zagrada u Matrix Chain Multiplication Problem Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Zatim 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žne rotacije jedni od drugih“ dali smo matricu znakova, napišite program da 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

Citadel Ostala pitanja

Pitanje 35. 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 36. Procijenite Reverse Polish Notation LeetCode rješenje Iskaz problema Evaluacija obrnute poljske notacije 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 se podjela između dva cijela broja treba skratiti prema nuli. Garantovano je da će dati ...

Čitaj više

Pitanje 37. Rešenje LeetCode Store za ključ/vrijednost bazirano na vremenu Iskaz problema Vremenski baziran ključ-vrijednost Store LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost zasnovanu 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 žigi. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (string ključ, string ...

Čitaj više

Pitanje 38. 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 39. LeetCode rješenje sudara asteroida Prikaz 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. 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 41. 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 42. 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 43. Ružni broj II LeetCode rješenje Najava problema Ružan 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 niz prvih 10 ...

Čitaj više

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

Čitaj više

Pitanje 45. Maksimalni proizvod tri broja LeetCode rješenje Iskaz problema Maksimalni proizvod tri broja LeetCode Rješenje – Dat nam je niz, pitanje od nas traži da izračunamo maksimalni proizvod 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 Iskaz problema Rešenje LeetCode Lestvice reči – „Mestvica reči“ navodi da vam je dat niz beginWord, string endWord i wordList. Moramo pronaći najkraću dužinu sekvence transformacije (ako ne postoji put, ispisati 0) od beginWord do endWord slijedeći date uslove: Sve međuriječi bi trebale ...

Čitaj više

Pitanje 47. Najbolje vrijeme za kupovinu i prodaju dionica LeetCode rješenje Opis problema Najbolje vrijeme za kupovinu i prodaju dionica LeetCode rješenje – “Najbolje vrijeme za kupovinu i prodaju dionica” navodi da vam je dat niz cijena gdje su cijene[i] cijena date dionice na i-ti dan. Želite maksimizirati svoj profit odabirom...

Čitaj više

Pitanje 48. Odštampajte n termina 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 termina Newman-Conwayeve sekvence, a zatim ih odštampajte. Primjer n = 6 1 1 2 2 3 4 Objašnjenje Svi izrazi koji se štampaju slijede Newman-Conwayev niz ...

Čitaj više

Pitanje 49. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve niza, 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 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 51. 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 »