Spurningar um viðtal við Avalara

Kerfishönnunarviðtalsspurningar getur verið svo opið að það er of erfitt að vita rétta leiðina til að undirbúa sig. Nú er ég fær um að sprunga hönnunarlotur Amazon, Microsoft og Adobe eftir að hafa keypt þessi bók. Daglega endurskoða einn hönnunarspurning og ég lofa að þú getur klikkað á hönnunarlotunni.

Sprungukerfishönnunarviðtöl

Avalara fylkisspurningar

Spurning 1. Lengsta eftirfylgni svo að munur á aðlögunarmönnum er einn Vandamálið „Lengsta eftirfylgni svo að munurinn á aðliggjendum er einn“ segir að þér sé gefin heiltöluröð. Nú þarftu að finna lengd lengstu eftirfylgni þannig að mismunur aðliggjandi frumefna er 1. Dæmi 1 2 3 4 7 5 9 4 6 Skýring sem ...

Lesa meira

Spurning 2. Athugaðu hvort tiltekið fylki inniheldur afrit þætti innan k fjarlægðar frá hvort öðru Vandamálið „Athugaðu hvort tiltekið fylki inniheldur afrit þætti innan k fjarlægðar frá hvort öðru“ segir að við verðum að athuga hvort það sé afrit í tilteknu óraðaða fylki innan k. Hér er gildi k minna en gefið fylki. Dæmi K = 3 arr [] = ...

Lesa meira

Spurning 3. Pöraðu við ákveðna vöru Vandamálið „Pöraðu við tiltekna vöru“ segir að þér sé gefin heiltölufylki og tölan „x“. Ákveðið hvort fylki samanstendur af pari sem vara jafnt og 'x' er til staðar í tilteknu inntakssamstæðinu. Dæmi [2,30,12,5] x = 10 Já, það hefur útskýringu á vörupörum hér 2 ...

Lesa meira

Spurning 4. Finndu raðaða eftirmynd af stærð 3 á línulegum tíma Staðhæfing um vandamál Vandamálið „Finndu raðaða eftirfylgni af stærð 3 á línulegum tíma“ segir að þú hafir heiltölu fylki. Vandamálayfirlýsingin biður um að komast að tölunum þremur á þann hátt að fylki [i] <fylki [k] <fylki [k], og i <j <k. Dæmi arr [] ...

Lesa meira

Spurning 5. Endurskipuleggja fylki þannig að jafnvel vísitöluþættir eru minni og skrýtnir vísitöluþættir stærri Staðhæfing um vandamál Þú hefur gefið upp fjölda heiltala. Vandamálið „Endurskipuleggja fylki þannig að jafnvel vísitöluþættir séu minni og stakir vísitöluþættir eru meiri“ biður um að endurraða fylkinu á þann hátt að jafnir vísitöluþættir ættu að vera minni en skrýtnir vísitöluþættir í ...

Lesa meira

Spurning 6. Prentun sviga í margföldunarvandamáli fylki Staðhæfing um vandamál Við þurfum að finna röð margföldunar fylkja þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkja sé lágmarkaður. Síðan þurfum við að prenta þessa pöntun, þ.e. prenta sviga í margföldunar vandamáli fylkiskeðju. Teljum að þú hafir 3 fylki A, B, ...

Lesa meira

Avalara strengjaspurningar

Spurning 7. Lengsta endurtekna eftirfylgni Vandamálið „Lengsta endurtekna eftirfylgni“ segir að þér sé gefinn strengur sem inntak. Finndu út lengstu endurteknu eftirfylgni, það er eftirfylgni sem er tvisvar í strengnum. Dæmi aeafbdfdg 3 (afd) Aðferð Vandamálið biður okkur um að finna lengstu endurteknu eftirfylgni í strengnum. ...

Lesa meira

Spurning 8. Forskeyti við Infix viðskipta Í forskeyti við infix umbreytingar vandamál höfum við gefið tjáningu í forskeyti táknun. Skrifaðu forrit til að breyta því í infix tjáningu. Forskeyti Skýring Í þessari táknun eru operandarnir skrifaðir eftir stjórnandanum. Það er einnig þekkt sem pólsk tákn. Til dæmis: + AB er forskeytistjáning. ...

Lesa meira

Avalara graf spurningar

Spurning 9. Íteration Depth First Traversal of Graph Í endurtekningu dýpt fyrstu yfirferð á línurit vandamálum, höfum við gefið graf uppbyggingu gagna. Skrifaðu forritið til að prenta dýpt fyrsta þvermáls grafsins með endurtekningaraðferðinni. Dæmi inntak: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lesa meira

Avalara Stack Spurningar

Spurning 10. Íteration Depth First Traversal of Graph Í endurtekningu dýpt fyrstu yfirferð á línurit vandamálum, höfum við gefið graf uppbyggingu gagna. Skrifaðu forritið til að prenta dýpt fyrsta þvermáls grafsins með endurtekningaraðferðinni. Dæmi inntak: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lesa meira

Spurning 11. Forskeyti við Infix viðskipta Í forskeyti við infix umbreytingar vandamál höfum við gefið tjáningu í forskeyti táknun. Skrifaðu forrit til að breyta því í infix tjáningu. Forskeyti Skýring Í þessari táknun eru operandarnir skrifaðir eftir stjórnandanum. Það er einnig þekkt sem pólsk tákn. Til dæmis: + AB er forskeytistjáning. ...

Lesa meira

Spurningar um Avalara biðröð

Spurning 12. Forgangsröð Forgangsröð er tegund gagnagerðar sem er svipuð venjulegri biðröð en hefur forgang sem tengist hverju frumefni hennar. Meiri forgangur fyrr þátturinn verður borinn fram. Í sumum tilfellum eru tveir þættir með sömu forgangsröðun þá, frumefnið sem er ...

Lesa meira

Avalara fylkisspurningar

Spurning 13. Prentun sviga í margföldunarvandamáli fylki Staðhæfing um vandamál Við þurfum að finna röð margföldunar fylkja þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkja sé lágmarkaður. Síðan þurfum við að prenta þessa pöntun, þ.e. prenta sviga í margföldunar vandamáli fylkiskeðju. Teljum að þú hafir 3 fylki A, B, ...

Lesa meira

Avalara Aðrar spurningar

Spurning 14. Teljið pör frá tveimur tengdum listum þar sem summan er jöfn gefnu gildi Staðhæfing um vandamál Vandamál „Teljið pör frá tveimur tengdum listum sem summan er jöfn tilteknu gildi“ segir að þér séu gefnir tveir tengdir listar og heiltölugildissumma. Vandamálayfirlýsingin var beðin um að komast að því hversu mörg heildarpar eru með summu sem er jafnt og gefnu gildi. Dæmi ...

Lesa meira

Translate »