DE Shaw Intervjuaj Demandoj

Intervjuaj demandoj pri sistema dezajno povas esti tiel senfina, ke estas tro malfacile scii la ĝustan manieron prepari. Nun mi povas rompi la desegnajn rondojn de Amazon, Microsoft kaj Adobe post aĉetado ĉi tiu libro. Ĉiutage revizias unu demando pri dezajno kaj mi promesas, ke vi povas fendi la desegnan rondon.

Crack System Design Intervjuoj

DE Shaw Array Demandoj

Demando 1. Ĉiutaga Temperaturoj Leetcode Solution Problema Deklaro La Ĉiutaga Temperaturoj Leetcode Solvo: deklaras ke donita tabelo de entjeroj temperaturoj reprezentas la ĉiutagajn temperaturojn, redonu tabelan respondon tia ke respondo[i] estas la nombro da tagoj kiujn vi devas atendi post la ia tago por akiri pli varman temperaturon. Se ne ekzistas estonta tago por kiu tio eblas, konservu answer[i] == 0 anstataŭe. ...

Legu pli

Demando 2. Kaptado de Pluva Akvo Leetcode Solvo Problema Deklaro La Solvo de Kaptado de Pluva Akvo LeetCode - "Kaptado de Pluva Akvo" deklaras tion donitan aron de altecoj, kiu reprezentas altecmapon kie la larĝo de ĉiu stango estas 1. Ni devas trovi la kvanton de akvo kaptita post pluvo. Ekzemplo: Enigo: alteco = [0,1,0,2,1,0,1,3,2,1,2,1] Eligo: 6 Klarigo: Kontrolu...

Legu pli

Demando 3. Relativa Ordiga Tabla Leetcode-Solvo En ĉi tiu problemo, ni ricevas du tabelojn de pozitivaj entjeroj. Ĉiuj elementoj de la dua tabelo estas apartaj kaj ĉeestas en la unua tabelo. Tamen la unua tabelo povas enhavi duplikatajn elementojn aŭ elementojn, kiuj ne estas en la dua tabelo. Ni bezonas ordigi la unuan tabelon ...

Legu pli

Demando 4. Plej longa Subararo Havanta Kalkulon de 1s Unu Pli ol Kalkulon de 0s Ni donis tabelon de entjeroj. Tabelo enhavas nur 1 kaj 0. La problemo-deklaro petas ekscii la longon de la plej longa Sub-Tabelo, kiu havanta la kvanton de 1-cifero estas nur unu pli ol la kalkulo de 0-oj en sub-tabelo. Ekzempla Enigo: arr [] = ...

Legu pli

Demando 5. Plej Bona Tempo Por Aĉeti kaj Vendi Akcion II-Leetcode-Solvon Problemdeklaro En la problemo "Plej bona Tempo por Aĉeti kaj Vendi Akcion II", ni ricevas tabelon, kie ĉiu elemento en la tabelo enhavas la prezon de la donita akcio en tiu tago. La difino de la transakcio estas aĉeti unu akcion kaj vendi tiun unu akcion ...

Legu pli

Demando 6. Subarray kun 0 sumo La problemo "Trovi ĉu estas subaro kun 0 sumo" asertas, ke ankaŭ al vi ricevas entjeran tabelon enhavantan negativajn entjerojn. La problemo-deklaro petas determini ĉu iu sub-aro de grandeco almenaŭ 1. Ĉi tiu sub-aro devas havi sumon egala al 1. Ekzemplo arr [] = {2,1, -3,4,5} ...

Legu pli

Demando 7. Plej Longa Bitona Postsekvo Supozu, ke vi havas aron da entjeroj, la problemo-deklaro petas ekscii la plej longan bitonan subsekvencon. La bitona vico de tabelo estas konsiderata kiel la vico, kiu unue pliiĝas kaj poste malpliiĝas. Ekzemplo arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Klarigo 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Legu pli

Demando 8. Araj Demandoj por multobligi anstataŭaĵojn kaj produkton La problemo "Araj Demandoj por multobliĝo, anstataŭaĵoj kaj produkto" diras, ke vi ricevas tabelon da entjero kaj estos tri specoj de demandoj, kie vi devas solvi la sekvan tipon de demandoj: Tipo 1: Restos tri valoroj , dekstre kaj nombro X. En ĉi tio ...

