DE Shaw Intervju vprašanja

DE Shaw 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 s relativno nizom vrst leetcode V tej težavi imamo dve vrsti pozitivnih celih števil. Vsi elementi drugega polja so ločeni in so prisotni v prvem polju. Vendar pa lahko prvo polje vsebuje podvojene elemente ali elemente, ki niso v drugem polju. Prvo matriko moramo razvrstiti ...

Preberi več

Vprašanje 3. Najdaljša podmreža z enim štetjem več kot štetjem 1s Podali smo vrsto celih števil. Matrika vsebuje samo eno in 1. Izjava o težavi zahteva, da ugotovimo dolžino najdaljšega podniz, ki ima količino 0-mestne številke le eno več kot število 1-jev v pod-matriki. Primer vnosa: arr [] = ...

Preberi več

Vprašanje 4. Najboljši čas za nakup in prodajo zaloge II Leetcode Solution Izjava o težavi V problemu »Najboljši čas za nakup in prodajo delnic II« dobimo matriko, kjer vsak element v matriki vsebuje ceno dane delnice na ta dan. Opredelitev posla je nakup ene delnice in prodaja te delnice ...

Preberi več

Vprašanje 5. Podmatrika z vsoto 0 Težava »Poišči, ali obstaja podniz z vsoto 0«, navaja, da ste dobili celoštevilsko matriko, ki vsebuje tudi negativna cela števila. Stavek o problemu zahteva določitev, ali je katera koli podmreža velikosti najmanj 1. Ta podniz mora imeti vsoto, ki je enaka 1. Primer arr [] = {2,1, -3,4,5} ...

Preberi več

Vprašanje 6. Najdaljša bitonska podsekcija Recimo, da imate nabor celih števil, stavek o težavi zahteva, da ugotovite najdaljšo bitonsko podtipo. Bitonsko zaporedje polja se šteje za zaporedje, ki se najprej poveča in nato zmanjša. Primer arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Pojasnilo 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Preberi več

Vprašanje 7. Matrične poizvedbe za množenje nadomestkov in izdelkov V težavi »Array Queries for multiply, replacements and product« je zapisano, da boste dobili celo celo število in da bodo na voljo tri vrste poizvedb, pri katerih boste morali rešiti naslednje vrste poizvedb: Tip 1: Ostale bodo tri vrednosti , desno in številka X. V tem ...

Preberi več

