亞馬遜2023年校招筆試題

亞馬遜2023校招筆試題

Question1/2

Question:

Givenanarraywithpositiveintegersandanotherintegerforexample{724}9,youarerequiredtogenerateanequation,byinsertingoperatoradd(+)andminus(-)amongthearray.Theleftsideofequationareconsistofthearrayandtherightsideofequationistheinteger.heretheresultis7-2+4=9

Rules:

Dontincludeanyspaceinthegeneratedequation.

Incasethereisnowaytocreatetheequation,pleaseoutputInvalid.Forexample{11}10,outputisInvalid

Thelengthoftheintegerarrayisfrom1to15(include1and15).Ifthelengthis1,forexampletheinput{7}7,theoutputis7=7

Thereisnooperator+or-infrontofthefirstnumber:

Dontchangetheorderofthenumbers.Forexample:{724}9.7-2+4=9iscorrectanswer,4-2+7=9iswronganswer.

Therecouldbemultipleinput,meaningyourfunctioncouldbecalledmultipletimes.Dorememberprintanewlineafterthecall.

SampleInputandOutput:

Input:

123410

12345

Output:

1+2+3+4=10

Invalid

Question2/2

Question:

Thereisa5*5matrix;theelementsinthismatrixaredifferentintegerfrom0to24.Theelementsinthismatrixaredisordered.0isaspecialelement.Theupperelement,underelement,leftelementandrightelementof0canbeexchangedwith0.SuchexchangeoperationsarenamedasU,D,LandR.

OperationUmeans0exchangedwithitsupperelement.

OperationDmeans0exchangedwithitsunderelement.

OperationLmeans0exchangedwithitsleftelement.

OperationRmeans0exchangedwithitsrightelement.

Forexample,theoriginalmatrixis

[20,18,7,19,10

24,4,15,11,9

13,0,22,12,14

23,16,1,2,5

21,17,8,3,6]

Withtheoperationsequence“URRDDL”,thenewmatrixwillbe

[20,18,7,19,10

24,15,11,12,9

13,4,22,2,14

23,16,0,1,5

21,17,8,3,6]

Now,weknowtheoriginalmatrix,thematrixaftertheoperationsandalltheoperationsmadeontheoriginalmatrix.Pleaseprovidethecorrectsequencefortheoperations.

Theinputwillbetheoriginalmatrix,thetargetmatrixandanoperationsequencewithwrongorder.

Ifthereisacorrectsequenceforthisinput,thenprintthecorrectsequence.Otherwise,print“None”.

Rulesandexample:

Theelementsintheoriginalmatrixaredifferent.

Theelementsintheoriginalmatrixarerandomordered.

Themaxlenghtofoperatoinsis15.

If0isalreadyontheboundary,itisnotpossibletodofurthermovement.forexample,if0isinthetoprow,thenthereisnomoreU.

Theinputwillbetheoriginalmatrix,thetargetmatrixandanoperationsequencewithwrongorder.

Theoutputwillbeacorrectoperationsequence.

Incasethereisnowaytogetthetargetmatrixwiththeinputo