DE Shaw Interview Froen

DE Shaw Array Froen

Fro 1. Deeglech Temperaturen Leetcode Léisung Problem Ausso D'Deeglech Temperaturen Leetcode Léisung: Staaten datt eng Rei vun Ganzen Temperaturen déi deeglech Temperaturen duerstellt, gitt eng Array Äntwert sou datt d'Äntwert[i] d'Zuel vun den Deeg ass, déi Dir nom ichten Dag muss waarden fir eng méi waarm Temperatur ze kréien. Wann et keen zukünftegen Dag gëtt fir deen dëst méiglech ass, behalen d'Äntwert[i] == 0 amplaz. ...

méi liesen

Fro 2. Trapping Reen Waasser Leetcode Léisung Problem Statement The Trapping Rain Water LeetCode Solution - "Trapping Rain Water" seet, datt eng Rei vun Héichten gëtt, déi eng Héichtkaart duerstellt, wou d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi nom Reen agespaart ass. Beispill: Input: Héicht = [0,1,0,2,1,0,1,3,2,1,2,1] Ausgang: 6 Erklärung: Check ...

méi liesen

Fro 3. Relativ Sort Array Leetcode Léisung An dësem Problem gi mir zwee Arrays vu positive ganz Zuelen. All Elementer vun der zweeter Array sinn ënnerschiddlech a sinn an der éischter Array präsent. Wéi och ëmmer, déi éischt Array kann duplizéiert Elementer enthalen oder Elementer déi net an der zweeter Array sinn. Mir mussen déi éischt Array sortéieren ...

méi liesen

Fro 4. Längste Subarray Nodeems Grof vun 1s Ee Méi wéi Grof vun 0s Mir hunn eng Rei vu ganz Zuelen uginn. Eng Array enthält nëmmen 1's an 0's. D'Problematik freet d'Längt vun der längster Sub-Array erauszefannen, déi d'Quantitéit vun der 1 Ziffer huet, ass just ee méi wéi d'Zuel vun 0's an engem Ënnerarray. Beispill Input: arr [] = ...

méi liesen

Fro 5. Bescht Zäit ze kafen a Verkafen Stock II Leetcode Solution Probleemerklärung Am Problem "Best Time to Buy and Sell Stock II" gi mir en Array wou all Element an der Array de Präis vum gegebene Bestand op deem Dag enthält. D'Definitioun vun der Transaktioun ass en Akaf vun Aktien ze kafen an deen een Deel ze verkafen ...

méi liesen

Fro 6. Subarray mat 0 Zomm De Problem "Fannt wann et e Subarray mat 0 Zomm ass" seet datt Dir en Ganzt Array kritt deen och negativ Ganzt enthält. D'Problemerklärung freet ze bestëmmen ob iergendeng Ënnerarray vun der Gréisst op d'mannst 1. Dës Ënnerarray soll eng Zomm hunn wéi 1. Beispill arr [] = {2,1, -3,4,5} ...

méi liesen

Fro 7. Längst Bitonic Folleg Stellt Iech vir datt Dir eng Rei vun ganz Zuelen hutt, freet d'Problemerklärung déi längsten bitonesch Folleg erauszefannen. Déi bitonesch Sequenz vun engem Array gëtt als d'Sequenz ugesinn déi als éischt eropgeet an dann erofgeet. Beispill arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Erklärung 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

méi liesen

Fro 8. Array Queries fir multiplizéieren Ersatzstécker a Produkt De Problem "Array Queries fir Multiplizéieren, Ersatzstécker a Produkt" seet datt Dir en Array vu ganz Zuel kritt an et ginn dräi Typen vun Ufroen, wou Dir déi folgend Aart vun Ufroen léise musst: Typ 1: Et ginn dräi Wäerter lénks , richteg an eng Nummer X. An dësem ...

méi liesen