Vprašanje 8. Postopek dodajanja konstantnega časovnega obsega na matriki Podali ste celoštevilsko matriko in sprva je bila inicializirana kot 0 in dobila tudi obseg. Naloga je dodati dano številko v obseg matrike in natisniti nastalo matriko. Primer arr [] = {0, 0, 0, 0, 0} Poizvedba: {(0, 2, 50), (3, ...

Preberi več

Vprašanje 9. Poizvedbe za števila elementov matrike z vrednostmi v danem obsegu Izjava o težavi Problem "Poizvedbe za števila elementov matrike z vrednostmi v določenem obsegu" navaja, da imate celoštevilsko matriko in dve številki x in y. Stavek o problemu zahteva, da ugotovimo število števil, prisotnih v matriki, ki leži med danima x in y. ...

Preberi več

Vprašanje 10. Število elementov, manjših ali enakih določenemu številu v dani podmreži Izjava o težavi Problem "Število elementov, manjših ali enakih določenemu številu v dani podmariji", navaja, da ste dobili celoštevilsko matriko in število poizvedb q. Obstajata dve vrsti poizvedb à queryUpdate (i, v): Na voljo bosta dve celi števili i in v, ...

Preberi več

Vprašanje 11. GCD-ji danih indeksnih obsegov v matriki Izjava o težavi Problem "GCD-ji danih indeksnih obsegov v matriki" navaja, da ste dobili celoštevilsko matriko in nekaj poizvedb obsega. Izjava o težavi zahteva, da ugotovimo največji skupni delilec podmreže, ki je bila tako oblikovana znotraj obsega. Primer arr [] = {10, 5, 18, 9, ...

Preberi več

Vprašanje 12. Poizvedbe za GCD vseh številk matrike, razen elementov v določenem obsegu Izjava o težavi V težavi »Poizvedbe za GCD vseh številk matrike, razen elementov v določenem obsegu« je navedeno, da boste prejeli celoštevilčno matriko in aq število poizvedb. Vsaka poizvedba vsebuje številko levo in desno. Izjava o težavi zahteva, da ugotovite ...

Preberi več

Vprašanje 13. Podmnožica z vsoto, deljivo z m Izjava o težavi Problem "Podmnožica z vsoto, deljivo z m" navaja, da ste dobili matriko nenegativnih celih števil in celo število m. Zdaj morate ugotoviti, ali obstaja podskupina, ki ima vsoto, deljivo z m. To je vsota podskupine, ki mora dati 0 kot ...

Preberi več

Vprašanje 14. Izdelki obsegov v nizu Izjava o težavi Problem "Izdelki obsegov v matriki" navaja, da ste dobili celoštevilsko matriko, sestavljeno iz številk v razponu od 1 do n in q števila poizvedb. Vsaka poizvedba vsebuje obseg. Izjava o težavi zahteva, da izdelek poiščete v danem obsegu pod ...

Preberi več

Vprašanje 15. Najboljši čas za nakup in prodajo delnic Izjava o težavi Problem "Najboljši čas za nakup in prodajo delnic" navaja, da prejmete niz cen dolžine n, kjer i-ti element shrani ceno delnice na i-ti dan. Če lahko opravimo samo eno transakcijo, to je, da kupimo en dan in ...

Preberi več

Vprašanje 16. Premešaj 2n cela števila kot a1-b1-a2-b2-a3-b3 - .. bn brez uporabe dodatnega prostora Izjava o težavi Dobili ste vrsto celih števil. Težava »Premešaj 2n cela števila kot a1-b1-a2-b2-a3-b3 - .. bn, ne da bi pri tem uporabila odvečni prostor«, zahteva, da se premešajo vse številke v polju tako, da so številke, ki so podobne (x0, x1, x2, x3, y0, y1, y2, y3) se premešajo kot x0, y0, ...

Preberi več

Vprašanje 17. Ločeni sosednji elementi v matriki Izjava o težavi Recimo, da imamo celoštevilsko matriko. Težava »Razločni sosednji elementi v matriki« zahteva ugotovitev, ali je mogoče dobiti matriko, v kateri so vsa sosednja števila ločena ali ne, tako da zamenja dva sosednja ali sosednja elementa v matriki, če ...

Preberi več

Vprašanje 18. Zmnožek matrike, razen samega sebe Izjava o težavi »Izdelek matrike, razen samega sebe« navaja, da ste dobili matriko []. Natisnite drugo matriko p [] enake velikosti, tako da je vrednost pri i-tem indeksu polja p enaka zmnožku vseh elementov prvotne matrike ...

Preberi več

Vprašanje 19. Poiščite pare z dano vsoto, tako da so elementi para v različnih vrsticah Izjava o težavi "Poiščite pare z dano vsoto, tako da so elementi parov v različnih vrsticah", problem navaja, da ste dobili matriko celih števil in vrednost, imenovano "vsota". Izjava o problemu zahteva, da ugotovimo vse pare v matriki, ki sešteje do dane ...

Preberi več

Vprašanje 20. Skupni elementi v vseh vrsticah dane matrike Izjava o težavi »Skupni elementi v vseh vrsticah dane matrike« navaja, da ste dobili matriko M * N. Izjava o problemu zahteva, da v O (M * N) času odkrijemo vse pogoste elemente v dani matriki v vsaki vrstici matrike. Primer arr [] = {{12, 1, 4, 5, ...

Preberi več

Vprašanje 21. Največja vsota bitonskih podnizov Izjava o težavi Podano nam je polje, ki vsebuje n celih števil. Najti moramo največjo vsoto bitonskih podniz. Bitonska podniz ni nič drugega kot samo podniz, kjer so elementi razporejeni v določenem vrstnem redu. Tako, da so prvi elementi v naraščajočem vrstnem redu, nato pa v ...

Preberi več

Vprašanje 22. Največja vsota sosednja podmreža Izjava o težavi Dobili ste vrsto celih števil. Izjava o problemu zahteva, da ugotovimo največjo vsoto sosednjih podmrež. To ne pomeni nič drugega kot najti podniz (zvezni elementi), ki ima največjo vsoto med vsemi drugimi podnizami v dani matriki. Primer arr [] = {1, -3, 4, ...

Preberi več

Vprašanje 23. Množenje matrične verige V problemu množenja verige matrik II smo podali dimenzije matric, poiščimo vrstni red njihovega množenja, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Predpostavimo, da imate 3 matrike A, B, C velikosti axb, bx ...

Preberi več

Vprašanje 24. Poiščite element Peak iz polja Izjava o težavi V problemu "Poiščite najpomembnejši element iz polja" smo podali vhodno polje celih števil. Poiščite vrh element. V matriki je element najvišji element, če je element večji od obeh sosed. Za vogalne elemente lahko štejemo za edine ...

Preberi več

Vprašanje 25. 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č

DE Shaw string vprašanja

Vprašanje 26. Transformacija največje teže danega niza Izjava o težavi Največja teža pretvorbe danega problema niza navaja, da je niz, sestavljen samo iz dveh znakov 'A' in 'B'. Imamo operacijo, pri kateri lahko niz spremenimo v drug niz tako, da preklopimo kateri koli znak. Tako so možne številne transformacije. Od vseh možnih ...

Preberi več

Vprašanje 27. Podniz z združitvijo vseh besed V podniz z problemom združevanja vseh besed smo podali niz s in seznam je sestavljen iz številnih besed z enako dolžino. Natisnite začetni indeks podniza, ki je lahko rezultat združevanja vseh besed na seznamu v ...

Preberi več

DE Shaw Tree Vprašanja

Vprašanje 28. Število elementov, manjših ali enakih določenemu številu v dani podmreži Izjava o težavi Problem "Število elementov, manjših ali enakih določenemu številu v dani podmariji", navaja, da ste dobili celoštevilsko matriko in število poizvedb q. Obstajata dve vrsti poizvedb à queryUpdate (i, v): Na voljo bosta dve celi števili i in v, ...

Preberi več

Vprašanje 29. GCD-ji danih indeksnih obsegov v matriki Izjava o težavi Problem "GCD-ji danih indeksnih obsegov v matriki" navaja, da ste dobili celoštevilsko matriko in nekaj poizvedb obsega. Izjava o težavi zahteva, da ugotovimo največji skupni delilec podmreže, ki je bila tako oblikovana znotraj obsega. Primer arr [] = {10, 5, 18, 9, ...

Preberi več

DE Shaw Stack Vprašanja

Vprašanje 30. 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 31. Čakalna vrsta z uporabo skladov V čakalni vrsti s težavo sklada moramo uporabiti naslednje funkcije čakalne vrste z uporabo standardnih funkcij strukture podatkovnih nizov, Enqueue: Dodaj element na konec čakalne vrste Dequeue: Odstrani element z začetka čakalne vrste Primer vnosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Preberi več

DE Shaw Queue Queues

Vprašanje 32. Izvajanje Deque z uporabo dvojno povezanega seznama Izjava o težavi Težava »Izvajanje Deque z uporabo dvojno povezanega seznama« navaja, da morate z uporabo dvojno povezanega seznama insertFront (x) implementirati naslednje funkcije Deque ali Doubly Ended Queue: Dodaj element x na začetku Deque insertEnd (x ): Dodaj element x na koncu ...

Preberi več

Vprašanje 33. Čakalna vrsta z uporabo skladov V čakalni vrsti s težavo sklada moramo uporabiti naslednje funkcije čakalne vrste z uporabo standardnih funkcij strukture podatkovnih nizov, Enqueue: Dodaj element na konec čakalne vrste Dequeue: Odstrani element z začetka čakalne vrste Primer vnosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Preberi več

Vprašanja matrike DE Shawa

Vprašanje 34. Poiščite pare z dano vsoto, tako da so elementi para v različnih vrsticah Izjava o težavi "Poiščite pare z dano vsoto, tako da so elementi parov v različnih vrsticah", problem navaja, da ste dobili matriko celih števil in vrednost, imenovano "vsota". Izjava o problemu zahteva, da ugotovimo vse pare v matriki, ki sešteje do dane ...

Preberi več

Vprašanje 35. Skupni elementi v vseh vrsticah dane matrike Izjava o težavi »Skupni elementi v vseh vrsticah dane matrike« navaja, da ste dobili matriko M * N. Izjava o problemu zahteva, da v O (M * N) času odkrijemo vse pogoste elemente v dani matriki v vsaki vrstici matrike. Primer arr [] = {{12, 1, 4, 5, ...

Preberi več

Vprašanje 36. Množenje matrične verige V problemu množenja verige matrik II smo podali dimenzije matric, poiščimo vrstni red njihovega množenja, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Predpostavimo, da imate 3 matrike A, B, C velikosti axb, bx ...

Preberi več

DE Shaw Druga vprašanja

Vprašanje 37. 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 38. Najdaljša naraščajoča pot v matrični rešitvi LeetCode Izjava problema Najdaljša naraščajoča pot v matriki LeetCode Rešitev – glede na matriko celih mxn vrnite dolžino najdaljše naraščajoče poti v matriki. Iz vsake celice se lahko premikate v štirih smereh: levo, desno, gor ali dol. Ne smete se premikati diagonalno ali premakniti izven meje (tj. ovijanje ni dovoljeno). Vnos: ...

Preberi več

Vprašanje 39. Najmanjše število pip za odpiranje za zalivanje vrtne rešitve LeetCode Izjava težave Najmanjše število pip za odpiranje vrta LeetCode Rešitev – Na osi x je enodimenzionalni vrt. Vrt se začne na točki 0 in konča na točki n. (tj. dolžina vrta je n). Obstaja n + 1 pip, ki se nahajajo na točkah [0, 1, ..., n] v ...

Preberi več

Vprašanje 40. Največja vsota poti v trikotniku desnega števila Problem "Največja vsota poti v trikotniku desnega števila" navaja, da ste dobili nekaj celih števil v obliki pravokotnega trikotnika. Ugotovite največjo vsoto, ki jo lahko dosežete, če začnete z vrha in se pomaknete proti dnu tako, da se premikate ...

Preberi več

Vprašanje 41. Napišite funkcijo, da dobite presečišče dveh povezanih seznamov Izjava o težavi Problem "Napišite funkcijo, da dobite presečišče dveh povezanih seznamov", navaja, da imate dva povezana seznama. Niso pa neodvisni povezani seznami. Na neki točki so povezani. Zdaj morate najti točko presečišča teh dveh seznamov. ...

Preberi več

Vprašanje 42. Težave s ploščicami Izjava o težavi V “Težavi s ploščicami” piše, da imate mrežo velikosti 2 x N in ploščico velikosti 2 x 1. Torej, poiščite število načinov za postavitev dane mreže. Primer 3 2 Pojasnilo: Pristop k problemu s ploščicami Težavo lahko rešimo z uporabo rekurzije. ...

Preberi več

Translate »