Dotazy k rozhovoru s Avalarou

Otázky k pohovoru o návrhu systému může být tak otevřený, že je příliš těžké znát správný způsob přípravy. Nyní jsem schopen po nákupu prolomit designová kola Amazon, Microsoft a Adobe tato kniha. Denně jedna revize designová otázka a slibuji, že ten design dokážeš rozlousknout.

Rozhovory o návrhu systému Crack

Otázky Avalara Array

Otázka 1. Nejdelší posloupnost, takže rozdíl mezi sousedními je jeden Problém „Nejdelší posloupnost tak, že rozdíl mezi sousedními je jeden“ uvádí, že jste dostali celé číslo. Nyní musíte zjistit délku nejdelší subsekvence tak, aby rozdíl sousedních prvků byl 1. Příklad 1 2 3 4 7 5 9 4 6 Vysvětlení Jako ...

Dozvědět se více

Otázka 2. Zkontrolujte, zda dané pole obsahuje duplicitní prvky ve vzdálenosti k od sebe Problém „Zkontrolovat, zda dané pole obsahuje duplicitní prvky ve vzdálenosti k od sebe“ uvádí, že musíme zkontrolovat duplikáty v daném neuspořádaném poli v rozsahu k. Zde je hodnota k menší než dané pole. Příklady K = 3 arr [] = ...

Dozvědět se více

Otázka 3. Spárujte s daným produktem Problém „Spárovat s daným produktem“ uvádí, že máte celé číslo a číslo „x“. Určete, zda pole sestává z dvojice, jejichž produkt se rovná 'x' existuje v daném vstupním poli. Příklad [2,30,12,5] x = 10 Ano, má zde vysvětlení párů produktů 2 ...

Dozvědět se více

Otázka 4. Najděte seřazenou posloupnost velikosti 3 v lineárním čase Prohlášení o problému Problém „Najít seřazenou posloupnost velikosti 3 v lineárním čase“ uvádí, že máte celé číslo. Prohlášení o problému požaduje zjistit tři čísla takovým způsobem, že pole [i] <pole [k] <pole [k] a i <j <k. Příklad arr [] ...

Dozvědět se více

Otázka 5. Uspořádejte pole tak, že sudé prvky indexu jsou menší a liché prvky indexu jsou větší Prohlášení o problému Zadali jste řadu celých čísel. Problém „Uspořádat pole tak, že sudé indexové prvky jsou menší a liché indexové prvky jsou větší“ si žádá uspořádat pole takovým způsobem, že sudé indexové prvky by měly být menší než liché indexové prvky v ...

Dozvědět se více

Otázka 6. Tisk závorek v Matrix Chain Multiplication Problem Prohlášení o problému Musíme najít pořadí násobení matic tak, aby byl minimalizován počet operací zapojených do násobení všech matic. Pak musíme tuto zakázku vytisknout, tj. Tisknout závorky v problému násobení maticového řetězce. Vezměme si, že máte 3 matice A, B, ...

Dozvědět se více

Otázky na řetězec Avalara

Otázka 7. Nejdelší opakovaná posloupnost Problém „Nejdelší opakovaná posloupnost“ uvádí, že vám byl zadán řetězec jako vstup. Zjistěte nejdelší opakovanou sekvenci, tj. Sekvenci, která v řetězci existuje dvakrát. Příklad aeafbdfdg 3 (afd) Přístup Problém nás žádá, abychom našli nejdelší opakovanou posloupnost v řetězci. ...

Dozvědět se více

Otázka 8. Předpona k převodu Infix V problému převodu předpona na infix jsme dali výraz v notaci předpony. Napište program a převeďte jej na infixový výraz. Prefixová notace V této notaci se operandy zapisují za operátor. Je také známá jako polská notace. Například: + AB je předponový výraz. ...

Dozvědět se více

Otázky k grafu Avalara

Otázka 9. Iterativní hloubka, první procházení grafu V iterační hloubce prvního průchodu problému s grafem jsme dali datovou strukturu grafu. Napište program, který vytiskne první průchod hloubky daného grafu pomocí iterativní metody. Příklad vstupu: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Dozvědět se více

Otázky ohledně zásobníku Avalara

Otázka 10. Iterativní hloubka, první procházení grafu V iterační hloubce prvního průchodu problému s grafem jsme dali datovou strukturu grafu. Napište program, který vytiskne první průchod hloubky daného grafu pomocí iterativní metody. Příklad vstupu: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Dozvědět se více

Otázka 11. Předpona k převodu Infix V problému převodu předpona na infix jsme dali výraz v notaci předpony. Napište program a převeďte jej na infixový výraz. Prefixová notace V této notaci se operandy zapisují za operátor. Je také známá jako polská notace. Například: + AB je předponový výraz. ...

Dozvědět se více

Otázky fronty Avalara

Otázka 12. Prioritní fronta Fronta priority je typ datové struktury, která je podobná běžné frontě, ale má prioritu spojenou s každým z jejích prvků. Vyšší priorita dříve bude prvek obsluhován. V některých případech existují dva prvky se stejnou prioritou, prvek zařazený do ...

Dozvědět se více

Otázky Avalara Matrix

Otázka 13. Tisk závorek v Matrix Chain Multiplication Problem Prohlášení o problému Musíme najít pořadí násobení matic tak, aby byl minimalizován počet operací zapojených do násobení všech matic. Pak musíme tuto zakázku vytisknout, tj. Tisknout závorky v problému násobení maticového řetězce. Vezměme si, že máte 3 matice A, B, ...

Dozvědět se více

Avalara Další otázky

Otázka 14. Počítat páry ze dvou propojených seznamů, jejichž součet se rovná dané hodnotě Prohlášení o problému Problém „Spočítat páry ze dvou propojených seznamů, jejichž součet se rovná dané hodnotě“, uvádí, že vám jsou dány dva propojené seznamy a součet celočíselných hodnot. Prohlášení o problému požádalo o zjištění, kolik dvojic celkem má součet rovný dané hodnotě. Příklad ...

Dozvědět se více

Translate »