Amazon Software DesignEngineer In Test (SDET) interview questions

The first round was a written test, followed by 5 rounds of face to face technical interview. Initially an email was sent saying the written test would comprise of questions from the following four categories: 1.Datastructures & Algorithms 2.Scripting & Test Data 3.Coding 4.Problem Solving The question paper had just 3 problems to solve and they gave one hour time to complete it. Question1:Given a number find if it is one less than the power of two. Question2:Given two sorted arrays a[]={1,3,77,78,90} and b[]={2,5,79,81}. Merge these two arrays, no extra spaces are allowed. Output has to be a[]={1,2,3,5,77} and b[]={78,79,81,90}. Question3:Design a class for a product, which has several promotional offers based on its buy weight. Input are: product-Rice,buy weight-105kg, provided the offer price are Rs.30/Kg, Rs.28 per 2Kg, Rs.25 per 5Kg, Rs.24 per 10Kg. Come out with an output that would quote the least price, and if there are 2 offers with the same price, the choice has to be made on the least number of baggages.