Fro 9. Konstant Zäitberäich addéiert Operatioun op engem Array Dir hutt en Ganzt Array ginn an am Ufank gouf et als 0 initialiséiert an och e Beräich gegeben. D'Aufgab ass d'gëtt Nummer an der Gamme vum Array bäizefügen an de resultéierende Array ze drécken. Beispill arr [] = {0, 0, 0, 0, 0} Ufro: {(0, 2, 50), (3, ...

méi liesen

Fro 10. Ufroen fir Ziele vu Arrayelementer mat Wäerter a bestëmmter Gamme Probleemer Ausso De Problem "Queries for countings of array elements with values ​​in given range" seet datt Dir eng ganz Zuel Array an zwou Zuelen x an y hutt. D'Problemerklärung freet fir de Grof vun den Zuelen ze presentéieren, déi an der Array präsent sinn, déi tëscht dem gegebenen x an y läit. ...

méi liesen

Fro 11. Unzuel vun Elementer manner wéi oder gläich wéi eng gegeben Zuel an engem gegebene Subarray Probleemer Ausso De Problem "Unzuel vun Elementer manner wéi oder gläich wéi eng gegeben Zuel an engem bestëmmten Ënnerstall" seet datt Dir eng ganz Zuelarray an q Zuel vun Ufroen kritt. Et ginn zwou Aarte vun Ufroen à queryUpdate (i, v): Et ginn zwou ganz Zuelen i a v, ...

méi liesen

Fro 12. GCDe vu gegebene Index reichen an engem Array Probleemer Erklärung De Problem 'GCDe vu gegebene Indexberäicher an engem Array' seet datt Dir en Ganztallarray kritt an e puer Reechufroen. D'Problemerklärung freet de Gréisste Gemeinsamen Divisor vum Ënnerarray erauszefannen, deen esou am Beräich geformt ass. Beispill arr [] = {10, 5, 18, 9, ...

méi liesen

Fro 13. Ufroen fir GCD vun allen Zuelen vun engem Array ausser Elementer an engem bestëmmte Beräich Probleemer Erklärung De "Queries for GCD of all numbers of an array except elements in a given range" Problem seet datt Dir eng ganz Zuel Array an eng AQ Zuel vun Ufroen kritt. All Ufro enthält d'Nummer lénks a riets. D'Problemerklärung freet erauszefannen ...

méi liesen

Fro 14. Ënnergrupp mat der Zomm deelbar duerch m Probleemer Erklärung De Problem "Ënnergrupp mat der Zomm deelbar mat m" seet datt Dir en Array vun net-negativen Zuelen an eng ganz Zuel m kritt. Elo musst Dir erausfannen ob et en Ënnergrupp gëtt mat der Zomm deelbar mat m. Dat ass d'Zomm vum Ënnersatz soll 0 ginn ...

méi liesen

Fro 15. Produkter vu Reien an engem Array Probleemer Erklärung De Problem "Produkter vu Reien an engem Array" seet datt Dir eng ganz Zuelen Array kritt, déi aus Zuelen reegelt vun 1 bis n an q Zuel vun Ufroen. All Ufro enthält d'Band. D'Problemerklärung freet fir de Produit am bestëmmte Beräich erauszefannen ...

méi liesen

Fro 16. Bescht Zäit fir Akafen a Verkafen Probleemer Erklärung De Problem "Best Time to Buy and Sell Stock" seet datt Dir eng Rei Präisser vu Längt n kritt, wou d'ith Element de Präis vum Stock am Dag speichert. Wa mir nëmmen eng Transaktioun kënne maachen, dat ass, op engem Dag ze kafen an ...

méi liesen

Fro 17. Shuffle 2n ganz Zuelen als a1-b1-a2-b2-a3-b3 - .. bn ouni extra Plaz ze benotzen Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. De Problem "Shnuffle 2n ganz Zuelen als a1-b1-a2-b2-a3-b3 - .. bn ouni extra Plaz ze benotzen" freet all d'Zuelen an der Array ze verschécken, sou datt d'Zuelen déi wéi (x0, x1, x2, x3, y0, y1, y2, y3) gi gemëscht wéi x0, y0, ...

méi liesen

Fro 18. Ënnerscheed Nopesch Elementer an engem Array Probleemer Erklärung Ugeholl datt mir e ganz Zuelenarray hunn. De Problem "Ënnerscheed Nopesch Elementer an engem Array" freet ze bestëmmen ob et méiglech ass den Array ze kréien an deem all d'Nopeschnummeren ënnerschiddlech sinn oder net andeems se zwee Nopesch- oder Nopeschelementer an engem Array ëmtauschen wann et ...

méi liesen

Fro 19. Produkt vun Array ausser selwer Probleemer Ausso "Produkt vum Array ausser selwer" Problem, seet datt Dir engem Array e [] kritt. Dréckt eng aner Array p [] vun der selwechter Gréisst sou datt de Wäert um i'th Index vum Array p gläich ass mam Produkt vun all den Elementer vum Original Array ...

méi liesen

Fro 20. Fannt Puer mat gegebene Zomm sou datt Elementer vu Pair a verschiddene Reien sinn Probleemerklärung "Fannt Puer mat gegebene Zomm sou datt Elementer vu Pair a verschiddene Reien sinn" Probleem seet datt Dir eng Matrix vu ganz Zuelen kritt an e Wäert genannt "Zomm". D'Problemerklärung freet all Puer an enger Matrix erauszefannen, déi zu enger bestëmmter ...

méi liesen

Fro 21. Gemeinsam Elementer an all Reien vun enger bestëmmter Matrix Probleemer Ausso "Allgemeng Elementer an all Reihen vun enger bestëmmter Matrix" Problem steet datt Dir eng Matrix vu M * N kritt. D'Problemerklärung freet all gemeinsam Elementer an enger bestëmmter Matrix an all Zeil vun der Matrix an der O (M * N) Zäit erauszefannen. Beispill arr [] = {{12, 1, 4, 5, ...

méi liesen

Fro 22. Maximal Zomm bitonesch Ënnerbewosstsinn Probleemer Erklärung En Array mat n ganz Zuelen gëtt eis geschenkt. Mir mussen déi maximal Zomm bitonesch Ënnerarray fannen. E bitonesche Subarray ass näischt awer nëmmen en Subarray wou d'Elementer an enger spezifescher Reiefolleg arrangéiert sinn. Esou datt déi éischt Elementer an der Rei sinn an duerno an ...

méi liesen

Fro 23. Gréissten Zomm Contiguous Subarray Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. D'Problemerklärung freet déi gréisst Zomm uneneegene Subarray erauszefannen. Dëst bedeit näischt anescht wéi en Ënnerarray (kontinuéierlech Elementer) ze fannen déi déi gréisst Zomm tëscht allen anere Subarrays am gegebene Array huet. Beispill arr [] = {1, -3, 4, ...

méi liesen

Fro 24. Matrix Kette Multiplikatioun An der Matrixkette Multiplikatioun II Problem hu mir d'Dimensioune vu Matrizen uginn, fannen d'Uerdnung vun hirer Multiplikatioun sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Bedenkt datt Dir 3 Matrizen A, B, C vun de Gréissten axb, bx hutt ...

méi liesen

Fro 25. Fannt de Peak Element aus engem Array Probleemer Ausso Am "Find the Peak Element from an Array" Problem hu mir en Input Array vun Integer ginn. Fannt e Peak Element. An engem Array ass en Element e Spëtzelement, wann d'Element méi grouss ass wéi béid d'Noperen. Fir Eckelementer kënne mir déi eenzeg betruechten ...

méi liesen

Fro 26. E Produkt Array Puzzle Probleemer Ausso An engem Produktarray Puzzle Problem musse mir en Array bauen wou d'ith Element d'Produkt vun all den Elementer am gegebene Array ass ausser Element op der Ith Positioun. Beispill Input 5 10 3 5 6 2 Ausgang 180 600 360 300 900 ...

méi liesen

DE Shaw String Froen

Fro 27. Maximum Gewiicht Transformatioun vun enger bestëmmter String Probleemer Erklärung Déi maximal Gewiichttransformatioun vun engem bestëmmte Stringprobleem seet datt e String gëtt deen nëmmen aus zwee Zeeche besteet 'A' a 'B'. Mir hunn eng Operatioun wou mir String an eng aner String transforméiere kënnen andeems Dir all Charakter wiesselt. Sou si vill Transformatiounen méiglech. Aus all méiglechen ...

méi liesen

Fro 28. Substring Mat Zesummefaassung vun alle Wierder Am Substring mat der Zesummefaassung vun alle Wierderprobleemer hu mir e String s ginn an eng Lëscht besteet aus ville Wierder jidd mat der selwechter Längt. Dréckt den Startindex vum Substring dat kann d'Resultat vun der Zesummefaassung vun alle Wierder an der Lëscht an ...

méi liesen

DE Shaw Tree Froen

Fro 29. Unzuel vun Elementer manner wéi oder gläich wéi eng gegeben Zuel an engem gegebene Subarray Probleemer Ausso De Problem "Unzuel vun Elementer manner wéi oder gläich wéi eng gegeben Zuel an engem bestëmmten Ënnerstall" seet datt Dir eng ganz Zuelarray an q Zuel vun Ufroen kritt. Et ginn zwou Aarte vun Ufroen à queryUpdate (i, v): Et ginn zwou ganz Zuelen i a v, ...

méi liesen

Fro 30. GCDe vu gegebene Index reichen an engem Array Probleemer Erklärung De Problem 'GCDe vu gegebene Indexberäicher an engem Array' seet datt Dir en Ganztallarray kritt an e puer Reechufroen. D'Problemerklärung freet de Gréisste Gemeinsamen Divisor vum Ënnerarray erauszefannen, deen esou am Beräich geformt ass. Beispill arr [] = {10, 5, 18, 9, ...

méi liesen

DE Shaw Stack Froen

Fro 31. Deeglech Temperaturen Leetcode Léisung Problem Ausso D'Deeglech Temperaturen Leetcode Léisung: Staaten datt eng Rei vun Ganzen Temperaturen déi deeglech Temperaturen duerstellt, gitt eng Array Äntwert sou datt d'Äntwert[i] d'Zuel vun den Deeg ass, déi Dir nom ichten Dag muss waarden fir eng méi waarm Temperatur ze kréien. Wann et keen zukünftegen Dag gëtt fir deen dëst méiglech ass, behalen d'Äntwert[i] == 0 amplaz. ...

méi liesen

Fro 32. Trapping Reen Waasser Leetcode Léisung Problem Statement The Trapping Rain Water LeetCode Solution - "Trapping Rain Water" seet, datt eng Rei vun Héichten gëtt, déi eng Héichtkaart duerstellt, wou d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi nom Reen agespaart ass. Beispill: Input: Héicht = [0,1,0,2,1,0,1,3,2,1,2,1] Ausgang: 6 Erklärung: Check ...

méi liesen

Fro 33. Schlaang mat Stacks An der Schlaang mat engem Stackprobleem musse mir déi folgend Funktioune vun enger Schlaang implementéieren mat de Standardfunktioune vun der Stackdatenstruktur, Enqueue: Füügt en Element derbäi zum Schluss vun der Schlaang Dequeue: Ewechzehuelen en Element vum Ufank vun der Schlaang Beispill Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

méi liesen

DE Shaw Queue Questions

Fro 34. Ëmsetzung vun Deque mat Verduebelt Verknëppelt Lëscht Probleemer Ausso De Problem "Ëmsetzung vun Deque mat Duebel Verknëppelt Lëscht" seet datt Dir déi folgend Funktioune vun Deque oder Verduebelt Ofgeschloss Queue mat enger duebel verlinkter Lëscht implementéiere musst, insertFront (x): Füügt Element x um Start vun Deque insertEnd (x ): Füügt Element x um Enn vun ...

méi liesen

Fro 35. Schlaang mat Stacks An der Schlaang mat engem Stackprobleem musse mir déi folgend Funktioune vun enger Schlaang implementéieren mat de Standardfunktioune vun der Stackdatenstruktur, Enqueue: Füügt en Element derbäi zum Schluss vun der Schlaang Dequeue: Ewechzehuelen en Element vum Ufank vun der Schlaang Beispill Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

méi liesen

DE Shaw Matrix Froen

Fro 36. Fannt Puer mat gegebene Zomm sou datt Elementer vu Pair a verschiddene Reien sinn Probleemerklärung "Fannt Puer mat gegebene Zomm sou datt Elementer vu Pair a verschiddene Reien sinn" Probleem seet datt Dir eng Matrix vu ganz Zuelen kritt an e Wäert genannt "Zomm". D'Problemerklärung freet all Puer an enger Matrix erauszefannen, déi zu enger bestëmmter ...

méi liesen

Fro 37. Gemeinsam Elementer an all Reien vun enger bestëmmter Matrix Probleemer Ausso "Allgemeng Elementer an all Reihen vun enger bestëmmter Matrix" Problem steet datt Dir eng Matrix vu M * N kritt. D'Problemerklärung freet all gemeinsam Elementer an enger bestëmmter Matrix an all Zeil vun der Matrix an der O (M * N) Zäit erauszefannen. Beispill arr [] = {{12, 1, 4, 5, ...

méi liesen

Fro 38. Matrix Kette Multiplikatioun An der Matrixkette Multiplikatioun II Problem hu mir d'Dimensioune vu Matrizen uginn, fannen d'Uerdnung vun hirer Multiplikatioun sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Bedenkt datt Dir 3 Matrizen A, B, C vun de Gréissten axb, bx hutt ...

méi liesen

DE Shaw Aner Froen

Fro 39. Asteroid Kollisioun LeetCode Léisung Problem Ausso Asteroid Kollisioun LeetCode Léisung - Mir ginn eng Rei Asteroiden vun Ganzen Asteroiden an enger Zeil vertrieden. Fir all Asteroid stellt den absolute Wäert seng Gréisst duer, an d'Schëld representéiert seng Richtung (positiv Bedeitung riets, negativ Bedeitung lénks). All Asteroid beweegt sech mat der selwechter Geschwindegkeet. Entdeckt de Staat ...

méi liesen

Fro 40. Längste Steigerung Wee an enger Matrix LeetCode Léisung Problem Ausso Längste Steigerung Path an enger Matrix LeetCode Léisung - Gitt eng mxn ganzer Matrix, gitt d'Längt vum längsten wuessende Wee an der Matrix zréck. Vun all Zell kënnt Dir entweder a véier Richtungen réckelen: lénks, riets, erop oder erof. Dir däerft net diagonal réckelen oder ausserhalb vun der Grenz bewegen (dh Wrap-around ass net erlaabt). Input: ...

méi liesen

Fro 41. Minimum Unzuel u Krunnen fir opzemaachen fir e Gaart LeetCode Léisung ze Waasser Problem Ausso Minimum Zuel vun Krunn opzemaachen fir Waasser engem Gaart LeetCode Léisung - Et gëtt eng eendimensional Gaart op der x-Achs. De Gaart fänkt um Punkt 0 un an endet um Punkt n. (dh D'Längt vum Gaart ass n). Et gi n + 1 Krunn op Punkten [0, 1, ..., n] an ...

méi liesen

Fro 42. Maximal Zomm vun engem Wee an engem Right Number Triangle De Problem "Maximal Zomm vun engem Wee an engem Right Number Triangle" seet datt Dir e puer ganz Zuelen a Form vun engem richtegen Nummerendreieck kritt. Fannt déi maximal Zomm eraus, déi Dir erreeche kënnt wann Dir vun uewen ufänkt a Richtung d'Basis réckelt sou datt Dir réckelt ...

méi liesen

Fro 43. Schreift eng Funktioun fir de Kräizungspunkt vun zwou Verknëppte Lëschten ze kréien Probleemer Erklärung De Problem "Schreift eng Funktioun fir de Kräizungspunkt vun zwou Verknëppte Lëschten ze kréien" seet datt Dir zwou verlinkt Lëschte kritt. Awer si sinn net onofhängeg verlinkt Lëschten. Si sinn irgendwann verbonne. Elo musst Dir dëse Kräizpunkt vun dësen zwou Lëschte fannen. ...

méi liesen

Fro 44. Plättercher Problem Probleemer Ausso De "Tiling Problem" seet datt Dir e Gitter vun der Gréisst 2 x N hutt an e Fliese vun der Gréisst 2 x 1. Also, fannt d'Zuel vu Weeër fir de gegebene Gitter ze fléien. Beispill 3 2 Erklärung: Approche fir Plättercher Problem Mir kënnen dëse Problem léisen andeems Dir Rekursioun benotzt. ...

méi liesen

Translate »