Amazon visited TIET for 6-month Internship.

Stipend 60k monthly

For online rounds visit
Set - 1
Set - 2

Interview Round-1

1. Transform an array such that at any index, the product of all elements except the element at that particular index is the value at that position.
Solve it in constant space.

2. Bunch of coins of different denominations given.
Pick up two coins, add their sum to make a new coin, add it back.
Do this until 1 coin is left.
Find the minimum possible value of the last coin.

3. An array of asteroid sizes is given.
If the i_th element is positive, then the asteroid is moving from left to right else moving from right to left.
On collision of two asteroids, the larger one remains intact while the smaller magnitude one gets destroyed. If both have same magnitude, both are destroyed.
Find the asteroids remaining after an iteration.

Interview Round-2

1. For a BST, Remove all nodes whose value lie between a given range.

2. A sorted array consists of elements occurring twice except one element.
Find that element.(O log(n)) approach needed.

3. A network consists of a manager and his employees. The employees may have sub employees of their own.
Manager needs to pass down M units of information from his position to the last sub employee.
At any given time instant, a person can pass down only a single unit of information.
Find the minimum time units required to send full information from manager to all the employees.

The candidate solved all the questions in both the rounds.
Also the candidate has a standing full time offer from Oracle.
Refer here for his Oracle interview.

They finally made offer to a total of 16 students.