American Express 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

American Express Array Demandoj

Demando 1. Maksimuma Longo de Kunligita Ŝnuro kun Unika Karakteroj Leetcode Solvo Problema Deklaro La Maksimuma Longo de Konkatenita Ŝnuro kun Unika Signoj LeetCode Solvo – "Maksimuma Longo de Konkatenita Ŝnuro kun Unikaj Signoj" diras, ke vi ricevas tabelon da ŝnuroj kaj vi devas elekti ajnan subsekvencon de la donita tabelo kaj kunligi tiujn. ŝnuroj por formi la...

Legu pli

Demando 2. Subararo Sumo Egalas k Donita entjera tabelo kaj entjera k. Trovu suman nombron de apudaj subaranĝoj de donita tabelo kies sumo de elementoj egalas al k. Ekzempla Eniro 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Eliro: 7 Eniro 2: arr [] = {1,1,1,2,4, -2} k = 2 Eliro: 4 Klarigo: konsideru ekzemplon-1 ...

Legu pli

Demando 3. Subaro kun Donita Sumo Problema Aserto En la subaro kun la donita suma problemo, ni donis tabelon enhavantan n pozitivajn elementojn. Ni devas trovi la subaron en kiu la sumo de ĉiuj elementoj de la subaro estas egala al donita_sumo. Subaro estas akirita de la originala tabelo per forigo de iuj ...

Legu pli

Demando 4. Maksimuma Sumo de Ne-Sinsekvaj Elementoj Problema Aserto En la donita tabelo "Maksimuma Sumo de Ne-Sinsekvaj Elementoj", vi devas trovi la maksimuman sumon de ne-sinsekvaj elementoj. Vi ne povas aldoni tujajn najbarajn numerojn. Ekzemple [1,3,5,6,7,8,] ĉi tie 1, 3 estas apudaj do ni ne povas aldoni ilin, kaj 6, 8 ne estas apudaj do ni ...

Legu pli

American Express String Demandoj

Demando 5. Maksimuma Longo de Kunligita Ŝnuro kun Unika Karakteroj Leetcode Solvo Problema Deklaro La Maksimuma Longo de Konkatenita Ŝnuro kun Unika Signoj LeetCode Solvo – "Maksimuma Longo de Konkatenita Ŝnuro kun Unikaj Signoj" diras, ke vi ricevas tabelon da ŝnuroj kaj vi devas elekti ajnan subsekvencon de la donita tabelo kaj kunligi tiujn. ŝnuroj por formi la...

Legu pli

Demando 6. Konverti Ĉenon, kiu estas Ripeto de Subĉeno de Longo K Problema Aserto En la problemo "Konverti Ĉenon, kiu estas Ripeto de Subĉeno de Longo K", ni donis ĉenon "s" kaj entjeron "k". Skribu programon por kontroli ĉu eblas konverti ĝin al ĉeno, kiu estas la ripeto de subĉeno kun ...

Legu pli

American Express Arbaj Demandoj

Demando 7. Kontrolu ĉu donita Binara Arbo estas Kompleta aŭ ne Deklaro de Problemo La problemo "Kontroli ĉu difinita Duuma Arbo estas Kompleta aŭ ne" asertas, ke vi ricevas la radikon de duuma arbo, kontrolu ĉu la arbo estas kompleta aŭ ne. Kompleta Binara Arbo havas ĉiujn siajn nivelojn plenigitaj krom la lasta nivelo kaj la nodoj ...

Legu pli

Demando 8. Konverti normalan BST al Balanced BST Deklaro de Problemo Donita Binaran Serĉan Arbon (BST), skribu algoritmon por konverti la BST al Ekvilibra Binara Serĉa Arbo. Ekvilibra Duuma Serbo-arbo estas nenio alia ol duuma Serbo-arbo, kies diferenco inter la alteco de maldekstra subarbo kaj dekstra subarbo estas malpli ol aŭ egala al 1. ...

Legu pli

American Express Stack Demandoj

