Citadel Intervju Vprašanja

Citadel Array Vprašanja

Vprašanje 1. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 2. Rešitev za zamenjavo kovancev 2 Leetcode Izjava o težavi Rešitev LeetCode Change Coin Change 2 – »Coin Change 2« navaja, da je dano niz različnih kovancev celih števil in celo število, ki predstavlja skupno količino denarja. Vrniti moramo štetje skupnega števila različnih možnih kombinacij, ki seštejejo znesek. ...

Preberi več

Vprašanje 3. Štetje indeksnih parov z enakimi elementi v matriki Recimo, da smo dali celoštevilsko matriko. Problem »Število indeksnih parov z enakimi elementi v matriki« zahteva ugotovitev števila parov indeksov (i, j) tako, da je arr [i] = arr [j] in i ni enak j . Primer arr [] = {2,3,1,2,3,1,4} 3 pojasnjevalni pari ...

Preberi več

Vprašanje 4. Najdaljša podniz, ki nima več kot K ločenih elementov Težava »Najdaljša podmreža, ki nima več kot K ločenih elementov« navaja, da predpostavljamo, da imate nabor celih števil, stavek o težavi pa zahteva najdaljšo podmarijo, ki nima več kot k različnih elementov. Primer arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Preberi več

Vprašanje 5. Najmanjša operacija za enakovrednost vseh elementov v matriki Težava »Minimalna operacija, da bi bili vsi elementi enaki v matriki« navaja, da ste dobili matriko z nekaj celimi številkami. Ugotoviti morate minimalne operacije, ki jih je mogoče izvesti, da je matrika enaka. Primer [1,3,2,4,1] 3 Pojasnilo Vsako odštevanje je lahko ...

Preberi več

