亚马逊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 the array . The left side of equati on are con sist of the array and the right side of equati on is the in t

2、eger. here the result is 7-2+4=9 Rules: 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 valid The len gth of the in teger array is from 1 to 15( in clude 1 and 15). If the len gth is 1, fo

3、r example the in put 7 7, the output is 7=7 There is no operator + or - in front of the first nu mber: Don t cha nge the order of the nu mbers. For example: 7 2 4 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

4、 times. Do remember print a new line after the call. Sample In put and Output: In put: 1 2 3 4 10 2 1 2 3 4 5 Output: 1+2+3+4=10 In valid Question 2 / 2 are Questi on: There is a 5*5 matrix; the elements in this matrix differe nt in teger from 0 to 24. The eleme nts in this matrix are 3 24, 15, 11,

5、12, 9 5 be disordered. 0 is 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

6、un der eleme nt. Operati on L means 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 is 24, 4, 15, 11,9 13, 0, 22, 12, 14 23, 16, 1,2, 5 21, 17, 8, 3, 6 With the operati on seque nee URRDDL , the new matrix will be 20, 18

7、, 7, 19, 10 13, 4, 22, 2, 14 23, 16, 0, 1, 5 21, 17, 8, 3, 6 Now, we know the original matrix, the matrix after the operati 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 matrix a

8、nd an operati on seque nee with wrong order. If there is a correct sequenee for this in put, then print the correct 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 o

9、f operato ins is 15. If 0 is already on the boun dary, it is not possible to do further movement.for example, if 0 is in the top row, then there 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 with