Demando 9. Kontrolu ĉu atendovico povas esti aranĝita en alian atendovicon per stako Deklaro pri Problemo La problemo "Kontroli ĉu vicovico povas esti ordigita en alian vicon uzante stakon" diras, ke vi ricevas atendovicon enhavantan n elementojn, la elementoj en la atendovico estas permutaĵo de numeroj 1 ĝis n. Kontrolu ĉu ĉi tiu vico povas esti aranĝita laŭ kreskanta ordo ...

Legu pli

American Express Queue Demandoj

Demando 10. 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 11. Kontrolu ĉu donita Binara Arbo estas Kompleta aŭ ne Deklaro de Problemo La problemo "Kontroli ĉu difinita Duuma Arbo estas Kompleta aŭ ne" asertas, ke vi ricevas la radikon de duuma arbo, kontrolu ĉu la arbo estas kompleta aŭ ne. Kompleta Binara Arbo havas ĉiujn siajn nivelojn plenigitaj krom la lasta nivelo kaj la nodoj ...

Legu pli

Demando 12. Kontrolu ĉu atendovico povas esti aranĝita en alian atendovicon per stako Deklaro pri Problemo La problemo "Kontroli ĉu vicovico povas esti ordigita en alian vicon uzante stakon" diras, ke vi ricevas atendovicon enhavantan n elementojn, la elementoj en la atendovico estas permutaĵo de numeroj 1 ĝis n. Kontrolu ĉu ĉi tiu vico povas esti aranĝita laŭ kreskanta ordo ...

Legu pli

Demando 13. Plej malgranda oblo de donita nombro En la plej malgranda oblo de donita nombro farita de ciferoj 0 kaj 9 nur problemo ni donis nombron n, trovu la plej malgrandan nombron faritan de ciferoj 0 kaj 9, kiu estas dividebla per n. Supozu, ke la respondo ne superos 106. Ekzemploj Eniro 3 Eliro 9 ...

Legu pli

American Express Aliaj Demandoj

Demando 14. Produkto de Array Krom Mem LeetCode Solvo Problema Deklaro Produkto de Tabelo Krom Mem LeetCode Solvo – Donita entjera tabelo nums, redonu tabelan respondon tia ke respondo[i] estas egala al la produkto de ĉiuj elementoj de nums krom nums[i]. La produkto de iu prefikso aŭ sufikso de nums estas garantiita por konveni en 32-bita entjero. Vi devas skribi algoritmon kiu funkcias en O(n) tempo kaj sen uzi la dividon ...

Legu pli

Demando 15. Redukti Pladojn LeetCode Solvo Problema Deklaro Reduktante Pladojn LeetCode Solvo - Kuiristo kolektis datumojn pri la kontentiga nivelo de siaj n pladoj. Kuiristo povas kuiri ajnan pladon en 1 unuo da tempo. Samtempa koeficiento de plado estas difinita kiel la tempo bezonata por kuiri tiun pladon inkluzive de antaŭaj pladoj multobligita per ĝia kontento ...

Legu pli

Demando 16. Sama Arbo LeetCode Solvo Problema deklaro La problemo Sama Arbo diras Donite la radikojn de du binaraj arboj p kaj q, skribu funkcion por kontroli ĉu ili estas samaj aŭ ne. Du binaraj arboj estas konsiderataj la samaj se ili estas strukture identaj, kaj la nodoj havas la saman valoron. Ekzemplo: Testkazo...

Legu pli

Demando 17. Forigi N-an Nodon El Fino de Listo Leetcode Solvo Problema Deklaro La Forigi N-an Nodon El Fino de Listo Leetcode Solvo - deklaras, ke vi ricevas la estron de ligita listo kaj vi devas forigi la n-an nodon de la fino de ĉi tiu listo. Post forigo de ĉi tiu nodo, redonu la kapon de la modifita listo. Ekzemplo: Enigo: ...

Legu pli

Demando 18. Trovu la punkton, kie monotone kreskanta funkcio fariĝas pozitiva unuafoje Problema Aserto En la "Trovu la punkton, kie monotone kreskanta funkcio fariĝas pozitiva unuafoje", ni donis funkcion "int f (sennoma int x)", kiu prenas nenegativan entjeron 'x' kiel enigaĵon kaj redonas entjeron kiel produktaĵon. . La funkcio monotone kreskas rilate al la valoro de x, te la ...

Legu pli

Translate »