Vprašanje 6. Razlika med najvišjo in najmanjšo frekvenco v nizu Težava »Razlika med najvišjo in najmanjšo frekvenco v matriki« navaja, da predpostavljamo, da imate celoštevilsko matriko. Izjava o težavi zahteva, da ugotovimo največjo razliko med najvišjo in najnižjo frekvenco dveh ločenih števil v matriki. Primer arr [] = {1, 2, 3, ...

Preberi več

Vprašanje 7. k-ti manjkajoči element v naraščajočem zaporedju, ki v danem zaporedju ni prisoten Težava »k-ti manjkajoči element v naraščajočem zaporedju, ki ni prisoten v danem zaporedju« navaja, da ste dobili dve matriki. Eden od njih je razporejen v naraščajočem vrstnem redu, drugi pa normalno nerazvrščeno polje s številko k. Poiščite k-ti manjkajoči element, ki ga običajno ni ...

Preberi več

Vprašanje 8. Preverite, ali dano polje vsebuje podvojene elemente v razdalji k drug od drugega Težava »Preveri, ali dana matrika vsebuje podvojene elemente na razdalji k drug od drugega«, navaja, da moramo v danem neurejenem polju v območju k preveriti dvojnike. Tu je vrednost k manjša od dane matrike. Primeri K = 3 arr [] = ...

Preberi več

Vprašanje 9. Poiščite vse pare (a, b) v polju, tako da je a% b = k Izjava o težavi Problem “Poišči vse pare (a, b) v matriki, tako da je a% b = k” navaja, da ste dobili celo število in celoštevilčno vrednost, imenovano k. Izjava o težavi zahteva, da par ugotovimo tako, da je x ...

Preberi več

Vprašanje 10. Poizvedbe o XOR največjega neparnega delitelja obsega Izjava o težavi Problem "Poizvedbe na XOR največjega neparnega delitelja obsega" navaja, da ste dobili celo število in poizvedbo q, vsaka poizvedba je sestavljena iz obsega. Izjava o težavi zahteva, da ugotovimo XOR največjega neparnega delitelja v danem območju ...

Preberi več

Vprašanje 11. Trosmerna razdelitev matrike okoli določenega obsega Izjava o težavi Dobili ste vrsto celih števil in obseg nizkih in visokih vrednosti. Težava »Trosmerna particija matrike okoli določenega obsega« zahteva, da matriko razdeli tako, da bo matrika razdeljena na tri dele. Predelne stene nizov bodo: Elementi ...

Preberi več

Vprašanje 12. Zamenjajte dve zaporedni enaki vrednosti z eno večjo Izjava o težavi Recimo, da imate celoštevilsko matriko. Težava »Zamenjaj dve zaporedni enaki vrednosti z eno večjo« zahteva zamenjavo vseh tistih vrednosti parov, recimo „a“, ki prihajajo zaporedoma s številko „a + 1“ 1, ki je večja od njih (dve zaporedni številki), tako da tudi po spremembi ali ponavljanje tam ...

Preberi več

Vprašanje 13. Poiščite razvrščeno zaporedje velikosti 3 v linearnem času Izjava o težavi V težavi »Poiščite razvrščeno zaporedje velikosti 3 v linearnem času« je navedeno, da imate celoštevilsko matriko. Stavek o problemu zahteva, da tri številke ugotovimo tako, da matrika [i] <matrika [k] <matrika [k] in i <j <k. Primer arr [] ...

Preberi več

Vprašanje 14. Prerazporedite matriko po vrstnem redu - najmanjša, največja, druga najmanjša, druga največja Izjava o težavi Recimo, da imate celoštevilsko matriko. Težava »Preuredite matriko po vrstnem redu - najmanjša, največja, 2. najmanjša, 2. največja, ..« zahteva, da se matrika preuredi tako, da je najprej najmanjše število in nato največje število, nato drugo najmanjše in nato drugo ...

Preberi več

Vprašanje 15. Preštejte pare iz dveh razvrščenih nizov, katerih vsota je enaka dani vrednosti x Izjava o težavi »Štetje parov iz dveh razvrščenih nizov, katerih vsota je enaka dani vrednosti x«, navaja, da ste dobili dva razvrščena polja s celimi števili in celoštevilčno vrednost, imenovano vsota. Izjava o težavi zahteva ugotovitev skupnega števila parov, ki znaša do ...

Preberi več

Vprašanje 16. Tiskanje oklepajev v Matrix Chain Multiplication Problem Izjava o problemu Moramo najti vrstni red množenja matrik, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Nato moramo natisniti to naročilo, to je tiskanje oklepajev v matričnem množenju verige. Recimo, da imate 3 matrike A, B, ...

Preberi več

Vprašanje 17. Vstavi Izbriši GetRandom V težavi Insert Delete GetRandom moramo oblikovati podatkovno strukturo, ki podpira vse naslednje operacije v povprečnem O (1) času. insert (val): Vstavi element val v nabor, če še ni prisoten. remove (val): Odstrani element val iz niza, če je prisoten. getRandom: Vrne naključni element iz trenutnega nabora ...

Preberi več

Vprašanje 18. Povečanje zaporedja dolžine tri z največjim produktom Izjava o težavi V problemu "Povečanje zaporedja dolžine tri z največjim izdelkom" smo podali vrsto pozitivnih celih števil. Poiščite podporedje dolžine 3 z največjim zmnožkom. Zaporedje bi se moralo povečevati. Vhodna oblika Prva in edina vrstica, ki vsebuje celo število N, ki označuje velikost ...

Preberi več

Vprašanje 19. Poiščite največjo ponavljajočo se številko v matriki Izjava o težavi V problemu »Poišči največjo ponavljajočo se številko v matriki« smo podali nesortirano matriko velikosti N. Dana matrika vsebuje številke v območju {0, k}, kjer je k <= N. Poiščite število, ki prihaja do največjega števila krat v matriki. Vhodna oblika ...

Preberi več

Vprašanje 20. Število trojčkov z vsoto, manjšo od dane vrednosti Izjava o težavi Podali smo matriko, ki vsebuje N elementov. V dani matriki preštejte število trojčkov z vsoto, manjšo od dane vrednosti. Primer vnosa a [] = {1, 2, 3, 4, 5, 6, 7, 8} Vsota = 10 Izhod 7 Možni trojčki so: ...

Preberi več

Vprašanje 21. Poišči triplet v matriki z dano vsoto Izjava o težavi Glede na celo celo število poiščite kombinacijo treh elementov v matriki, katerih vsota je enaka dani vrednosti X. Tu bomo natisnili prvo kombinacijo, ki jo dobimo. Če take kombinacije ni, natisnite -1. Primer vnosa N = 5, X = 15 arr [] = ...

Preberi več

Vprašanje 22. Prvi ponavljajoči se element Izjava o težavi Podali smo matriko, ki vsebuje n celih števil. Najti moramo prvi ponavljajoči se element v dani matriki. Če ni ponovljenega elementa, natisnite »No ponavljajoče se celo število«. Opomba: Ponavljajoči se elementi so tisti elementi, ki pridejo večkrat. (Polje lahko vsebuje dvojnike) ...

Preberi več

Vprašanje 23. Sestavljanka s paleto izdelkov Izjava o težavi V problemu sestavljanke z matriko izdelka moramo zgraditi matriko, kjer bo i-ti element zmnožek vseh elementov v dani matriki, razen elementa na i-tem položaju. Primer vhoda 5 10 3 5 6 2 izhoda 180 600 360 300 900 ...

Preberi več

Vprašanje 24. Poiščite prvo ponavljajočo se številko v danem polju Izjava o težavi V matriki je lahko več ponavljajočih se števil, vendar morate v dani matriki najti prvo ponavljajočo se številko (ki se pojavi drugič). Primer vhoda 12 5 4 2 8 9 7 12 5 6 12 4 7 Izhod 5 je prvi ponavljajoči se element ...

Preberi več

Vprašanja Citadel String

Vprašanje 25. Preverite, ali so vse vrstice matrike krožne rotacije drug drugega Izjava o težavi V problemu "Preveri, ali so vse vrstice matrike krožne rotacije drug drugega", smo podali matriko znakov, napišite program, s katerim boste ugotovili, ali so vse vrstice krožne rotacije ena proti drugi. Če so vse vrstice krožno zasukane, natisnite ...

Preberi več

Vprašanje 26. Dolžina najdaljšega veljavnega podniza Izjava o težavi V »Dolžina najdaljšega veljavnega podniza« smo podali niz, ki vsebuje samo oklepaje za odpiranje in zapiranje. Napišite program, ki bo našel najdaljšo veljavno podniz. Vhodna oblika Prva in edina vrstica, ki vsebuje niz s. Izhodna oblika Prva in ...

Preberi več

Vprašanja o drevesu Citadel

Vprašanje 27. Sestavite binarno drevo iz podanih prehodov Inorder in Preorder V tej težavi imamo vrstni red in prednaročilo binarnega drevesa. Iz podanih prehodov Inorder in Preorder moramo sestaviti binarno drevo. Primer vnosa: Inorder = [D, B, E, A, F, C] Prednaročilo = [A, B, D, E, C, F] Izhod: Prehod drevesa, ki ga tvori ...

Preberi več

Vprašanje 28. Potrdite binarno drevo iskanja Težava Pri preverjanju problema binarnega drevesa iskanja, ki smo ga dobili kot koren drevesa, moramo preveriti, ali gre za binarno drevo iskanja ali ne. Primer: Izhod: res Pojasnilo: Dano drevo je binarno drevo iskanja, ker so vsi elementi, ki so prepuščeni vsakemu poddrevesu ...

Preberi več

Citadel Stack Vprašanja

Vprašanje 29. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanja o čakalni vrsti Citadel

Vprašanje 30. Prednostna vrsta z dvojno povezanim seznamom Izjava o težavi Težava »Prednostna čakalna vrsta z dvojno povezanim seznamom« zahteva izvajanje naslednjih funkcij prednostne čakalne vrste z uporabo dvojno povezanega seznama. push (x, p): Element x postavite v prednostno vrsto p v prednostni vrsti na ustreznem položaju. pop (): Odstranite in vrnite element z najvišjo prioriteto ...

Preberi več

Vprašanja matrike Citadel

Vprašanje 31. Tiskanje oklepajev v Matrix Chain Multiplication Problem Izjava o problemu Moramo najti vrstni red množenja matrik, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Nato moramo natisniti to naročilo, to je tiskanje oklepajev v matričnem množenju verige. Recimo, da imate 3 matrike A, B, ...

Preberi več

Vprašanje 32. Preverite, ali so vse vrstice matrike krožne rotacije drug drugega Izjava o težavi V problemu "Preveri, ali so vse vrstice matrike krožne rotacije drug drugega", smo podali matriko znakov, napišite program, s katerim boste ugotovili, ali so vse vrstice krožne rotacije ena proti drugi. Če so vse vrstice krožno zasukane, natisnite ...

Preberi več

Citadela Druga vprašanja

Vprašanje 33. Ocenite reverzno poljsko notacijo LeetCode Solution Izjava problema Ocenite povratno poljsko notacijo Rešitev LeetCode – ocenite vrednost aritmetičnega izraza v povratnem poljskem zapisu. Veljavni operatorji so +, -, * in /. Vsak operand je lahko celo število ali drug izraz. Upoštevajte, da se mora delitev med dvema celima številoma skrajšati proti nič. Zagotovljeno je, da dani ...

Preberi več

Vprašanje 34. Rešitev LeetCode Store za ključ-vrednost na podlagi časa Izjava težave Časovno shramba ključ-vrednost Rešitev LeetCode – Oblikujte časovno zasnovano podatkovno strukturo ključ-vrednost, ki lahko shrani več vrednosti za isti ključ ob različnih časovnih žigah in pridobi vrednost ključa ob določenem časovnem žigu. Implementirajte razred TimeMap: TimeMap() Inicializira objekt podatkovne strukture. void set(Ključ niza, String ...

Preberi več

Vprašanje 35. Poiščite mediano iz Data Stream LeetCode Solution Izjava težave Najdi mediano iz podatkovnega toka LeetCode Rešitev – Mediana je srednja vrednost na urejenem seznamu celih števil. Če je velikost seznama soda, ni srednje vrednosti, mediana pa je povprečje dveh srednjih vrednosti. Na primer, za arr = [2,3,4], mediana ...

Preberi več

Vprašanje 36. Rešitev LeetCode za trčenje asteroidov Izjava problema Trk z asteroidi LeetCode Rešitev – Dobimo niz asteroidov celih števil, ki predstavljajo asteroide v vrsti. Za vsak asteroid absolutna vrednost predstavlja njegovo velikost, predznak pa njegovo smer (pozitiven pomeni desno, negativen pomeni levo). Vsak asteroid se premika z enako hitrostjo. Izvedite stanje ...

Preberi več

Vprašanje 37. Serializirajte in deserializirajte rešitev LeetCode za binarno drevo Izjava o težavi Serializacija in deserializacija binarnega drevesa LeetCode Rešitev – serializacija je proces pretvorbe podatkovne strukture ali predmeta v zaporedje bitov, tako da se lahko shrani v datoteko ali pomnilniški medpomnilnik ali prenese prek povezave omrežne povezave, da se pozneje rekonstruira. v ...

Preberi več

Vprašanje 38. Izdelek matrike, razen rešitve za samostojno kodo LeetCode Izjava težave Produkt matrike razen Self LeetCode Rešitev – glede na celoštevilsko matriko nums, vrnite odgovor matrike, tako da je answer[i] enak zmnožku vseh elementov nums, razen nums[i]. Zagotovljeno je, da se produkt katere koli predpone ali pripone številk prilega v 32-bitno celo število. Napisati morate algoritem, ki se izvaja v času O(n) in brez uporabe delitve ...

Preberi več

Vprašanje 39. K-ti najmanjši element v rešitvi BST Leetcode Izjava problema K-ti najmanjši element v rešitvi BST Leetcode – Glede na koren binarnega iskalnega drevesa in celo število k vrnite k-to najmanjšo vrednost (indeksirano z 1) vseh vrednosti vozlišč v drevesu. Primeri: vhod: koren = [3,1,4,null,2], k = 1 Izhod: 1 vhod: koren = [5,3,6,2,4,null,null,1], k ...

Preberi več

Vprašanje 40. Ugly Number II LeetCode Solution Izjava problema Ugly Number II LeetCode Rešitev – Grdo število je pozitivno celo število, katerega prafaktorji so omejeni na 2, 3 in 5. Glede na celo število n vrnite n-to grdo število. Vhod: n = 10 Izhod: 12 Pojasnilo: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] je zaporedje prvih 10 ...

Preberi več

Vprašanje 41. Integer Break LeetCode Solution Izjava problema Integer Break LeetCode Rešitev – Dano celo število n, ga razčlenite na vsoto k pozitivnih celih števil, kjer je k >= 2, in povečajte produkt teh celih števil. Vrniti moramo največji izdelek, ki ga lahko dobimo. Vhod: n = 2 Izhod: 1 Pojasnilo: 2 = 1 + 1, ...

Preberi več

Vprašanje 42. Največji produkt treh številk LeetCode Solution Izjava problema Največji produkt treh števil LeetCode Rešitev – Dobimo matriko, vprašanje od nas zahteva, da izračunamo največji produkt vseh 3 številk. Primeri Primer 1: Vhod: nums = [1,2,3] Izhod: 6 Primer 2: Vhod: nums = [1,2,3,4] Izhod: 24 Primer 3: Vhod: nums = ...

Preberi več

Vprašanje 43. Rešitev za Word Ladder LeetCode Izjava težave Rešitev Word Ladder LeetCode – »Word Ladder« navaja, da ste dobili niz beginWord, niz endWord in wordList. Najti moramo najkrajšo dolžino zaporedja transformacije (če ne obstaja pot, natisnite 0) od beginWord do endWord pod danimi pogoji: Vse vmesne besede bi morale ...

Preberi več

Vprašanje 44. Najboljši čas za nakup in prodajo delnic Rešitev LeetCode Izjava o težavi Najboljši čas za nakup in prodajo delnic Rešitev LeetCode – »Najboljši čas za nakup in prodajo delnic« navaja, da vam je na voljo niz cen, kjer je cena[i] cena dane delnice na i-ti dan. Želite povečati svoj dobiček z izbiro ...

Preberi več

Vprašanje 45. Natisnite n pogojev zaporedja Newman-Conway Izjava o težavi V težavi »Natisni n izrazov zaporedja Newman-Conway« piše, da ste dobili celo število »n«. Poiščite prvih n izrazov zaporedja Newman-Conway, nato jih natisnite. Primer n = 6 1 1 2 2 3 4 Pojasnilo Vsi izrazi, ki so natisnjeni, sledijo zaporedju Newman-Conway ...

Preberi več

Vprašanje 46. Drsno okno največ V največji težavi z drsnim oknom smo podali številko polja, za vsako sosednje okno velikosti k poiščite največji element v oknu. Primer vhodnih števil [] = {1,3, -1, -3,5,3,6,7} k = 3 izhod {3,3,5,5,6,7} Pojasnilo Naive Approach for Sliding Window Maximum for vsako sosednje okno velikosti k, prečno ...

Preberi več

Vprašanje 47. Izvajanje predpomnilnika LRU Predpomnilnik najmanj nedavno uporabljenih (LRU) je vrsta metode, ki se uporablja za vzdrževanje podatkov tako, da je čas, potreben za uporabo podatkov, čim manjši. LRU algoritem, ki se uporablja, ko je predpomnilnik poln. Najmanj nedavno uporabljene podatke odstranimo iz začasnega pomnilnika ...

Preberi več

Vprašanje 48. Serializirajte in odstranite binarno drevo Podali smo binarno drevo, ki vsebuje N število vozlišč, kjer ima vsako vozlišče neko vrednost. Binarno drevo moramo serializirati in deserializirati. Serializiranje Postopek shranjevanja drevesa v datoteko, ne da bi pri tem motili njegovo strukturo, se imenuje serializacija. DeserializeSerialize in Deserialize Binary Tree Proces ...

Preberi več

Translate »