亞馬遜2013校招筆試題

1、亞馬遜2013校招筆試題Give n an array with positive in tegers and ano ther in teger for example7 2 4 9, you are required to gen erate an equati on, by insertingoperator add ( + ) and minus ( - ) among thearray . The left side of equati on are con sist of the array and the right side of equati on is the in teg

2、er. here the result is 7-2+4=9Rules:Don t in clude any space in the gen erated equati on.In case there is no way to create the equation, please output Inv alid . For example 1 1 10, output is In validThe len gth of the in teger array is from 1 to 15( in clude 1 and 15). If the len gth is 1, for exam

3、ple the in put 7 7, theoutput is 7=7There is no operator + or - in front of the first nu mber:Don t cha nge the order of the nu mbers. For example: 7 24 9. 7-2+4=9 is correct an swer, 4-2+7=9 is wrong an swer.There could be multiple in put, meaning your fun cti on could be called multiple times. Do

4、remember print a new line after the call.Sample In put and Output:In put:1 2 3 4 1021 2 3 4 5Output:1+2+3+4=10In validQuestion 2 / 2Questi on:areThere is a 5*5 matrix; the elements in this matrix differe nt in teger from 0 to 24. The eleme nts in this matrix are424, 15, 11, 12, 96bedisordered. 0 is

5、a special eleme nt. The upper eleme nt, un der element, left element and right element of 0 can excha nged with 0. Such excha nge operatio ns are n amed as U , D , L and R .Operati on U means 0 excha nged with its upper eleme nt.Operati on D means 0 excha nged with its un der eleme nt.Operati on L m

6、eans 0 excha nged with its left eleme nt.Operati on R means 0 excha nged with its right eleme nt.For example, the origi nal matrix is24, 4, 15, 11,913, 0, 22, 12, 1423, 16, 1,2, 521, 17, 8, 3, 6With the operati on seque nee URRDDL , the new matrixwill be20, 18, 7, 19, 1013, 4, 22, 2, 1423, 16, 0, 1,

7、 521, 17, 8, 3, 6Now, we know the original matrix, the matrix after theoperati ons and all the operati ons made on the orig inal matrix.Please provide the correct seque nee for the operati ons.The in put will be the orig inal matrix, the target matrixand an operati on seque nee with wrong order.If t

8、here is a correct sequenee for this in put, then print thecorrect seque nee. Otherwise, print None .Rules and example:The eleme nts in the origi nal matrix are differe nt.The eleme nts in the origi nal matrix are ran dom ordered.The max len ght of operato ins is 15.If 0 is already on the boun dary,

9、it is not possible to dofurther movement.for example, if 0 is in the top row, thenthere is no more U .The in put will be the orig inal matrix, the target matrix and an operati on seque nee with wrong order.The output will be a correct operati on seque nee.In ease there is no way to get the target matrix wit