Amazon Internship interview Experience


account_circleUmesh Sharnagat

Department : CSE

CGPA : 8.1

Profile
IT Services
Package/Stipend
Login to view this
Criteria
6.0
Session
2015-16
Status
Accepted Offer
Round 1

Computer Based Test Interview

Time
60 mins
Difficulty
Easy
Interview Experience

1. To make a spiral(I don't remember problem statement but solution was to print the 'nos in a 2d matrix' in spiral form)
2. Reverse half of Linked List(In. 1->2->5->7->8->3 output: 1->2->5->3->8->7 ).

Round 2

Technical Interview

Time
120 mins
Difficulty
Medium
Interview Experience

1. In the series (1234567891011121314....) print nth character eg(9th character is 9, 10th character is 1, 11th charcter is 0, 12th is 1. and so on).
2. Basic questions on trees, traversals etc.

Round 3

Technical Interview

Time
120 mins
Difficulty
Difficult
Interview Experience

Given arrival and dept. time of n trains. find no of platform required on the station so that all trains can stop on station. (Train scheduling algo). Condition was to solve the problem with each condition
1. sorting is allowed without extra space
2. extra space O(n) allowed but sorting is prohibited.

Additional

Other comments

Interview was good, What is important is to be sure before answering, it's ok if you are not able to answer all questions. All the best :)