Legu pli

Demando 9. Konstanta tempintervalo aldonas operacion sur tabelo Vi donis entjeran tabelon kaj komence ĝi estis pravalorizita kiel 0 kaj ankaŭ donis gamon. La tasko estas aldoni la donitan numeron en la gamo de la tabelo kaj presi la rezultan tabelon. Ekzemplo arr [] = {0, 0, 0, 0, 0} Demando: {(0, 2, 50), (3, ...

Legu pli

Demando 10. Demandoj pri kalkuloj de tabelementoj kun valoroj en donita gamo Problema Aserto La problemo "Demandoj pri kalkuloj de tabelementoj kun valoroj en donita gamo" asertas, ke vi havas entjeran tabelon kaj du nombrojn x kaj y. La problemo-deklaro petas ekscii la nombron de nombroj ĉeestantaj en tabelo, kiu kuŝas inter la donitaj x kaj y. ...

Legu pli

Demando 11. Nombro de elementoj malpli ol aŭ egala al donita nombro en donita subaro Problema Aserto La problemo "Nombro de elementoj malpli ol aŭ egala al donita nombro en donita subaro" diras, ke vi ricevas entjeran tabelon kaj q nombron da demandoj. Estos du specoj de demandoj à queryUpdate (i, v): Estos du entjeroj i kaj v, ...

Legu pli

Demando 12. GCDoj de donitaj indeksaj teritorioj en tabelo Deklaro de Problemo La problemo 'GCDs de donitaj indeksaj gamoj en tabelo "diras, ke vi ricevas entjeran tabelon kaj iujn gamajn demandojn. La problemo-deklaro petas ekscii la Plej Grandan Komunan Disigilon de la subaro tiel formita ene de la intervalo. Ekzemplo arr [] = {10, 5, 18, 9, ...

Legu pli

Demando 13. Demandoj por GCD pri ĉiuj nombroj de tabelo krom elementoj en difinita gamo Problema Aserto La problemo "Demandoj por GCD de ĉiuj nombroj de tabelo krom elementoj en difinita gamo" asertas, ke al vi estos donita entjera tabelo kaj plej bona kvanto da demandoj. Ĉiu demando enhavas la numeron maldekstren kaj dekstren. La problemo-deklaro petas ekscii la ...

Legu pli

Demando 14. Subaro kun sumo dividebla per m Problema Aserto La problemo "Subaro kun sumo dividebla per m" asertas, ke vi ricevas tabelon de ne negativaj entjeroj kaj entjero m. Nun vi bezonas trovi, ĉu estas subaro kun sumo dividebla per m. Tio estas la sumo de la subaro devas doni 0 kiel ...

Legu pli

Demando 15. Produktoj de gamoj en tabelo Deklaro de Problemo La problemo "Produktoj de gamoj en tabelo" diras, ke vi ricevas entjeran tabelon konsistantan el nombroj de 1 al n kaj q kvanto da demandoj. Ĉiu demando enhavas la gamon. La problemo-deklaro petas ekscii la produkton ene de la donita gamo sub ...

Legu pli

Demando 16. Plej bona Tempo por Aĉeti kaj Vendi Akciojn Problemdeklaro La problemo "Plej bona tempo por aĉeti kaj vendi akciojn" diras, ke vi ricevas tabelon de longaj prezoj n, kie la i-elemento konservas la prezon de akcioj en i-tago. Se ni povas fari nur unu transakcion, tio estas aĉeti en unu tago kaj ...

Legu pli

Demando 17. Miksu 2n entjerojn kiel a1-b1-a2-b2-a3-b3 - .. bn sen uzi ekstran spacon Problema Aserto Vi ricevas tabelon da entjeroj. La problemo "Miksu 2n entjerojn kiel a1-b1-a2-b2-a3-b3 - .. bn sen uzi ekstran spacon" petas miksi ĉiujn nombrojn en la tabelo tiel, ke la nombroj similaj (x0, x1, x2, x3, y0, y1, y2, y3) estos miksita kiel x0, y0, ...

Legu pli

Demando 18. Distingaj apudaj elementoj en tabelo Problema Aserto Supozu ke ni havas entjeran tabelon. La problemo "Distingaj apudaj elementoj en tabelo" demandas determini ĉu eblas akiri la tabelon en kiu ĉiuj apudaj nombroj estas distingaj aŭ ne per interŝanĝo de du apudaj aŭ najbaraj elementoj en tabelo se ĝi ...

Legu pli

Demando 19. Produkto de tabelo krom mem Problema Deklaro "Produkto de tabelo krom mem" problemo, asertas, ke vi ricevas tabelon a []. Presi alian tabelon p [] de la sama grandeco tia, ke valoro ĉe i-a indekso de tabelo p egalas al la produkto de ĉiuj elementoj de la originala tabelo ...

Legu pli

Demando 20. Trovu parojn kun donita sumo tia ke elementoj de paro estas en malsamaj vicoj Problema Aserto "Trovu parojn kun donita sumo tia, ke elementoj de paro estas en malsamaj vicoj" problemo asertas, ke vi ricevas matricon de entjeroj kaj valoro nomata "sumo". La problemo-deklaro petas ekscii ĉiujn parojn en matrico, kiu resumas al donita ...

Legu pli

Demando 21. Oftaj elementoj en ĉiuj vicoj de donita matrico Problema Aserto "Oftaj elementoj en ĉiuj vicoj de donita matrico" problemo diras, ke vi ricevas matricon de M * N. La problemo-deklaro petas ekscii ĉiujn komunajn elementojn en donita matrico en ĉiu vico de la matrico en O (M * N) tempo. Ekzemplo arr [] = {{12, 1, 4, 5, ...

Legu pli

Demando 22. Maksimuma sumo bitona subaro Problema Deklaro Tabelo havanta n entjerojn ricevas al ni. Ni bezonas trovi la maksimuman suman bitonan subaranĝon. Bitona subaro estas nenio krom nur subaro, kie la elementoj estas aranĝitaj laŭ specifa ordo. Tia, ke la unuaj elementoj estas en kreskanta ordo kaj poste en ...

Legu pli

Demando 23. Plej granda Suma Apuda Subgrupo Problema Aserto Vi ricevas tabelon da entjeroj. La problemo-deklaro petas ekscii la plej grandan suman apudan subaranĝon. Ĉi tio signifas nenion krom trovi subaranĝon (kontinuaj elementoj), kiu havas la plej grandan sumon inter ĉiuj aliaj subaranĝoj en la donita tabelo. Ekzemplo arr [] = {1, -3, 4, ...

Legu pli

Demando 24. Matricĉena Multobligo En la problemo pri matrico-ĉeno multiplika II, ni donis la dimensiojn de matricoj, trovu la ordon de ilia multipliko tia ke la nombro da operacioj implikitaj en multipliko de ĉiuj matricoj estas minimumigita. Konsideru, ke vi havas 3 matricojn A, B, C de grandecoj axb, bx ...

Legu pli

Demando 25. Trovu la Pintan Elementon de Array Problema Frazo En la problemo "Trovu la Pintan Elementon de Array" ni donis enigan tabelon de entjeroj. Trovu pintan elementon. En tabelo, elemento estas pinta elemento, se la elemento estas pli granda ol ambaŭ najbaroj. Por angulaj elementoj, ni povas konsideri la solan ...

Legu pli

Demando 26. Produkta Tabla Puzlo Deklaro de Problemo En problemo pri produkta tabelo ni bezonas konstrui tabelon, kie la i-elemento estos la produkto de ĉiuj elementoj en la donita tabelo krom elemento ĉe la i-a pozicio. Ekzempla Enigo 5 10 3 5 6 2 Eligo 180 600 360 300 900 ...

Legu pli

DE Shaw String Demandoj

Demando 27. Maksimuma pezo-transformo de donita ĉeno Deklaro de Problemo La maksimuma pezo-transformo de donita ĉena problemo deklaras, ke donita ĉeno konsistanta nur el du signoj 'A' kaj 'B'. Ni havas operacion, kie ni povas transformi ĉenon al alia ĉeno per alternado de iu ajn signo. Tiel multaj transformoj eblas. El ĉiuj eblaj ...

Legu pli

Demando 28. Subĉeno Kun Interligo De Ĉiuj Vortoj En subĉeno kun la kunligo de ĉiuj vortoj problemo, ni donis ĉenon s kaj listo konsistas el multaj vortoj ĉiu el la sama longo. Presu la komencan indekson de la subĉeno, kiu povas esti la rezulto de la kunligo de ĉiuj vortoj en la listo en ...

Legu pli

DE Shaw Tree Questions

Demando 29. Nombro de elementoj malpli ol aŭ egala al donita nombro en donita subaro Problema Aserto La problemo "Nombro de elementoj malpli ol aŭ egala al donita nombro en donita subaro" diras, ke vi ricevas entjeran tabelon kaj q nombron da demandoj. Estos du specoj de demandoj à queryUpdate (i, v): Estos du entjeroj i kaj v, ...

Legu pli

Demando 30. GCDoj de donitaj indeksaj teritorioj en tabelo Deklaro de Problemo La problemo 'GCDs de donitaj indeksaj gamoj en tabelo "diras, ke vi ricevas entjeran tabelon kaj iujn gamajn demandojn. La problemo-deklaro petas ekscii la Plej Grandan Komunan Disigilon de la subaro tiel formita ene de la intervalo. Ekzemplo arr [] = {10, 5, 18, 9, ...

Legu pli

DE Shaw Stack Demandoj

Demando 31. Ĉiutaga Temperaturoj Leetcode Solution Problema Deklaro La Ĉiutaga Temperaturoj Leetcode Solvo: deklaras ke donita tabelo de entjeroj temperaturoj reprezentas la ĉiutagajn temperaturojn, redonu tabelan respondon tia ke respondo[i] estas la nombro da tagoj kiujn vi devas atendi post la ia tago por akiri pli varman temperaturon. Se ne ekzistas estonta tago por kiu tio eblas, konservu answer[i] == 0 anstataŭe. ...

Legu pli

Demando 32. Kaptado de Pluva Akvo Leetcode Solvo Problema Deklaro La Solvo de Kaptado de Pluva Akvo LeetCode - "Kaptado de Pluva Akvo" deklaras tion donitan aron de altecoj, kiu reprezentas altecmapon kie la larĝo de ĉiu stango estas 1. Ni devas trovi la kvanton de akvo kaptita post pluvo. Ekzemplo: Enigo: alteco = [0,1,0,2,1,0,1,3,2,1,2,1] Eligo: 6 Klarigo: Kontrolu...

Legu pli

Demando 33. Vico uzante Stakojn En vico uzanta stakan problemon, ni devas efektivigi la jenajn funkciojn de vico uzante la normajn funkciojn de staka datuma strukturo, Enqueue: Aldonu elementon al la fino de la vico Dequeue: Forigu elementon de la komenco de la vico. : Vico (5) Vico (11) Vico (39) Vico () ...

Legu pli

DE Shaw Queue Questions

Demando 34. Efektivigo de Deque per Duoble Ligita Listo Deklaro pri Problemo La problemo "Efektivigo de Deque uzanta Duoble Ligitan Liston" diras, ke vi bezonas efektivigi jenajn funkciojn de Deque aŭ Duoble Finita Vico uzante duoble ligitan liston, insertFront (x): Aldonu elementon x ĉe la komenco de Deque insertEnd (x ): Aldonu elementon x fine de ...

Legu pli

Demando 35. Vico uzante Stakojn En vico uzanta stakan problemon, ni devas efektivigi la jenajn funkciojn de vico uzante la normajn funkciojn de staka datuma strukturo, Enqueue: Aldonu elementon al la fino de la vico Dequeue: Forigu elementon de la komenco de la vico. : Vico (5) Vico (11) Vico (39) Vico () ...

Legu pli

DE Shaw Matrix Demandoj

Demando 36. Trovu parojn kun donita sumo tia ke elementoj de paro estas en malsamaj vicoj Problema Aserto "Trovu parojn kun donita sumo tia, ke elementoj de paro estas en malsamaj vicoj" problemo asertas, ke vi ricevas matricon de entjeroj kaj valoro nomata "sumo". La problemo-deklaro petas ekscii ĉiujn parojn en matrico, kiu resumas al donita ...

Legu pli

Demando 37. Oftaj elementoj en ĉiuj vicoj de donita matrico Problema Aserto "Oftaj elementoj en ĉiuj vicoj de donita matrico" problemo diras, ke vi ricevas matricon de M * N. La problemo-deklaro petas ekscii ĉiujn komunajn elementojn en donita matrico en ĉiu vico de la matrico en O (M * N) tempo. Ekzemplo arr [] = {{12, 1, 4, 5, ...

Legu pli

Demando 38. Matricĉena Multobligo En la problemo pri matrico-ĉeno multiplika II, ni donis la dimensiojn de matricoj, trovu la ordon de ilia multipliko tia ke la nombro da operacioj implikitaj en multipliko de ĉiuj matricoj estas minimumigita. Konsideru, ke vi havas 3 matricojn A, B, C de grandecoj axb, bx ...

Legu pli

DE Shaw Aliaj Demandoj

Demando 39. Asteroida Kolizio Solvo LeetCode Problema Deklaro Asteroida Kolizio Solvo LeetCode – Ni ricevas tabelon de asteroidoj de entjeroj reprezentantaj asteroidojn en vico. Por ĉiu asteroido, la absoluta valoro reprezentas ĝian grandecon, kaj la signo reprezentas ĝian direkton (pozitiva signifo dekstre, negativa signifo maldekstre). Ĉiu asteroido moviĝas samrapide. Eksciu la ŝtaton...

Legu pli

Demando 40. Plej Longa Kreskanta Vojo en Matrica LeetCode Solvo Problema Deklaro Plej Longa Kreskanta Vojo en Matrico LeetCode Solvo – Donita mxn-entjera matrico, redonu la longon de la plej longa kreskanta vojo en matrico. De ĉiu ĉelo, vi povas aŭ moviĝi en kvar direktoj: maldekstren, dekstren, supren aŭ malsupren. Vi ne rajtas moviĝi diagonale aŭ moviĝi ekster la limo (t.e., ĉirkaŭvolviĝo ne estas permesita). Enigo: ...

Legu pli

Demando 41. Minimuma Nombro de Kranoj Malfermeblaj por Akvumi Ĝardenan LeetCode-Solvon Problema Deklaro Minimuma Nombro de Kranoj Malfermitaj por Akvumi Ĝardenon LeetCode Solvo - Estas unudimensia ĝardeno sur la x-akso. La ĝardeno komenciĝas ĉe la punkto 0 kaj finiĝas ĉe la punkto n. (t.e. La longo de la ĝardeno estas n). Estas n + 1 frapetoj situantaj ĉe punktoj [0, 1, ..., n] en ...

Legu pli

Demando 42. Maksimuma sumo de vojo en Dekstra Nombro-Triangulo La problemo "Maksimuma sumo de vojo en Dekstra Nombra Triangulo" asertas, ke vi ricevas iujn entjerojn en la formo de dekstra nombra triangulo. Eksciu la maksimuman sumon, kiun vi povas atingi, se vi komencas de la supro kaj moviĝas al la bazo tiel, ke vi moviĝas ...

Legu pli

Demando 43. Skribu funkcion por akiri la kruciĝan punkton de du Ligitaj Listoj Problemdeklaro La problemo "Skribi funkcion por akiri la intersekcan punkton de du Ligitaj Listoj" diras, ke vi ricevas du ligitajn listojn. Sed ili ne estas sendependaj ligitaj listoj. Ili estas konektitaj iam. Nun vi bezonas trovi ĉi tiun punkton de kruciĝo de ĉi tiuj du listoj. ...

Legu pli

Demando 44. Kahela Problemo Deklaro de Problemo La "Kahela Problemo" diras, ke vi havas kradon de grandeco 2 x N kaj kahelon de grandeco 2 x 1. Do trovu la nombron de manieroj kaheligi la donitan kradon. Ekzemplo 3 2 Klarigo: Aliro al Kahela Problemo Ni povas solvi ĉi tiun problemon per rekursio. ...

Legu pli

Translate »